DocumentCode
746673
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
Issue
6
fYear
1987
fDate
6/1/1987 12:00:00 AM
Firstpage
726
Lastpage
739
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;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1987.233477
Filename
1702277
Link To Document