Efficient and scalable cache coherence schemes for shared memory hypercube multiprocessors

Conference · Sat Dec 31 04:00:00 EST 1994

OSTI ID:87654

Kumar, A; Mannava, P K; Bhuyan, L N ^[1]

---

1. Texas A and M Univ., College Station, TX (United States). Dept. of Computer Science

Large scale shared memory multiprocessors use directory based cache coherence scheme. The basic directory scheme, called full-map, is efficient but has a large memory overhead. Therefore, limited directory schemes have been proposed which limit the number of pointers in the directories. These schemes tradeoff smaller memory overhead for larger memory access latencies. In this paper, the authors propose a new limited directory scheme, which achieves lower memory overhead as well as smaller memory access latencies. The scheme uses ring embedding in a hypercube in conjunction with wormhole routing to reduce the invalidation delays. The proposed scheme performs as good as full-map for smaller degree of sharing and performs better than full-map for larger degree of sharing.

• OSTI ID: 87654
• Report Number(s): CONF-941118--; ISBN 0-8186-6605-6
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
COMPUTER ARCHITECTURE
DATA TRANSMISSION
DISTRIBUTED DATA PROCESSING
HYPERCUBE COMPUTERS
MEMORY MANAGEMENT
PERFORMANCE