JAVA多线程实现矩阵乘法的并行计算.pdfVIP

2004 年 9 月 烟台教育学院学报 Sept . 2004 　第 10 卷　第 3 期( 总第24 期) J ournal of Yantai College of Education Vol . 10 No. 3 ( Sum No. 24) JAVA 多线程实现矩阵乘法的并行计算 杨 　旭 , 陈　勇 ( 天津工业大学 计算机技术与自动化学院 , 天津 300160) 摘 　要 :首先给出了矩阵乘法的分块并行算法原理 , 然后用JAVA 语言描述该算法并对算法从几 个方面进行优化分析和设计 , 最后JAVA 多线程实现了算法。该程序在不同计算机上的运行情况, 给 出了一种结论:JAVA 多线程可以在多处理机上实现并行计算。 关键词 :并行计算; 多线程; 矩阵乘法 ( ) 中图分类号: TP312 　　文献标识码 :A 　　文章编号 : 1672 - 3740 2004 03 - 0044 - 04 随着计算技术和计算方法的飞速不断发展, 逐渐形成了所谓的计算科学与工程 CSE ( Computa ) ( ) tional Science and Engineering 的计算性科学分支:并行计算 Parallel Computing . 就是在并行计算机或 ( ) 分布式计算机等高性能计算系统上所做的超级计算 Super Computing , 其物质基础是高性能并行计 ( ) 算机。并行计算是一个比较年轻的领域 , 发展经历了 : 阵列处理机 Array Processor , 流水线处理机 ( ) ( ) ( - Data) ; 并行向量处理机 PVP ( Parallel Pipeline Processor , 多处理机 Multiprocessor 和多计算机 Multi Vector Processor) ; 对称多处理机 SMP ( Symmetric Multiprocessor) ; 大规模并行处理机 DSM ( Distributed Shared Memory) 。近几年来,世界上和我国高性能的并行计算机发展取得了长足进展 , 每秒数万亿次 [ 1] [ 2 ] 计算能力的高端并行机已经相继研制成功 , 使得以前无法求解和研究的问题现在已经成为可能。 矩阵乘法在数值计算和非数值计算中扮演着十分重要的角色。当矩阵的阶数很小的时候 , 单 CPU 的计算机很容易处理,但是当矩阵的阶数很大的时候 , 单 CPU 的处理机进行计算出现了困难, 或 者说成为了不可能。我们就采用多 CPU 的计算机, 为了充分利用多 CPU 处理机的资源 , 我们提出将 矩阵分块 , 用JAVA 中的多线程分块计算, 既能使时间复杂度有所降低, 又能充分利用多 CPU 处理机 的资源; 更重要的是我们用JAVA 多线程编程技术实现了并行计算 :一个程序只要编程一次 , 可以在 单