Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2001-06-28
2004-03-23
Portka, Gary (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711S005000, C711S131000, C711S140000
Reexamination Certificate
active
06711654
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to computer systems; more particularly, the present invention relates to the resolution of bank conflicts between memory accesses in high performance microprocessors.
BACKGROUND
Due to the difference in cycle time between microprocessors and main memory in a computer system, microprocessors typically implement one or more cache memories (cache). A cache is a small, fast intermediary memory device that typically only includes data and instructions most recently used. In some designs caches include multiple banks in order to enable multiple accesses to be performed during each clock cycle. A multiple bank cache is divided such that datum can be stored in one bank. Each bank allows for one access each clock cycle. An interconnection network is implemented to route each instruction/datum to the correct bank.
Moreover, a cache may employ non-blocking behavior that allows multiple misses from higher-level caches to be pending. Non-blocking behavior also enables a microprocessor core to continue execution until requested data can be retrieved and used. The multiple miss requests are usually stored in a queue structure. For example, if there are multiple misses in a first level (e.g., L
1
) cache, the misses are stored in a queue that needs access to a second level (e.g., L
2
) cache. Entries from the queue can be used to access the L
2
cache in a first in first out (FIFO) scheme or an out-of-order scheme.
However, in order to increase queue bandwidth, multiple ports from the queue may access the bank array. The multiple ports may have miss requests that attempt to simultaneously access the same banks in the cache, thus, leading to conflicts.
REFERENCES:
patent: 5740402 (1998-04-01), Bratt et al.
patent: 6081873 (2000-06-01), Hetherington et al.
patent: 6425044 (2002-07-01), Jeddeloh
patent: 6539457 (2003-03-01), Mulla et al.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Portka Gary
LandOfFree
Mechanism for bank conflict resolution for an out-of-order... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mechanism for bank conflict resolution for an out-of-order..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism for bank conflict resolution for an out-of-order... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3265961