{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T20:31:33Z","timestamp":1649190693296},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2001,6]]},"abstract":"<jats:p> Load balancing is a critical issue for achieving good performance in parallel and distributed systems. However, this issue is neglected in the research area of software DSMs in the past decade. Based on the observation that scientific applications can be classified into two categories: iterative and non-iterative, we propose two dynamic scheduling schemes for these two cases respectively in this paper. For iterative scientific applications, a dynamic task migration technique is proposed which characterizes itself with integrating computation migration and data migration together. An affinity-based self scheduling (ABS) is proposed for non-iterative scientific applications, which take both the static and dynamic processor affinity into consideration when scheduling. The target experiment platform is a state-of-the-art home-based DSM system named JIAJIA. Performance evaluation results show that the novel task migration scheme improves the performance ranging from 36% to 50% compared with a static task allocation scheme in a metacomputing environment, and performs better than traditional task (computation-only) migration approach about 12.5% for MAT, and 37.5% for SOR and EM3D. Higher resource utilization is achieved via the new task migration scheme too. In comparison with other loop scheduling schemes, the ABS achieves the best performance among all scheduling schemes in a metacomputing environment because of the reduction of synchronization overhead and the great improvement of waiting time resulting from load imbalance. <\/jats:p>","DOI":"10.1142\/s0129054101000503","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T06:59:39Z","timestamp":1027753179000},"page":"307-324","source":"Crossref","is-referenced-by-count":0,"title":["LOAD BALANCING IN HOME-BASED SOFTWARE DSMS"],"prefix":"10.1142","volume":"12","author":[{"given":"WEISONG","family":"SHI","sequence":"first","affiliation":[{"name":"Division of Computer System, Institute of Computing, Technology Chinese Academy of Sciences, 100080, P.O.Box 2704-25, Beijing, P.R. China"}]},{"given":"ZHIMIN","family":"TANG","sequence":"additional","affiliation":[{"name":"Division of Computer System, Institute of Computing, Technology Chinese Academy of Sciences, 100080, P.O.Box 2704-25, Beijing, P.R. China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"issue":"3","key":"p_1","first-page":"467","volume":"87","author":"Amza C.","year":"1999","journal-title":"Special Issue on Distributed Shared Memory"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1145\/135226.135232"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(98)00008-9"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1109\/71.273046"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.5009495"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02948508"},{"issue":"3","key":"p_22","first-page":"487","volume":"87","author":"Thitikamol K.","year":"1999","journal-title":"Proc. of the IEEE, Special Issue on Distributed Shared Memory"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1109\/71.205655"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1109\/71.569656"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054101000503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:46:44Z","timestamp":1565124404000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054101000503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,6]]},"references-count":9,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2001,6]]}},"alternative-id":["10.1142\/S0129054101000503"],"URL":"https:\/\/doi.org\/10.1142\/s0129054101000503","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,6]]}}}