[英]Computing the null space of a large matrix
我正在寻找最快的算法/程序包,我可以用它来计算一个非常大的矩阵(数百万个元素,不一定是正方形)的空空间。 任何语言都可以,最好是Python / C / C ++ / Java。 您的帮助将不胜感激!
避免浪费CPU缓存的方式在很大程度上取决于矩阵的存储/加载/传输方式,这是您未解决的问题。
有一些通用建议:
将问题划分为工作线程,以解决每个线程的连续行
递增指针(以C表示)以遍历行并保持每个线程的计数
在所有工作线程的末尾合并每个线程的结果。
如果矩阵单元是由位(而不是字节,整数或数组)组成的,则可以读取words
(在32位/ 64位平台上为4字节或8字节)以加快计数速度。
问题描述中有太多未解决的问题,无法为您提供任何进一步的指导。
您的矩阵以哪种数据结构表示? 如果使用元素列表表示矩阵,即一个矩阵元素的“列,行,值”元组,则解决方案将是仅计算元组的数量(减去矩阵大小)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.