计算机工程2017，Vol.43Issue(9)：1-6,6.DOI:10.3969/j.issn.1000-3428.2017.09.001
基于数据并行的碰撞检测
Collision Detection Based on Data Parallelism
摘要
Abstract
The application of accurate collision detection in Building Information Modeling (BIM) is facing the increasingly large amount of data,but the serial execution cannot continue to accelerate with the increasing frequency of the processor.Aiming at this problem,this paper constructs a data parallel computing model for multi-core and many-core machines and proposes a data parallel collision detection method based on this model.Firstly,models within collision detection are divided into cubes and the data correlation is removed.Secondly,the data parallel computing process with model combination,conflict detection and reduction calculation is designed.At last,the abstract forms and the theoretical execution times of the algorithm are analyzed.Experimental result shows that the proposed method has feasibility and continuous scalability which provides an efficient data parallel mode for solving data intensive problem.关键词
数据并行/碰撞检测/单指令多数据/建筑信息建模/持续可扩展性Key words
data parallelism/collision detection/Single Instruction Multiple Data (SIMD)/Building Information Modeling (BIM)/continuous scalability分类
信息技术与安全科学引用本文复制引用
彭振,吴百锋..基于数据并行的碰撞检测[J].计算机工程,2017,43(9):1-6,6.基金项目
鲁班软件大学合作计划项目. （）
