我正在寻找可以用来计算极大（数百万个元素，不一定是正方形）矩阵的零空间的最快算法/包。任何语言都可以，最好是 Python/C/C++/Java。您的帮助将不胜感激！
问问题
747 次
2 回答
2
避免破坏 CPU 缓存的方式很大程度上取决于矩阵的存储/加载/传输方式，您没有解决这一点。
有一些通用的建议：
将问题划分为工作线程，每个线程处理连续的行
递增指针（在 C 中）以遍历行并在每个线程的基础上保持计数
在所有工作线程结束时合并每个线程的结果。
如果您的矩阵单元由位（而不是字节、整数或数组）组成，那么您可以读取words（在 32 位/64 位平台上为 4 字节或 8 字节）以加快计数。
问题描述中有太多未回答的问题，无法为您提供任何进一步的指导。
于 2012-08-28T14:23:32.500 回答
-1
您的矩阵以哪种数据结构表示？如果您使用元素列表来表示矩阵，即一个矩阵元素的“列、行、值”元组，那么解决方案将只是计算元组的数量（减去矩阵大小）
于 2012-08-28T14:27:16.947 回答