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

• 作者: 潘晓辉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 部分选主元 高斯消去算法 多线程 缓存 亚马逊云
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 125-128,133
• 页数: 5页
• 分类号: TP391.9
• 字数: 4397字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.05.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘晓辉	上海政法学院现代教育技术中心	7	27	2.0	5.0