《机电工程》杂志,月刊( 详细... )
中国标准连续出版物号: ISSN 1001-4551 CN 33-1088/TH
主办单位:浙江省机电集团有限公司
浙江大学
主编:陈 晓
副 主 编:唐任仲、罗向阳(执行主编)
总 经 理:罗向阳
出 版:浙江《机电工程》杂志社有限公司
地 址:杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel:+86-571-87041360、87239525
E-mail:meem_contribute@163.com
国外发行:中国国际图书贸易总公司
订阅:全国各地邮局 国外代号:M3135
国内发行:浙江省报刊发行局
邮发代号:32-68
广告发布登记证:杭上市管广发G-001号
在线杂志 |
当前位置: 机电工程 >>在线杂志 |
一种加速大规模线性方程组求解的并行方法
作者:吴丹红 日期:2008-04-23/span> 浏览:3440 查看PDF文档
一种加速大规模线性方程组求解的并行方法
吴丹红
(杭州电子科技大学 计算机智能与软件技术研究所,浙江 杭州 310018)
摘 要:在计算机辅助几何造型、计算机辅助决策、计算机数值计算等领域,需要求解大规模的线性方程组,对此类线性方程组的求解是一个耗时极其巨大的过程。根据计算机多核CPU的最新发展技术,从求解线性方程组的LU分解算法入手,提出了一种加速求解大规模线性方程组的并行计算方法。实验证明:该并行优化算法能较好地提高线性方程组的计算速度。
关键词:LU分解;并行处理;双核
Parallel accelerating method of solving largescale linear equations
WU Danhong
(Institute of Intelligent and Software Technology, Hangzhou Dianzi University, Hangzhou 310018, China)
Abstract: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 timeconsuming process. According to the computer, the latest developments in multicore CPU technology, a parallel accelerating method of solving largescale linear equations based 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 excellently.
Key words: LU decompression; parallel computing; dual core CPU
友情链接