异构分布式系统可信调度模型关键技术研究.PDFVIP

异构分布式系统可信调度模型关键技术研究 （文献综述报告） 2009级博士生 唐小勇 调度模型及调度算法的研究一直是分布式系统研究的热点问题之一. 一般 并行应用都采用任务优先图模型(即有向无环图DAG) ，其中节点代表任务，有向 弧或边代表具有相互依赖关系的通信，如任务优先约束关系. 经典的基于DAG调 度算法是启发式表调度算法，其基本思想是首先计算DAG任务优先权，然后依 优先权降序排列，最后依次调度各任务. 然而经典表调度算法[1-5]主要研究同构计 算系统，不适合异构计算系统. 近年来提出一些改进的针对异构计算系统表调度 [6] [7] 算法，如启发式映射(MH)算法 ，动态级调度(DLS)算法 ，最小分级时间片(LMT) [8]