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