— Cache Architecture Research

I begun research on cache structures around 1992, and have periodically come back to this topic since ..

My most significant contributions  so far (self-assessment).

  • skewed associative caches
  • decoupled sectored caches
  • compressed caches: Skewed Compressed Caches,  YACC, DISH,

Skewed associative caches

The skewed associative cache is a new organization for multi-bank caches. Skewed-associative caches have been shown to have two major advantages over conventional set-associative caches. First, at equal associativity degrees, a skewed-associative cache typically exhibits the same hardware complexity as a set-associative cache, but exhibits lower miss ratio. This is particularly significant for BTBs and L2 caches for which a significant ratio of conflict misses occurs even on 2-way set-associative caches. Second, the behavior of skewed-associative caches is quite insensitive to the precise data placement in memory.  We also  showed that the skewed associative structure offers a unique opportunity to build TLBs supporting multiple page sizes.

Minimizing tag implementation costs: the decoupled sectored cache

Most microprocessors manipulate 64-bit virtual addresses and the width of physical addresses is also now very large. As a result, the relative size of the address tags in caches is increasing. We have proposed hardware solutions to limit the implementation cost of these address tags.

Related publications:


Compressed caches (going on)

Dealing with null blocks in the memory hierarchy

When skewed caches meet compressed caches

  • S. Sardashti, A. Seznec and D.A. Wood Skewed Compressed Caches, The 47th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-47), 2014. Slides

YACC: Efficient compression cache layout

  • Somayeh Sardashti, A. Seznec, David A. Wood. Yet Another Compressed Cache: a Low Cost Yet Effective Compressed Cache. ACM Transactions on Architecture and Code Optimization, Association for Computing Machinery, 2016, pp.25. <http://taco.acm.org/>. <hal-01354248>

DISH: Efficient compression for state-of-art

  • Biswabandan Panda, André Seznec. Dictionary Sharing: An Efficient Cache Compression Scheme for Compressed Caches. 49th Annual IEEE/ACM International Symposium on Microarchitecture, 2016, Oct 2016, Taipei, Taiwan. <hal-01354246>

Other works on cache architecture

Comments are closed.