Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2001-01-16
2003-06-24
Kim, Hong C (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S168000, C711S133000
Reexamination Certificate
active
06584546
ABSTRACT:
FIELD OF INVENTION
The present invention relates in general to electronic storage devices and systems and in particular to methods and circuits suitable for use in the design and construction of efficient caches for use in microprocessors and microprocessor-based systems.
BACKGROUND OF INVENTION
In a basic microprocessor-based system, a single microprocessor acts as the bus controller/system master. Typically, this microprocessor includes on-chip cache for storing both instructions and data. In embedded chip controllers, as well as some microprocessor-base architectures, at least some of the data cache, instruction cache, or both can reside off-chip. In any event, the cache is a high-speed (shorter access time) memory, which makes up the higher levels in the memory hierarchy and is used to reduce the memory access time and supplement the processor register space.
Generally, the processor first attempts to access cache to retrieve the instructions or data required for a given operation. If these data or instructions have already been loaded into cache, then a “cache hit” occurs and the access is performed at the shorter cache access time. If the necessary data or instructions are not encached, a “cache miss” occurs and processor must redirect the access to system memory or some other lower-speed memory resource. The cache is then updated by replacing selected existing encached data with the data retrieved from the lower levels. Various caching techniques are used to reduce the miss penalty and execution errors in the processor pipelines when a cache miss does occur.
Hence, cache performance improvement centers on three basic optimizations: (1) reducing the miss rate; (2) reducing the miss penalty on a cache miss; and (3) reducing the time access cache on a hit. Given the importance of caching in the design and construction in high performance processing systems, circuits and methods which effectuate any or all of these optimizations would be distinctly advantageous.
SUMMARY
The principles of the present invention are embodied in systems and methods for of operating a memory subsystem. According to one such method, a set of data are stored in a first space in a cache memory, a set of data associated with the set of tags. The subset of the set of data is then stored in a second space in the cache memory, the subset associated with a tag which is a subset of the set of tags associated with the data in the first space. A tag portion of an address is compared with the tag associated with the subset of data in the second space in cache memory and the subset of data in the second space is read when the tagged portion of the address and the tag associated with the subset of data match. The tagged portion of the address is also compared with the set of tags associated with the set of data in the first space in cache memory. The set of data in the first space is read when the tag portion of the address matches one of the set of tags associated with the set of data in the first space and a tagged portion of the address and the tag associated with the subset of data in the second space do not match.
Methods and systems embodying the inventive concepts will allow for significant improvement in memory system performance. Among other things, cache memory performance is improved through a reduction in the miss rate, a reduction of the missed penalty on a cache miss and/or a reduction in the access time on a cache hit.
REFERENCES:
patent: 5386547 (1995-01-01), Jouppi
patent: 5581725 (1996-12-01), Nakayama
patent: 5689679 (1997-11-01), Jouppi
patent: 5787478 (1998-07-01), Hicks et al.
patent: 6078992 (2000-06-01), Hum
patent: 6253291 (2001-06-01), Pong et al.
patent: 6321297 (2001-11-01), Shamanna et al.
Kim Hong C
Murphy, Esq. James J.
Winstead Sechrest & Minick P.C.
LandOfFree
Highly efficient design of storage array for use in first... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Highly efficient design of storage array for use in first..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly efficient design of storage array for use in first... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3092179