|
|
libcats.org
Algorithms and Data Structures for External MemoryJeffrey Scott VitterData sets in large applications are often too massive to fit completely inside the computer's internal memory. The resulting input/output communication (or I/O) between fast internal memory and slower external memory (such as disks) can be a major performance bottleneck. Algorithms and Data Structures for External Memory surveys the state of the art in the design and analysis of external memory (or EM) algorithms and data structures, where the goal is to exploit locality and parallelism in order to reduce the I/O costs. A variety of EM paradigms are considered for solving batched and online problems efficiently in external memory. Algorithms and Data Structures for External Memory describes several useful paradigms for the design and implementation of efficient EM algorithms and data structures. The problem domains considered include sorting, permuting, FFT, scientific computing, computational geometry, graphs, databases, geographic information systems, and text and string processing. Algorithms and Data Structures for External Memory is an invaluable reference for anybody interested in, or conducting research in the design, analysis, and implementation of algorithms and data structures.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Handbook of Antennas in Wireless CommunicationsАвтор: Lester Packer, Автор: Enrique Cadenas
Размер книги: 37.19 Mb
Только что пользователи скачали эти книги:
Foundations of cryptography. Basic toolsАвтор: Oded GoldreichКатегория: Computer science, Cryptography
Размер книги: 2.09 Mb
Ju 88 Kampfgeschwader on the Western FrontАвтор: John Weal, Автор: John Weal
Размер книги: 38.90 Mb
История и культура России: мифы и реальность. Тома I-IIАвтор: Дмитрий Суворов
Размер книги: 5.20 Mb
Архитектурная энциклопедия второй половины XIX векаАвтор: Барановский Гавриил ВасильевичКатегория: КУЛЬТУРА и ИСКУССТВО
Размер книги: 223.92 Mb
Biologia Celular y MolecularАвтор: Harvey Lodish , Автор: Arnold Berk , Автор: Paul Matsudaira , Автор: Chris A. Kaiser , Автор: Monty Krieger , Автор: Matthew P. Scott , Автор: Lawrence Zipursky , Автор: James Darnell
Размер книги: 142.86 Mb
|
|
|