{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:40:08Z","timestamp":1736642408077,"version":"3.32.0"},"reference-count":33,"publisher":"Wiley","issue":"7","license":[{"start":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:00:00Z","timestamp":1161907200000},"content-version":"vor","delay-in-days":4044,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1995,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A run\u2010time support is necessary for parallel computations with irregular and dynamic structures. One important component in the support system is the run\u2010time scheduler which balances the working load in the system. We present a new algorithm, Symmetrical Hopping, for dynamic scheduling of ultra\u2010lightweight processes. It is a dynamic, distributed, adaptive and scalable scheduling algorithm. This algorithm is described and compared to four other algorithms that have been proposed in this context, namely the randomized allocation, the sender\u2010initiated scheduling, the receiver\u2010initiated scheduling, and the gradient model. The performance of these algorithms on Intel Touchstone Delta is presented. The experimental results show that the Symmetrical Hopping algorithm achieves much better performance due to its adaptiveness.<\/jats:p>","DOI":"10.1002\/cpe.4330070708","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T07:35:46Z","timestamp":1163835346000},"page":"689-706","source":"Crossref","is-referenced-by-count":7,"title":["Symmetrical hopping: A scalable scheduling algorithm for irregular problems"],"prefix":"10.1002","volume":"7","author":[{"given":"Min\u2010You","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,27]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90044-A"},{"key":"e_1_2_1_3_2","unstructured":"W.ShuChare Kernel and its Implementation on Multicomputers PhD thesis Dept. of Computer Science University of Illinois at Urbana\u2010Champaign January1990"},{"volume-title":"Highly Parallel Computing","year":"1994","author":"Almasi G. S.","key":"e_1_2_1_4_2"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1086.001.0001","author":"Agha G. A.","year":"1986","journal-title":"A Model of Concurrent Computation in Distributed Systems"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"M.Haines D.CronkandP.Mehrotra \u2018On the design of Chant: a talking threads package \u2019 inSupercomputing 94' November1994","DOI":"10.1145\/602770.602834"},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","unstructured":"I.Foster C.Kesselman R.OlsonandS.Tuecke \u2018Nexus: an interoperability layer for parallel and distributed computer systems \u2019Tech. Rep. ANL\/MCS\u2010TM\u2010189 Argonne National Lab 1994.","DOI":"10.2172\/10170379"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.211896"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"W. C.AthasandC. L.Seitz \u2018Cantor user report \u2019 Tech. rep. Dept. of Computer Science California Institute of Technology January1987","DOI":"10.21236\/ADA444291"},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/2.179115","article-title":"Load distributing for locally distributed systems","volume":"25","author":"Shivaratri N. G.","year":"1992","journal-title":"IEEE Comput."},{"key":"e_1_2_1_11_2","first-page":"662","article-title":"Adaptive load sharing in homogeneous distributed systems","volume":"12","author":"Eager D. L.","year":"1986","journal-title":"IEEE Trans."},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(86)90008-8"},{"key":"e_1_2_1_13_2","first-page":"199","article-title":"Simulations of three adaptive, decentralized controlled, job scheduling algorithms","volume":"8","author":"Stankovic J. A.","year":"1984","journal-title":"Comput. Netw."},{"key":"e_1_2_1_14_2","unstructured":"T. L.CasavantandJ. G.Kuhl \u2018A formal model of distributed decision\u2010making and its application to distributed load balancing \u2019 inInt'l Conf. on Distributed Computing System May 1986 pp.232\u2013239."},{"key":"e_1_2_1_15_2","unstructured":"T. L.CasavantandJ. G.Kuhl \u2018Analysis of three dynamic distributed load\u2010balancing strategies with varying global information requirements \u2019 inInt'l Conf. on Distributed Computing System May1987 pp.185\u2013192."},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"A.HacandX.Jin \u2018Dynamic load balancing in a distributed system using a decentralized algorithm \u2019 inInt'l Conf. on Distributed Computing System May1987 pp.170\u2013177.","DOI":"10.1016\/0166-5316(87)90019-8"},{"key":"e_1_2_1_17_2","unstructured":"V.SinghandM. R.Genesereth \u2018A variable supply model for distributing deductions \u2019 in9th Intel. Joint Conf. Artificial Intelligence August1985 pp.39\u201345."},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676564"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380150905"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01408021"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.243526"},{"key":"e_1_2_1_22_2","first-page":"32","article-title":"The gradient model load balancing method","volume":"13","author":"Lin F. C. H.","year":"1987","journal-title":"IEEE Trans."},{"key":"e_1_2_1_23_2","unstructured":"W. C.AthasFine Grain Concurrent Computations PhD thesis Dept. of Computer Science California Institute of Technology May1987."},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.73"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174145"},{"key":"e_1_2_1_26_2","doi-asserted-by":"crossref","unstructured":"S.Chakrabarti A.RanadeandK.Yelick \u2018Randomized load balancing for tree structured computation \u2019 inIEEE Scalable High Performance Computing Conference 1994 pp.666\u2013673.","DOI":"10.1109\/SHPCC.1994.296705"},{"key":"e_1_2_1_27_2","unstructured":"P.KruegerandM.Livny \u2018The diverse objectives of distributed scheduling policies \u2019 inProc. of the 7th International Conf. on Distributed Computing Systems 1987 pp.242\u2013249."},{"key":"e_1_2_1_28_2","unstructured":"F. C. H.LinLoad Balancing and Fault Tolerance in Applicative Systems PhD thesis Department of Computer Science University of Utah August1985."},{"key":"e_1_2_1_29_2","first-page":"341","article-title":"Adaptive dynamic process scheduling on distributed memory parallel computers","volume":"3","author":"Shu W.","year":"1994","journal-title":"Sci. Program."},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"e_1_2_1_31_2","unstructured":"W. F.van GunsterenandH. J. C.Berendsen \u2018GROMOS: GROningen MOlecular Simulation software \u2019 Tech. Rep. Laboratory of Physical Chemistry University of Groningen Nijenborgh The Netherlands 1988."},{"key":"e_1_2_1_32_2","unstructured":"R.v. HanxledenandK.Kennedy \u2018Relaxing SIMD control flow constraints using loop transformations \u2019 Tech. Rep. CRPC\u2010TR92207 Center for Research on Parallel Computation Rice University April1992."},{"key":"e_1_2_1_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/0301-0104(91)87066-5"},{"key":"e_1_2_1_34_2","unstructured":"D. C.GrunwaldCircuit Switched Multicomputers and Heuristic Load Placement PhD thesis Dept. of Computer Science University of Illinois at Urbana\u2010Champaign UIUCDCS\u2010R\u201089\u20131514 September1989"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330070708","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330070708","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:09:36Z","timestamp":1736640576000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330070708"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,10]]},"references-count":33,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1995,10]]}},"alternative-id":["10.1002\/cpe.4330070708"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330070708","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"type":"print","value":"1040-3108"},{"type":"electronic","value":"1096-9128"}],"subject":[],"published":{"date-parts":[[1995,10]]}}}