Algorithms for Memory Hierarchies

Algorithms for Memory Hierarchies
Author :
Publisher : Springer Science & Business Media
Total Pages : 443
Release :
ISBN-10 : 9783540008835
ISBN-13 : 3540008837
Rating : 4/5 (837 Downloads)

Book Synopsis Algorithms for Memory Hierarchies by : Ulrich Meyer

Download or read book Algorithms for Memory Hierarchies written by Ulrich Meyer and published by Springer Science & Business Media. This book was released on 2003-04-07 with total page 443 pages. Available in PDF, EPUB and Kindle. Book excerpt: Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algorithm design is based on the von Neumann model where accesses to memory have uniform cost. Actual machines increasingly deviate from this model: while waiting for memory access, nowadays, microprocessors can in principle execute 1000 additions of registers; for hard disk access this factor can reach six orders of magnitude. The 16 coherent chapters in this monograph-like tutorial book introduce and survey algorithmic techniques used to achieve high performance on memory hierarchies; emphasis is placed on methods interesting from a theoretical as well as important from a practical point of view.


Algorithms for Memory Hierarchies Related Books

Algorithms for Memory Hierarchies
Language: en
Pages: 443
Authors: Ulrich Meyer
Categories: Computers
Type: BOOK - Published: 2003-04-07 - Publisher: Springer Science & Business Media

GET EBOOK

Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algori
Algorithms for Memory Hierarchies
Language: en
Pages: 443
Authors: Ulrich Meyer
Categories: Computers
Type: BOOK - Published: 2003-07-01 - Publisher: Springer

GET EBOOK

Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algori
Algorithms and Data Structures for External Memory
Language: en
Pages: 192
Authors: Jeffrey Scott Vitter
Categories: Computers
Type: BOOK - Published: 2008 - Publisher: Now Publishers Inc

GET EBOOK

Describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains consi
Algorithm Engineering
Language: en
Pages: 527
Authors: Matthias Müller-Hannemann
Categories: Computers
Type: BOOK - Published: 2010-08-05 - Publisher: Springer Science & Business Media

GET EBOOK

Algorithms are essential building blocks of computer applications. However, advancements in computer hardware, which render traditional computer models more and
Algorithm Theory - SWAT 2004
Language: en
Pages: 517
Authors: Torben Hagerup
Categories: Computers
Type: BOOK - Published: 2004-06-22 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the refereed proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT 2004, held in Humlebaek, Denmark in July 2004. The 40