计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2006年
2期
32-35
,共4页
任务复制%任务调度%有向无环图%分布实时系统
任務複製%任務調度%有嚮無環圖%分佈實時繫統
임무복제%임무조도%유향무배도%분포실시계통
任务调度是分布实时系统中的一个关键问题.基于任务复制的静态调度算法是任务调度问题中的研究热点.通过概括任务复制静态调度算法的算法模型以及基本术语后,详细分析比较了几种典型算法.还考虑了优化条件、调度长度、处理器数目以及时间复杂度等研究方向. 最后,结合国内外研究现状,提出以减少处理器数目为研究目标.
任務調度是分佈實時繫統中的一箇關鍵問題.基于任務複製的靜態調度算法是任務調度問題中的研究熱點.通過概括任務複製靜態調度算法的算法模型以及基本術語後,詳細分析比較瞭幾種典型算法.還攷慮瞭優化條件、調度長度、處理器數目以及時間複雜度等研究方嚮. 最後,結閤國內外研究現狀,提齣以減少處理器數目為研究目標.
임무조도시분포실시계통중적일개관건문제.기우임무복제적정태조도산법시임무조도문제중적연구열점.통과개괄임무복제정태조도산법적산법모형이급기본술어후,상세분석비교료궤충전형산법.환고필료우화조건、조도장도、처리기수목이급시간복잡도등연구방향. 최후,결합국내외연구현상,제출이감소처리기수목위연구목표.
