期刊文献+

一种加速大规模线性方程组求解的并行方法 被引量:2

Parallel accelerating method of solving large-scale linear equations
在线阅读 下载PDF
导出
摘要 在计算机辅助几何造型、计算机辅助决策、计算机数值计算等领域,需要求解大规模的线性方程组,对此类线性方程组的求解是一个耗时极其巨大的过程。根据计算机多核CPU的最新发展技术,从求解线性方程组的LU分解算法入手,提出了一种加速求解大规模线性方程组的并行计算方法。实验证明:该并行优化算法能较好地提高线性方程组的计算速度。 Solving large scale linear equations is necessary in the areas of computer aided geometric modeling, computer aided decision, computer numerical computing and so on. Such linear equation solving is a hugely time-consuming process. According to the computer, the latest developments in multi-core CPU technology, a parallel aecelerating method of solving large-scale linear equations hased on the traditional LU decompression algorithm of solving linear equations was presented. The experiments indicate that the method is able to improve the speed of solving large scale linear equations exeellently.
作者 吴丹红
出处 《机电工程》 CAS 2008年第4期58-59,66,共3页 Journal of Mechanical & Electrical Engineering
关键词 LU分解 并行处理 双核 LU decompression parallel computing dual core CPU
  • 相关文献

参考文献8

二级参考文献22

  • 1蒋凯,叶树明,李志峰,吕维敏,甄辉,黄钢妹.高精度医用红外测温仪二维插值算法开发[J].计算机工程与应用,2004,40(16):104-105. 被引量:4
  • 2谢志鹏.带大厅的网络象棋游戏的设计与实现[J].计算机工程与应用,2005,41(9):102-104. 被引量:3
  • 3曾璇 石建磊 等.基于VDHL-AMS的开关电流功能块电路的行为级建模方法[J].中国学术期刊文献(科技快报专栏),2000,6(10):1308-1311.
  • 4李学杨 王能超.数值分析.第4版[M].北京:清华大学出版社,2001.10~25.
  • 5Intel Corporation. Intel C/C + + Compiler Class Libraries for SIMD Operation User' s Guide [ EB/OL]. http ://developer. intel. com/design/pentium4/manuals.
  • 6Intel Corporation. Intel Pentium 4 Processor Optimization Reference Manual [ EB/OL ]. http://developer. intel.com/ design/ pentium4/ manuals.
  • 7MARRIOTT K,STUCKEY P J.Programming with Constraints An Introduction[M].Cambridge:The MIT Press,1998.
  • 8SUHL L M,SUHL U H.A fast LU update for linear programming[J].Annals of Operations Research,1993,43:33-47.
  • 9JOHN J FORREST,DONALD GOLDFARB.Steepest-edge simplex algorithms for linear programming [J].Mathematical Programming 1992,57:341-374.
  • 10BAPTISTE P,PAPE C LE,NUIJTE W N.Constraint-Based Scheduling,Applying Constraint Programming to Scheduling Problems[M].Dordecht:Kluwer Academic Publishers,2001.

共引文献24

同被引文献20

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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