Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2003-05-12
2004-08-10
Lane, Jack A. (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S135000
Reexamination Certificate
active
06775746
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the design of highly reliable high performance microprocessors, and more specifically to designs using a 1-hot vector tag plus valid bit protection scheme and/or a 2-hot vector tag protection scheme in high speed memories, such as caches.
BACKGROUND
Modern high-performance processors, for example, Intel® Architecture 32-bit (IA-32) processors, include on-chip memory buffers, called caches, to speed up memory accesses. IA-32 processors are manufactured by Intel Corporation of Santa Clara, Calif. These caches generally consist of a tag array and a data array. The data array generally stores the data that is needed during the execution of the program. The tag array generally stores either a physical address or a virtual address of the data as tags. For reliability reasons, these stored tags are often protected for error detection by associating a separate parity bit with each tag. In even higher performance processors, for example, Intel® Architecture 64-bit (IA-64) processors, each tag is generally stored as a 1-hot vector in a 1-hot cache, which is derived during a Translation Look-aside Buffer (TLB) lookup for an address translation. IA-64 processors are manufactured by Intel Corporation of Santa Clara, Calif. A “1-hot vector” is an n-bit, binary address in which a single bit is set to specify a matching address translation entry in the TLB. The advantage of using a 1-hot vector as a tag is that it improves the operating frequency of a cache. Unfortunately, the protection of these 1-hot vectors presents a great challenge since the conventional parity bit protection scheme used to protect the standard tag in the conventional cache does not work well for the 1-hot vectors. For example, when an entry in the TLB is replaced, all of the tags with the corresponding 1-hot vectors in the 1-hot cache must be invalidated. This invalidation can be performed using a blind invalidate operation, in which all 1-hot vectors in the cache with the “1” bit matching the selected TLB entry will be invalidated. However, since the blind invalidate operation only overwrites the 1-hot vector and not the associated parity bit, the associated parity bit is no longer valid for the new value in the 1-hot vector. In addition, in the 1-hot cache, since all of the cleared bits are now zero, if any of the bits are changed by a soft error to a 1, then, the cleared entry becomes a 1-hot vector, which is indistinguishable from a real, valid 1-hot vector that also may be stored in the 1-hot cache. A “soft” error is an error that occurs when a bit value that is set to a particular value in the processor is changed to an opposite value by, for example, an alpha particle bombardment and/or gamma-ray irradiation of the bit.
A straight forward protection scheme for the 1-hot tag cache that does work for the 1-hot vectors involves having a second tag array to maintain a duplicate copy of the 1-hot vectors in the tag array. However, although this duplicate tag array scheme works, it requires a larger chip area and a high timing impact to implement.
REFERENCES:
patent: 4910668 (1990-03-01), Okamoto et al.
patent: 6166939 (2000-12-01), Nataraj et al.
patent: 6622284 (2003-09-01), Naffziger et al.
patent: 2002/0087825 (2002-07-01), Nagapudi
Crawford John
Grochowski Edward
Kosaraju Chakravarthy
Mathews Greg S.
Quach Nhon
Intel Corporation
Kenyon & Kenyon
Lane Jack A.
LandOfFree
Circuit and method for protecting 1-hot and 2-hot vector... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuit and method for protecting 1-hot and 2-hot vector..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit and method for protecting 1-hot and 2-hot vector... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3350956