CAJ | 학술논문

针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和 IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用随机生成的有向无环图(DAG),与 HEFT算法进行对比实验,实验结果表明,DPSA 能获得更短的调度长度。
침대현유적표조도산법우선급선취단일、우선급상동시임무수궤조도도치모사중요임무연지처리적문제,제출료일충쌍우선급임무조도산법(DPSA)。DPSA근거임무도입구임무적로경장도화 IHEFT산법상행권중작위임무우선급안배임무조도순서。채용수궤생성적유향무배도(DAG),여 HEFT산법진행대비실험,실험결과표명,DPSA 능획득경단적조도장도。
Aiming at the singleness of priority selection,the important task is delayed for random scheduling when tasks’pri-orities are same,a double priority scheduling algorithm (DPSA)is designed.The scheduling order of task is based on length of the task’s path to the entrance task of resource and the upward weights in IHEFT.The proposed algorithm is compared with HEFT algorithm through the generated random DAG.The experimental result shows that DPSA can reduce the sched-uling length.