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

Parallel Rendering Task Partitioning and Strategy for Large Range 3DCM Scene

作　　者：李朝奎[1,2] 杨偶[1,2] 吴柏燕 殷智慧[1,2] 李拥[1,2] 

机构地区：[1]湖南科技大学地球空间信息科学研究中心,湖南湘潭411201 [2]地理空间信息湖南省工程实验室,湖南湘潭411201

出　　处：《地理与地理信息科学》2012年第6期24-27,共4页Geography and Geo-Information Science

基　　金：国家自然科学基金项目(41271390);湖南省自然科学基金项目(12JJ9023);湖南科技大学研究生优培项目(S120036)

摘　　要：针对三维城市模型(3DCM)场景并行绘制的几何图元分布特性,利用动态负载平衡算法实现3DCM场景绘制任务划分和分配。给出了负载平衡性能的一种度量权,提出一种递归划分算法:即把按顺序执行的任务集,根据其子任务间潜在的并行性,划分成若干个可并发执行的任务子集,并把每个子集分配给处理机,使各处理机之间的数据通信量尽可能同步,同时兼顾各处理机之间的负载平衡,从而实现了一种新的负载平衡算法。Aim at the geometric primitives distribution characteristics of 3D city model （3DCM） scene parallel rendering, using the dynamic load balancing algorithm, the task partitioning and distribution of 3DCM scene rendering was achieved. A metric right of load balance and a recursive partitioning algorithm were proposed, and a new load balancing algorithm which is sequentially executed the task set was achieved. According to the sub-tasks＇ potential parallelism, task set is divided into a number of subset of tasks which can concurrent executive task, and each subset is assigned to a processor, data communication between the processors is synchronous as possible, and taking into account the load balance between processors.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]