Issue No. 06 - June (1987 vol. 13)
null Chuan-Qi Zhu , Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign
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.
synchronization, Data dependence, multiprocessor, program vectorization
n. Pen-Chung Yew and n. Chuan-Qi Zhu, "A Scheme to Enforce Data Dependence on Large Multiprocessor Systems," in IEEE Transactions on Software Engineering, vol. 13, no. , pp. 726-739, 1987.