-
题名基于数据并行的碰撞检测
- 1
-
-
作者
彭振
吴百锋
-
机构
复旦大学计算机科学技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第9期1-6,共6页
-
基金
鲁班软件大学合作计划项目
-
文摘
在建筑信息建模的精确碰撞检测应用中,数据量日趋庞大,但串行执行无法随处理机主频的增加而持续加速。针对该问题,构建面向多核及众核处理机的数据并行计算模型,基于此提出一种数据并行碰撞检测方法。对参与碰撞检测的模型进行立方体细分,去除数据相关性,设计数据并行的模型组合、冲突检测和归约计算过程,并分析算法的抽象形式和理论执行时间。实验结果表明,该方法具有可行性和持续可扩展性,可为解决数据密集型问题提供一种高效的数据并行方式。
-
关键词
数据并行
碰撞检测
单指令多数据
建筑信息建模
持续可扩展性
-
Keywords
data parallelism
collision detection
Single Instruction Multiple Data（SIMD）
Building Information Modeling（BIM）
continuous scalability
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
