{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T06:10:30Z","timestamp":1741068630726,"version":"3.38.0"},"reference-count":20,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2009,5,1]],"date-time":"2009-05-01T00:00:00Z","timestamp":1241136000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2009,5]]},"abstract":"<jats:p> This paper introduces a parallel algorithm to solve large stiff ODE systems on distributed clusters, with computing nodes geographically distant from each other. This algorithm is based on the waveform relaxation method coupled with a sequential solver for differential equations systems. With respect to the standard PVODE algorithm (Parallel Variable-coefficient Ordinary Differential Equations solver; Byrne, George, and Hindmars 1999), it drastically reduces the number of messages exchanged between nodes which makes it less sensitive to slow communications. Thus, it is a coarse-grained algorithm well suited for grid environments connected via high latency networks. In this paper, we present various experiments which compare the PVODE solver and our algorithm and which show the benefits brought by this work. <\/jats:p>","DOI":"10.1177\/1094342009104010","type":"journal-article","created":{"date-parts":[[2009,5,20]],"date-time":"2009-05-20T11:53:06Z","timestamp":1242820386000},"page":"140-151","source":"Crossref","is-referenced-by-count":4,"title":["A Parallel Algorithm To Solve Large Stiff ODE Systems On Grid Systems"],"prefix":"10.1177","volume":"23","author":[{"given":"Jacques M.","family":"Bahi","sequence":"first","affiliation":[{"name":"AND TEAM (DISTRIBUTED NUMERICAL ALGORITHMICS TEAM),\rLABORATOIRE D'INFORMATIQUE DE L'UNIVERSIT\u00c9 DE FRANCHE-COMT\u00c9 (LIFC), UNIVERSITY\rOF FRANCHE-COMT\u00c9, FRANCE"}]},{"given":"Jean-Claude","family":"Charr","sequence":"additional","affiliation":[{"name":"AND TEAM (DISTRIBUTED NUMERICAL ALGORITHMICS TEAM),\rLABORATOIRE D'INFORMATIQUE DE L'UNIVERSIT\u00c9 DE FRANCHE-COMT\u00c9 (LIFC), UNIVERSITY\rOF FRANCHE-COMT\u00c9, FRANCE"}]},{"given":"Rapha\u00ebl","family":"Couturier","sequence":"additional","affiliation":[{"name":"AND TEAM (DISTRIBUTED NUMERICAL ALGORITHMICS TEAM),\rLABORATOIRE D'INFORMATIQUE DE L'UNIVERSIT\u00c9 DE FRANCHE-COMT\u00c9 (LIFC), UNIVERSITY\rOF FRANCHE-COMT\u00c9, FRANCE"}]},{"given":"David","family":"Laiymani","sequence":"additional","affiliation":[{"name":"AND TEAM (DISTRIBUTED NUMERICAL ALGORITHMICS TEAM),\rLABORATOIRE D'INFORMATIQUE DE L'UNIVERSIT\u00c9 DE FRANCHE-COMT\u00c9 (LIFC), UNIVERSITY\rOF FRANCHE-COMT\u00c9, FRANCE"}]}],"member":"179","published-online":{"date-parts":[[2009,5,20]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.45"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1201\/9781584888093"},{"volume-title":"CD-ROM Proceedings","author":"Bahi, J.","key":"atypb3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1986-6_8"},{"key":"atypb5","unstructured":"Burns, G., Daoud, R., and Vaigl, J. (1994). LAM: An Open Cluster Environment for MPI. Proceedings of Supercomputing Symposium, pp. 379-386, Toronto, Canada, IEEE Computer Society and ACM."},{"key":"atypb6","first-page":"235","volume":"28","author":"Burrage, K.","year":"1994","journal-title":"Applic."},{"volume-title":"On the performance of parallel waveform relaxations for differential systems","year":"1995","author":"Burrage, K.","key":"atypb7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1177\/109434209901300405"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1063\/1.4822377"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199903)6:2<125::AID-NLA152>3.0.CO;2-4"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05221-7"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12607-3"},{"volume-title":"Example programs for CVODE v2.5.0","year":"2006","author":"Hindmarsh, A.C.","key":"atypb13"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089020"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/285861.285864"},{"key":"atypb16","first-page":"40","volume":"16","author":"Jeltsch, R.","year":"1995","journal-title":"J. Sci. Comput."},{"volume-title":"The waveform relaxation method for time domain analyzes of large scale integrated circuits, IEEE Trans","year":"1982","author":"Lelarasmee, E.","key":"atypb17"},{"volume-title":"The numerical method of lines","year":"1991","author":"Schiesser, W.E.","key":"atypb18"},{"key":"atypb19","first-page":"95","volume":"2","author":"White, J.","year":"1985","journal-title":"Trans. of Soc. for Computer Simulation"},{"volume-title":"A note on windowing for the waveform relaxation. Technical Report NASA CR-194907 ICASE Report No. 94-28","year":"1994","author":"Zhang, H.","key":"atypb20"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009104010","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009104010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T02:37:42Z","timestamp":1741055862000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342009104010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["10.1177\/1094342009104010"],"URL":"https:\/\/doi.org\/10.1177\/1094342009104010","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2009,5]]}}}