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

摘要

本文针对3 DCM 场景的并行绘制任务的几何图元分布特性，提出了动态负载平衡算法来确定3DCM 场景绘制任务划分和分配方案，并给出了负载平衡性能的一种度量权；提出了一种递归的划分算法，实现了一种如何把按顺序执行的任务集，根据其子任务之间潜在的并行性，划分成若干个可并发执行的任务子集，并把每个子集分配给一个处理机，使各处理机之间的数据通信量尽可能地少，同时兼顾各处理机之间负载平衡的算法。