基于数据并行的碰撞检测

• 作者: 吴百锋 彭振
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据并行 碰撞检测 单指令多数据 建筑信息建模 持续可扩展性
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP391
• 字数: 5009字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.09.001

摘要

在建筑信息建模的精确碰撞检测应用中,数据量日趋庞大,但串行执行无法随处理机主频的增加而持续加速.针对该问题,构建面向多核及众核处理机的数据并行计算模型,基于此提出一种数据并行碰撞检测方法.对参与碰撞检测的模型进行立方体细分,去除数据相关性,设计数据并行的模型组合、冲突检测和归约计算过程,并分析算法的抽象形式和理论执行时间.实验结果表明,该方法具有可行性和持续可扩展性,可为解决数据密集型问题提供一种高效的数据并行方式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴百锋	复旦大学计算机科学技术学院	48	359	11.0	16.0
2	彭振	复旦大学计算机科学技术学院	1	0	0.0	0.0