敬超, 朱燕民, 李明禄. 面向动态可重构系统的低能耗调度算法[J]. 微电子学与计算机, 2012, 29(9): 184-188.
引用本文: 敬超, 朱燕民, 李明禄. 面向动态可重构系统的低能耗调度算法[J]. 微电子学与计算机, 2012, 29(9): 184-188.
JING Chao, ZHU Yan-min, LI Ming-lu. Energy-efficient Scheduling on Dynamically Reconfigurable Systems[J]. Microelectronics & Computer, 2012, 29(9): 184-188.
Citation: JING Chao, ZHU Yan-min, LI Ming-lu. Energy-efficient Scheduling on Dynamically Reconfigurable Systems[J]. Microelectronics & Computer, 2012, 29(9): 184-188.

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

Energy-efficient Scheduling on Dynamically Reconfigurable Systems

  • 摘要: 本文主要研究了动态可重构系统的能耗最优化问题,提出了一种基于蚁群算法的低能耗调度算法(ASR).该算法以蚁群算法的概率状态转移规则为中心,通过设计合理的启发函数(即任务放置策略)达到最小化系统能耗目的.通过实验模拟,与蛮力算法比较后发现,采用提出的ASR调度算法,不仅使得系统损失的总能耗比最优能耗高3%,而且算法复杂度低,运行速度快.

     

    Abstract: 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.

     

/

返回文章
返回