{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:39:38Z","timestamp":1740123578776,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T00:00:00Z","timestamp":1550793600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T00:00:00Z","timestamp":1550793600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-1-0476"],"award-info":[{"award-number":["FA9550-12-1-0476"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006192","name":"Advanced Scientific Computing Research","doi-asserted-by":"publisher","award":["DE-SC-0016564"],"award-info":[{"award-number":["DE-SC-0016564"]}],"id":[{"id":"10.13039\/100006192","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011659","name":"Ames Laboratory","doi-asserted-by":"publisher","award":["DE-AC00-07CH11358"],"award-info":[{"award-number":["DE-AC00-07CH11358"]}],"id":[{"id":"10.13039\/100011659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s11227-019-02784-y","type":"journal-article","created":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T10:13:53Z","timestamp":1550830433000},"page":"5084-5105","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Predictive modeling of the performance of asynchronous iterative methods"],"prefix":"10.1007","volume":"75","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7938-2704","authenticated-orcid":false,"given":"Erik J.","family":"Jensen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evan","family":"Coleman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masha","family":"Sosonkina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,22]]},"reference":[{"key":"2784_CR1","unstructured":"Anzt H (2012) Asynchronous and multiprecision linear solvers-scalable and fault-tolerant numerics for energy efficient high performance computing. PhD thesis, Karlsruhe, Karlsruher Institut f\u00fcr Technologie (KIT), Dissertation"},{"key":"2784_CR2","doi-asserted-by":"crossref","unstructured":"Anzt H, Dongarra J, Quintana-Ort\u00ed ES (2015) Tuning stationary iterative solvers for fault resilience. In: Proceedings of the 6th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems, ACM, p 1","DOI":"10.1145\/2832080.2832081"},{"key":"2784_CR3","doi-asserted-by":"publisher","unstructured":"Anzt H, Dongarra J, Quintana-Ort\u00ed ES (2016) Fine-grained bit-flip protection for relaxation methods. J Comput Sci. \n                    https:\/\/doi.org\/10.1016\/j.jocs.2016.11.013","DOI":"10.1016\/j.jocs.2016.11.013"},{"key":"2784_CR4","unstructured":"Ashby S, Beckman P, Chen J, Colella P, Collins B, Crawford D, Dongarra J, Kothe D, Lusk R, Messina P et al (2010a) Ascac subcommittee report: the opportunities and challenges of exascale computing. Technical report, United States Department of Energy, Fall"},{"key":"2784_CR5","unstructured":"Ashby S, Beckman P, Chen J, Colella P, Collins B, Crawford D, Dongarra J, Kothe D, Lusk R, Messina P et\u00a0al (2010b) The opportunities and challenges of exascale computing\u2014summary report of the advanced scientific computing advisory committee (ASCAC) subcommittee. US Department of Energy Office of Science"},{"issue":"6","key":"2784_CR6","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/2814566","volume":"62","author":"H Avron","year":"2015","unstructured":"Avron H, Druinsky A, Gupta A (2015) Revisiting asynchronous linear solvers: provable convergence rate through randomization. J ACM 62(6):51","journal-title":"J ACM"},{"key":"2784_CR7","unstructured":"Bahi JM, Contassot-Vivier S, Couturier R (2003) Coupling dynamic load balancing with asynchronism in iterative algorithms on the computational grid. In: Proceedings of International Parallel And Distributed Processing Symposium. IEEE, pp 9-pp"},{"issue":"3","key":"2784_CR8","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s11227-006-4667-8","volume":"35","author":"JM Bahi","year":"2006","unstructured":"Bahi JM, Contassot-Vivier S, Couturier R (2006) Performance comparison of parallel programming environments for implementing AIAC algorithms. J Supercomput 35(3):227\u2013244","journal-title":"J Supercomput"},{"issue":"2","key":"2784_CR9","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1145\/322063.322067","volume":"25","author":"GM Baudet","year":"1978","unstructured":"Baudet GM (1978) Asynchronous iterative methods for multiprocessors. J ACM (JACM) 25(2):226\u2013244","journal-title":"J ACM (JACM)"},{"key":"2784_CR10","volume-title":"Parallel and distributed computation: numerical methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation: numerical methods, vol 23. Prentice Hall, Englewood Cliffs, NJ"},{"key":"2784_CR11","unstructured":"Bethune I, Bull JM, Dingle NJ, Higham NJ (2011) Investigating the performance of asynchronous Jacobi\u2019s method for solving systems of linear equations. To appear in International Journal of High Performance Computing Applications"},{"issue":"1","key":"2784_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1177\/1094342013493123","volume":"28","author":"I Bethune","year":"2014","unstructured":"Bethune I, Bull JM, Dingle NJ, Higham NJ (2014) Performance analysis of asynchronous Jacobi\u2019s method implemented in MPI, SHMEM and OpenMP. Int J High Perform Comput Appl 28(1):97\u2013111","journal-title":"Int J High Perform Comput Appl"},{"issue":"2","key":"2784_CR13","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0024-3795(69)90028-7","volume":"2","author":"D Chazan","year":"1969","unstructured":"Chazan D, Miranker W (1969) Chaotic relaxation. Linear Algebra Appl 2(2):199\u2013222","journal-title":"Linear Algebra Appl"},{"key":"2784_CR14","unstructured":"Cheung YK, Cole R (2016) A unified approach to analyzing asynchronous coordinate descent and tatonnement. arXiv preprint \n                    arXiv:161209171"},{"issue":"12","key":"2784_CR15","doi-asserted-by":"publisher","first-page":"1353","DOI":"10.1016\/j.peva.2010.08.022","volume":"67","author":"DV De Jager","year":"2010","unstructured":"De Jager DV, Bradley JT (2010) Extracting state-based performance metrics using asynchronous iterative techniques. Perform Eval 67(12):1353\u20131372","journal-title":"Perform Eval"},{"key":"2784_CR16","doi-asserted-by":"crossref","unstructured":"Dongarra J, Hittinger J, Bell J, Chacon L, Falgout R, Heroux M, Hovland P, Ng E, Webster C, Wild S (2014) Applied mathematics research for exascale computing. Technical report, Lawrence Livermore National Laboratory (LLNL), Livermore, CA","DOI":"10.2172\/1149042"},{"issue":"1","key":"2784_CR17","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0377-0427(00)00409-X","volume":"123","author":"A Frommer","year":"2000","unstructured":"Frommer A, Szyld DB (2000) On asynchronous iterations. J Comput Appl Math 123(1):201\u2013216","journal-title":"J Comput Appl Math"},{"key":"2784_CR18","doi-asserted-by":"crossref","unstructured":"Hong M (2017) A distributed, asynchronous and incremental algorithm for nonconvex optimization: an admm approach. IEEE Trans Control Netw Syst","DOI":"10.1109\/TCNS.2017.2657460"},{"issue":"3","key":"2784_CR19","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1007\/s11075-017-0342-9","volume":"77","author":"J Hook","year":"2018","unstructured":"Hook J, Dingle N (2018) Performance analysis of asynchronous parallel Jacobi. Numer Algorithms 77(3):831\u2013866","journal-title":"Numer Algorithms"},{"key":"2784_CR20","doi-asserted-by":"crossref","unstructured":"Iutzeler F, Bianchi P, Ciblat P, Hachem W (2013) Asynchronous distributed optimization using a randomized alternating direction method of multipliers. In: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC). IEEE, pp 3671\u20133676","DOI":"10.1109\/CDC.2013.6760448"},{"key":"2784_CR21","unstructured":"Jensen E, Sosonkina M (2018) Modeling a task-based matrix-matrix multiplication application for resilience decision making. In: Watson LT, Sosonkina M, Thacker WI, Weinbub J (eds) Proceedings of the High Performance Computing Symposium, SpringSim (HPC) 2018, Baltimore, MD, USA, April 15\u201318, 2018, ACM, pp 10:1\u201310:11"},{"key":"2784_CR22","unstructured":"Jensen EJ, Coleman E, Sosonkina M (2018) Using modeling to improve the performance of asynchronous jacobi. In: Arabnia HR, Iwata M, Joe K, Nishikawa H, Shouno H, Tinetti FG (eds) Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA\u201918), Las Vegas, NV, July 30\u2013August 2, 2018, CSREA Press, pp 117\u2013126"},{"issue":"3","key":"2784_CR23","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1109\/34.49051","volume":"12","author":"T Lindeberg","year":"1990","unstructured":"Lindeberg T (1990) Scale-space for discrete signals. IEEE Trans Pattern Anal Mach Intell 12(3):234\u2013254","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2784_CR24","volume-title":"Numerical solution of partial differential equations: finite difference methods","author":"GD Smith","year":"1985","unstructured":"Smith GD (1985) Numerical solution of partial differential equations: finite difference methods. Oxford University Press, Oxford"},{"key":"2784_CR25","volume-title":"Finite difference schemes and partial differential equations","author":"JC Strikwerda","year":"2004","unstructured":"Strikwerda JC (2004) Finite difference schemes and partial differential equations, vol 88. SIAM, Philadelphia"},{"key":"2784_CR26","first-page":"101","volume":"17","author":"DB Szyld","year":"1998","unstructured":"Szyld DB (1998) Different models of parallel asynchronous iterations with overlapping blocks. Comput Appl Math 17:101\u2013115","journal-title":"Comput Appl Math"},{"issue":"3","key":"2784_CR27","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1134\/S199047891403017X","volume":"8","author":"K Voronin","year":"2014","unstructured":"Voronin K (2014) A numerical study of an MPI\/OpenMP implementation based on asynchronous threads for a three-dimensional splitting scheme in heat transfer problems. J Appl Ind Math 8(3):436\u2013443","journal-title":"J Appl Ind Math"},{"key":"2784_CR28","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1016\/j.procs.2016.05.501","volume":"80","author":"J Wolfson-Pou","year":"2016","unstructured":"Wolfson-Pou J, Chow E (2016) Reducing communication in distributed asynchronous iterative methods. Procedia Comput Sci 80:1906\u20131916","journal-title":"Procedia Comput Sci"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-019-02784-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-02784-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-02784-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:02:58Z","timestamp":1589702578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-019-02784-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,22]]},"references-count":28,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["2784"],"URL":"https:\/\/doi.org\/10.1007\/s11227-019-02784-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2019,2,22]]},"assertion":[{"value":"22 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}