{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:07Z","timestamp":1725664387619},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584292"},{"type":"electronic","value":"9783540487876"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58429-3_28","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:01:57Z","timestamp":1330254117000},"page":"60-71","source":"Crossref","is-referenced-by-count":0,"title":["The performance of adaptive routers on worst case permutations"],"prefix":"10.1007","author":[{"given":"Donald D.","family":"Chinn","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"A. Bar-Noy, P. Raghavan, B. Schieber, and H. Tamaki. Fast deflection routing for packets and worms. In Proceedings of the Twelfth Annual ACM Symposium on Principles of Distributed Computing, pages 75\u201386, 1993.","DOI":"10.1145\/164051.164062"},{"key":"5_CR2","unstructured":"A. Ben-Dor, S. Halevi, and A. Schuster. On greedy hot-potatoe routing. Technical Report PCL Report #9204, CS Department, Technion, Jan. 1993."},{"key":"5_CR3","volume-title":"PhD thesis","author":"K. Bolding","year":"1993","unstructured":"K. Bolding. Chaotic Routing: Design and Implementation of an Adaptive Multicomputer Network Router. PhD thesis, University of Washington, Seattle, WA, July 1993."},{"key":"5_CR4","unstructured":"K. Bolding, M. Fulgham, and L. Snyder. The case for chaotic adaptive routing. Technical Report TR 94-02-04, University of Washington Department of Computer Science and Engineering, Mar. 1994."},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"A. Chien and J. H. Kim. Planar-adaptive routing: Low-cost adaptive networks for multiprocessors. In Proceedings of the 19th International Symposium on Computer Architecture, pages 268\u2013277, 1992.","DOI":"10.1145\/139669.140383"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"D. D. Chinn, T. Leighton, and M. Tompa. Minimal adaptive routing on the mesh with bounded queue size. In Proceedings of the 1994 ACM Symposium on Parallel Algorithms and Architectures, Cape May, NJ, June 1994.","DOI":"10.1145\/181014.181451"},{"key":"5_CR7","unstructured":"R. Cypher and L. Gravano. Adaptive, deadlock-free packet routing in torus networks with minimal storage. In 1992 International Conference on Parallel Processing, pages 204\u2013211, 1992."},{"issue":"4","key":"5_CR8","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/71.219761","volume":"4","author":"W. Dally","year":"1993","unstructured":"W. Dally and H. Aoki. Deadlock-free adaptive routing in multicomputer networks using virtual channels. IEEE Transactions on Parallel and Distributed Systems, 4(4):466\u201375, Apr. 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"U. Feige and P. Raghavan. Exact analysis of hot-potato routing. In Proceedings 33rd Annual Symposium on Foundations of Computer Science, pages 553\u2013562, Pittsburgh, PA, Oct. 1992.","DOI":"10.1109\/SFCS.1992.267796"},{"key":"5_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02311228","volume":"5","author":"B. Hajek","year":"1991","unstructured":"B. Hajek. Bounds for evacuation time for deflection routing. Distributed Computing, 5:1\u20136, 1991.","journal-title":"Distributed Computing"},{"key":"5_CR11","volume-title":"Technical report","author":"Intel","year":"1991","unstructured":"Intel. A Touchstone DELTA system description. Technical report, Intel, Portland, OR, 1991."},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"C. Kaklamanis, D. Krizanc, and S. Rao. Hot-potato routing on processor arrays. In Proceedings of the 1993 ACM Symposium on Parallel Algorithms and Architectures, pages 273\u2013282, June 1993.","DOI":"10.1145\/165231.376321"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"S. Konstantinidou and L. Snyder. The chaos router: A practical application of randomization in network routing. In Proceedings of the 1990 ACM Symposium on Parallel Algorithms and Architectures, pages 21\u201330, June 1990.","DOI":"10.1145\/97444.97452"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"S. Konstantinidou and L. Snyder. Chaos router: Architecture and performance. In Proceedings of the 18th International Symposium on Computer Architecture, pages 212\u2013221, May 1991.","DOI":"10.1145\/115952.115974"},{"issue":"3","key":"5_CR15","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1109\/71.210810","volume":"4","author":"F. Makedon","year":"1993","unstructured":"F. Makedon and A. Symvonis. An efficient hueristic for permutation on meshes with low buffer requirements. IEEE Transactions on Parallel and Distributed Systems, 4(3):270\u20136, Mar. 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"J. Y. Ngai and C. L. Seitz. A framework for adaptive routing in multicomputer networks. In Proceedings of the Symposium of Parallel Algorithms and Architectures, pages 1\u20139. ACM, 1989.","DOI":"10.1145\/72935.72936"},{"issue":"1","key":"5_CR17","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/121956.121957","volume":"19","author":"J. Y. Ngai","year":"1991","unstructured":"J. Y. Ngai and C. L. Seitz. A framework for adaptive routing in multicomputer networks. Computer Architecture News, 19(1):6\u201314, Mar. 1991.","journal-title":"Computer Architecture News"},{"key":"5_CR18","unstructured":"M. Noakes and W. Dally. System design of the J-Machine. In Proceedings of the 6th MIT Conference on Advanced Research in VLSI, pages 179\u2013194, 1990."},{"key":"5_CR19","unstructured":"C. Sietz, N. Boden, J. Seizovic, and W. Su. The design of the Caltech Mosaic C multicomputer. In Proceedings of the Symposium on Integrated Systems, pages 1\u201322, 1993."}],"container-title":["Lecture Notes in Computer Science","Parallel Computer Routing and Communication"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58429-3_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:15:29Z","timestamp":1619558129000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58429-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584292","9783540487876"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-58429-3_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}