异构计算系统的任务调度算法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.