Minimizing the directory size for large-scale shared-memory multiprocessors

Jinseok Kong, Pen Chung Yew, Gyungho Lee

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Directory-based cache coherence schemes are commonly used in large-scale shared-memory multiprocessors, but most of them rely on heuristics to avoid large hardware requirements. We proposed using physical address mapping on directories to significantly reduce directory size needed. This approach allows the size of directory to grow as O(cn log2 n) as in optimal pointer-based directory schemes [11], where n is the number of nodes in the system and c is the number of cache lines in each cache memory. Performance aspects of the proposed scheme are studied in detail using simulation.

Original languageEnglish
Pages (from-to)2533-2542
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE88-D
Issue number11
DOIs
Publication statusPublished - 2005 Nov
Externally publishedYes

Keywords

  • Cache coherence
  • Directory protocol
  • Multiprocessor
  • Shared memory architecture

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Minimizing the directory size for large-scale shared-memory multiprocessors'. Together they form a unique fingerprint.

  • Cite this