The Application of Skewed-Associative Memories to Cache Only Memory Architectures

— Skewed-associative caches use several hash functions to reduce collisions in caches without increasing the associativity. This technique can increase the hit ratio of a cache without significantly increasing the cost. In this paper we apply skewing to solve a problem particular to virtual shared memory architectures that are designed using only associative memories. When using ordinary setassociative memories the replication of data amongst many nodes leads to a reduced storage capacity in a specific set. Using skewing can alleviate this problem. Our results show improvement in the majority of cases.

• Type: Conference
• Year: 1995
• Where: ICPP
• Authors: Henk L. Muller, Paul W. A. Stallard, David H. D. Warren
• Keywords: Distributed And Parallel Computing, ICPP 1995, Ordinary Setassociative Memories, Shared Memory Architectures, Skewed-associative Caches