{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,18]],"date-time":"2023-10-18T23:21:18Z","timestamp":1697671278310},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2001,3]]},"abstract":"<jats:p> Designing multi-processor systems that deliver a reasonable price-performance ratio using off-the-shelf processor and compiler technologies is a major challenge. For an important class of applications, it is critical to explore fine-grain parallelism to achieve reasonable performance. In such parallel systems it is essential to efficiently manage communication latencies, bandwidth, and synchronization overheads. In this paper we study load balancing strategies for the runtime system of a multi-threaded system. EARTH (Efficient Architecture for Running Threads) is a multi-threaded programming and execution model that supports fine-grain, non-preemptive, threads in a distributed memory environment. We describe the design and implementation of a set of dynamic load balancing algorithms, and study their performance in divide-and-conquer, regular, and irregular applications. Our experimental study on the distributed memory multi-processor IBP SP-2 indicate that a randomized load balancer perform as well as, and often better than, history based load balancers. <\/jats:p>","DOI":"10.1142\/s0129626401000506","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T07:00:37Z","timestamp":1027753237000},"page":"169-184","source":"Crossref","is-referenced-by-count":4,"title":["DYNAMIC LOAD BALANCERS FOR A MULTITHREADED MULTIPROCESSOR SYSTEM"],"prefix":"10.1142","volume":"11","author":[{"given":"PRASAD","family":"KAKULAVARAPU","sequence":"first","affiliation":[]},{"given":"OLIVIER C.","family":"MAQUELIN","sequence":"additional","affiliation":[]},{"given":"JOS\u00c9 NELSON","family":"AMARAL","sequence":"additional","affiliation":[{"name":"Dept. of Computing Science, University of Alberta, Edmonton, AB, Canada"}]},{"given":"GUANG R.","family":"GAO","sequence":"additional","affiliation":[{"name":"Dept. of Electrical and Computer Engineering, CAPSL Lab, University of Delaware, Newark, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626401000506","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:21:33Z","timestamp":1565094093000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626401000506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,3]]},"references-count":0,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2001,3]]}},"alternative-id":["10.1142\/S0129626401000506"],"URL":"https:\/\/doi.org\/10.1142\/s0129626401000506","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,3]]}}}