Enforcement of data dependence in parallel algorithms requires certain synchronization primitives. For simple data dependence, synchronization primitives like Full/Empty bit in HEP machine  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.
- Data dependence
- program vectori-