计算技术进入并行计算时代,处理器频率难以进一步提高,但处理机核数量可以持续增加,因此,如何在单一的程序里持续、有效地利用日益增多的处理机核,成为目前研究领域中的一个难题。单指令多数据( Single Instruction Multiple Data,SIMD)技术是解决该问题的一种重要方法,它能在不提高程序复杂度的前提下,通过持续增加处理器核数量来获得更强的计算能力。但现有算法由于内部复杂的控制结构以及数据依赖关系,难以成为有效的SIMD算法。
传统算法将处理过程分成很多子过程,分别交付不同的处理机执行,以此来实现并行计算。但这些子过程之间通常存在大量的依赖关系限制了并行度,更为关键的是这种分解过程通常是有限制的,无法随着数据量的增加而不断增加细分程度以及并行度。
针对上述问题,本文提出一种基于数据并行的碰撞检测方法,将数据处理过程分为大量同构但独立的子过程,避免因数据量增加而造成复杂度和执行时间增加的情况。同时,以建筑信息建模( Building Information Modeling,BIM)中的精确碰撞检测为例,验证本文方法的可行性和持续扩展性。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !