Publication 2001 Issue No. 9 - September Abstract - ADir_pNB: A Cost-Effective Way to Implement Full Map Directory-Based Cache Coherence Protocols
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Tao Li Articles by Lizy Kurian John
ADir_pNB: A Cost-Effective Way to Implement Full Map Directory-Based Cache Coherence Protocols
September 2001 (vol. 50 no. 9)
pp. 921-934
 ASCII Text x Tao Li, Lizy Kurian John, "ADir_pNB: A Cost-Effective Way to Implement Full Map Directory-Based Cache Coherence Protocols," IEEE Transactions on Computers, vol. 50, no. 9, pp. 921-934, September, 2001.
 BibTex x @article{ 10.1109/12.954507,author = {Tao Li and Lizy Kurian John},title = {ADir_pNB: A Cost-Effective Way to Implement Full Map Directory-Based Cache Coherence Protocols},journal ={IEEE Transactions on Computers},volume = {50},number = {9},issn = {0018-9340},year = {2001},pages = {921-934},doi = {http://doi.ieeecomputersociety.org/10.1109/12.954507},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on ComputersTI - ADir_pNB: A Cost-Effective Way to Implement Full Map Directory-Based Cache Coherence ProtocolsIS - 9SN - 0018-9340SP921EP934EPD - 921-934A1 - Tao Li, A1 - Lizy Kurian John, PY - 2001KW - Cache coherenceKW - directory protocolsKW - shared memory multiprocessorsKW - computer architecture.VL - 50JA - IEEE Transactions on ComputersER -

Abstract—Directories have been used to maintain cache coherency in shared memory multiprocessors with private caches. The traditional full map directory tracks the exact caching status for each shared memory block and is designed to be efficient and simple. Unfortunately, the inherent directory size explosion makes it unsuitable for large-scale multiprocessors. In this paper, we propose a new directory scheme, dubbed associative full map directory ($ADir_pNB$) which reduces the directory storage requirement. The proposed $ADir_pNB$ uses one directory entry to maintain the sharing information for a set of exclusively cached memory blocks in a centralized linked list style. By implementing dynamic cache pointer allocation, reclamation, and replacement hints, $ADir_pNB$ can be implemented as “a full map directory with lower directory memory cost.” Our analysis indicates that, on a typical architectural paradigm, $ADir_pNB$ reduces memory overhead of a traditional full map directory by up to 70-80 percent. In addition to the low memory overhead, we show that the proposed scheme can be implemented with appropriate protocol modification and hardware addition. Simulation studies indicate that $ADir_pNB$ can achieve a competitive performance with the $Dir_pNB$. Compared with limited directory schemes, $ADir_pNB$ shows more stable and robust performance results on applications across a spectrum of memory sharing and access patterns due to the elimination of directory overflows. We believe that $ADir_pNB$ can be employed as a design alternative of full map directory for moderately large-scale and fine-grain shared memory multiprocessors.

Index Terms:
Cache coherence, directory protocols, shared memory multiprocessors, computer architecture.
Citation:
Tao Li, Lizy Kurian John, "ADir_pNB: A Cost-Effective Way to Implement Full Map Directory-Based Cache Coherence Protocols," IEEE Transactions on Computers, vol. 50, no. 9, pp. 921-934, Sept. 2001, doi:10.1109/12.954507