Cache line duplication in response to a way prediction conflict

Details Cache line duplication in response to a way prediction conflict Cache line duplication in response to a way prediction conflict

2011-07-12

2011-07-12

Verbrugge, Kevin (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S165000, C711SE12018, C711SE12061

Reexamination Certificate

active

07979640

ABSTRACT:
Embodiments of the present invention provide a system that handles way mispredictions in a multi-way cache. The system starts by receiving requests to access cache lines in the multi-way cache. For each request, the system makes a prediction of a way in which the cache line resides based on a corresponding entry in the way prediction table. The system then checks for the presence of the cache line in the predicted way. Upon determining that the cache line is not present in the predicted way, but is present in a different way, and hence the way was mispredicted, the system increments a corresponding record in a conflict detection table. Upon detecting that a record in the conflict detection table indicates that a number of mispredictions equals a predetermined value, the system copies the corresponding cache line from the way where the cache line actually resides into the predicted way.

REFERENCES:
patent: 5752069 (1998-05-01), Roberts et al.
patent: 5764946 (1998-06-01), Tran et al.
patent: 5848433 (1998-12-01), Tran et al.
Spjuth, Mathias, et al., “The Elbow Cache: A Power-Efficient Alternative to Highly Associative Caches”, Technical report 2003-046, Department of Information Technology, Uppsala University, http://www.it.uu.se/research/reports/2003-046/2003-046-nc.ps, 2003.
Spjuth, Mathias, et al., “Low-Power and Conflict Tolerant Cache Design”, Technical report 2004-024, Department of Information Technology, Uppsala University, http://www.it.uu.se/research/publications/reports/2004-024/, 2004.

Affiliated with

Also associated with

Rating

Cache line duplication in response to a way prediction conflict does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache line duplication in response to a way prediction conflict, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache line duplication in response to a way prediction conflict will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2674143