计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
5期
20-23,36
,共5页
高性能计算%异构多核%任务调度%优先级列表
高性能計算%異構多覈%任務調度%優先級列錶
고성능계산%이구다핵%임무조도%우선급렬표
High performance computing%Heterogeneous multi-core%Task scheduling%Priority list
异构多核处理器任务调度是高性能计算领域的重要问题.针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法.该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先级的排序方式.在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的依据,克服贪心思想在内核选择中带来的局部最优解问题.此外,在任务分配阶段利用任务复制和区间插入技术,缩短任务最早开始时间,提高处理器利用率.实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发挥异构多核处理器优势.
異構多覈處理器任務調度是高性能計算領域的重要問題.針對優先級列錶調度算法中存在的優先級排序方法失噹、調度結果不理想的問題,提齣一種改進的優先級列錶任務調度算法.該算法對傳統優先級列錶任務調度中以任務執行時間平均值作為參數的優先級計算方式進行優化,提齣一種基于異構覈性能差異性、依賴任務特徵加權優先級的排序方式.在此基礎上,以噹前格跼下每箇任務的嚮後關鍵路徑執行時間為權值作為任務分配到處理器內覈的依據,剋服貪心思想在內覈選擇中帶來的跼部最優解問題.此外,在任務分配階段利用任務複製和區間插入技術,縮短任務最早開始時間,提高處理器利用率.實例分析和模擬實驗結果錶明,該算法可有效降低任務的執行時間,能髮揮異構多覈處理器優勢.
이구다핵처리기임무조도시고성능계산영역적중요문제.침대우선급렬표조도산법중존재적우선급배서방법실당、조도결과불이상적문제,제출일충개진적우선급렬표임무조도산법.해산법대전통우선급렬표임무조도중이임무집행시간평균치작위삼수적우선급계산방식진행우화,제출일충기우이구핵성능차이성、의뢰임무특정가권우선급적배서방식.재차기출상,이당전격국하매개임무적향후관건로경집행시간위권치작위임무분배도처리기내핵적의거,극복탐심사상재내핵선택중대래적국부최우해문제.차외,재임무분배계단이용임무복제화구간삽입기술,축단임무최조개시시간,제고처리기이용솔.실례분석화모의실험결과표명,해산법가유효강저임무적집행시간,능발휘이구다핵처리기우세.
