{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T22:52:59Z","timestamp":1752360779302},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[1999,6]]},"abstract":"<jats:p> This paper discusses algorithmic issues when computing with a heterogeneous network of work-stations (the typical poor man's parallel computer). Dealing with processors of different speeds requires to use more involved strategies than block-cyclic data distributions. Dynamic data distribution is a first possibility but may prove impractical and not scalable due to communication and control overhead. Static data distributions tuned to balance execution times constitute another possibility but may prove ineffcient due to variations in the processor speeds (e.g. because of different workloads during the computation). We introduce a static distribution strategy that can be refined on the fly, and we show that it is well-suited to parallelizing scientific computing applications such as finite-difference stencils or LU decomposition. <\/jats:p>","DOI":"10.1142\/s0129626499000207","type":"journal-article","created":{"date-parts":[[2003,2,26]],"date-time":"2003-02-26T05:09:39Z","timestamp":1046236179000},"page":"197-213","source":"Crossref","is-referenced-by-count":25,"title":["ALGORITHMIC ISSUES ON HETEROGENEOUS COMPUTING PLATFORMS"],"prefix":"10.1142","volume":"09","author":[{"given":"PIERRE","family":"BOULET","sequence":"first","affiliation":[{"name":"LIFL, Universit de Lille, 59655 Villeneuve d'Ascq Cedex, France"}]},{"given":"JACK","family":"DONGARRA","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Tennessee, Knoxville, TN 37996-1301, USA"},{"name":"Mathematical Sciences Section, Oak Ridge National  Laboratory, Oak Ridge, TN 37831, USA"}]},{"given":"FABRICE","family":"RASTELLO","sequence":"additional","affiliation":[{"name":"LIP, UMR CNRS-ENS Lyon-INRIA 8512,  ENS Lyon, 69364 Lyon Cedex 07, France"}]},{"given":"YVES","family":"ROBERT","sequence":"additional","affiliation":[{"name":"LIP, UMR CNRS-ENS Lyon-INRIA 8512,  ENS Lyon, 69364 Lyon Cedex 07, France"}]},{"given":"FR\u00c9D\u00c9RIC","family":"VIVIEN","sequence":"additional","affiliation":[{"name":"ICPS, Universit de Strasboury, P\u00f4le Api, 67400  Illkirch, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1335"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1371"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(96)00017-3"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1339"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/40.6.356"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1062"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1137\/1037042"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1378"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1058"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1340"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0129"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626499000207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:33:27Z","timestamp":1565170407000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626499000207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6]]},"references-count":11,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1999,6]]}},"alternative-id":["10.1142\/S0129626499000207"],"URL":"https:\/\/doi.org\/10.1142\/s0129626499000207","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,6]]}}}