异构计算系统的任务调度算法SMT-GA

A TASK SCHEDULING ALGORITHM SMT GA FOR HETEROGENEOUS COMPUTING SYSTEMS

给出一种对异构计算系统（ＨＣＳ）进行任务映射与调度的遗传算法——ＳＭＴ－ＧＡ算法．首先对ＨＣＳ任务调度问题作出形式描述，然后分别介绍ＳＭＴ－ＧＡ算法的总体框架，染色体设计，从染色体获取调度方案的方法，染色体适合度函数设计，交叉与变异遗传操作算子设计等．最后给出算法实现情况及实验结果分析与结论等．

The SMT GA algorithm, which is a genetic algorithm for task mapping and scheduling in Heterogeneous Computing Systems (HCS), is introduced. First the task scheduling problem for HCS is described. Then the structure of the algorithm, chromosome design, the method to generate scheduling solution from a chromosome, the design of fitness function, the crossover and mutation operator design, are discussed respectively. In the end, the algorithm realization, experiment result analysis and the conclusions are presented.