大范围3DCM场景实时并行绘制的任务划分及策略

编号 zgly0001607325

文献类型 期刊论文

文献题名 大范围3DCM场景实时并行绘制的任务划分及策略

作者 李朝奎  杨偶  吴柏燕  殷智慧  李拥 

作者单位 湖南科技大学地球空间信息科学研究中心  地理空间信息湖南省工程实验室 

母体文献 地理与地理信息科学 

年卷期 2012年06期

年份 2012 

分类号 TP391.41 

关键词 3DCM场景  并行绘制  任务划分  动态负载平衡 

文摘内容 针对三维城市模型(3DCM)场景并行绘制的几何图元分布特性,利用动态负载平衡算法实现3DCM场景绘制任务划分和分配。给出了负载平衡性能的一种度量权,提出一种递归划分算法:即把按顺序执行的任务集,根据其子任务间潜在的并行性,划分成若干个可并发执行的任务子集,并把每个子集分配给处理机,使各处理机之间的数据通信量尽可能同步,同时兼顾各处理机之间的负载平衡,从而实现了一种新的负载平衡算法。