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!
Abstract 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.
AbstractList 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.
Author Ghosh, Soumyadip
Tryggvason, Gretar
Gupta, Vijay
Saha, Kamal K.
Author_xml – sequence: 1
  givenname: Soumyadip
  surname: Ghosh
  fullname: Ghosh, Soumyadip
– sequence: 2
  givenname: Kamal K.
  surname: Saha
  fullname: Saha, Kamal K.
– sequence: 3
  givenname: Vijay
  surname: Gupta
  fullname: Gupta, Vijay
– sequence: 4
  givenname: Gretar
  surname: Tryggvason
  fullname: Tryggvason, Gretar
BookMark eNotjMtKAzEUQCPowlb3gpv5gRlz886yDPUBBQUruCu3yXUIZDIlTgX_XsWezVkcOAt2XqZCjN0A7wC4v3sNmFed4OA6_os6YwuwwgEHa94vmVx_UZnbbU3DQJVi00_jeCwp4Jym0qTSvGDFnCn_lcNxTmW4YhcfmD_p-uQle7tfb_vHdvP88NSvNm0Cq-cWRUADQStJiOBxj5qkB4FKWKEhKIgREXmgIIwylu_RO046RqDojZJLdvv_TUS0O9Q0Yv3eOSMdByl_AJfoQg8
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ScalA.2018.00004
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 172810176X
9781728101767
EndPage 8
ExternalDocumentID 8638013
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i175t-a2ca61c543eaa19aba5e3912a427251c41ddaaa0cec264670ba980e5dd1ed9643
IEDL.DBID RIE
ISICitedReferencesCount 26
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000465426900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Thu Jun 29 18:39:32 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-a2ca61c543eaa19aba5e3912a427251c41ddaaa0cec264670ba980e5dd1ed9643
PageCount 8
ParticipantIDs ieee_primary_8638013
PublicationCentury 2000
PublicationDate 2018-Nov
PublicationDateYYYYMMDD 2018-11-01
PublicationDate_xml – month: 11
  year: 2018
  text: 2018-Nov
PublicationDecade 2010
PublicationTitle 2018 IEEE/ACM 9th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (scalA)
PublicationTitleAbbrev SCALA
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8168937
Snippet Communication overhead in parallel systems can be a significant bottleneck in scaling up parallel computation. In this paper, we propose event-triggered...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Communication-avoiding-algorithms
Convergence
Electric potential
Event-Triggered
Global communication
Numerical models
Parallel processing
Parallel-Computing
Partial differential equations
Two dimensional displays
Title Event-Triggered Communication in Parallel Computing
URI https://ieeexplore.ieee.org/document/8638013
WOSCitedRecordID wos000465426900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB1q8eBJpRW_2YNHY7NJttkcRVo8SClYobcySWZlQbaytv39Jru1UvDiLYSEMElgJpl57wHceWslpTkxqzFnShWGWSTFvNZWSKXd0DUkri96MsnnczPtwP0OC0NETfEZPcRmk8v3S7eOX2WDPFwWHiVqD7TWLVbrJ_PIzeA1GPUYi7XyhpRQ7emlNO5ifPy_hU6g_4u7S6Y7j3IKHap6IEexJJHNwjP6PQprJnuYjqSskinWURHlI2klGsLUPryNR7OnZ7aVOmBl8N8rhsLhMHWZkoSYGrSYkTSpQCV0iECcSr1HRO7IhQhmqLlFk3PKvE_JR0qtM-hWy4rOISmEk8ZK760qFBVhpJdC24xzK0zm_AX0osGLz5bNYrG19fLv7is4ijvaou-uobuq13QDh26zKr_q2-YIvgFbcovS
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5KFfSk0opv9-DR2Ly22RxFWirWUrBCbyWPWSnIVurW32-yWysFL95CSAiTBGaSme_7AG68tQJZhsQqkxEpc02sQUm8UpYLqVzXVSSuQzUaZdOpHjfgdoOFQcSq-AzvYrPK5fuFW8Wvsk4WLguNErU7qZSc1Witn9wj1Z2XYNZ9LNfKKlpCuaWYUjmM_sH_ljqE9i_yLhlvfMoRNLBogejFokQyCQ_ptyitmWyhOpJ5kYzNMmqivCe1SEOY2obXfm_yMCBrsQMyDx68JIY702UulQKNYdpYk6LQjBvJVYhBnGTeG2OoQxdimK6i1uiMYuo9Qx9JtY6hWSwKPIEk505oK7y3MpeYh5FecGVTSi3XqfOn0IoGzz5qPovZ2tazv7uvYW8weR7Oho-jp3PYj7tbY_EuoFkuV3gJu-6rnH8ur6rj-AbRoI8Z
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2018+IEEE%2FACM+9th+Workshop+on+Latest+Advances+in+Scalable+Algorithms+for+Large-Scale+Systems+%28scalA%29&rft.atitle=Event-Triggered+Communication+in+Parallel+Computing&rft.au=Ghosh%2C+Soumyadip&rft.au=Saha%2C+Kamal+K.&rft.au=Gupta%2C+Vijay&rft.au=Tryggvason%2C+Gretar&rft.date=2018-11-01&rft.pub=IEEE&rft.spage=1&rft.epage=8&rft_id=info:doi/10.1109%2FScalA.2018.00004&rft.externalDocID=8638013