{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T14:54:46Z","timestamp":1771685686545,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642387173","type":"print"},{"value":"9783642387180","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38718-0_21","type":"book-chapter","created":{"date-parts":[[2013,5,24]],"date-time":"2013-05-24T00:57:50Z","timestamp":1369357070000},"page":"201-215","source":"Crossref","is-referenced-by-count":5,"title":["Matrix Multiplication on Multidimensional Torus Networks"],"prefix":"10.1007","author":[{"given":"Edgar","family":"Solomonik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Demmel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1147\/rd.395.0575","volume":"39","author":"R.C. Agarwal","year":"1995","unstructured":"Agarwal, R.C., Balle, S.M., Gustavson, F.G., Joshi, M., Palkar, P.: A three-dimensional approach to parallel matrix multiplication. IBM J. Res. Dev.\u00a039, 575\u2013582 (1995)","journal-title":"IBM J. Res. Dev."},{"issue":"1","key":"21_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(90)90188-N","volume":"71","author":"A. Aggarwal","year":"1990","unstructured":"Aggarwal, A., Chandra, A.K., Snir, M.: Communication complexity of PRAMs. Theoretical Computer Science\u00a071(1), 3\u201328 (1990)","journal-title":"Theoretical Computer Science"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Ballard, G., Demmel, J., Holtz, O., Schwartz, O.: Minimizing communication in linear algebra. SIAM J. Mat. Anal. Appl.\u00a032(3) (2011)","DOI":"10.1137\/090769156"},{"issue":"3","key":"21_CR4","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0167-8191(89)90091-4","volume":"12","author":"J. Berntsen","year":"1989","unstructured":"Berntsen, J.: Communication efficient matrix multiplication on hypercubes. Parallel Computing\u00a012(3), 335\u2013342 (1989)","journal-title":"Parallel Computing"},{"key":"21_CR5","unstructured":"Cannon, L.E.: A cellular computer to implement the Kalman filter algorithm. Ph.D. thesis, Bozeman, MT, USA (1969)"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2063384.2063419","volume-title":"Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2011","author":"D. Chen","year":"2011","unstructured":"Chen, D., Eisley, N.A., Heidelberger, P., Senger, R.M., Sugawara, Y., Kumar, S., Salapura, V., Satterfield, D.L., Steinmacher-Burow, B., Parker, J.J.: The IBM Blue Gene\/Q interconnection network and message unit. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2011, pp. 1\u20132. ACM, New York (2011)"},{"issue":"6","key":"21_CR7","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1109\/12.53599","volume":"39","author":"W. Dally","year":"1990","unstructured":"Dally, W.: Performance analysis of k-ary n-cube interconnection networks. IEEE Transactions on Computers\u00a039(6), 775\u2013785 (1990)","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"21_CR8","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1137\/0210049","volume":"10","author":"E. Dekel","year":"1981","unstructured":"Dekel, E., Nassimi, D., Sahni, S.: Parallel matrix and graph algorithms. SIAM Journal on Computing\u00a010(4), 657\u2013675 (1981)","journal-title":"SIAM Journal on Computing"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Faraj, A., Kumar, S., Smith, B., Mamidala, A., Gunnels, J.: MPI collective communications on the Blue Gene\/P supercomputer: Algorithms and optimizations. In: 17th IEEE Symposium on High Performance Interconnects, HOTI 2009 (2009)","DOI":"10.1109\/HOTI.2009.12"},{"key":"21_CR10","volume-title":"Using MPI: portable parallel programming with the message-passing interface","author":"W. Gropp","year":"1994","unstructured":"Gropp, W., Lusk, E., Skjellum, A.: Using MPI: portable parallel programming with the message-passing interface. MIT Press, Cambridge (1994)"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"IBM Journal of Research and Development staff: Overview of the IBM Blue Gene\/P project. IBM J. Res. Dev.\u00a052, 199\u2013220 (2008)","DOI":"10.1147\/rd.521.0199"},{"issue":"9","key":"21_CR12","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1016\/j.jpdc.2004.03.021","volume":"64","author":"D. Irony","year":"2004","unstructured":"Irony, D., Toledo, S., Tiskin, A.: Communication lower bounds for distributed-memory matrix multiplication. Journal of Parallel and Distributed Computing\u00a064(9), 1017\u20131026 (2004)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"21_CR13","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1016\/0167-8191(93)90029-K","volume":"19","author":"S.L. Johnsson","year":"1993","unstructured":"Johnsson, S.L.: Minimizing the communication time for matrix multiplication on multiprocessors. Parallel Comput.\u00a019, 1235\u20131257 (1993)","journal-title":"Parallel Comput."},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/165854.165874","volume-title":"Proceedings of the Eighth Annual Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA 1993","author":"L.V. Kale","year":"1993","unstructured":"Kale, L.V., Krishnan, S.: CHARM++: a portable concurrent object oriented system based on C++. In: Proceedings of the Eighth Annual Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA 1993, pp. 91\u2013108. ACM, New York (1993)"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Solomonik, E., Bhatele, A., Demmel, J.: Improving communication performance in dense linear algebra via topology aware collectives. In: Supercomputing, Seattle, WA, USA (November 2011)","DOI":"10.1145\/2063384.2063487"},{"key":"21_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-642-23397-5_10","volume-title":"Euro-Par 2011 Parallel Processing","author":"E. Solomonik","year":"2011","unstructured":"Solomonik, E., Demmel, J.: Communication-optimal parallel 2.5D matrix multiplication and LU factorization algorithms. In: Jeannot, E., Namyst, R., Roman, J. (eds.) Euro-Par 2011, Part II. LNCS, vol.\u00a06853, pp. 90\u2013109. Springer, Heidelberg (2011)"},{"issue":"4","key":"21_CR17","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1002\/(SICI)1096-9128(199704)9:4<255::AID-CPE250>3.0.CO;2-2","volume":"9","author":"R.A. Geijn Van De","year":"1997","unstructured":"Van De Geijn, R.A., Watts, J.: SUMMA: scalable universal matrix multiplication algorithm. Concurrency: Practice and Experience\u00a09(4), 255\u2013274 (1997)","journal-title":"Concurrency: Practice and Experience"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1142\/S0129626495000266","volume":"5","author":"J. Watts","year":"1995","unstructured":"Watts, J., Van De Geijn, R.A.: A pipelined broadcast for multidimensional meshes. Parallel Processing Letters\u00a05, 281\u2013292 (1995)","journal-title":"Parallel Processing Letters"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Yokokawa, M., Shoji, F., Uno, A., Kurokawa, M., Watanabe, T.: The k computer: Japanese next-generation supercomputer development project. In: International Symposium on Low Power Electronics and Design, ISLPED 2011, pp. 371\u2013372 (August 2011)","DOI":"10.1109\/ISLPED.2011.5993668"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing for Computational Science - VECPAR 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38718-0_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T05:59:14Z","timestamp":1557727154000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38718-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387173","9783642387180"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38718-0_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}