A Scheme to Enforce Data Dependence on Large Multiprocessor Systems

A Scheme to Enforce Data Dependence on Large Multiprocessor Systems

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 complic...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on software engineering 1987-06, Vol.SE-13 (6), p.726-739
Hauptverfasser: Zhu, Chuan-Qi, Yew, Pen-Chung
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Applied sciences
Computer programming
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Data
Data dependence
Dependence
Enforcement
Engineering
Exact sciences and technology
Hardware
Loops
Multiprocessing
Multiprocessing systems
multiprocessor
Parallel algorithms
Program processors
program vectorization
Research and development
Software
synchronization
Testing
Variables
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0098-5589
1939-3520
DOI:10.1109/TSE.1987.233477