計(jì)算技術(shù)進(jìn)入并行計(jì)算時(shí)代，處理器頻率難以進(jìn)一步提高，但處理機(jī)核數(shù)量可以持續(xù)增加，因此，如何在單一的程序里持續(xù)、有效地利用日益增多的處理機(jī)核，成為目前研究領(lǐng)域中的一個(gè)難題。單指令多數(shù)據(jù)（ Single Instruction Multiple Data，SIMD）技術(shù)是解決該問(wèn)題的一種重要方法，它能在不提高程序復(fù)雜度的前提下，通過(guò)持續(xù)增加處理器核數(shù)量來(lái)獲得更強(qiáng)的計(jì)算能力。但現(xiàn)有算法由于內(nèi)部復(fù)雜的控制結(jié)構(gòu)以及數(shù)據(jù)依賴關(guān)系，難以成為有效的SIMD算法。

　　傳統(tǒng)算法將處理過(guò)程分成很多子過(guò)程，分別交付不同的處理機(jī)執(zhí)行，以此來(lái)實(shí)現(xiàn)并行計(jì)算。但這些子過(guò)程之間通常存在大量的依賴關(guān)系限制了并行度，更為關(guān)鍵的是這種分解過(guò)程通常是有限制的，無(wú)法隨著數(shù)據(jù)量的增加而不斷增加細(xì)分程度以及并行度。

　　針對(duì)上述問(wèn)題，本文提出一種基于數(shù)據(jù)并行的碰撞檢測(cè)方法，將數(shù)據(jù)處理過(guò)程分為大量同構(gòu)但獨(dú)立的子過(guò)程，避免因數(shù)據(jù)量增加而造成復(fù)雜度和執(zhí)行時(shí)間增加的情況。同時(shí)，以建筑信息建模（ Building　Information Modeling，BIM）中的精確碰撞檢測(cè)為例，驗(yàn)證本文方法的可行性和持續(xù)擴(kuò)展性。