中文摘要：

本文主要研究了动态可重构系统的能耗最优化问题，提出了一种基于蚁群算法的低能耗调度算法（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.