基于任务复制的静态调度算法研究  

Research of Static Scheduling Algorithm Based on Task Duplication

作　　者：梁洪涛[1] 袁由光[1] 方明[1] 

机构地区：[1]武汉数字工程研究所产品研发部,武汉430074

出　　处：《计算机与数字工程》2006年第2期32-35,共4页Computer & Digital Engineering

摘　　要：任务调度是分布实时系统中的一个关键问题。基于任务复制的静态调度算法是任务调度问题中的研究热点。通过概括任务复制静态调度算法的算法模型以及基本术语后,详细分析比较了几种典型算法。还考虑了优化条件、调度长度、处理器数目以及时间复杂度等研究方向。最后,结合国内外研究现状,提出以减少处理器数目为研究目标。The task scheduling in distributed real - time system is known as a NP- complete problem. Static scheduling algorithm based on task duplication is one of the hot problems in the task scheduling field. This paper generalizes some terms, such as scheduling model, compares several typical algorithms, analyses the research aspects- - optimality condition, scheduling length, processor number and time complexity. Then, the paper proposes to reduce demanded processor number as the research aim.

关 键 词：任务复制 任务调度 有向无环图 分布实时系统 

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