软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
1999年
12期
1275-1278
,共4页
静态任务调度%超立方体%有向无环图%任务优先级表%虫道寻径
靜態任務調度%超立方體%有嚮無環圖%任務優先級錶%蟲道尋徑
정태임무조도%초립방체%유향무배도%임무우선급표%충도심경
该文给出一个基于超立方体的静态任务调度算法.在算法的设计中,首先建立了任务优先级表和处理机优先级表,任务在调度时总是顺次调度高优先级任务,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机.最后,分别给出了基于LU分解的任务图与随机生成的任务图的调度结果.
該文給齣一箇基于超立方體的靜態任務調度算法.在算法的設計中,首先建立瞭任務優先級錶和處理機優先級錶,任務在調度時總是順次調度高優先級任務,然後再從處理機優先級錶中選擇能使該任務最早開始執行的處理機.最後,分彆給齣瞭基于LU分解的任務圖與隨機生成的任務圖的調度結果.
해문급출일개기우초립방체적정태임무조도산법.재산법적설계중,수선건립료임무우선급표화처리궤우선급표,임무재조도시총시순차조도고우선급임무,연후재종처리궤우선급표중선택능사해임무최조개시집행적처리궤.최후,분별급출료기우LU분해적임무도여수궤생성적임무도적조도결과.
