首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无合成并行绘制算法中的自适应屏幕分割策略
引用本文:王攀,刘华海,李思昆,蔡勋,曾亮,王文珂.无合成并行绘制算法中的自适应屏幕分割策略[J].系统仿真学报,2012,24(1):99-103.
作者姓名:王攀  刘华海  李思昆  蔡勋  曾亮  王文珂
作者单位:国防科学技术大学计算机学院,长沙,410073
基金项目:国家“973”项目(2009CB723803);国家自然科学基金(61170157)
摘    要:多GPU无合成绘制算法采用混合sort-first与sort-last的并行绘制模式,将绘制任务划分为多个子任务集合进行并行绘制并异步合成显示。原方法中对屏幕的分割方式过于平凡,未明确提出一种高效的屏幕分割策略,从无合成算法本身特性出发,提出一种自适应屏幕划分策略,该算法根据GPU数目及绘制分辨率参数,启发式计算屏幕初始划分方式,再采用统计性能反馈的方式动态选择最佳屏幕划分方式,较原有方法更易于实现子屏幕任务的负载平衡,实验表明,算法在带来很少额外计算开销的同时,能够有效平衡并行绘制任务负载,进一步发挥多GPU无合成并行绘制系统的绘制效率。

关 键 词:并行绘制  无合成绘制系统  自适应划分  多GPU系统

Adaptive Partition Strategy on Screen Space in Compositeless Algorithm
WANG Pan,LIU Hua-hai,LI Si-kun,CAI Xun,ZENG Liang,WANG Wen-ke.Adaptive Partition Strategy on Screen Space in Compositeless Algorithm[J].Journal of System Simulation,2012,24(1):99-103.
Authors:WANG Pan  LIU Hua-hai  LI Si-kun  CAI Xun  ZENG Liang  WANG Wen-ke
Institution:(College of Computer,National University of Defense Technology,Changsha 410073,China)
Abstract:The task partition strategy of compositeless parallel rendering algorithm is based on simple hybrid sort-last and sort first rendering mode.This strategy is too ordinary to exploit the efficiency of compositeless method.The characters of compositeless method were analyzed,and an adaptive task partition strategy in screen-order was proposed.The initial tile styles were computed heuristically according to thread numbers and valid screen,then the rendering frame rates were read back dynamically and the tile layout was tuned up adaptively.Using this feed back method,the optimal tile layout could be detected quickly while the associated overhead could be ignored.The experiment shows that combined with the adaptive algorithm,the compositeless method could achieve much higher performance than ever.
Keywords:parallel rendering  compositeless algorithm  adaptive partition  multi-GPU
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号