{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,15]],"date-time":"2024-12-15T16:40:15Z","timestamp":1734280815201,"version":"3.30.2"},"reference-count":6,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2004,3,17]],"date-time":"2004-03-17T00:00:00Z","timestamp":1079481600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems & Computers in Japan"],"published-print":{"date-parts":[[2004,5]]},"abstract":"Abstract<\/jats:title>Parallel computing utilizes heterogeneous parallel computing environments in which multiple processors of various kinds are connected by communication links. Efficient collective communication operations are needed to realize efficient parallel computing in parallel computing environments. Although methods for realizing efficient collective communication operations have previously been proposed for homogeneous parallel computing environments, these methods applied as they are to heterogeneous parallel computing environments cannot realize efficient collective communication operations. In this paper, we consider design of an efficient broadcast, which is one of the most important collective communication operations. We show that we can extend the known sufficient condition for Fastest\u2010Node\u2010First (FNF) to output an optimal schedule, where FNF is an efficient heuristic algorithm for the broadcast. We show that we can reduce the time cost of the branch\u2010and\u2010bound search for the optimal schedule. \u00a9 2004 Wiley Periodicals, Inc. Syst Comp Jpn, 35(5): 44\u201354, 2004; Published online in Wiley InterScience (www.interscience.wiley.com<\/jats:ext-link>). DOI 10.1002\/scj.10533<\/jats:p>","DOI":"10.1002\/scj.10533","type":"journal-article","created":{"date-parts":[[2004,3,19]],"date-time":"2004-03-19T16:06:01Z","timestamp":1079712361000},"page":"44-54","source":"Crossref","is-referenced-by-count":3,"title":["Scheduling for broadcast operation in heterogeneous parallel computing environments"],"prefix":"10.1002","volume":"35","author":[{"given":"Fukuhito","family":"Ooshita","sequence":"first","affiliation":[]},{"given":"Susumu","family":"Matsumae","sequence":"additional","affiliation":[]},{"given":"Toshimitsu","family":"Masuzawa","sequence":"additional","affiliation":[]},{"given":"Nobuki","family":"Tokura","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2004,3,17]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01184933"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"KarpR SahayA SantosE SchauserKE.Optimal broadcast and summation in the logP model. Proc 5th Annual Symposium on Parallel Algorithms and Architectures p142\u2013153 1993.","DOI":"10.1145\/165231.165250"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"BanikazemiM MoorthyV PandaD.Efficient collective communication on heterogeneous networks of workstations. Int Conf on Parallel Processing Conference p460\u2013467 1998.","DOI":"10.1109\/ICPP.1998.708518"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"LiuP ShengT\u2010H.Broadcast scheduling optimization for heterogeneous cluster systems. Proc 12th Annual Symposium on Parallel Algorithms and Architectures p129\u2013136 2000.","DOI":"10.1145\/341800.341816"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"BhatP RaghavendraC PrasannaV.Efficient collective communication in distributed heterogeneous systems. Proc 19th IEEE Int Conf on Distributed Computing Systems p15\u201324 1999.","DOI":"10.1109\/ICDCS.1999.776502"},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","unstructured":"KesavanR BondalapatiK PandaD.Multicast on irregular switch\u2010based networks with worm\u2010hole routing. Proc Int Symposium on High Performance Computer Architecture p48\u201357 1997.","DOI":"10.1109\/HPCA.1997.569602"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.10533","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.10533","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,15]],"date-time":"2024-12-15T16:21:38Z","timestamp":1734279698000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.10533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3,17]]},"references-count":6,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2004,5]]}},"alternative-id":["10.1002\/scj.10533"],"URL":"https:\/\/doi.org\/10.1002\/scj.10533","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[2004,3,17]]}}}