并行高斯消去法在云计算平台上的研究

摘要：

为了解决串行部分选主元的高斯消去算法不能充分利用多核处理器的问题，提出并实现了并行多线程的部分选主元的高斯消去算法，并将整个算法进行了分析和优化，使数据的存储布局和算法的访存模式匹配，从而大幅提高了程序的性能。通过对本地Linux服务器以及美国亚马逊EC2云的多种平台上的实验结果的比较和分析，确定了部分选主元的高斯消去算法受缓存影响较大，所以在CPU和内存/缓存配置较为均衡的平台上运行性能最好。文中展现了一种高效率、扩展性好的多线程并行部分选主元的高斯消去算法以及将一般性串行算法进行并行化和优化的方法。

关键词：部分选主元、高斯消去算法、多线程、缓存、亚马逊云

分类号：TP391.9(计算技术、计算机技术)

资助基金：上海高校选拔培养优秀青年教师科研专项基金资助项目szf06010

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：125-128,133