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

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