面向可重构系统的负载均衡低能耗调度算法  

Load-balancing based energy-efficient scheduling algorithm for reconfigurable systems

作　　者：敬超[1,2,3] 

机构地区：[1]桂林理工大学"嵌入式技术与智能信息处理"广西高校重点实验室,广西桂林541004 [2]桂林理工大学信息科学与工程学院,广西桂林541004 [3]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《计算机工程与应用》2016年第23期6-11,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61563012;No.61540054);广西自然科学基金(No.2015GXNSFBA139260);桂林理工大学科研启动基金(No.002401003456);"嵌入式技术与智能信息处理"广西高校重点实验室主任基金(No.2016-01-05)

摘　　要：主要研究了基于多FPGAs部件的可重构系统高能耗问题。首先,对多FPGAs部件可重构系统的特征进行了建模,包括重构端口受限、资源受限及通信开销等建立了问题模型;接着,基于概率论与统计学的离散方差理论,采用负载均衡思想设计和实现了一种低能耗调度算法MLB。它的原理是通过计算各个FPGA部件的总能耗方差来引导负载的均衡分配。最后,通过模拟仿真实验,将提出的MLB算法分别与贪心算法和最新研究MFIT算法进行了比较,结果表明提出的算法复杂度低、运行速度快,不仅多节约了15%的能量,而且缩短了最大完成时间。This paper studies the crucial problem of energy-efficiency on multi-FPGA based reconfigurable systems. Firstly, based on the characteristics of limited reconfiguration ports, resources and communication cost on reconfigurable systems, it establishes the problem model. Then, due to the importance of load-balancing for energy reduction, based on the probability theory and statistics, a loading balance algorithm for energy optimization（MLB）is proposed to address the high energy consumption problem. At last, it develops comprehensive trace-driven simulation experiments to evaluate the algorithm, the results show that the proposed algorithm is high efficiency with low-complexity. Compared with Greedy and the latest MFIT, MLB saves 15%energy more than that of two algorithms. Also, MLB shortens the maximum makespan.

关 键 词：可重构系统 多现场可编程门阵列(FPGAs)部件 负载均衡 低能耗调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]