Information processing apparatus and cache control method
AssigneeFujitsu Limited
InventorYuki Matsuo
Life of this patent
Estimating the term…
Abstract
A processor generates stream information indicating a stream of access on the basis of the positional relationship on a storage device among a plurality of accessed first data blocks. The processor associates sequence information representing the positional relationship on the storage device with a plurality of second data blocks prefetched in a memory on the basis of the stream information. When a certain second data block is accessed, the processor searches for another second data block that is determined to be earlier in the order of access made by the stream than the certain second data block, on the basis of the sequence information. The processor removes the found second data block from the memory.
Claims6
An information processing apparatus comprising:
- a memory that caches therein data blocks stored in a storage device;
- and
- a processor that performs a process including
- detecting a stream of access satisfying prescribed regularity conditions, based on a positional relationship on the storage device among a plurality of first data blocks accessed,
- generating stream information indicating the stream,
- associating sequence information with each of a plurality of second data blocks prefetched based on the stream information from the storage device to the memory, the sequence information representing a positional relationship on the storage device among the plurality of second data blocks,
- searching, when one of the plurality of second data blocks is accessed, the plurality of second data blocks for one or more other second data blocks that are determined to be earlier in an order of access made by the stream than the one second data block, based on the sequence information, and
- removing the one or more other second data blocks from the memory.
A cache control method comprising:
- detecting, by a processor, a stream of access satisfying prescribed regularity conditions, based on a positional relationship on a storage device among a plurality of first data blocks accessed, and generating stream information indicating the stream;
- associating, by the processor, sequence information with each of a plurality of second data blocks prefetched based on the stream information from the storage device to a memory, the sequence information representing a positional relationship on the storage device among the plurality of second data blocks;
- searching, by the processor, when one of the plurality of second data blocks is accessed, the plurality of second data blocks for one or more other second data blocks that are determined to be earlier in an order of access made by the stream than the one second data block, based on the sequence information;
- and
- removing, by the processor, the one or more other second data blocks from the memory.
A non-transitory computer-readable recording medium storing a computer program that causes a computer to perform a process comprising:
- detecting a stream of access satisfying prescribed regularity conditions, based on a positional relationship on a storage device among a plurality of first data blocks accessed, and generating stream information indicating the stream;
- associating sequence information with each of a plurality of second data blocks prefetched based on the stream information from the storage device to a memory, the sequence information representing a positional relationship on the storage device among the plurality of second data blocks;
- searching, when one of the plurality of second data blocks is accessed, the plurality of second data blocks for one or more other second data blocks that are determined to be earlier in an order of access made by the stream than the one second data block, based on the sequence information;
- and
- removing the one or more other second data blocks from the memory.
Dependencies are inferred from the claim text.