By Topic

ADirpNB: a cost-effective way to implement full map directory-based cache coherence protocols

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Tao Li ; Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA ; John, L.K.

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 (ADirpNB) which reduces the directory storage requirement. The proposed ADirpNB 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, ADirpNB can be implemented as “a full map directory with lower directory memory cost”. Our analysis indicates that, on a typical architectural paradigm, ADirpNB 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 ADirpNB can achieve a competitive performance with the Dir pNB. Compared with limited directory schemes, ADirpNB 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 ADirp NB can be employed as a design alternative of full map directory for moderately large-scale and fine-grain shared memory multiprocessors

Published in:

Computers, IEEE Transactions on  (Volume:50 ,  Issue: 9 )