| 矩阵乘并行算法的仿真与性能分析 |
| |
| 引用本文： | 李野,童小念. 矩阵乘并行算法的仿真与性能分析[J]. 现代计算机, 2008, 0(9) |
| |
| 作者姓名： | 李野 童小念 |
| |
| 作者单位： | 中南民族大学计算机科学学院,武汉430074 |
| |
| 摘 要： | 为了优化矩阵乘法的并行运算效率,提高流水线的性能,采用了基于Strassen算法的矩阵来运算,并通过缟码在DLX模拟的并行流水线环境中仿真运行.实验结果表明,优化后的矩阵秉算法降低了时间复杂度,减少了指令条数和运算周期,显著地提高了流水线上矩阵秉法的并行运算效率.
|
| 关 键 词： | 矩阵来 Strassen算法 DLX模拟器 流水线 |
Simulation and Performance Analysis of Matrix Multiplication Parallel Algorithm |
| |
| LI Ye,TONG Xiao-nian. Simulation and Performance Analysis of Matrix Multiplication Parallel Algorithm[J]. Modem Computer, 2008, 0(9) |
| |
| Authors: | LI Ye TONG Xiao-nian |
| |
| Affiliation: | LI Ye,TONG Xiao-nian (College of Computer Science,South-Central University for Nationalities,Wuhan 430074) |
| |
| Abstract: | 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. |
| |
| Keywords: | Matrix Multiplication Strassen Algorithm DLX Processor Pipeline |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
