Title :
A Scheme to Enforce Data Dependence on Large Multiprocessor Systems
Author :
Zhu, Chuan-qi ; Yew, Pen-Chung
Author_Institution :
Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign
fDate :
6/1/1987 12:00:00 AM
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.
Keywords :
Data dependence; multiprocessor; program vectorization; synchronization; Hardware; Multiprocessing systems; Parallel algorithms; Program processors; Research and development; Testing; Data dependence; multiprocessor; program vectorization; synchronization;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1987.233477
