- Out-of-core algorithm
-
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.
References
- ^ Vitter, JS (2001). "External Memory Algorithms and Data Structures: Dealing with MASSIVE DATA.". ACM Computing Surveys 33 (2): 209–271.
External links
Categories:- Algorithms
- Algorithm stubs
Wikimedia Foundation. 2010.