Synchronization elimination in the deposit model

Author

Hinrichs, Susan

Author_Institution

Global Internet Software Group, Monitcello, IL, USA

Volume

3

fYear

1996

fDate

12-16 Aug 1996

Firstpage

87

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 1996. Vol.3. Software., Proceedings of the 1996 International Conference on

Conference_Location

Ithaca, NY

ISSN

0190-3918

Print_ISBN

0-8186-7623-X

Type

conf

DOI

10.1109/ICPP.1996.538563

Filename

538563