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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in engineering software (1992) 2018-05, Vol.119, p.116-133
Hauptverfasser: Magoulès, Frédéric, Gbikpi-Benissan, Guillaume
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