CAJ | 학술논문

针对众核处理器系统的核资源优化使用问题,提出了一种支持核资源动态分组的自适应调度算法CASM(core-partitioned adaptive scheduling for many-core systems).该算法通过对任务簇的拆分与合并,动态构建可弹性分区的核逻辑组,实现核资源的隔离优化访问.为了平衡核资源利用率及任务调度效率,CASM算法针对任务簇间和簇内的不同特点,分别采用公平性较好的均衡调度算法和资源利用率较高的自适应调度算法.在线竞争理论分析表明,CASM算法的任务执行时间在线竞争比为常数2,其性能可扩展性较好.实验结果表明,与WS(work-stealing),AGDEQ(adaptive greedy dynamicequi-partitioning)和EQUI°EQUI算法相比,CASM算法使任务集运行时间分别减少了近46％,32％和15％.在相同能耗情况下,CASM算法大幅度地提升了系统吞吐量.
침대음핵처리기계통적핵자원우화사용문제,제출료일충지지핵자원동태분조적자괄응조도산법CASM(core-partitioned adaptive scheduling for many-core systems).해산법통과대임무족적탁분여합병,동태구건가탄성분구적핵라집조,실현핵자원적격리우화방문.위료평형핵자원이용솔급임무조도효솔,CASM산법침대임무족간화족내적불동특점,분별채용공평성교호적균형조도산법화자원이용솔교고적자괄응조도산법.재선경쟁이론분석표명,CASM산법적임무집행시간재선경쟁비위상수2,기성능가확전성교호.실험결과표명,여WS(work-stealing),AGDEQ(adaptive greedy dynamicequi-partitioning)화EQUI°EQUI산법상비,CASM산법사임무집운행시간분별감소료근46％,32％화15％.재상동능모정황하,CASM산법대폭도지제승료계통탄토량.