面向动态可重构系统的低能耗调度算法  

Energy-efficient Scheduling on Dynamically Reconfigurable Systems

作　　者：敬超[1] 朱燕民[1,2] 李明禄[1,2] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240 [2]上海市可扩展计算与系统重点实验室,上海200240

出　　处：《微电子学与计算机》2012年第9期184-188,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(61170238;60903190);国家"八六三"计划项目(2009AA012201);博士点基金(20100073120021)

摘　　要：本文主要研究了动态可重构系统的能耗最优化问题,提出了一种基于蚁群算法的低能耗调度算法(ASR).该算法以蚁群算法的概率状态转移规则为中心,通过设计合理的启发函数(即任务放置策略)达到最小化系统能耗目的.通过实验模拟,与蛮力算法比较后发现,采用提出的ASR调度算法,不仅使得系统损失的总能耗比最优能耗高3%,而且算法复杂度低,运行速度快.This paper studies the crucial problem of energy-efficiency scheduling on reconfigurable systems, present an Ant Colony Optimization based energy-efficient scheduling algorithm called ASR for reconfigurable system. We design a heuristic function （task placement strategy） to serve as the center for probabilistic state transition rule. Based on this strategy, the overall energy consumption is reduced. Finally, we conduct comprehensive trace-driven simulation experiments to evaluate our algorithm and the results show that our energy efficient scheduling algorithm successfully processes all tasks without violating deadline requirements, and the proposed algorithm consumes 3% up to that of the brute-force algorithm.

关 键 词：动态可重构系统 调度算法 低能耗 变形 蚁群算法 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]