The I/O Complexity of Strassen’s Matrix Multiplication with Recomputation

Author:

Bilardi Gianfranco,De Stefani Lorenzo

Publisher

Springer International Publishing

Reference33 articles.

1. Patterson, C.A., Snir, M., Graham, S.L.: Getting Up to Speed: The Future of Supercomputing. National Academies Press (2005)

2. Bilardi, G., Preparata, F.P.: Horizons of parallel computation. Journal of Parallel and Distributed Computing 27(2), 172–182 (1995)

3. Strassen, V.: Gaussian elimination is not optimal. Numerische Mathematik 13(4), 354–356 (1969)

4. Le Gall, F.: Powers of tensors and fast matrix multiplication. In: Proc. ACM ISSAC, pp. 296–303. ACM (2014)

5. Hong, J., Kung, H.: I/o complexity: the red-blue pebble game. In: Proc. ACM STOC, pp. 326–333. ACM (1981)

Cited by 7 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Pebbling Game and Alternative Basis for High Performance Matrix Multiplication;SIAM Journal on Scientific Computing;2023-11-15

2. Communication Lower Bounds for Nested Bilinear Algorithms via Rank Expansion of Kronecker Products;Foundations of Computational Mathematics;2023-11-06

3. Matrix Multiplication, a Little Faster;Journal of the ACM;2020-04-05

4. Super Generation Network Coding for Peer-to-Peer Content Distribution Networks;IEEE Access;2020

5. Computation of Matrix Chain Products on Parallel Machines;2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2019-05

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3