基于數據并行的碰撞檢測
大小：0.99 MB 人氣： 2018-01-24 需要積分：3
標簽：碰撞檢測(8558)
計算技術進入并行計算時代，處理器頻率難以進一步提高，但處理機核數量可以持續增加，因此，如何在單一的程序里持續、有效地利用日益增多的處理機核，成為目前研究領域中的一個難題。單指令多數據（ Single Instruction Multiple Data，SIMD）技術是解決該問題的一種重要方法，它能在不提高程序復雜度的前提下，通過持續增加處理器核數量來獲得更強的計算能力。但現有算法由于內部復雜的控制結構以及數據依賴關系，難以成為有效的SIMD算法。
傳統算法將處理過程分成很多子過程，分別交付不同的處理機執行，以此來實現并行計算。但這些子過程之間通常存在大量的依賴關系限制了并行度，更為關鍵的是這種分解過程通常是有限制的，無法隨著數據量的增加而不斷增加細分程度以及并行度。
針對上述問題，本文提出一種基于數據并行的碰撞檢測方法，將數據處理過程分為大量同構但獨立的子過程，避免因數據量增加而造成復雜度和執行時間增加的情況。同時，以建筑信息建模（ Building Information Modeling，BIM）中的精確碰撞檢測為例，驗證本文方法的可行性和持續擴展性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%