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...
Uloženo v:
| Vydáno v: | Proceedings / IEEE International Conference on Cluster Computing s. 1 - 12 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
02.09.2025
|
| Témata: | |
| ISSN: | 2168-9253 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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/eLvHCXMwlV07T8MwELagYmAqjyLe8sDqNrUd21kpVAylqmhB3ar4hSqhFDUpv5-zm4A6MLBFkS5y7mzf5-S--xC649wpq7gj1OSCcKcF0cwJIhxXJoP8a2MHvreRHI_VfJ5NarJ65MI452LxmeuGy_gv367MJnwq68G6VIJLOKHvSym2ZK1m22UwVUXdVbSfZL3B6HUKgDDNGA98K5p2G-sdHZWYRobtfw7gCHV-CXl48pNqjtGeK05Qu1FkwPUCPUUvs1gFW-KHrdA8fg4KJ-9gDBgZLMNDqhXEvsQAVvE0AOblB7mHVGbxDlcELALPpyg7aDZ8nA2eSK2aQJYZq0g_tUpKb7iEo4jniVFU2oxaLQzPnQcAxTxPpfcOXEON5Jnj8Fa2T03KWZ6yM9QqVoU7RzgxLPG6rwEjaC6U0l57micA-GD6UZ5foE5w0eJz2xdj0Xjn8o_7V-gwBCJWaNFr1KrWG3eDDsxXtSzXtzGa36BSoRk |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT4MwFG7MNNHT_DHjbzl4ZYPyaMvV6TIjWxaHZreFltYsMcwM5t_vKwPNDh68EZJHyntt31d43_sIuQPQIhOgXapS5oKWzJWBZi7TIFSE-TerOvC9xXw8FrNZNKnJ6hUXRmtdFZ_prr2s_uVnS7W2n8p6uC4FA44n9N0QgHobulaz8QY4WVndV9T3ol4_fp0iJAyjACzjiobdxn5LSaVKJIP2P4dwSDq_lDxn8pNsjsiOzo9Ju9FkcOolekJekqoOtnAeNlLzzshqnLyjMaJktLQPKZcY_cJBuOpMLWRefLj3mMwyZ4stghaW6ZMXHZIMHpP-0K11E9xFFJSuH2aCc6OA42HEgKcE5VlEM8kUpNoghAoMhNwYja6hikOkAd8q86kKIUjD4JS08mWuz4jjqcAz0peIEiQwIaSRhqYeQj6cgBTSc9KxLpp_bjpjzBvvXPxx_5bsD5NRPI-fxs-X5MAGparXolekVa7W-prsqa9yUaxuqsh-AzA_pGA |
| 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 |