{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:45:54Z","timestamp":1742388354933},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540747413"},{"type":"electronic","value":"9783540747420"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74742-0_46","type":"book-chapter","created":{"date-parts":[[2007,8,21]],"date-time":"2007-08-21T07:03:30Z","timestamp":1187679810000},"page":"509-522","source":"Crossref","is-referenced-by-count":4,"title":["An Efficient Fault-Tolerant Routing Methodology for Fat-Tree Interconnection Networks"],"prefix":"10.1007","author":[{"given":"Crisp\u00edn","family":"G\u00f3mez","sequence":"first","affiliation":[]},{"given":"Mar\u00eda E.","family":"G\u00f3mez","sequence":"additional","affiliation":[]},{"given":"Pedro","family":"L\u00f3pez","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9","family":"Duato","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"46_CR1","unstructured":"ASCI Red Web Site, http:\/\/www.sandia.gov\/ASCI\/Red\/"},{"key":"46_CR2","first-page":"45","volume":"2","author":"E. Bakker","year":"1991","unstructured":"Bakker, E., et al.: Linear Interval Routing. Algorithms review\u00a02, 45\u201361 (1991)","journal-title":"Algorithms review"},{"key":"46_CR3","unstructured":"IBM BG\/L Team: An Overview of BlueGene\/L Supercomputer. ACM Supercomputing Conference (2002)"},{"key":"46_CR4","volume-title":"Proc. of the 16th annual ACM Symp. on Theory of Computing","author":"A. Broder","year":"1984","unstructured":"Broder, A., Fischer, M., Dolev, R., Simons, B.: Efficient fault-tolerant routings in networks. In: Proc. of the 16th annual ACM Symp. on Theory of Computing, ACM Press, New York (1984)"},{"key":"46_CR5","doi-asserted-by":"crossref","unstructured":"Chalsani, S., Raghavendra, C., Varma, A.: Fault-tolerant routing in MIN based supercomputers. In: Proc. of the 4th Int. Conf. on Supercomputing (1990)","DOI":"10.1109\/SUPERC.1990.130027"},{"key":"46_CR6","volume-title":"Proc. of the 4th annual ACM Symp. on Parallel Algorithms and Architectures","author":"F.T. Chong","year":"1992","unstructured":"Chong, F.T., et al.: Design and performance of multipath MIN architectures. In: Proc. of the 4th annual ACM Symp. on Parallel Algorithms and Architectures, ACM Press, New York (1992)"},{"key":"46_CR7","volume-title":"Interconnection Networks. An Engineering Approach","author":"J. Duato","year":"2004","unstructured":"Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks. An Engineering Approach. Morgan Kaufmann, San Francisco (2004)"},{"key":"46_CR8","unstructured":"Earth Simulator Center, http:\/\/www.es.jamstec.go.jp\/esc\/eng\/index.html"},{"key":"46_CR9","unstructured":"G\u00f3mez, M.E., L\u00f3pez, P., Duato, J.: A Memory-Effective Routing Strategy for regular Interconnection Networks. In: Proc. Int. Parallel and Distributed Processing Symp. (2005)"},{"key":"46_CR10","volume-title":"Proc. of the 15th IEEE Int. Symp. on Defect and Fault-Tolerance in VLSI Systems","author":"N. Kamiura","year":"2000","unstructured":"Kamiura, N., Kodera, T., Matsui, N.: Design of a fault-tolerant multistage interconnection network with parallel duplicated switches. In: Proc. of the 15th IEEE Int. Symp. on Defect and Fault-Tolerance in VLSI Systems, IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"46_CR11","doi-asserted-by":"crossref","unstructured":"Konstantinidou, S.: The selective extra stage butterfly. Transactions on Very Large-Scale Integration Systems (1993)","DOI":"10.1109\/92.238419"},{"key":"46_CR12","volume-title":"IEEE TENCON","author":"T.H. Lee","year":"1993","unstructured":"Lee, T.H., Chou, J.J.: Some directed graph theorems for testing the dynamic full access property of multistage interconnection networks. In: IEEE TENCON, IEEE Computer Society Press, Los Alamitos (1993)"},{"key":"46_CR13","doi-asserted-by":"crossref","unstructured":"Leighton, T., Maggs, B., Sitaraman, R.: On the fault-tolerant of some popular bounded-degree networks. SIAM J. Comput.\u00a027(5) (1998)","DOI":"10.1137\/S0097539793255163"},{"key":"46_CR14","doi-asserted-by":"crossref","unstructured":"Leiserson, C.E.: Fat-trees: Universal networks hardware-efficient supercomputing. IEEE Transactions on Computers\u00a034(10) (1985)","DOI":"10.1109\/TC.1985.6312192"},{"key":"46_CR15","unstructured":"Liu, J.: Microbenchmark Performance Comparision of High-Speed Cluster Interconnetcs. IEEE Micro (2004)"},{"key":"46_CR16","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/S1383-7621(03)00103-6","volume":"49","author":"J.C. Martinez","year":"2004","unstructured":"Martinez, J.C., Flich, J., Robles, A., Lopez, P., Duato, J.: Supporting Adaptive Routing in IBA Switches. Journal of Systems Architecture\u00a049, 441\u2013449 (2004)","journal-title":"Journal of Systems Architecture"},{"key":"46_CR17","volume-title":"Proc. of the 1992 ACM\/SIGAPP Symp. on Applied Computing","author":"Y. Mun","year":"1992","unstructured":"Mun, Y., Youn, H.Y.: On performance evaluation of fault-tolerant multistage interconnection networks. In: Proc. of the 1992 ACM\/SIGAPP Symp. on Applied Computing, ACM Press, New York (1992)"},{"key":"46_CR18","unstructured":"Quadrics Home Page, http:\/\/www.quadrics.com"},{"issue":"1","key":"46_CR19","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1093\/comjnl\/28.1.5","volume":"28","author":"N. Santoro","year":"1985","unstructured":"Santoro, N., Khatib, R.: Labelling and Implicit Routing in Networks. Computer Journal\u00a028(1), 5\u20138 (1985)","journal-title":"Computer Journal"},{"key":"46_CR20","unstructured":"Scott, S.L., Thorson, G.M.: The Cray T3E Network: Adaptive Routing in a High Performance 3D Torus. In: Symposium on High Performance Interconnects (1996)"},{"key":"46_CR21","doi-asserted-by":"crossref","unstructured":"Sem-Jacobsen, F.O., et al.: Siamese-Twin: A Dynamically Fault-tolerant Fat-tree. In: Proc. Int. Parallel and Distributed Processing Symp (2005)","DOI":"10.1109\/IPDPS.2005.401"},{"key":"46_CR22","doi-asserted-by":"crossref","unstructured":"Sengupta, J., Bansal, P.: Fault-tolerant routing in irregular MINs. IEEE Region 10 Int. Conf. on Global connectivity in Energy, Computer, Communication and Control\u00a02 (1998)","DOI":"10.1109\/TENCON.1998.798297"},{"key":"46_CR23","doi-asserted-by":"crossref","unstructured":"Sharma, N.: Fault-tolerance of a MIN using hybrid redundancy. In: Proc. of the 27th Annual Simulation Symp. (1994)","DOI":"10.1109\/SIMSYM.1994.283103"},{"key":"46_CR24","unstructured":"Tera-10 at Commissariat a l\u2019Energie Atomique, http:\/\/www.cea.fr"},{"key":"46_CR25","doi-asserted-by":"crossref","unstructured":"Valerio, M., et al.: Fault-tolerant orthogonal fat-trees as interconnection networks. In: Proc. 1st Int. Conf. on Algorithms and Architectures for Parallel Processing (1995)","DOI":"10.1109\/ICAPP.1995.472263"},{"issue":"3","key":"46_CR26","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1109\/12.21125","volume":"38","author":"A. Varma","year":"1989","unstructured":"Varma, A., Raghavendra, C.: Fault-tolerant routing in multistage interconnection networks. IEEE Trans. on Comput.\u00a038(3), 385\u2013393 (1989)","journal-title":"IEEE Trans. on Comput."}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74742-0_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T05:31:55Z","timestamp":1556775115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74742-0_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540747413","9783540747420"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74742-0_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}