基于数据并行的碰撞检测

摘要：

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

关键词：数据并行、碰撞检测、单指令多数据、建筑信息建模、持续可扩展性

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：鲁班软件大学合作计划项目

在线出版日期：2017-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-6