Event-Triggered Communication in Parallel Computing

Communication overhead in parallel systems can be a significant bottleneck in scaling up parallel computation. In this paper, we propose event-triggered communication methods to reduce such communication overhead for numerical simulation of partial differential equations. As opposed to traditional c...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2018 IEEE/ACM 9th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (scalA) s. 1 - 8
Hlavní autori: Ghosh, Soumyadip, Saha, Kamal K., Gupta, Vijay, Tryggvason, Gretar
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.11.2018
Predmet:
Communication-avoiding-algorithms
Convergence
Electric potential
Event-Triggered
Global communication
Numerical models
Parallel processing
Parallel-Computing
Partial differential equations
Two dimensional displays
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Communication overhead in parallel systems can be a significant bottleneck in scaling up parallel computation. In this paper, we propose event-triggered communication methods to reduce such communication overhead for numerical simulation of partial differential equations. As opposed to traditional communication in which processing elements exchange data at every iteration of the numerical algorithm, the main idea behind event-triggered communication is to exchange data only when necessary as dictated by a suitably defined event. We show through numerical experiments that these methods have potential to reduce simulation time. Strong scaling plots show that the approach may be effective on large machines as well.
DOI:10.1109/ScalA.2018.00004