计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
11期
329-333
,共5页
并行系统%节能调度%时效性%异构%算法
併行繫統%節能調度%時效性%異構%算法
병행계통%절능조도%시효성%이구%산법
Parallel system%Energy-saving scheduling%Time effectiveness%Heterogeneous%Algorithm
面向异构并行系统的高时效性任务调度问题开展研究,着重考虑能耗因素对于调度方案的影响.首先在问题分析中,给出任务与资源的形式化描述.随后提出异构并行系统任务调度的决策变量和优化目标,并构建约束模型.基于典型调度过程,将原问题分解为序列生成算法设计问题和指派控制算法设计问题.提出用于任务排序的三种策略,以及用于任务分配的调度算法.在仿真实验中,将所提算法进行组合,在不同场景下进行对比测试.实验结果表明,所提方法能够在保证任务执行率的前提下,通过优化调度方案减少系统的能量开销.
麵嚮異構併行繫統的高時效性任務調度問題開展研究,著重攷慮能耗因素對于調度方案的影響.首先在問題分析中,給齣任務與資源的形式化描述.隨後提齣異構併行繫統任務調度的決策變量和優化目標,併構建約束模型.基于典型調度過程,將原問題分解為序列生成算法設計問題和指派控製算法設計問題.提齣用于任務排序的三種策略,以及用于任務分配的調度算法.在倣真實驗中,將所提算法進行組閤,在不同場景下進行對比測試.實驗結果錶明,所提方法能夠在保證任務執行率的前提下,通過優化調度方案減少繫統的能量開銷.
면향이구병행계통적고시효성임무조도문제개전연구,착중고필능모인소대우조도방안적영향.수선재문제분석중,급출임무여자원적형식화묘술.수후제출이구병행계통임무조도적결책변량화우화목표,병구건약속모형.기우전형조도과정,장원문제분해위서렬생성산법설계문제화지파공제산법설계문제.제출용우임무배서적삼충책략,이급용우임무분배적조도산법.재방진실험중,장소제산법진행조합,재불동장경하진행대비측시.실험결과표명,소제방법능구재보증임무집행솔적전제하,통과우화조도방안감소계통적능량개소.
