计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2007年
6期
15-17
,共3页
并行算法%任务调度%时间petri网%可达树%关键路径%多处理机
併行算法%任務調度%時間petri網%可達樹%關鍵路徑%多處理機
병행산법%임무조도%시간petri망%가체수%관건로경%다처리궤
任务调度是并行分布式计算机中最有挑战性的问题之一.如何合理有效地进行任务调度将直接影响到系统的并行效率.文中通过将任务图转换为时间petri网的方法,利用求时间petri网的可覆盖树的方法来分析网系统的状态变化和变迁的发生序列,从而求出关键路径和顺序队列.再将该队列分配到处理机上,来缩短相关任务图的调度长度.
任務調度是併行分佈式計算機中最有挑戰性的問題之一.如何閤理有效地進行任務調度將直接影響到繫統的併行效率.文中通過將任務圖轉換為時間petri網的方法,利用求時間petri網的可覆蓋樹的方法來分析網繫統的狀態變化和變遷的髮生序列,從而求齣關鍵路徑和順序隊列.再將該隊列分配到處理機上,來縮短相關任務圖的調度長度.
임무조도시병행분포식계산궤중최유도전성적문제지일.여하합리유효지진행임무조도장직접영향도계통적병행효솔.문중통과장임무도전환위시간petri망적방법,이용구시간petri망적가복개수적방법래분석망계통적상태변화화변천적발생서렬,종이구출관건로경화순서대렬.재장해대렬분배도처리궤상,래축단상관임무도적조도장도.
