Accession Number:

ADA440839

Title:

External Memory Algorithms: Dealing With Massive Data

Descriptive Note:

Final rept. 15 Sep 2003-14 Jun 2005

Corporate Author:

PURDUE UNIV LAFAYETTE IN

Personal Author(s):

Report Date:

2005-10-21

Pagination or Media Count:

5.0

Abstract:

The bottleneck in many applications that process massive amounts of data is the IO communication between internal memory and external memory. The bottleneck is accentuated as processors get faster and parallel processors are used. The goal of this proposal is to deepen our understanding of the limits of IO systems and massive data storage systems and to construct algorithms that are provably efficient. The three measures of performance are number of IOs, disk storage space, and CPU time. Even when the data fit entirely in memory, communication can still be the bottleneck, and the related issues of caching become important.

Subject Categories:

  • Information Science
  • Numerical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE