基于不规则性的并行计算方法

• 作者: 杨冰 杨鑫 许端清
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 编程模型 不规则性 并行 CUDA
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 计算机技术
• 页码范围: 2057-2064
• 页数: 8页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2013.11.026

摘要

为了有效使用异构多核架构强大的并行计算能力,根据硬件架构的特点重新组织数据并合理调度任务的执行是非常有必要的.提出一个基于不规则性的并行计算方法,是一个融合数据并行、任务并行、管道并行的多重并行计算方法,特别适合具有动态特征执行行为和不规则数据结构的复杂算法,能够在程序运行时根据存储局部性原则和单指令多数据流(SIMD)操作机制对任务执行进行基于优先级的动态调度和数据管理,能够最大限度地有效使用CPU和GPU的硬件计算资源和存储资源.实验结果表明,该方法能够提高图形并行绘制算法关于动态执行过程和不规则数据结构构造和维护的性能.