gpt4 book ai didi

algorithm - 交叉点 : Strassen's Algorithm

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:19:12 29 4
gpt4 key购买 nike

就效率而言,Strassen 算法应该停止递归并应用乘法的最佳交叉点是多少?

我知道这与具体的实现和硬件密切相关,但对于一般情况应该有某种指南或某人的一些实验结果。

在网上搜索了一下,问了一些他们认为是的人

n = 64; 

 n = 32;

任何人都可以验证/拒绝这些结果吗?

最佳答案

这应该在每台机器的基础上进行调整(有点像 ATLAS 所做的)。这种优化对于相当大的矩阵是有返回的:如果你自己编写代码,并将其与 eg 进行比较。一个供应商 BLAS 实现,那么你会发现一个相当大的 n。

Strassen 算法的内存要求也需要权衡。

关于algorithm - 交叉点 : Strassen's Algorithm,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5436012/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com