并行分布计算中的启发式任务调度  

HEURISTIC TASK SCHEDULING IN PARALLEL DISTRIBUTED COMPUTING

作　　者：陈华平[1] 林洪[1] 陈国良[1] 

机构地区：[1]中国科学技术大学计算机系

出　　处：《计算机研究与发展》1997年第S1期81-85,共5页Journal of Computer Research and Development

基　　金：国家"863"重点项目;中国科技大学青年基金

摘　　要：文中首先给出了并行分布计算中任务调度的基本模型，然后说明了如何利用任务图本身的一些启发信息来实现静态的启发式任务调度．最后提出了一般启发式任务调度算法的一些改进方法．The basic model of task scheduling in parallel distributed computing is given and how to implement the heuristic task scheduling(HTS) statically by using heuristics in the task graph itself is described. Finally,some improvements of HTS algorithms are proposed.

关 键 词：并行分布计算 任务调度 启发式算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]