摘要
为了优化矩阵乘法的并行运算效率,提高流水线的性能,采用了基于Strassen算法的矩阵乘运算,并通过编码在DLX模拟的并行流水线环境中仿真运行。实验结果表明,优化后的矩阵乘算法降低了时间复杂度,减少了指令条数和运算周期,显著地提高了流水线上矩阵乘法的并行运算效率。
In order to improve the parallel processing efficiency of matrix multiplication and the performance of pipeline, proposes a Strassen algorithm to solve the problem. By programming, Matrix Multiplication based on Strassen algorithm is simulated in DLX. Experiment result shows that Strassen algorithm reduced time complexity and running-time, and the efficiency of pipeline parallel operation is greatly improved.
出处
《现代计算机》
2008年第9期20-22,共3页
Modern Computer