{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:02Z","timestamp":1742598602928,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"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_37","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:01:04Z","timestamp":1330272064000},"page":"185-199","source":"Crossref","is-referenced-by-count":9,"title":["ROMM routing: A class of efficient Minimal routing algorithms"],"prefix":"10.1007","author":[{"given":"Ted","family":"Nesson","sequence":"first","affiliation":[]},{"given":"Lennart","family":"Johnsson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"issue":"8","key":"14_CR1","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1093\/comjnl\/36.8.756","volume":"36","author":"F. Abolhassan","year":"1993","unstructured":"F. Abolhassan, R. Drefenstedt, J. Keller, W. Paul, and D. Scheerer. On the Physical Design of PRAMs. Computer Journal, 36(8):756\u2013762, December 1993.","journal-title":"Computer Journal"},{"key":"14_CR2","unstructured":"K. Bolding et al. The Chaos Router Chip: Design and Implementation of an Adaptive Router. In Proceedings of VLSI '93, September 1993."},{"issue":"5","key":"14_CR3","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1137\/0220052","volume":"20","author":"M.Y. Chan","year":"1991","unstructured":"M.Y. Chan. Embedding of grids into optimal hypercubes. SIAM J. Computing, 20(5):834\u2013864, 1991.","journal-title":"SIAM J. Computing"},{"issue":"4","key":"14_CR4","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 Trans. on Parallel and Distributed Systems, 4(4):466\u2013475, April 1993.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"issue":"5","key":"14_CR5","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 Trans. on Computers, C-36(5):547\u2013553, May 1987.","journal-title":"IEEE Trans. on Computers"},{"issue":"5","key":"14_CR6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/2.211888","volume":"26","author":"P. Gaughan","year":"1993","unstructured":"P. Gaughan and S. Yalamanchili. Adaptive Routing Protocols for Hypercube Interconnection Networks. COMPUTER, 26(5):12\u201323, May 1993.","journal-title":"COMPUTER"},{"key":"14_CR7","volume-title":"The Connection Machine","author":"W. D. Hillis","year":"1985","unstructured":"W. Daniel Hillis. The Connection Machine. MIT Press, Cambridge, MA, 1985."},{"issue":"4","key":"14_CR8","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0743-7315(90)90131-8","volume":"8","author":"C. Ho","year":"1990","unstructured":"Ching-Tien Ho and S. Lennart Johnsson. Embedding meshes in Boolean cubes by graph decomposition. J. of Parallel and Distributed Computing, 8(4):325\u2013339, April 1990.","journal-title":"J. of Parallel and Distributed Computing"},{"issue":"1","key":"14_CR9","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1006\/jpdc.1994.1012","volume":"20","author":"C. Ho","year":"1994","unstructured":"Ching-Tien Ho, M.T. Raghunath, and S. Lennart Johnsson. An efficient algorithm for Gray-to-binary permutation on hypercubes. Journal of Parallel and Distributed Computing, 20(1):114\u2013120, 1994.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"14_CR10","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0743-7315(87)90002-5","volume":"4","author":"S. L. Johnsson","year":"1987","unstructured":"S. Lennart Johnsson. Communication efficient basic linear algebra computations on hypercube architectures. J. Parallel Distributed Computing, 4(2):133\u2013172, April 1987.","journal-title":"J. Parallel Distributed Computing"},{"issue":"11","key":"14_CR11","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1016\/0167-8191(93)90029-K","volume":"19","author":"S. L. Johnsson","year":"1993","unstructured":"S. Lennart Johnsson. Minimizing the communication time for matrix multiplication on multiprocessors. Parallel Computing, 19(11):1235\u20131257, 1993.","journal-title":"Parallel Computing"},{"issue":"3","key":"14_CR12","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1137\/0609037","volume":"9","author":"S. L. Johnsson","year":"1988","unstructured":"S. Lennart Johnsson and Ching-Tien Ho. Matrix transposition on Boolean n-cube configured ensemble architectures. SIAM J. Matrix Anal. Appl., 9(3):419\u2013454, July 1988.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"C. Kaklamanis, D. Krizanc, and T. Tsantilas. Tight Bounds for Oblivious Routing in the Hypercube. In Proc. of the 2nd Annual ACM Symp. on Parallel Algorithms and Architectures, pages 31\u201336. ACM Press, July 1990.","DOI":"10.1145\/97444.97453"},{"key":"14_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":"14_CR15","volume-title":"Technical Report TR-89-11-01","author":"S. Konstantinidou","year":"1989","unstructured":"S. Konstantinidou. Adaptive, Minimal Routing in Hypercubes. Technical Report TR-89-11-01, Computer Science Dept., Univ. of Washington, Seattle, WA, 1989."},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"S. Konstantinidou and L. Snyder. The Chaos Router: A Practical Application of Randomization in Network Routing. In Proc. of the 2nd Annual ACM Symp. on Parallel Algorithms and Architectures, pages 21\u201330. ACM Press, July 1990.","DOI":"10.1145\/97444.97452"},{"key":"14_CR17","volume-title":"Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes","author":"T. Leighton","year":"1992","unstructured":"T. Leighton. Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes. Morgan Kaufmann, San Mateo, California, 1992."},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"C. Leiserson et al. The Network Architecture of the Connection Machine CM-5. In Proc. of the 4th Annual ACM Symp. on Parallel Algorithms and Architectures, pages 272\u2013285. ACM Press, July 1992.","DOI":"10.1145\/140901.141883"},{"key":"14_CR19","unstructured":"Y.-D. Lyuu. An Information Dispersal Approach to Issues in Parallel Processing. PhD thesis, Harvard University, 1990."},{"key":"14_CR20","unstructured":"T. Nesson and L. Johnsson. ROMM: Randomized, Oblivious, Multi-Phase, Minimal Routing. Unpublished Manuscript, Harvard University, December 1993."},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"J. Ngai and C. Seitz. A Framework for Adaptive Routing in Multicomputer Networks. In Proc. of the 1st Annual ACM Symp. on Parallel Algorithms and Architectures, pages 1\u20139. ACM Press, June 1989.","DOI":"10.1145\/72935.72936"},{"key":"14_CR22","volume-title":"Technical Report CS-TR-92-06","author":"M. Pertel","year":"1992","unstructured":"M. Pertel. A Critique of Adaptive Routing. Technical Report CS-TR-92-06, Dept. of Computer Science, California Institute of Technology, Pasadena, CA, 1992."},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"G. Pifarr\u00e9, L. Gravano, S. Felperin, and J. Sanz. Fully-Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and Other Networks. In Proc. of the 3rd Annual ACM Symp. on Parallel Algorithms and Architectures, pages 278\u2013290. ACM Press, July 1991.","DOI":"10.1145\/113379.113405"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Abhiram Ranade. How to emulate shared memory. In Proceedings of the 28th Annual Symposium on the Foundations of Computer Science, pages 185\u2013194. IEEE Computer Society, October 1987.","DOI":"10.1109\/SFCS.1987.32"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Abhiram G. Ranade, Sandeep N. Bhatt, and S. Lennart Johnsson. The Fluent abstract machine. In Advanced Research in VLSI, Proceedings of the fifth MIT VLSI Conference, pages 71\u201393. MIT Press, 1988.","DOI":"10.21236\/ADA327476"},{"key":"14_CR26","volume-title":"Hypercube Multiprocessors 1987","author":"Q. F. Stout","year":"1987","unstructured":"Quentin F. Stout and Bruce Wagar. Passing messages in link-bound hypercubes. In Michael T. Heath, editor, Hypercube Multiprocessors 1987. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1987."},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"H. Sullivan and T. Brashkow. A Large Scale Homogeneous Machine. In Proc. of the 4th International Symp. on Computer Arch., pages 105\u2013124. IEEE, 1977.","DOI":"10.1145\/800255.810659"},{"key":"14_CR28","volume-title":"Computer Networks","author":"A. Tannenbaum","year":"1989","unstructured":"A. Tannenbaum. Computer Networks. Prentice Hall, Englewood Cliffs, New Jersey, second edition, 1989.","edition":"second edition"},{"key":"14_CR29","unstructured":"Thinking Machines Corp. CM-5 Technical Summary, 1991."},{"key":"14_CR30","unstructured":"Thinking Machines Corp. CMSSL for CM Fortran, Version 3.0, 1992."},{"key":"14_CR31","volume-title":"Technical Report TR-22-89","author":"A. Tsantilas","year":"1989","unstructured":"A. Tsantilas. A Refined Analysis of the Valiant-Brebner Algorithm. Technical Report TR-22-89, Center for Research in Computing Technology, Harvard University, Cambridge, MA, 1989."},{"issue":"2","key":"14_CR32","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1137\/0211027","volume":"11","author":"L. Valiant","year":"1982","unstructured":"L. Valiant. A Scheme for Fast Parallel Communication. SIAM Journal on Computing, 11(2):350\u2013361, May 1982.","journal-title":"SIAM Journal on Computing"},{"key":"14_CR33","doi-asserted-by":"crossref","unstructured":"L. Valiant and G. Brebner. Universal Schemes for Parallel Communication. In Proc. of the 13th Annual ACM Symp. on the Theory of Computing, pages 263\u2013277. ACM Press, May 1981.","DOI":"10.1145\/800076.802479"}],"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_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:28:29Z","timestamp":1742596109000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58429-3_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584292","9783540487876"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-58429-3_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}