使用GPU或FPGA加速计算10 ^ 47个产品

Question

我需要计算表单的标量产品

T'*log(T)

哪个T是表格的非常大的Kronecker产品

T = 1;
for k=1:100
    T = kron(T, p(:,k));
end

其中p是5 x 100整数矩阵.

由于最终结果是标量,我不需要生成Kronecker产品数组,并且可以简单地在线求和.但是,每个p(:,k)通常都有ca. 3个唯一值:这给出了一个总的大约3^100是10^47,组合的一个巨大的数字.

您是否认为我有可能使用GPU或FPGA在几周内计算出来？

Answer 1

不,1e47是太大了点.想象一下,你有一台带有1e6节点的超级计算机,每个节点都有超级GPU和1e4核心,每个核心都可以1e10每秒执行一次操作.到目前为止一切都很好

 1e47 / (1e6 * 1e4 * 1e10) = 1e27 seconds

1e9(十亿)秒大致是30 几年.因此,我们必须等待3e19远远超过宇宙年龄的几年(1.3e10).