并行绘制的动态负载平衡算法研究

作者：彭敏峰; 曾亮; 李思昆

来源：计算机应用, 2007, (01): 166-168.

• 动态负载平衡
• 调度算法
• 任务划分策略 dynamic load-balancing
• assignment algorithm
• partitioning strategy of multitask

负载平衡是影响并行绘制效率的关键问题。提出了动态负载平衡算法两阶段映射的模型,给出了负载平衡性能的一种度量方法;还提出了一种最佳的任务调度算法,对该算法的性能进行了分析,得出绘制时间的理论上限值,同时给出了多任务划分的方法。

• 单位
  中国人民解放军国防科学技术大学