Title :
Synchronization elimination in the deposit model
Author_Institution :
Global Internet Software Group, Monitcello, IL, USA
Abstract :
The deposit message passing model is an effective target for communication code generated by data parallel compilers. This model separates data transfer from control, so the deposit model requires additional control communication to ensure that the memory on the remote node is ready to be overwritten. This control communication is generally provided by barrier synchronization. In some cases, the barrier is redundant and the synchronization can be piggy-backed on previous communication steps. This paper presents a data flow algorithm that determines which control barriers are redundant and can be eliminated
Keywords :
concurrency control; data flow computing; message passing; parallel algorithms; parallelising compilers; synchronisation; barrier synchronization; communication code; control communication; data flow algorithm; data parallel compilers; data transfer; deposit message passing model; overwritten memory; parallel programming; piggy-backed synchronisation; remote node; synchronization elimination; Communication system control; Contracts; Humans; Internet; Libraries; Message passing; Monitoring; Programming profession; Read-write memory; Yarn;
Conference_Titel :
Parallel Processing, 1996. Vol.3. Software., Proceedings of the 1996 International Conference on
Conference_Location :
Ithaca, NY
Print_ISBN :
0-8186-7623-X
DOI :
10.1109/ICPP.1996.538563
