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

Full description

Saved in:

Bibliographic Details
Published in:	2018 IEEE/ACM 9th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (scalA) pp. 1 - 8
Main Authors:	Ghosh, Soumyadip, Saha, Kamal K., Gupta, Vijay, Tryggvason, Gretar
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.11.2018
Subjects:	Communication-avoiding-algorithms Convergence Electric potential Event-Triggered Global communication Numerical models Parallel processing Parallel-Computing Partial differential equations Two dimensional displays
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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