计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
9期
2466-2469
,共4页
贺毅辉%叶晨%刘志忠%彭伟
賀毅輝%葉晨%劉誌忠%彭偉
하의휘%협신%류지충%팽위
大规模群体行为%统一计算架构%并行计算%实时仿真
大規模群體行為%統一計算架構%併行計算%實時倣真
대규모군체행위%통일계산가구%병행계산%실시방진
群体仿真中个体从环境中查找相关对象时会导致较高的时间复杂度.要使大规模群体能够实时仿真,必须降低模型运算的时间复杂度或者提高计算平台的能力.通过对Biods模型为典型案例进行研究,提出一种基于统一计算架构(CUDA)的大规模群体行为实时仿真并行实现及优化的方法.实现中将个体与GPU逻辑线程一一对应,通过将仿真环境离散化来提高相关个体查找的效率,通过并行化基数排序法将个体信息组织成具有空间局部性的数组,提高图形处理器(GPU)内存带宽的利用率.通过实验验证了该方法将仿真个体的数量提升到CPU方法的约7.3倍.
群體倣真中箇體從環境中查找相關對象時會導緻較高的時間複雜度.要使大規模群體能夠實時倣真,必鬚降低模型運算的時間複雜度或者提高計算平檯的能力.通過對Biods模型為典型案例進行研究,提齣一種基于統一計算架構(CUDA)的大規模群體行為實時倣真併行實現及優化的方法.實現中將箇體與GPU邏輯線程一一對應,通過將倣真環境離散化來提高相關箇體查找的效率,通過併行化基數排序法將箇體信息組織成具有空間跼部性的數組,提高圖形處理器(GPU)內存帶寬的利用率.通過實驗驗證瞭該方法將倣真箇體的數量提升到CPU方法的約7.3倍.
군체방진중개체종배경중사조상관대상시회도치교고적시간복잡도.요사대규모군체능구실시방진,필수강저모형운산적시간복잡도혹자제고계산평태적능력.통과대Biods모형위전형안례진행연구,제출일충기우통일계산가구(CUDA)적대규모군체행위실시방진병행실현급우화적방법.실현중장개체여GPU라집선정일일대응,통과장방진배경리산화래제고상관개체사조적효솔,통과병행화기수배서법장개체신식조직성구유공간국부성적수조,제고도형처리기(GPU)내존대관적이용솔.통과실험험증료해방법장방진개체적수량제승도CPU방법적약7.3배.