文件名称：terareg:Haskell 中的 TB 线性回归
文件大小：21KB
文件格式：ZIP
更新时间：2024-08-08 15:59:46
Haskell
矩阵运算 我们需要对矩阵执行三个操作： 伪逆（pinv，^-1） 换位 (tr, ^T) 乘法 (mul, X) 为了处理更大的数据集，这些将需要对数据的子集执行，存储在临时空间中，然后折叠到最终的结果矩阵中。 可以对这些子集的处理进行调度，加权缓存局部性和新鲜度，以最大程度地减少内核间的缓存流失。 CAPS 矩阵乘法 是一种并行化 Strassen 算法的高效通信方法。 它非常适合我们所针对的非统一内存和处理架构。 它“在所有基于 Strassen 的并行算法上渐近地最小化计算和带宽成本。它还将延迟成本最小化到处理器数量的对数因子。” Strassen 将矩阵划分为 7 叉树，CAPS 以两种方式递归问题树：广度优先和深度优先。 广度优先 (BFS) 将在处理器之间划分 7 个子问题，因此每个处理器将处理 1/7 的问题。 深度优先 (DFS) 将依次使用每个子问题的所有处理器
【文件预览】：
terareg-master
----Setup.hs(46B)
----datagen()
--------DataGen.hs(261B)
----src()
--------TeraReg()
----bench()
--------bench.hs(521B)
----terareg.cabal(3KB)
----LICENSE(34KB)
----README.md(2KB)
----validate()
--------Validate.hs(657B)
----tests()
--------Tests.hs(2KB)
----.gitignore(137B)