{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:19:15Z","timestamp":1742617155032,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540581840"},{"type":"electronic","value":"9783540484776"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58184-7_87","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:28:51Z","timestamp":1330270131000},"page":"25-36","source":"Crossref","is-referenced-by-count":3,"title":["Efficient communication in the folded Petersen interconnection networks"],"prefix":"10.1007","author":[{"given":"Sabine R.","family":"\u00d6hring","sequence":"first","affiliation":[]},{"given":"Sajal K.","family":"Das","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"3_CR1","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays \u2014 Trees \u2014 Hypercubes","author":"F.T. Leighton","year":"1992","unstructured":"F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays \u2014 Trees \u2014 Hypercubes. Morgan Kaufmann Publishers, San Mateo, CA, 1992."},{"key":"3_CR2","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/978-3-7091-9076-0_13","volume-title":"Computational Graph Theory","author":"B. Monien","year":"1990","unstructured":"B. Monien and H. Sudborough. Embedding one interconnection network in another. In Computational Graph Theory, pages 257\u2013282, Wien, 1990. Springer Verlag."},{"key":"3_CR3","unstructured":"G. Chartrand and R.J. Wilson. The Petersen graph. Graphs and Applications (Eds. F. Harary and J.S. Maybee), pages 69\u2013100, 1985."},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/ICPP.1993.175","volume":"I","author":"S. \u00d6hring","year":"1993","unstructured":"S. \u00d6hring and S.K. Das. The folded Petersen network: A new communication-efficient multiprocessor topology. In Proceedings of the 1993 International Conference on Parallel Processing, Volume I, pages 311\u2013314, Aug. 1993.","journal-title":"Proceedings of the 1993 International Conference on Parallel Processing"},{"key":"3_CR5","first-page":"147","volume":"762","author":"S. \u00d6hring","year":"1993","unstructured":"S. \u00d6hring and S.K. Das. Mapping dynamic data and algorithm structures into product networks. In Proc. 4th International Symposium on Algorithms and Computation (ISAAC'93), Hong Kong, Lecture Notes in Computer Science, vol. 762, pages 147\u2013156, Dec. 15\u201317 1993.","journal-title":"Proc. 4th International Symposium on Algorithms and Computation (ISAAC'93), Hong Kong, Lecture Notes in Computer Science"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"S.L. Johnsson. Communication efficient basic linear algebra computations on hypercube architectures. Journal of Parallel and Distributed Computing, 4, 1987.","DOI":"10.1016\/0743-7315(87)90002-5"},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0743-7315(91)90033-6","volume":"11","author":"D.P. Bertsekas","year":"1991","unstructured":"D.P. Bertsekas, C. \u00f6zveren, G.D. Stamoulis, P. Tseng, and J.N. Tsitsiklis. Optimal communication algorithms for hypercubes. Journal of Parallel and Distributed Computing, 11:263\u2013275, 1991.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"9","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1109\/12.29465","volume":"38","author":"S.L. Johnsson","year":"1989","unstructured":"S.L. Johnsson and C.-T. Ho. Optimum broadcasting and personalized communication in hypercubes. IEEE Transaction on Computers, 38(9): 1249\u20131268, Sep. 1989.","journal-title":"IEEE Transaction on Computers"},{"issue":"No.1","key":"3_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/71.205649","volume":"4","author":"W.-J. Hsu","year":"1993","unstructured":"W.-J. Hsu. Fibonacci cubes: A new interconnection topology. IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 1:3\u201312, Jan. 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"P. Fragopoulou and S.G. Akl. Optimal communication algorithms on the star interconnection network. In Proc. of the Fifth IEEE Symposium on Parallel and Distributed Processing, Dallas, TX, pages 702\u2013711, Dec. 1993.","DOI":"10.1109\/SPDP.1993.395464"},{"key":"3_CR11","volume-title":"Technical Report Rapport LIP 91-33","author":"P. Fraigniaud","year":"1991","unstructured":"P. Fraigniaud and E. Lazard. Methods and problems of communication in usual networks. Technical Report Rapport LIP 91-33, Universit\u00e9 de Paris-Sud, France, 1991."},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TC.1984.1676437","volume":"C-33","author":"L. Bhuyan","year":"1984","unstructured":"L. Bhuyan and D.P. Agrawal. Generalized hypercubes and hyperbus structures for a computer network. IEEE Transactions on Computers, C-33:323\u2013333, 1984.","journal-title":"IEEE Transactions on Computers"},{"issue":"9","key":"3_CR13","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1109\/71.243525","volume":"4","author":"E. Ganesan","year":"1993","unstructured":"E. Ganesan and D.K. Pradhan. The hyper-de bruijn networks: Scalable versatile architecture. IEEE Transactions on Parallel and Distributed Systems, 4(9):962\u2013978, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3_CR14","first-page":"270","volume-title":"Hyper Petersen network: Yet another hypercube-like topology","author":"S.K. Das","year":"1992","unstructured":"S.K. Das and A.K. Banerjee. Hyper Petersen network: Yet another hypercube-like topology. In Proceedings of the 4th Symposium on the Frontiers of Massively Parallel Computation (Frontiers' 92), pages 270\u2013277, McLean, Virginia, USA, Oct. 1992."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"S.K. Das, S. \u00f6hring, and A.K. Banerjee. Embeddings into hyper Petersen networks: Yet another hypercube-like interconnection topology, accepted for publication in Journal of VLSI Design (special Issue on Interconnection Networks), 1994.","DOI":"10.1155\/1995\/95759"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"S. \u00f6hring and S.K. Das. The folded Petersen cube networks: New competitors for the hypercube. In Proc. of the Fifth IEEE Symposium on Parallel and Distributed Computing, pages 582\u2013589, Dec. 1993.","DOI":"10.1109\/SPDP.1993.395482"},{"key":"3_CR17","first-page":"684","volume":"I","author":"A. Youssef","year":"1991","unstructured":"A. Youssef. Cartesian product networks. In Procedings of the 1991 International Conference on Parallel Processing, Vol. I, pages 684\u2013685, 1991.","journal-title":"Procedings of the 1991 International Conference on Parallel Processing"},{"key":"3_CR18","unstructured":"Jop Sibeyn. personal communication, September 1993."},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"S. \u00f6hring, D.H. Hohndel, and S.K. Das. Fault tolerant communication algorithms on the folded Petersen networks based on arc-disjoint spanning trees. Technical Report CRPDC-94-4, University of Wuerzburg, University of North Texas, February 1994.","DOI":"10.1007\/3-540-58430-7_65"}],"container-title":["Lecture Notes in Computer Science","PARLE'94 Parallel Architectures and Languages Europe"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58184-7_87.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:22:36Z","timestamp":1742595756000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58184-7_87"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540581840","9783540484776"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-58184-7_87","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}