arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.0091cs.PF
收藏

并行稀疏矩阵向量乘法作为混合MPI + OpenMP编程的测试用例

Parallel sparse matrix-vector multiplication as a test case for hybrid MPI+OpenMP programming

Gerald Schubert, Georg Hager, Holger Fehske, Gerhard Wellein

摘要:

我们评估优化的并行稀疏矩阵向量运算的两个代表性的应用领域广泛的基于多核的集群配置。首先,单插槽的基线性能进行了分析和建模的基本架构属性的标准多核芯片。超越了单个节点,并行稀疏矩阵向量运算往往遭受不利的通信计算比。从观察到,非阻塞MPI是无法隐藏通信成本使用标准的MPI实现,我们证明了通信和计算的显式重叠可以通过使用专用的通信线程,它可以运行在一个虚拟的核心。我们比较我们的方法,纯MPI和广泛使用的“向量”混合编程策略。

英文摘要:

We evaluate optimized parallel sparse matrix-vector operations for two representative application areas on widespread multicore-based cluster configurations. First the single-socket baseline performance is analyzed and modeled with respect to basic architectural properties of standard multicore chips. Going beyond the single node, parallel sparse matrix-vector operations often suffer from an unfavorable communication to computation ratio. Starting from the observation that nonblocking MPI is not able to hide communication cost using standard MPI implementations, we demonstrate that explicit overlap of communication and computation can be achieved by using a dedicated communication thread, which may run on a virtual core. We compare our approach to pure MPI and the widely used "vector-like" hybrid programming strategy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑