Extending sci on hierarchical directory trees for large-scale multiprocessors

L. U. Ing-Zong*, Tien-Fu Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


SCI (Scalable Coherent Interface) is pointerbased coherent directory scheme for massively parallel multiprocessors. Large message latency is one of the problems with SCI because of its linked list structure: the searching latency of messages could grow as a linear order of the number of processors. In this paper, we focus on a hierarchical architecture to propose a new scheme-EST(Extending SCI-Tree), which may reduce the message traffic and also take the advantages of the topology property. Simulation results show that the EST scheme is effective in reducing message latency and communication cost when compared with other schemes.

Original languageEnglish
Pages (from-to)434-440
Number of pages7
JournalIEICE Transactions on Information and Systems
Issue number4
StatePublished - 1 Jan 1997


  • Directory schemes multiprocessor
  • Directory tree
  • Pointerbased protocol
  • Scalable coherence interface

Fingerprint Dive into the research topics of 'Extending sci on hierarchical directory trees for large-scale multiprocessors'. Together they form a unique fingerprint.

Cite this