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 language | English (US) |
---|---|
Pages (from-to) | 726-739 |
Number of pages | 14 |
Journal | IEEE Transactions on Software Engineering |
Volume | SE-13 |
Issue number | 6 |
DOIs | |
State | Published - Jun 1987 |
Keywords
- Data dependence
- multiprocessor
- program vectori-
- synchronization
- zation