This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Decoupled Sectored Caches
February 1997 (vol. 46 no. 2)
pp. 210-215

Abstract—Maintaining a low tag array size is a major issue in many cache designs. In the decoupled sectored cache, we present in this paper, the monolithic association between a cache block and a tag location is broken; the address tag location associated with a cache line location is dynamically chosen at fetch time among several possible locations.

The hit ratio for a decoupled sectored cache is very close to the hit ratio for a nonsectored cache. Then a decoupled sectored cache will allow the same level of performance as a nonsectored cache, but at a significantly lower hardware cost.

[1] S. Eggers and R. Katz, “The Effect of Sharing on the Cache and Bus Performance of Parallel Programs,” Proc. Third Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 257-270, Apr. 1989.
[2] J.R. Goodman, "Using Cache Memory to Reduce Processor-Memory Traffic," Proc. 10th Ann. Symp. Computer Architecture, pp. 124-132, 1983.
[3] M.D. Hill, "A Case for Direct-Mapped Caches," Computer, Dec. 1988.
[4] M. Hill and A. Smith, "Evaluating Associativity in CPU Caches," IEEE Trans. Computers, vol. 38, no. 12, pp. 1,612-1,630, Dec. 1989.
[5] G. Irlam, "Spa," personal communication, 1992; the Spa package is available from gordoni@cs.adelaide.edu.au.
[6] J.M. Mulder, N.T. Quach, and M.J. Flynn, “An Area Model for On-Chip Memories and its Applications,” IEEE J. Solid State Circuits, vol. 26, no. 2, pp. 98-106, Feb. 1991.
[7] A. Seznec, "Interleaved Sectored Caches: Conciling Low Tag Volume and Low Miss Ratio," IRISA Research Report no. 761, Oct. 1993.
[8] A. Seznec, "Decoupled Sectored Caches: Conciliating Low Tag Implementation Cost and Low Miss Ratio," Proc. 21st Ann. Int'l Symp. Computer Architecture, ACM, 1994, pp. 384-393.

Index Terms:
Sectored caches, tag volume, decoupled sectored caches, second-level caches.
Citation:
André Seznec, "Decoupled Sectored Caches," IEEE Transactions on Computers, vol. 46, no. 2, pp. 210-215, Feb. 1997, doi:10.1109/12.565601
Usage of this product signifies your acceptance of the Terms of Use.