Patent
1994-11-14
1997-11-25
Chan, Eddie P.
395468, G06F 1208
Patent
active
056921519
ABSTRACT:
An access hazard detection technique in a pipelined cache controller sustains high throughput in a frequently accessed cache but without the cost normally associated with such access hazard detection. If a previous request (request in the pipeline stages other than the first stage) has already resulted in a cache hit, and it matches the new request in both the Congruence Class Index and the Set Index fields and if the new request is also a hit, the address collision logic will signal a positive detection. This scheme makes use of the fact that (1) the hit condition, (2) the identical Congruence Class Index, and (3) the Set Index of two requests are sufficient to determine that they are referencing the same cache content. Implementation of this scheme results in a significant hardware saving and a significant performance boost.
REFERENCES:
patent: 4620275 (1986-10-01), Wallach et al.
patent: 4670836 (1987-06-01), Kubo et al.
patent: 4750112 (1988-06-01), Jones et al.
patent: 4760519 (1988-07-01), Papworth et al.
patent: 4777594 (1988-10-01), Jones et al.
patent: 4812972 (1989-03-01), Chastain et al.
patent: 4926317 (1990-05-01), Wallach et al.
patent: 5155817 (1992-10-01), Kishigami et al.
patent: 5208914 (1993-05-01), Wilson et al.
patent: 5475824 (1995-12-01), Grochowski et al.
patent: 5564034 (1996-10-01), Miyake
Peter M. Kogge, "The Architecture of Pipelined Computers", 1981, pp. 222, 235, 273-278, and 284.
Cheong Hoichi
Hicks Dwain A.
So Kimming
Chan Eddie P.
Ellis Kevin L.
England Anthony V.
International Business Machines - Corporation
LandOfFree
High performance/low cost access hazard detection in pipelined c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High performance/low cost access hazard detection in pipelined c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance/low cost access hazard detection in pipelined c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2115591