基于改进EDF的多核处理器混合任务调度算法
기우개진EDF적다핵처리기혼합임무조도산법
A hybrid task scheduling scheme for multicore processors based on improving the EDF algorithm
  • 万方数据
    高技术通讯 고기술통신
    HIGH TECHNOLOGY LETTERS
    2012年 3期 231-239 ,共9页

    郭秀岩%张武%王劲林%吴刚

    곽수암%장무%왕경림%오강

    混合任务调度%最早截止时间优先(EDF)算法%时间片整理%多核处理器 混閤任務調度%最早截止時間優先(EDF)算法%時間片整理%多覈處理器
    혼합임무조도%최조절지시간우선(EDF)산법%시간편정리%다핵처리기
    为解决多核处理器系统中的实时任务调度问题,尤其是实时任务和非实时任务的混合调度问题,在对最早截止时间优先(EDF)算法进行改进的基础上,提出多核处理器混合任务调度算法——EDF-segment算法.EDF-segment算法可以整理调度混合任务时出现的碎片,并通过对碎片的迁移、合并提高处理器的利用率,从而提高系统处理混合任务的性能.通过EDF-segment算法不但可以解决混合任务的调度问题,还可以避免使用EDF算法时造成的多核处理器利用率下降,在保证实时任务处理延迟的前提下提升多核处理器的利用率.经过理论推导和实验分析证明,EDF-segment算法可以有效地应用于多核处理器系统中.
    위해결다핵처리기계통중적실시임무조도문제,우기시실시임무화비실시임무적혼합조도문제,재대최조절지시간우선(EDF)산법진행개진적기출상,제출다핵처리기혼합임무조도산법——EDF-segment산법.EDF-segment산법가이정리조도혼합임무시출현적쇄편,병통과대쇄편적천이、합병제고처리기적이용솔,종이제고계통처리혼합임무적성능.통과EDF-segment산법불단가이해결혼합임무적조도문제,환가이피면사용EDF산법시조성적다핵처리기이용솔하강,재보증실시임무처리연지적전제하제승다핵처리기적이용솔.경과이론추도화실험분석증명,EDF-segment산법가이유효지응용우다핵처리기계통중.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문