期刊文献+

矩阵乘并行算法的仿真与性能分析

Simulation and Performance Analysis of Matrix Multiplication Parallel Algorithm
下载PDF
导出
摘要 为了优化矩阵乘法的并行运算效率,提高流水线的性能,采用了基于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
关键词 矩阵乘 Strassen算法 DLX模拟器 流水线 Matrix Multiplication Strassen Algorithm DLX Processor Pipeline
  • 相关文献

参考文献5

二级参考文献11

  • 1Strassen V. Gaussian Elimination is Not Optinal.Numerical Mathematics,1969,13:354~356. 被引量:1
  • 2Strassen.Gaussian Elimination is Not Optimal.Numer.Math.,1969,13:354-356. 被引量:1
  • 3P.C.Fischer,R.L.Probert.Efficient procedures for using matrix algorithms.In:Automata,Languages and Programming,Springer-Verlag,1974,14:413-427. 被引量:1
  • 4C.Douglas,M.Heroux,G.Slishman,R.M.Smith.GEMMW:a portable level 3 BLAS Winograd variant of Strassen's matrix-matrix multiply algorithm.Journal of Computational Physics,1994,110:1-10. 被引量:1
  • 5S.Huss-Lederman,E.M.Jacobson,J.R.Johnson,A.Tsao,T.Turnbull.Implementation of Strassen's algorithm for matrix multiplication.In:Proceedings of Supercomputing,1996,96. 被引量:1
  • 6Barry Wilkinson Michael Allen著 陆鑫达等译.并行程序设计[M].北 京:机械工业出版社,2002.. 被引量:2
  • 7HENNESSY JL, DAVID A. Patterson. Computer Architecture - A quantitative approach[ M]. 2nd ed. Morgan Kaufmann Publishers,1996. 被引量:1
  • 8MOHANDES IHA, RASHED AM, RAGAIE HF, et al. Synthesis and Physical Design of DLX RISC Processor[ A]. Copyright 16th National Radio Science Conference, NRSC'99[ C]. 1999. 被引量:1
  • 9Hennessy J L,Patterson D A.Computer Architecture-A Quantitative Approach(2^nd Ed.)[M].Morgan Kaufmann Publishers,1996. 被引量:1
  • 10Ibrahim H A,Mohandes A M,Ragaie H F,et al.Synthesis and Physical Design of DLX RISC Processor[C].16^th National Radio Science Conference,1999. 被引量:1

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部