A Scheme to Enforce Data Dependence on Large Multiprocessor Systems

Chuan Qi Zhu, Pen Chung Yew

Research output: Contribution to journalArticlepeer-review

81 Scopus citations

Abstract

Enforcement of data dependence in parallel algorithms requires certain synchronization primitives. For simple data dependence, synchronization primitives like Full/Empty bit in HEP machine [5] can be very effective. However, if data dependence cannot be determined at compile time, or if very complicated, more efficient synchronization schemes and algorithms are needed. In this paper, we propose a synchronization scheme which is very useful in enforcing data dependence on a large multiprocessor system. Possible hardware implementation of this scheme is also proposed.

Original languageEnglish (US)
Pages (from-to)726-739
Number of pages14
JournalIEEE Transactions on Software Engineering
VolumeSE-13
Issue number6
DOIs
StatePublished - Jun 1987

Keywords

  • Data dependence
  • multiprocessor
  • program vectori-
  • synchronization
  • zation

Fingerprint

Dive into the research topics of 'A Scheme to Enforce Data Dependence on Large Multiprocessor Systems'. Together they form a unique fingerprint.

Cite this