Importance

Loading Importance Indicators...

Abstract

The present invention provides a multi-level memory system with a multi-level memory structure and methods for allocating data among the levels of memory based on the likelihood of imminent future use. The multi-level memory structure includes a first level memory that stores the data most likely to be imminently accessed, a second level memory that stores data transferred from the first level memory when the first level memory is full, and a third level memory that stores data that is the least recently used when the second level memory is full. According to the invention, predetermined criteria and statistics are used to determine which data is likely to be imminently accessed. Once the first level memory has been full, data stored in that memory level may be rearranged based on when it is likely to be accessed. The first level memory also provides for faster access than the second level memory which in turn provides faster access then the third level memory. The data in the second level memory is maintained according to a first-in-first-out algorithm. A task control processor controls the data allocation in the multi-level memory.

Loading the Abstract Image...

First Claim