计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2010年
11期
102-105,97
,共5页
任务调度%并行计算%DAG%异构系统
任務調度%併行計算%DAG%異構繫統
임무조도%병행계산%DAG%이구계통
在异构计算环境中,有效的任务调度对于获得高性能是十分重要的.现在虽然已经有许多异构处理器调度算法,但它们或者不具有良好的效果,或者算法代价太高.提出了一种新的基于表的调度算法APS.APS利用有向无环图来计算任务优先级,并采用基于调度的策略分配任务到不同处理器,以获得任务最少完工时间.将APS和LMT,HEFT,CPOP算法做比较之后得出:在大多数情况下APS算法都能获得更好性能.
在異構計算環境中,有效的任務調度對于穫得高性能是十分重要的.現在雖然已經有許多異構處理器調度算法,但它們或者不具有良好的效果,或者算法代價太高.提齣瞭一種新的基于錶的調度算法APS.APS利用有嚮無環圖來計算任務優先級,併採用基于調度的策略分配任務到不同處理器,以穫得任務最少完工時間.將APS和LMT,HEFT,CPOP算法做比較之後得齣:在大多數情況下APS算法都能穫得更好性能.
재이구계산배경중,유효적임무조도대우획득고성능시십분중요적.현재수연이경유허다이구처리기조도산법,단타문혹자불구유량호적효과,혹자산법대개태고.제출료일충신적기우표적조도산법APS.APS이용유향무배도래계산임무우선급,병채용기우조도적책략분배임무도불동처리기,이획득임무최소완공시간.장APS화LMT,HEFT,CPOP산법주비교지후득출:재대다수정황하APS산법도능획득경호성능.
