Minimizing the Directory Size for Large-Scale Shared-Memory Multiprocessors

  • Authors:

  • Jinseok Kong;Pen-Chung Yew;Gyungho Lee

  • Affiliations:

  • The author is with Architect of SUN's UltraSparc Microprocessors at Sunnyvale, CA 94085, U.S.A. E-mail: jinseok.kong@sun.com,;The author is with the Faculty of University of Minnesota at Minneapolis, MN 55455, U.S.A. E-mail: yew@cs.umn.edu,;The author is with the Faculty of University of Illinois at Chicago, IL 60607, U.S.A. E-mail: ghlee@ece.uic.edu

  • Venue:
  • IEICE - Transactions on Information and Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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(cnlog2n) 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.