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

A TASK SCHEDULING ALGORITHM SMT GA FOR HETEROGENEOUS COMPUTING SYSTEMS

作　　者：陆鑫达[1] 郑飞[1] 陈楚询 

机构地区：[1]上海交通大学计算机科学与工程系

出　　处：《小型微型计算机系统》1999年第4期241-245,共5页Journal of Chinese Computer 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.

关 键 词：异构计算系统 任务调度 SMT-GA 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]