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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2018 IEEE/ACM 9th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (scalA) S. 1 - 8
Hauptverfasser: Ghosh, Soumyadip, Saha, Kamal K., Gupta, Vijay, Tryggvason, Gretar
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.11.2018
Schlagworte:
Communication-avoiding-algorithms
Convergence
Electric potential
Event-Triggered
Global communication
Numerical models
Parallel processing
Parallel-Computing
Partial differential equations
Two dimensional displays
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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