Protocol-free asynchronous iterations termination. (August 2020)
- Record Type:
- Journal Article
- Title:
- Protocol-free asynchronous iterations termination. (August 2020)
- Main Title:
- Protocol-free asynchronous iterations termination
- Authors:
- Gbikpi-Benissan, Guillaume
Magoulès, Frédéric - Abstract:
- Highlights: Algorithmic models for exact and approximate computation of global residual during asynchronous iterations. Theoretical upper bound on difference between exact and approximate global residual. Implementation model of highly reliable asynchronous convergence detection with no particular detection mechanism. Experimental evaluation of effectiveness and efficiency with up to 600 processor cores. Abstract: In this paper, we tackled the convergence detection problem arisen from the absence of synchronization during asynchronous iterative computation. We showed that, when one arbitrarily takes the local components of a global solution vector, an upper bound can be established on the difference between a residual error evaluated from this global vector and the inconsistent residual error evaluated without synchronizing the involved computing processes. This allows for accurate termination of asynchronous iterations without implementing any particular detection protocol. Termination delay has be handled too for not slowing down the overall asynchronous solver, by appropriately setting the convergence threshold criterion. We therefore ensured effectiveness while reaching better efficiency in terms of overall execution time of the solver, in comparison with the current most efficient exact snapshot-based approach.
- Is Part Of:
- Advances in engineering software. Volume 146(2020)
- Journal:
- Advances in engineering software
- Issue:
- Volume 146(2020)
- Issue Display:
- Volume 146, Issue 2020 (2020)
- Year:
- 2020
- Volume:
- 146
- Issue:
- 2020
- Issue Sort Value:
- 2020-0146-2020-0000
- Page Start:
- Page End:
- Publication Date:
- 2020-08
- Subjects:
- Asynchronous iterations -- Convergence detection
Computer-aided engineering -- Periodicals
Engineering -- Computer programs -- Periodicals
Engineering -- Software -- Periodicals
Periodicals
620.0028553 - Journal URLs:
- http://www.sciencedirect.com/science/journal/09659978 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.advengsoft.2020.102827 ↗
- Languages:
- English
- ISSNs:
- 0965-9978
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 0705.450000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 13377.xml