Synchronization elimination in the deposit model

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 overwritte...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing Vol. 3; pp. 87 - 94 vol.3
Main Author Hinrichs, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1996
Subjects
Communication system control
Contracts
Humans
Internet
Libraries
Message passing
Monitoring
Programming profession
Read-write memory
Yarn
Online AccessGet full text
ISBN9780818676239
081867623X
ISSN0190-3918
DOI10.1109/ICPP.1996.538563

Cover

More Information
Summary: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.
ISBN:9780818676239
081867623X
ISSN:0190-3918
DOI:10.1109/ICPP.1996.538563