算法的并行化 利用并行矩阵相乘很容易把上述串行算法并行化，从6.4节知道，DNS算法利用n3个处理器可以在时间内完成矩阵相乘，即完成本问题的一次迭代。这样，n次迭代所花的时间为。而已知最快的串行算法具有的复杂度（间下一小节），因此并行算法的加速比、效率和成本如下： 同样利用DNS算法，当处理器个数时，由于矩阵相乘的并行处理时间为，因此本问题的加速比、效率和成本如下：
时间内完成矩阵相乘，即完成本问题的一次迭代。这样，n次迭代所花的时间为
。而已知最快的串行算法具有
的复杂度（间下一小节），因此并行算法的加速比、效率和成本如下：
时，由于矩阵相乘的并行处理时间为
，因此本问题的加速比、效率和成本如下：
