应用驱动的并行程序性能优化研究

作     者：邸瑞华 蒋海华 吕海 DI Rui-hua;JIANG Hai-hua;LV Hai

作者机构：北京工业大学计算机学院北京100124 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2013年第40卷第1期

页      面：49-53页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：中国教育科研网格二期建设项目(ChinaGrid 2)资助 

主　　题：多核处理器 计算实体 扫描算法 有限元分析 

摘      要：从应用角度出发,分析、归纳各种应用中的核心计算过程,利用符合多核处理器芯片架构的并行计算模型对这些核心计算过程进行优化,得出可以被重复利用的高性能可扩展的软件库,它既可以支持新应用的高效开发,也可以保证程序性能的可扩展性。以分层并行计算模型思想为指导,从应用驱动的并行程序性能优化的角度出发,首先提出了面向多核处理器芯片体系结构的并行算法设计模型,在此基础上对并行扫描算法进行分析优化,得出新的具有良好扩展性、高性能的g-scan算法。之后深入研究13种核心计算实体之一的稀疏线性代数计算实体,应用g-scan算法设计实现了新的稀疏矩阵-向量运算算法,并将其应用于结构工程领域中广泛使用的有限元分析,大大提升了其执行效率。