JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations
•Successfully encapsulates the management of all pure MPI communication objects, which avoids intrusivity issues.•Provides on-the-fly integration of received data during computation phases, which allows componentwise delays.•Devises non-blocking global synchronization, which allows convergence detec...
Gespeichert in:
Veröffentlicht in: | Advances in engineering software (1992) 2018-05, Vol.119, p.116-133 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 133 |
---|---|
container_issue | |
container_start_page | 116 |
container_title | Advances in engineering software (1992) |
container_volume | 119 |
creator | Magoulès, Frédéric Gbikpi-Benissan, Guillaume |
description | •Successfully encapsulates the management of all pure MPI communication objects, which avoids intrusivity issues.•Provides on-the-fly integration of received data during computation phases, which allows componentwise delays.•Devises non-blocking global synchronization, which allows convergence detection through exact global residual evaluation.•Provides parameterized message reception rate, which allows better performance of the default non-blocking MPI's send mode.
In this paper, we address the design of a communication library which particularly targets distributed iterative computing, including randomly executed asynchronous iterations. The well-known MPI programming framework is considered, upon which unique generic routines are proposed for both blocking and non-blocking communication modes. This allows for developing unique software applications to experiment both classical and asynchronous iterative methods through the same programming pattern. Convergence detection issues are investigated on pure algorithmic aspects, from which we provide an efficient exact approach to compute global convergence residual norms, by means of non-blocking synchronization. Point-to-point message reception and sending requests are carefully handled in view of producing the least possible delays about transmitted iterative data. Extensive experiments with an existing MPI-based scientific application validate both the proposed MPI-like programming framework and design options to achieve best performances of asynchronous iterative computing. |
doi_str_mv | 10.1016/j.advengsoft.2018.01.009 |
format | Article |
fullrecord | <record><control><sourceid>elsevier_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_01737235v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0965997817308827</els_id><sourcerecordid>S0965997817308827</sourcerecordid><originalsourceid>FETCH-LOGICAL-c352t-dc1e132ce7508daca04aa9027b8d94ff3b62ca80792f4a51c1adcc846a75b6173</originalsourceid><addsrcrecordid>eNqFkEtPwzAQhH0AiVL4D75ySFg7b26hAlooggOcLWfttC6pjexQVH49KeVx5LTS7Dej3SGEMogZsPx8FUu10XYRXNvHHFgZA4sBqgMygirPoqoqyiNyHMIKgKXA2YgsbuvJHb-gtaX3j7OokUErim69frMGZW-cpZ1pvPRb-m76JbXORk3n8MXYBQ1bi0vvrPnYk63zVP6I7i1Q02v_tQon5LCVXdCn33NMnq-vnibTaP5wM5vU8wiTjPeRQqZZwlEXGZRKooRUygp40ZSqSts2aXKOsoSi4m0qM4ZMKsQyzWWRNTkrkjE52-cuZSdevVkPlwsnjZjWc7HTYIAKnmQbNrDlnkXvQvC6_TUwELtCxUr8FSp2hQ52MRQ6WC_3Vj38sjHai4BGW9TKeI29UM78H_IJe4-IDw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Magoulès, Frédéric ; Gbikpi-Benissan, Guillaume</creator><creatorcontrib>Magoulès, Frédéric ; Gbikpi-Benissan, Guillaume</creatorcontrib><description>•Successfully encapsulates the management of all pure MPI communication objects, which avoids intrusivity issues.•Provides on-the-fly integration of received data during computation phases, which allows componentwise delays.•Devises non-blocking global synchronization, which allows convergence detection through exact global residual evaluation.•Provides parameterized message reception rate, which allows better performance of the default non-blocking MPI's send mode.
In this paper, we address the design of a communication library which particularly targets distributed iterative computing, including randomly executed asynchronous iterations. The well-known MPI programming framework is considered, upon which unique generic routines are proposed for both blocking and non-blocking communication modes. This allows for developing unique software applications to experiment both classical and asynchronous iterative methods through the same programming pattern. Convergence detection issues are investigated on pure algorithmic aspects, from which we provide an efficient exact approach to compute global convergence residual norms, by means of non-blocking synchronization. Point-to-point message reception and sending requests are carefully handled in view of producing the least possible delays about transmitted iterative data. Extensive experiments with an existing MPI-based scientific application validate both the proposed MPI-like programming framework and design options to achieve best performances of asynchronous iterative computing.</description><identifier>ISSN: 0965-9978</identifier><identifier>DOI: 10.1016/j.advengsoft.2018.01.009</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Asynchronous iterations ; Computer Science ; Convergence detection ; Distributed computing ; Iterative methods ; Mathematics ; Message passing interface</subject><ispartof>Advances in engineering software (1992), 2018-05, Vol.119, p.116-133</ispartof><rights>2018 Elsevier Ltd</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c352t-dc1e132ce7508daca04aa9027b8d94ff3b62ca80792f4a51c1adcc846a75b6173</citedby><cites>FETCH-LOGICAL-c352t-dc1e132ce7508daca04aa9027b8d94ff3b62ca80792f4a51c1adcc846a75b6173</cites><orcidid>0000-0002-1198-7539 ; 0000-0002-7605-4967</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.advengsoft.2018.01.009$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>230,314,780,784,885,3548,27922,27923,45993</link.rule.ids><backlink>$$Uhttps://hal.science/hal-01737235$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Magoulès, Frédéric</creatorcontrib><creatorcontrib>Gbikpi-Benissan, Guillaume</creatorcontrib><title>JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations</title><title>Advances in engineering software (1992)</title><description>•Successfully encapsulates the management of all pure MPI communication objects, which avoids intrusivity issues.•Provides on-the-fly integration of received data during computation phases, which allows componentwise delays.•Devises non-blocking global synchronization, which allows convergence detection through exact global residual evaluation.•Provides parameterized message reception rate, which allows better performance of the default non-blocking MPI's send mode.
In this paper, we address the design of a communication library which particularly targets distributed iterative computing, including randomly executed asynchronous iterations. The well-known MPI programming framework is considered, upon which unique generic routines are proposed for both blocking and non-blocking communication modes. This allows for developing unique software applications to experiment both classical and asynchronous iterative methods through the same programming pattern. Convergence detection issues are investigated on pure algorithmic aspects, from which we provide an efficient exact approach to compute global convergence residual norms, by means of non-blocking synchronization. Point-to-point message reception and sending requests are carefully handled in view of producing the least possible delays about transmitted iterative data. Extensive experiments with an existing MPI-based scientific application validate both the proposed MPI-like programming framework and design options to achieve best performances of asynchronous iterative computing.</description><subject>Asynchronous iterations</subject><subject>Computer Science</subject><subject>Convergence detection</subject><subject>Distributed computing</subject><subject>Iterative methods</subject><subject>Mathematics</subject><subject>Message passing interface</subject><issn>0965-9978</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNqFkEtPwzAQhH0AiVL4D75ySFg7b26hAlooggOcLWfttC6pjexQVH49KeVx5LTS7Dej3SGEMogZsPx8FUu10XYRXNvHHFgZA4sBqgMygirPoqoqyiNyHMIKgKXA2YgsbuvJHb-gtaX3j7OokUErim69frMGZW-cpZ1pvPRb-m76JbXORk3n8MXYBQ1bi0vvrPnYk63zVP6I7i1Q02v_tQon5LCVXdCn33NMnq-vnibTaP5wM5vU8wiTjPeRQqZZwlEXGZRKooRUygp40ZSqSts2aXKOsoSi4m0qM4ZMKsQyzWWRNTkrkjE52-cuZSdevVkPlwsnjZjWc7HTYIAKnmQbNrDlnkXvQvC6_TUwELtCxUr8FSp2hQ52MRQ6WC_3Vj38sjHai4BGW9TKeI29UM78H_IJe4-IDw</recordid><startdate>20180501</startdate><enddate>20180501</enddate><creator>Magoulès, Frédéric</creator><creator>Gbikpi-Benissan, Guillaume</creator><general>Elsevier Ltd</general><general>Elsevier</general><scope>AAYXX</scope><scope>CITATION</scope><scope>1XC</scope><orcidid>https://orcid.org/0000-0002-1198-7539</orcidid><orcidid>https://orcid.org/0000-0002-7605-4967</orcidid></search><sort><creationdate>20180501</creationdate><title>JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations</title><author>Magoulès, Frédéric ; Gbikpi-Benissan, Guillaume</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c352t-dc1e132ce7508daca04aa9027b8d94ff3b62ca80792f4a51c1adcc846a75b6173</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Asynchronous iterations</topic><topic>Computer Science</topic><topic>Convergence detection</topic><topic>Distributed computing</topic><topic>Iterative methods</topic><topic>Mathematics</topic><topic>Message passing interface</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Magoulès, Frédéric</creatorcontrib><creatorcontrib>Gbikpi-Benissan, Guillaume</creatorcontrib><collection>CrossRef</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>Advances in engineering software (1992)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Magoulès, Frédéric</au><au>Gbikpi-Benissan, Guillaume</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations</atitle><jtitle>Advances in engineering software (1992)</jtitle><date>2018-05-01</date><risdate>2018</risdate><volume>119</volume><spage>116</spage><epage>133</epage><pages>116-133</pages><issn>0965-9978</issn><abstract>•Successfully encapsulates the management of all pure MPI communication objects, which avoids intrusivity issues.•Provides on-the-fly integration of received data during computation phases, which allows componentwise delays.•Devises non-blocking global synchronization, which allows convergence detection through exact global residual evaluation.•Provides parameterized message reception rate, which allows better performance of the default non-blocking MPI's send mode.
In this paper, we address the design of a communication library which particularly targets distributed iterative computing, including randomly executed asynchronous iterations. The well-known MPI programming framework is considered, upon which unique generic routines are proposed for both blocking and non-blocking communication modes. This allows for developing unique software applications to experiment both classical and asynchronous iterative methods through the same programming pattern. Convergence detection issues are investigated on pure algorithmic aspects, from which we provide an efficient exact approach to compute global convergence residual norms, by means of non-blocking synchronization. Point-to-point message reception and sending requests are carefully handled in view of producing the least possible delays about transmitted iterative data. Extensive experiments with an existing MPI-based scientific application validate both the proposed MPI-like programming framework and design options to achieve best performances of asynchronous iterative computing.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.advengsoft.2018.01.009</doi><tpages>18</tpages><orcidid>https://orcid.org/0000-0002-1198-7539</orcidid><orcidid>https://orcid.org/0000-0002-7605-4967</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0965-9978 |
ispartof | Advances in engineering software (1992), 2018-05, Vol.119, p.116-133 |
issn | 0965-9978 |
language | eng |
recordid | cdi_hal_primary_oai_HAL_hal_01737235v1 |
source | ScienceDirect Journals (5 years ago - present) |
subjects | Asynchronous iterations Computer Science Convergence detection Distributed computing Iterative methods Mathematics Message passing interface |
title | JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T20%3A31%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-elsevier_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=JACK2:%20An%20MPI-based%20communication%20library%20with%20non-blocking%20synchronization%20for%20asynchronous%20iterations&rft.jtitle=Advances%20in%20engineering%20software%20(1992)&rft.au=Magoul%C3%A8s,%20Fr%C3%A9d%C3%A9ric&rft.date=2018-05-01&rft.volume=119&rft.spage=116&rft.epage=133&rft.pages=116-133&rft.issn=0965-9978&rft_id=info:doi/10.1016/j.advengsoft.2018.01.009&rft_dat=%3Celsevier_hal_p%3ES0965997817308827%3C/elsevier_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_els_id=S0965997817308827&rfr_iscdi=true |