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

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (23): 6-11.

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

敬超

1.桂林理工大学 “嵌入式技术与智能信息处理”广西高校重点实验室，广西桂林 541004
2.桂林理工大学信息科学与工程学院，广西桂林 541004
3.上海交通大学电子信息与电气工程学院，上海 200240

出版日期:2016-12-01 发布日期:2016-12-20

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

JING Chao

1.Guangxi Key Laboratory of Embedded Technology and Intelligent Information Processing, Guilin University of Technology, Guilin, Guangxi 541004, China
2.School of Information Science and Engineering, Guilin University of Technology, Guilin, Guangxi 541004, China
3.School of Electronic Information & Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China

Online:2016-12-01 Published:2016-12-20

摘要/Abstract

摘要： 主要研究了基于多FPGAs部件的可重构系统高能耗问题。首先，对多FPGAs部件可重构系统的特征进行了建模，包括重构端口受限、资源受限及通信开销等建立了问题模型；接着，基于概率论与统计学的离散方差理论，采用负载均衡思想设计和实现了一种低能耗调度算法MLB。它的原理是通过计算各个FPGA部件的总能耗方差来引导负载的均衡分配。最后，通过模拟仿真实验，将提出的MLB算法分别与贪心算法和最新研究MFIT算法进行了比较，结果表明提出的算法复杂度低、运行速度快，不仅多节约了15%的能量，而且缩短了最大完成时间。

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

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

Key words: reconfigurable system, multiple Field-Programmable Gate Arrays（FPGAs）, load balancing, energy-efficient scheduling

敬超. 面向可重构系统的负载均衡低能耗调度算法[J]. 计算机工程与应用, 2016, 52(23): 6-11.

JING Chao. Load-balancing based energy-efficient scheduling algorithm for reconfigurable systems[J]. Computer Engineering and Applications, 2016, 52(23): 6-11.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[10]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[11]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[12]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[13]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[14]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.