Java矩阵乘法：在小列的情况下，线程比非线程慢[关闭]

Question

我正在测试一个带有线程（根据系统内核数量）和非线程选项的 Java 点积程序。 （非常简单的）算法将第一个（比如 A）矩阵划分为与核心一样多的矩阵，并与完整的 B 矩阵执行点积。完成此操作后，将收集“块”以获得结果矩阵。当行和列的数量级相对较高（例如 20000 行和 20000 列）时，线程选项按预期工作，速度比标准四核系统的非线程选项快 3.3-3.5 倍。

但是对于第一个矩阵中的少量列（例如，A[20000][20] 乘以 B[20][20000]），线程和非线程选项的速度大致相等。对于较少的列，线程条件下的执行时间明显优于非线程选项下的执行时间。这个“平等边界”因行数而异。

我了解小矩阵的重载线程系统的问题，但我无法完全理解仅在少量列（第一个矩阵因子中的列，第二个矩阵因子中的行）下的这种情况。如果问题与小矩阵的性质相同，是否存在行列之间的比例，允许根据情况选择线程或非线程算法？

Answer 1

生成一个新线程总是会花费（大致恒定的）计算时间，并且在您的程序可以从中受益之前，每个线程的工作必须花费比这个开销更长的时间。 我不知道您的代码（请在将来发布最少的示例，就像建议的评论一样），但您可以查看每个线程在相等的计算时间评估的计算数量（乘法+加法）。基于此，您应该能够近似矩阵的大小（可能与边长 = 元素数的乘积成正比），其中多线程值得麻烦。