{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T11:10:29Z","timestamp":1656760229854},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2000,6]]},"abstract":" In this paper we investigate the configuration of switches suitable for high performance communication, and propose communication schemes which exploit the structural strengths of that configuration. In switch-based networks, communication performance heavily depends on the configuration of switches and communication schemes for the networks. The deadlock problem caused by wormhole routing is another crucial factor affecting communication performance. Thus, we first evaluate several candidate configurations in terms of deadlock avoidance, scalability, flexibility, cost, and network properties (bandwidth, diameter, and average distance), and verify that the incomplete fat tree is the most promising configuration. Next, we show how to implement a routing algorithm and a unicast-based multicast algorithm on the incomplete fat tree configuration. The routing algorithm always finds a shortest path and fully utilizes network resources without using a routing tables. The multicast algorithm is optimal in that it is contention-free and requires a minimum number of communication steps. <\/jats:p>","DOI":"10.1142\/s021926590000007x","type":"journal-article","created":{"date-parts":[[2003,4,22]],"date-time":"2003-04-22T12:00:44Z","timestamp":1051012844000},"page":"95-114","source":"Crossref","is-referenced-by-count":1,"title":["On the Configuration of Switch-Based Networks with Wormhole Routing"],"prefix":"10.1142","volume":"01","author":[{"given":"Wan Y.","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH), San 31 Hyoja Dong, Pohang 790-784, South Korea"}]},{"given":"Sung Je","family":"Hong","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH), San 31 Hyoja Dong, Pohang 790-784, South Korea"}]},{"given":"Jong","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH), San 31 Hyoja Dong, Pohang 790-784, South Korea"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.342018"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1109\/40.342015"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1109\/40.342016"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1109\/40.566196"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1147\/sj.342.0185"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/49.105178"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1109\/2.191995"},{"key":"p_10","first-page":"308","author":"Leiserson Charles E.","year":"1989","journal-title":"Advanced Research In VLSI, Proceedings of the Decennial Caltech Conference on VLSI"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/71.113081"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1109\/12.53600"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/71.262585"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1993.1104"},{"key":"p_23","first-page":"345","author":"Greenberg Ronald I.","year":"1989","journal-title":"CT"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1030"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1109\/71.334899"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1109\/71.595577"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021926590000007X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:33:30Z","timestamp":1565134410000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021926590000007X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,6]]},"references-count":16,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2000,6]]}},"alternative-id":["10.1142\/S021926590000007X"],"URL":"https:\/\/doi.org\/10.1142\/s021926590000007x","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,6]]}}}