Out-of-core algorithm

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Out-of-core or External memory algorithms are algorithms that are designed to process data that is too large to fit into a computer's main memory at one time. Such algorithms must be optimized to efficiently fetch and access data stored in slow bulk memory such as hard drive or tape drives.[1]

A typical example is geographic information systems, especially digital elevation models, where the full data set easily exceeds several gigabytes or even terabytes of data.

[edit] References

  1. ^ Vitter, JS (2001). "External Memory Algorithms and Data Structures: Dealing with MASSIVE DATA.". ACM Computing Surveys 33 (2): 209–271. 

[edit] External links


Personal tools
Namespaces

Variants
Actions
Navigation
Interaction
Toolbox
Print/export
Languages