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

中田·包头 职大学报 2010年第2期 矩阵乘法的多线程并行计算 张经宇 (湘潭职业技术学院，湖南 湘潭411102) 摘要：随着计算机硬件的飞速发展，多核心的微机CPU迅速普及，基于GPU的通用计算逐渐成熟，微机上的并 行计算已经成为当前程序设计和软件开发的热门问题。这将对传统的串行计算产生极大的冲击。为此本文试图从矩 阵乘法入手，探讨多线程并行计算程序的设计。 关键词：矩阵乘法；并行计算；多线程 中图分类号：TP313文献标识码：C 文章编号：1671--1440(2010)02一0072一02 随着目前个人计算机硬件的飞速发展，微机系统的并 1．按定义直接进行多线程编程 行计算能力得到了很大的提高，如多核心的CPU迅速普 以n阶方阵A×B的乘法为例，A矩阵可以看成n个行 及，基于GPU的通用计算逐渐成熟等。并行计算已经成为 向量a．-IxI，x2，……x。}(1≤i≤n)，B矩阵可以看成r1个 当前程序设计和软件开发的热门问题，可以肯定在不久的 列向量bj7={yt，y2．……Y。l(1≤j≤n)。A×B的结果中的 将来，并行计算将对传统的串行计算产生极大的冲击，甚至 每个元素就是a；xb jt(1≤i≤n，l≤j≤n)，于是可以根据定 将决定未来硬件发展的走势。在科学计算领域和通用计算 义来设计每个线程，让每一个线程做一个向量乘法，得到 领域，矩阵乘法都是普遍而且重要的一种计算，本文因此从 A×B结果当中的一个元素，这样共需要n×n线程。 矩阵乘法人手，探讨多线程并行计算程序的设计。 这样设计的优点是逻辑简单，线程之间不需要通信，所 一、当前微机并行计算的特点 以不存在线程同步的问题。缺点也很明显，就是随着问题的 并行计算的出现有相当长的时间了，传统的并行计算 规模增大，线程数量会急剧增加，而对于微机CPU和微机 是将计算工作分配个n个CPU或n台计算机的分布式计操作系统而言，相当大数量的的线程是难以承受的。以win． dows 算，其计算资源也包括一台配有多处理机的计算机、一个与 2003为例，当系统中某程序的线程数超过三千时，程 网络相连的计算机集群，或者两者的结合。并行计算的主要 序就不稳定了。 是解决大型复杂计算问题。几十年来，高性能的并行计算主 改进的做法是一次产生指定数量的线程，分多次产生 要用于大型复杂科学计算。如天气的数值预报、基因工程的 所需要的n×n个线程，可以避免上面的阅题。 基因图谱分析、大型复杂建筑物的结构分析，以及环境污染 2．矩阵分块后块内并行计算的多线程设计 扩散流场分析等等。 对于矩阵A，可以在行间作水平线，在列间作铅垂线。 而当前微机上并行计算的发展体现的特点是多线程， 把矩阵分成一些块，称为对矩阵A的分块。例如下面的4×4 包括多线程的程序设计和多线程的程序并发执行。在以往 的矩阵A，被虚线分成了四块，每一块都是一个子矩阵： 的单核处理器上是做不到多线程的并发执行的，正是微机 l 2：34 上多核处理器的出现和图形处理器的通用编程接口的发 5 6：70 ▲= ‘‘…‘r‘‘‘’。 9 101 11 12 一匕 展，极大提高了微机系统运行多线程程序的能力，或者说极