{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T05:11:10Z","timestamp":1737349870613,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540645719"},{"type":"electronic","value":"9783540693529"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-69352-1_2","type":"book-chapter","created":{"date-parts":[[2007,8,4]],"date-time":"2007-08-04T08:57:27Z","timestamp":1186217847000},"page":"21-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Integrated Multi-class Routing"],"prefix":"10.1007","author":[{"given":"Melanie L.","family":"Fulgham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lawrence","family":"Snyder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,2,14]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Y. Aydogan, C. Stunkel, C. Aykanat, and B. Abali. Adaptive source routing in multistage interconnection networks. In Intl. Parallel Processing Sym., pages 258\u201367, 1996.","DOI":"10.1109\/IPPS.1996.508067"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"M. Blumrich, K. Li, R. Alpert, C. Dubnicki, and E. Felten. Virtual memory mapped network interface for the SHRIMP multicomputer. In Proc. of the Intl. Sym. on Computer Arch., pages 142\u2013153, 1994.","DOI":"10.1145\/192007.192024"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"G. Buzzard, D. Jacobson, M. Mackey, S. Marovich, and J. Wilkes. An implementation of the Hamlyn sender-managed interface architecture. In Proc. of the Sym. on Operating Sys. Design and Implementation, pages 245\u2013259, 1996.","DOI":"10.1145\/248155.238784"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"A. Chien and J. Kim. Planar-adaptive routing: Low-cost adaptive networks for multiprocessors. In Proc. of the Intl. Sym. on Computer Arch., pages 268\u2013277, 1992.","DOI":"10.1145\/146628.140383"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian, and T. vonEicken. LogP: Towards a realistic model of parallel computation. In Proc. of Sym. on Prin. and Prac. of Par. Prog., May 1993.","DOI":"10.1145\/155332.155333"},{"key":"2_CR6","unstructured":"W. Dally. The J-machine system. In P. Winston and S. Shellard, editors, Artificial Intelligence at MIT: Expanding Frontiers. MIT Press, 1990."},{"issue":"5","key":"2_CR7","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","volume":"C-36","author":"W. Dally","year":"1987","unstructured":"W. Dally and C. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers, C-36(5):547\u2013553, May 1987.","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"2_CR8","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/71.219761","volume":"4","author":"J. Duato","year":"1993","unstructured":"J. Duato. A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Transactions on Parallel and Distributed Systems, 4(4):466\u2013475, Apr. 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"J. Duato. A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. IEEE Transactions on Parallel and Distributed Systems, 6(10), Oct. 1995.","DOI":"10.1109\/71.473515"},{"key":"2_CR10","volume-title":"Practical Multicomputer Routing","author":"M. Fulgham","year":"1997","unstructured":"M. Fulgham. Practical Multicomputer Routing. PhD thesis, University of Washington, Seattle, 1997."},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"M. Fulgham and L. Snyder. Triplex: A multi-class routing algorithm. In Sym. on Parallel Alg. and Arch., to appear, 1997.","DOI":"10.1145\/258492.258505"},{"issue":"5","key":"2_CR12","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1145\/185675.185682","volume":"41","author":"C. J. Glass","year":"1994","unstructured":"C. J. Glass and L. M. Ni. The turn model for adaptive routing. JACM, 41(5):874\u2013902, 1994.","journal-title":"JACM"},{"issue":"12","key":"2_CR13","doi-asserted-by":"publisher","first-page":"1233","DOI":"10.1109\/71.334898","volume":"5","author":"L. Gravano","year":"1994","unstructured":"L. Gravano, G. Pifarr\u00e9, P. Berman, and J. Sanz. Adaptive deadlock-and livelock-free routing with all minimal paths in torus networks. IEEE Transactions on Parallel and Distributed Systems, 5(12):1233\u20131251, 1994.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2_CR14","first-page":"267","volume":"3","author":"P. Kermani","year":"1979","unstructured":"P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3:267\u2013286, 1979.","journal-title":"Computer Networks"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"J. Kim, Z. Liu, and A. Chien. Compressionless routing: a framework for adaptive and fault-tolerant routing. In Proc. of the Intl. Sym. on Computer Arch., pages 289\u2013300, 1994.","DOI":"10.1145\/192007.192050"},{"issue":"12","key":"2_CR16","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.338098","volume":"43","author":"S. Konstantinidou","year":"1994","unstructured":"S. Konstantinidou and L. Snyder. The chaos router. IEEE Transactions on Computers, 43(12):1386\u20131397, Dec. 1994.","journal-title":"IEEE Transactions on Computers"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"A. K.V. and T. Pinkston. An efficient, fully adaptive deadlock recovery scheme: DISHA. In Proc of the Intl. Sym. on Comp. Arch., pages 201\u2013210, 1995.","DOI":"10.1145\/225830.224431"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"A. Landin, E. Hagersten, and S. Haridi. Race-free interconnection networks and multiprocessor consistency. In Proc. of the Intl. Sym. on Computer Arch., pages 106\u2013115, 1991.","DOI":"10.1145\/115953.115964"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF01379316","volume":"20","author":"K. Li","year":"1991","unstructured":"K. Li, J. Naughton, and J. Plank. An efficient checkpointing method for multi-computers with wormhole routing. International Journal of Parallel Programming, 20:159\u2013180, 1991.","journal-title":"International Journal of Parallel Programming"},{"issue":"1","key":"2_CR20","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/12.67315","volume":"C-40","author":"D. H. Linder","year":"1991","unstructured":"D. H. Linder and J. C. Harden. An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Transactions on Computers, C-40(1):2\u201312, Jan. 1991.","journal-title":"IEEE Transactions on Computers"},{"key":"2_CR21","unstructured":"Z. Liu and A. Chien. Hierarchical adaptive routing: A framework for fully adaptive and deadlock-free wormhole routing. In Sym. on Par. and Distr. Processing, pages 688\u2013695, 1994."},{"key":"2_CR22","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/3-540-58429-3_43","volume-title":"CRANIUM: An interface for message passing on adaptive packet routing networks","author":"N. McKenzie","year":"1994","unstructured":"N. McKenzie, K. Bolding, C. Ebeling, and L. Snyder. CRANIUM: An interface for message passing on adaptive packet routing networks. In Lecture Notes in Computer Science, volume 853, pages 266\u2013280, 1994."},{"issue":"1","key":"2_CR23","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1006\/jpdc.1996.0008","volume":"32","author":"L. Schwiebert","year":"1996","unstructured":"L. Schwiebert and D. Jayasimha. A universal proof technique for deadlock-free routing in interconnection networks. Journal of Parallel and Distributed Computing, 32(1):103\u2013117, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"2_CR24","unstructured":"S. Scott and G. M. Thorson. The cray T3E network: Adaptive routing in a high performance 3D torus. In Proc. of the HOT Interconnects IV, 1996."},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"T. von Eicken D.E. Culler, S. Goldstein, and K. Schauser. Active messages: a mechanism for integrated communication and computation. In Proc. of the Intl. Sym. on Computer Arch., pages 256\u2013266, May 1992.","DOI":"10.1145\/146628.140382"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"B. Wei, G. Stoll, D. Clark, E. Felten, and K. Li. Synchronization for a multi-port frame buffer on a mesh-connected multicomputer. In Proc. of the Parallel Rendering Symposium, pages 81\u201388, 1995.","DOI":"10.1145\/218327.218341"}],"container-title":["Lecture Notes in Computer Science","Parallel Computer Routing and Communication"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-69352-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T03:55:35Z","timestamp":1737345335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-69352-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540645719","9783540693529"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-69352-1_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"14 February 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}