Allocation by Conflict: A Simple Effective Multilateral Cache Management Scheme

Several schemes have been proposed that incorporate an auxiliary buffer to improve the performance of a given size cache. Victim caching, aims to reduce the impact of conflict misses in direct-mapped caches. Victim offers competitive performance benefits, but requires a costly data path for swaps and saves between the main cache and the added buffer. Several multilateral schemes (e.g. NTS, PCS) offer competitive performance with Victim across a wide range of associativities, but require no swap/save data path. While these schemes perform well overall, their overall performance lags that of Victim when the main cache is direct-mapped. Furthermore, they also require costly hardware support, but in the form of history tables for maintaining allocation decision information. This paper introduces a new multilateral cache management scheme, Allocation By Conflict (ABC), which generally outperforms Victim, NTS, and PCS. Furthermore, ABC has the lowest hardware requirements of any multilatera...

• Type: Conference
• Year: 2001
• Where: ICCD
• Authors: Edward S. Tam, Stevan A. Vlaovic, Gary S. Tyson, Edward S. Davidson
• Keywords: Hardware, ICCD 2001, Main Cache, Multilateral Cache Management, Several Multilateral Schemes