摘要
1 引言分布与并行系统中的任务分配与调度,对发挥系统的并行性能和保持负载平衡有重大意义,也是被公认的NP问题。Richard F.Freund等通过对一个假设的具有多层并发度计算需求的计算实例的计算分析表明,对于普通串型机需要100个时间单位,对于向量机需要50个时间单位。
Task matching and scheduling play an important role in parallel and distributed systems. In order to use genetic algorithms(GAs) for tasks matching and scheduling,not only appropriate representations of solutions but also genetic operators' efficiency and generality are very important. In this paper, analysis between problem space and representation space is given at the first. Then based on the representation of permutation, two general efficient genetic operators are proposed, order crossover (OCX)and migration. OCX generates new schedules with heuristic due to the problem space with constraints among tasks. Migration transfers a task from one processor to another within a schedule. The simulation results of algorithms and conclusions are given at last.
出处
《计算机科学》
CSCD
北大核心
2000年第6期46-49,共4页
Computer Science
基金
国家自然科学基金(No:69903010)
关键词
任务分配
调度
遗传算法
知识表示
遗传算子
Tasks matching &. scheduling,Genetic algorithms,Order crossover,Migration
