多核处理器典型并行算法性能分析

摘要：

　　目前的处理器依赖于在片上集成多个处理核心来获得性能提升，以此为硬件基础的并行编程模型需要通过屏蔽底层并行实现细节，充分发挥多核优势。本文选取了Berkeley并行计算前景报告中指出的两个典型应用，高级加密算法AES和矩阵相乘Strassen算法。通过研究基于OpenMP的多核编程模型在进行典型应用加速时影响性能优化的多种因素，包括划分任务的合理性、核间通信量以及共享数据访问的解决方式等。基于OpenMP和TBB提出上述两个典型算法的并行化设计和实现，并研究和分析了在不同并行编程模型下，影响应用性能的多种因素。

关键词： 多核处理器 并行算法 性能分析

作者: CHAI Qiao-Zhen 柴巧珍 LUAN Zhong-Zhi 栾钟治 QIAN De-Pei 钱德沛

作者单位: School of Computer Science and Engineering,Beihang University,Beijing 100191,China 北京航空航天大学 计算机学院 北京市 100191

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-10

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）