基于数据并行的碰撞检测

　　计算技术进入并行计算时代，处理器频率难以进一步提高，但处理机核数量可以持续增加，因此，如何在单一的程序里持续、有效地利用日益增多的处理机核，成为目前研究领域中的一个难题。单指令多数据（ Single Instruction Multiple Data，SIMD）技术是解决该问题的一种重要方法，它能在不提高程序复杂度的前提下，通过持续增加处理器核数量来获得更强的计算能力。但现有算法由于内部复杂的控制结构以及数据依赖关系，难以成为有效的SIMD算法。

　　传统算法将处理过程分成很多子过程，分别交付不同的处理机执行，以此来实现并行计算。但这些子过程之间通常存在大量的依赖关系限制了并行度，更为关键的是这种分解过程通常是有限制的，无法随着数据量的增加而不断增加细分程度以及并行度。

　　针对上述问题，本文提出一种基于数据并行的碰撞检测方法，将数据处理过程分为大量同构但独立的子过程，避免因数据量增加而造成复杂度和执行时间增加的情况。同时，以建筑信息建模（ Building　Information Modeling，BIM）中的精确碰撞检测为例，验证本文方法的可行性和持续扩展性。