{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:57:35Z","timestamp":1725663455218},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540530657"},{"type":"electronic","value":"9783540465973"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53065-7_121","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:53:58Z","timestamp":1330206838000},"page":"423-434","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical wiring in multigrids"],"prefix":"10.1007","author":[{"given":"Patrik","family":"Eklund","sequence":"first","affiliation":[]},{"given":"Michael","family":"Kaufmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"39_CR1","unstructured":"P. M. Behr, W. K. Giloi, H. M\u00fchlenbein, SUPRENUM: The German Supercomputer Project \u2014 Rationale and Concepts, IEEE Int. Conf. on Parallel Processing, 1986."},{"key":"39_CR2","unstructured":"F. Berman, Experience with an Automatic Solution to the Mapping Problem, in: L. Jamieson, D. Gannon, R. Douglass, The Characteristics of Parallel Algorithms, MIT Press."},{"key":"39_CR3","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/0743-7315(87)90018-9","volume":"4","author":"F. Berman","year":"1987","unstructured":"F. Berman, L. Snyder, On Mapping Parallel Algorithms into Parallel Architectures, J. Parallel Distr. Comp. 4 (1987), 439\u2013458.","journal-title":"J. Parallel Distr. Comp."},{"key":"39_CR4","unstructured":"J. E. Boillat, P. G. Kropf, D. Chr. Meier, A. Wespi, An Analysis and Reconfiguration Tool for Mapping Parallel Programs onto Transputer Networks, Proc. 7th Occam User Group Meeting, Grenoble, September, 1987."},{"issue":"3","key":"39_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1109\/TC.1981.1675756","volume":"C-30","author":"S. H. Bokhari","year":"1981","unstructured":"S. H. Bokhari, On the Mapping Problem, IEEE Trans. Comput., C-30 (3), 1981, 207\u2013214.","journal-title":"IEEE Trans. Comput."},{"key":"39_CR6","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0167-9260(83)90004-4","volume":"1","author":"M. Burstein","year":"1983","unstructured":"M. Burstein, Hierarchical Channel Router, INTEGRATION 1 (1983), 21\u201338.","journal-title":"INTEGRATION"},{"key":"39_CR7","first-page":"105","volume":"12","author":"P. Eklund","year":"1988","unstructured":"P. Eklund, Mapping Processes onto Processors, Wissenschaftliche Zeitschrift, TH Leipzig, 12 (1988), 105\u2013109.","journal-title":"Wissenschaftliche Zeitschrift, TH Leipzig"},{"key":"39_CR8","unstructured":"P. Eklund, A Categorical Framework for Modularizations of the Mapping Problem, manuscript, 1989."},{"key":"39_CR9","unstructured":"P. Eklund, T.-E. Mal\u00e9n, Block Placement in Switching Networks, Proc. CONPAR88, Manchester, Sept 12\u201316, 1988, Cambridge University Press."},{"key":"39_CR10","unstructured":"P. Eklund, Mapping in Variable Architectures, manuscript, 1989."},{"key":"39_CR11","unstructured":"J. Eudes, T. Muntean, C. Tricot, Operating (Reconfigurable) Networks of Transputers, Proc. 7th Occam User Group Meeting, Grenoble, September, 1987."},{"issue":"4","key":"39_CR12","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02579432","volume":"2","author":"A. Frank","year":"1982","unstructured":"A. Frank, Disjoint Paths in a Rectilinear Grid, Combinatorica 2, 4 (1982), 361\u2013371.","journal-title":"Combinatorica"},{"key":"39_CR13","unstructured":"G. Hill, Design and Applications for the IMS C004, INMOS Technical note 19, INMOS Limited, June 1987, Bristol."},{"key":"39_CR14","unstructured":"C. R. Jesshope, ESPRIT 1085 \u2014 Somebody Else's Problem, Proc. CONPAR88, Manchester, Sept 12\u201316, 1988."},{"key":"39_CR15","first-page":"129","volume":"2","author":"M. R. Kramer","year":"1984","unstructured":"M. R. Kramer, J. van Leeuwen, The Complexity of Wire-Routing and Finding Minimum Area Layouts for Arbitrary VLSI Circuits, Advances in Computing Research, 2 (1984), 129\u2013146.","journal-title":"Advances in Computing Research"},{"key":"39_CR16","unstructured":"O. Kr\u00e4mer, H. M\u00fchlenbein, Mapping Strategies in Message Based Multiprocessor Systems, Proc. PARLE (6\/87), LNCS 258, Springer, 1988."},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"C. Y. Lee, An Algorithm for Path Connections and Its Applications, IRE Trans. on Electronic Computers, September (1961), 346\u2013365.","DOI":"10.1109\/TEC.1961.5219222"},{"key":"39_CR18","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1109\/TCAD.1987.1270300","volume":"6","author":"W. K. Luk","year":"1987","unstructured":"W. K. Luk, P. Sipala, M. Tamminen, D. Tang, L. S. Woo, C. K. Wong, A Hierarchical Global Wiring Algorithm for Custom Chip Design, IEEE CAD 6 (1987), 518\u2013533.","journal-title":"IEEE CAD"},{"key":"39_CR19","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/4904.4994","volume":"33","author":"K. Mehlhorn","year":"1986","unstructured":"K. Mehlhorn, F. P. Preparata, Routing through a Rectangle, JACM 33 (1986), 60\u201385.","journal-title":"JACM"},{"key":"39_CR20","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0167-8191(87)90026-3","volume":"4","author":"H. M\u00fchlenbein","year":"1987","unstructured":"H. M\u00fchlenbein, M. Gorges-Schleuter, O. Kr\u00e4mer, New Solutions to the Mapping Problem of Parallel Systems: The Evolution Approach, Parallel Computing, 4 (1987), 269\u2013279.","journal-title":"Parallel Computing"},{"key":"39_CR21","unstructured":"D. A. Nicole, E. K. Lloyd, J. S. Ward, Switching Networks for Transputer Links, Proc. 8th Technical meeting of the Occam User Group, March 1988, 147\u2013165."},{"key":"39_CR22","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0095-8956(81)80012-3","volume":"31","author":"H. Okamura","year":"1981","unstructured":"H. Okamura, P. Seymour, Multicommodity Flows in Planar Graphs, J. Combinatorial Theory, Ser. B 31 (1981), 75\u201381.","journal-title":"J. Combinatorial Theory"},{"key":"39_CR23","unstructured":"E. Shapiro, Systolic Programming: A Paradigm of Parallel Processing, Technical Report CS84-16 (The Weizmann Institute of Science), in: Proc. FGCS, 1984."},{"key":"39_CR24","doi-asserted-by":"crossref","unstructured":"L. Snyder, Introduction to the Configurable, Highly Parallel Computer, IEEE Computer, January 1982, 47\u201356.","DOI":"10.1109\/MC.1982.1653826"},{"key":"39_CR25","doi-asserted-by":"crossref","unstructured":"B. Stramm, F. Berman, Communication-Sensitive Heuristics and Algorithms for Mapping Compilers, preprint, 1988.","DOI":"10.1145\/62115.62136"},{"key":"39_CR26","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TC.1981.6312176","volume":"30","author":"L. G. Valiant","year":"1981","unstructured":"L. G. Valiant, Universality Considerations in VLSI circuits, IEEE Trans. Comput. 30 (1981), 135\u2013140.","journal-title":"IEEE Trans. Comput."},{"key":"39_CR27","doi-asserted-by":"crossref","unstructured":"S. Yalamanchili, J. K. Aggarwal, Reconfiguration Strategies for Parallel Architectures, Computer, Dec. 1985, 44\u201361.","DOI":"10.1109\/MC.1985.1662776"}],"container-title":["Lecture Notes in Computer Science","CONPAR 90 \u2014 VAPP IV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53065-7_121.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:26:07Z","timestamp":1605648367000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53065-7_121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540530657","9783540465973"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-53065-7_121","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}