分形图形并行生成中负载平衡问题地研究.pdfVIP

高技术通讯‘增刊2002·08 ．———————————————————————————————————一 ———————————————————————————————————————————————————一一一 分形图形并行生成中负载平衡问题的研究 王球① 孔令富 马 梁 张世辉 (燕山走学信息科学与工程学院计算机乐 秦皇岛066004) 摘要 主要对分形图形分布武生成过程中负载平衡问题进行了探讨。使用启发武搜索 算法列出分形图形分布武处理中任务划分方案，并计算得到最优的任务分配方式，达到了 提高分彤图形生成速度和充分利用系统资源的目的。 关键词 分形图形，负载平衡，启发式搜索算法 期间，某个处理器上的负载就可能突发性地增加或 0 引言 减少。这时．重载的处理机应及时地把多余的任务 分形图形的分布式处理足20世纪90年代中期分配到轻载的处理机上去(或者轻载的处理机及时 发展起来的