基于數(shù)據(jù)并行的碰撞檢測
計算技術進入并行計算時代,處理器頻率難以進一步提高,但處理機核數(shù)量可以持續(xù)增加,因此,如何在單一的程序里持續(xù)、有效地利用日益增多的處理機核,成為目前研究領域中的一個難題。單指令多數(shù)據(jù)( Single Instruction Multiple Data,SIMD)技術是解決該問題的一種重要方法,它能在不提高程序復雜度的前提下,通過持續(xù)增加處理器核數(shù)量來獲得更強的計算能力。但現(xiàn)有算法由于內(nèi)部復雜的控制結構以及數(shù)據(jù)依賴關系,難以成為有效的SIMD算法。
傳統(tǒng)算法將處理過程分成很多子過程,分別交付不同的處理機執(zhí)行,以此來實現(xiàn)并行計算。但這些子過程之間通常存在大量的依賴關系限制了并行度,更為關鍵的是這種分解過程通常是有限制的,無法隨著數(shù)據(jù)量的增加而不斷增加細分程度以及并行度。
針對上述問題,本文提出一種基于數(shù)據(jù)并行的碰撞檢測方法,將數(shù)據(jù)處理過程分為大量同構但獨立的子過程,避免因數(shù)據(jù)量增加而造成復雜度和執(zhí)行時間增加的情況。同時,以建筑信息建模( Building Information Modeling,BIM)中的精確碰撞檢測為例,驗證本文方法的可行性和持續(xù)擴展性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于數(shù)據(jù)并行的碰撞檢測下載
相關電子資料下載
- 學校智能照明控制系統(tǒng)解決方案 成熟的RS485通訊控制技術 載波偵聽和沖突碰撞 144
- 一文讀懂:為什么碰撞檢測是協(xié)作機器人的底層技術 619
- 解密工業(yè)機器人碰撞檢測功能和防碰撞控制策略 1744
- 為個人電子產(chǎn)品帶來可靠的汽車碰撞檢測功能 748
- 基于傳感器和Arduino的碰撞檢測預警系統(tǒng) 1431
- 如何在光線跟蹤和碰撞檢測上下文中使用NanoVDB 庫的示例 2116
- Arduino的碰撞檢測警告系統(tǒng)的工作方式 1526
- 特斯拉Model Y的碰撞測試成績公布:側碰、正碰、翻車全五星! 4911
- 工業(yè)機器人技術之碰撞檢測系統(tǒng) 4363
- 解密工業(yè)機器人技術之碰撞檢測 7836