Towards Dynamic Message Passing Protocols for Stencil-Based Communication Patterns

Halo-exchange communication patterns occur in many stencil-based HPC applications such as MiniAMR, MiniGhost, and MILC. In this pattern, each process performs a mix of inter-node and intra-node transfers. Depending on the input and processor grid size, the amount of time spent in inter-node or intra...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings / IEEE International Conference on Cluster Computing pp. 1 - 12
Main Authors: Suresh, Kaushik Kandadi, Ramesh, Bharath, Kuncham, Goutham Kalikrishna Reddy, Subramoni, Hari, Panda, Dhabaleswar K. DK
Format: Conference Proceeding
Language:English
Published: IEEE 02.09.2025
Subjects:
3D-stencil
Benchmark testing
Cluster computing
dynamic protocols
Libraries
Message passing
MPI
overlap
Protocols
Runtime
Switches
Three-dimensional displays
Tuning
ISSN:2168-9253
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Halo-exchange communication patterns occur in many stencil-based HPC applications such as MiniAMR, MiniGhost, and MILC. In this pattern, each process performs a mix of inter-node and intra-node transfers. Depending on the input and processor grid size, the amount of time spent in inter-node or intra-node could dominate the total communication time. Therefore, in this work, we propose a dynamic protocol for intranode and inter-node transfers that optimizes the communication time. With the proposed designs, we show up to 48% improvements over state-of-the-art libraries in 3D stencil communication benchmarks and 28% in the MiniAMR application at a scale of 2304 processes.
AbstractList Halo-exchange communication patterns occur in many stencil-based HPC applications such as MiniAMR, MiniGhost, and MILC. In this pattern, each process performs a mix of inter-node and intra-node transfers. Depending on the input and processor grid size, the amount of time spent in inter-node or intra-node could dominate the total communication time. Therefore, in this work, we propose a dynamic protocol for intranode and inter-node transfers that optimizes the communication time. With the proposed designs, we show up to 48% improvements over state-of-the-art libraries in 3D stencil communication benchmarks and 28% in the MiniAMR application at a scale of 2304 processes.
Author Panda, Dhabaleswar K. DK
Kuncham, Goutham Kalikrishna Reddy
Ramesh, Bharath
Suresh, Kaushik Kandadi
Subramoni, Hari
Author_xml – sequence: 1
  givenname: Kaushik Kandadi
  surname: Suresh
  fullname: Suresh, Kaushik Kandadi
  email: kandadisuresh.1@osu.edu
  organization: The Ohio State University,Department of Computer Science and Engineering,Columbus,USA
– sequence: 2
  givenname: Bharath
  surname: Ramesh
  fullname: Ramesh, Bharath
  email: ramesh.113@osu.edu
  organization: The Ohio State University,Department of Computer Science and Engineering,Columbus,USA
– sequence: 3
  givenname: Goutham Kalikrishna Reddy
  surname: Kuncham
  fullname: Kuncham, Goutham Kalikrishna Reddy
  email: kuncham.2@osu.edu
  organization: The Ohio State University,Department of Computer Science and Engineering,Columbus,USA
– sequence: 4
  givenname: Hari
  surname: Subramoni
  fullname: Subramoni, Hari
  email: subramoni.1@osu.edu
  organization: The Ohio State University,Department of Computer Science and Engineering,Columbus,USA
– sequence: 5
  givenname: Dhabaleswar K. DK
  surname: Panda
  fullname: Panda, Dhabaleswar K. DK
  email: panda.2@osu.edu
  organization: The Ohio State University,Department of Computer Science and Engineering,Columbus,USA
BookMark eNo1kF1LwzAYhaMouM39Ay-C9535bJJLrfMDKo6tXo-YvhmRNpGmIvv3FtSrAwfOA8-Zo7OYIiB0TcmKUmJuqvpt16y30nDBVowwOdVUl0KRE7Q0ymjOqeSEGn2KZoyWujBM8gs0z_mDEK44KWdo26RvO7QZ3x-j7YPDL5CzPQDe2JxDPODNkMbkUpexTwPejRBd6Io7m6HFVer7rxicHUOK02IcYYj5Ep1722VY_uUCNQ_rpnoq6tfH5-q2LoLhY0Flq5XyTiihlRfEaaZaw9r30gkLnnHGvZDKe5gEmVPCgJj0WsqcFNxKvkBXv9gAAPvPIfR2OO7_L-A_0LVT2A
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CLUSTER59342.2025.11186470
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
Discipline Computer Science
EISBN 9798331530198
EISSN 2168-9253
EndPage 12
ExternalDocumentID 11186470
Genre orig-research
GrantInformation_xml – fundername: NSF
  grantid: 2311830,2312927,2323116,2415201,2504944
  funderid: 10.13039/100000001
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i93t-15d877fc47487f40c827d92db6c4aef2323f457ffe5932c749e4118d12c543a53
IEDL.DBID RIE
IngestDate Wed Oct 15 14:21:20 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i93t-15d877fc47487f40c827d92db6c4aef2323f457ffe5932c749e4118d12c543a53
PageCount 12
ParticipantIDs ieee_primary_11186470
PublicationCentury 2000
PublicationDate 2025-Sept.-2
PublicationDateYYYYMMDD 2025-09-02
PublicationDate_xml – month: 09
  year: 2025
  text: 2025-Sept.-2
  day: 02
PublicationDecade 2020
PublicationTitle Proceedings / IEEE International Conference on Cluster Computing
PublicationTitleAbbrev CLUSTER
PublicationYear 2025
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0037306
Score 2.3020148
Snippet Halo-exchange communication patterns occur in many stencil-based HPC applications such as MiniAMR, MiniGhost, and MILC. In this pattern, each process performs...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms 3D-stencil
Benchmark testing
Cluster computing
dynamic protocols
Libraries
Message passing
MPI
overlap
Protocols
Runtime
Switches
Three-dimensional displays
Tuning
Title Towards Dynamic Message Passing Protocols for Stencil-Based Communication Patterns
URI https://ieeexplore.ieee.org/document/11186470
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELWgYmAqH0V8ywNr2iR27HilUDFAVdEidati-4wqoRQ1Kb-fs5uAOjCwRZEuSny53Lv43j1C7rQBB5l2EXCAiLsixphzEFmG2CRVWicmDmITcjzO53M1acjqgQsDAKH5DPr-MOzl25XZ-F9lA4zLXHCJFfq-lGJL1mo_uwxfVdFMFU1iNRg-v00REGaKcc-3SrN-a72joxLSyKj7zxs4Ir1fQh6d_KSaY7IH5QnptooMtAnQU_I6C12wFX3YCs3TF69w8o7GiJHR0l-kXqHvK4pglU49YF5-RPeYyizd4Yqghef5lFWPzEaPs-FT1KgmREvF6ijJbC6lM1xiKeJ4bPJUWpVaLQwvwCGAYo5n0qGHELoZyRVwfCqbpCbjrMjYGemUqxLOCc2ZMIJrnmuBRYeSSsu4YM4yP1VPgLogPb9Ei8_tXIxFuzqXf5y_IofeEaFDK70mnXq9gRtyYL7qZbW-Dd78Bo0BoUQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5EBT3VR8W3e_CaNsnuZrNXq6ViW4qN0FvJvqQgqTSpv9_ZbaL04MFbCExIdjKZb7LzzYfQvVTGGiZtYKgxAbV5CDFnTaAJYJNYSBmp0ItN8PE4nc3EpCarey6MMcY3n5mOO_R7-Xqp1u5XWRfiMk0ohwp9j1Eahxu6VvPhJfCyJvVc0SgU3d7wbQqQkAlCHeMqZp3GfktJxSeSfuuft3CE2r-UPDz5STbHaMcUJ6jVaDLgOkRP0Wvm-2BL_LiRmscjp3HyDsaAksHSXaRagvdLDHAVTx1kXnwED5DMNN5ii4CFY_oUZRtl_aesNwhq3YRgIUgVREynnFtFORQjloYqjbkWsZaJormxAKGIpYxb8BGAN8WpMBSeSkexYpTkjJyh3WJZmHOEU5KohEqaygTKDsGF5GFOrCZurl5ixAVquyWaf24mY8yb1bn84_wdOhhko-F8-Dx-uUKHzim-Xyu-RrvVam1u0L76qhbl6tZ79hsg_qSL
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=Proceedings+%2F+IEEE+International+Conference+on+Cluster+Computing&rft.atitle=Towards+Dynamic+Message+Passing+Protocols+for+Stencil-Based+Communication+Patterns&rft.au=Suresh%2C+Kaushik+Kandadi&rft.au=Ramesh%2C+Bharath&rft.au=Kuncham%2C+Goutham+Kalikrishna+Reddy&rft.au=Subramoni%2C+Hari&rft.date=2025-09-02&rft.pub=IEEE&rft.eissn=2168-9253&rft.spage=1&rft.epage=12&rft_id=info:doi/10.1109%2FCLUSTER59342.2025.11186470&rft.externalDocID=11186470