计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
10期
3913-3916
,共4页
王志国%王贵锦%施陈博%苗权%林行刚
王誌國%王貴錦%施陳博%苗權%林行剛
왕지국%왕귀금%시진박%묘권%림행강
积分图像%前缀加法%计算统一设备架构%并行计算
積分圖像%前綴加法%計算統一設備架構%併行計算
적분도상%전철가법%계산통일설비가구%병행계산
提出了一种在GPU上计算积分图像的方法.积分图像可通过对输入图像的行实行前缀加法后再对列实行前缀加法构建.前缀加法是指对于一个数组,求取起始位置至每一个下标位置的数组元素的和的操作.提出了分段前缀加法原理,当将其运用到GPU图像积分时有如下优点:减少了线程间的数据依赖;降低了内存访问开销;提高了GPU线程的工作效率.提出的算法相对以前算法在速度上提高了约两倍.该算法可运用到使用积分图像的图像处理算法的GPU加速中.
提齣瞭一種在GPU上計算積分圖像的方法.積分圖像可通過對輸入圖像的行實行前綴加法後再對列實行前綴加法構建.前綴加法是指對于一箇數組,求取起始位置至每一箇下標位置的數組元素的和的操作.提齣瞭分段前綴加法原理,噹將其運用到GPU圖像積分時有如下優點:減少瞭線程間的數據依賴;降低瞭內存訪問開銷;提高瞭GPU線程的工作效率.提齣的算法相對以前算法在速度上提高瞭約兩倍.該算法可運用到使用積分圖像的圖像處理算法的GPU加速中.
제출료일충재GPU상계산적분도상적방법.적분도상가통과대수입도상적행실행전철가법후재대렬실행전철가법구건.전철가법시지대우일개수조,구취기시위치지매일개하표위치적수조원소적화적조작.제출료분단전철가법원리,당장기운용도GPU도상적분시유여하우점:감소료선정간적수거의뢰;강저료내존방문개소;제고료GPU선정적공작효솔.제출적산법상대이전산법재속도상제고료약량배.해산법가운용도사용적분도상적도상처리산법적GPU가속중.