基于可重构系统的亚可抢占任务调度算法  

Secondary Preemptable Task Scheduling Algorithm Based on Reconfigurable System

作　　者：许新达[1] 徐成[1] 刘彦[1] 李仁发[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程》2011年第6期239-241,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA01Z104);国家自然科学基金资助项目(60973030)

摘　　要：针对目前在线调度算法忽略预留任务特殊性的问题,基于现有的放置策略,定义并证明一个可靠的基于最大邻接边数的放置策略。提出一种基于亚可抢占性的任务调度算法,即剥夺预留任务所占用的可重构资源再进行统一离线调度。实验表明,与已有算法相比,该算法具有更高的任务接受率和芯片利用率,且并未明显增加运行时的开销。This paper focuses on the online scheduling problem of real-time task based on two-dimension dynamic reconfiguration system,presents a placement strategy based on maximal adjacent edges,and proposes a Secondary Preemptable Scheduling Algorithm（SPSA） for hardware tasks,i.e.,deprive the reconfigurable resource of the reserved task,then performing unified off-line scheduling.Experiment shows the proposed algorithm has a higher task acceptance rate and a more effective chip utilization,without markedly runtime overhead increased.

关 键 词：可重构计算 在线调度 亚可抢占 代价函数 动态可重构系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]