论文部分内容阅读
提出了在计算机并行处理系统中的一种新的任务调度算法,该算法利用遗传算法思想对加权最少连接算法的任务调度方案进行了改进,弥补了加权最少连接算法的不足,并增加了动态控制功能,较好地解决了N个处理机的任务分配问题.实验结果表明:改进后的W LCGA算法优于普通遗传算法和加权最少连接算法.
A new task scheduling algorithm in computer parallel processing system is proposed. The algorithm uses genetic algorithm to improve the task scheduling scheme of weighted least-connection algorithm, makes up for the lack of weighted least-connection algorithm and adds dynamic control Function, which can solve the task allocation problem of N processors well.The experimental results show that the improved WLCGA algorithm is superior to the ordinary genetic algorithm and weighted least-connection algorithm.