计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
10期
2042-2051
,共10页
唐敏%MANOCHA Dinesh%童若锋
唐敏%MANOCHA Dinesh%童若鋒
당민%MANOCHA Dinesh%동약봉
连续碰撞检测%柔性物体%SIMD指令%并行碰撞检测%包围盒层次结构
連續踫撞檢測%柔性物體%SIMD指令%併行踫撞檢測%包圍盒層次結構
련속팽당검측%유성물체%SIMD지령%병행팽당검측%포위합층차결구
复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求.为了提高处理速度,文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法.算法基于两方面的并行处理:即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理.算法给出了一种针对SIMD指令特别优化的k-DOP模型--SIMD-DOP,从理论上分析了该包围盒的高效性,并与常规的16-DOP和24-DOP进行了运行效率对比.通过使用SIMD-DOP同时在多核间进行负载均衡,算法获得了优化的并行加速.文中算法已经在一台16核工作站上针对一组复杂测试场景进行了验证.
複雜場景中柔性物體間的踫撞檢測依然難以滿足交互設計的要求.為瞭提高處理速度,文中給齣瞭一種充分利用現代CPU的併行處理能力的踫撞檢測算法.算法基于兩方麵的併行處理:即基于SIMD指令的指令級併行處理和基于多線程的任務級併行處理.算法給齣瞭一種針對SIMD指令特彆優化的k-DOP模型--SIMD-DOP,從理論上分析瞭該包圍盒的高效性,併與常規的16-DOP和24-DOP進行瞭運行效率對比.通過使用SIMD-DOP同時在多覈間進行負載均衡,算法穫得瞭優化的併行加速.文中算法已經在一檯16覈工作站上針對一組複雜測試場景進行瞭驗證.
복잡장경중유성물체간적팽당검측의연난이만족교호설계적요구.위료제고처리속도,문중급출료일충충분이용현대CPU적병행처리능력적팽당검측산법.산법기우량방면적병행처리:즉기우SIMD지령적지령급병행처리화기우다선정적임무급병행처리.산법급출료일충침대SIMD지령특별우화적k-DOP모형--SIMD-DOP,종이론상분석료해포위합적고효성,병여상규적16-DOP화24-DOP진행료운행효솔대비.통과사용SIMD-DOP동시재다핵간진행부재균형,산법획득료우화적병행가속.문중산법이경재일태16핵공작참상침대일조복잡측시장경진행료험증.