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

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (23): 6-11.

Previous Articles Next Articles

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

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

敬超

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

Abstract

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

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

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

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

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

[1]	WANG Baojian, HU Dasha, JIANG Yuming. Application of Improved A* Algorithm in Path Planning [J]. Computer Engineering and Applications, 2021, 57(12): 243-247.
[2]	YUAN Yang, YE Feng, LAI Yizong, ZHAO Yuting. Multi-AGV Path Planning Combined with Load Balancing and A* Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 251-256.
[3]	WANG Li, ZHAO Aqun, ZHAO Chenhui. Virtual Slice Load Balancing Algorithm Based on Fat-Tree [J]. Computer Engineering and Applications, 2020, 56(13): 93-99.
[4]	QIN Feng, ZENG Hao, LIN Kaidong. Load Balancing-Based Routing Protocol for LLN Under High-Load Scenario [J]. Computer Engineering and Applications, 2020, 56(1): 121-126.
[5]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[6]	WANG Jun, WANG Menglin, WANG Yue, LIU Junjie. Load Balancing Scheme Based on Flow Classification for SDN Data Center Network [J]. Computer Engineering and Applications, 2019, 55(24): 75-83.
[7]	LIU Huan, FANG Sheng, LI Zhe, ZHAO Qing. Load Balancing Algorithm Based on Multiple HEVC Parallel Encoder [J]. Computer Engineering and Applications, 2019, 55(18): 180-188.
[8]	GU Jing，HOU Yongping，ZHANG Xin. Dynamic CRE Bias Selection Based on Improved Bat Algorithm in Heterogeneous Networks [J]. Computer Engineering and Applications, 2019, 55(13): 93-99.
[9]	WANG Penghui，ZHANG Ning，XIAO Mingming. Routing and Spectrum Allocation Algorithm Based on Node Importance [J]. Computer Engineering and Applications, 2019, 55(13): 106-111.
[10]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[11]	WU Yaoyao1, YANG Geng1，2. Distributed File System Load Balancing in Cloud Environment [J]. Computer Engineering and Applications, 2019, 55(10): 67-72.
[12]	LIU Kang1, ZHANG Xueying1, LI Fenglian1, TIAN Yuchu1，2. Graph partitioning method for social networks based on communication load balancing [J]. Computer Engineering and Applications, 2018, 54(4): 66-71.
[13]	LUO Yu1, ZHOU Xing1, LONG Yu1, KUANG Hanbao1, Thomas Dreibholz2, TAN Yuyin1. Supporting verification from IPv6+MPTCP technology on upper-layer application [J]. Computer Engineering and Applications, 2018, 54(24): 79-86.
[14]	QI Xing, LI Guanglei, ZHOU Huachun, CHEN Jia. DDoS attack elimination policy based on traffic awareness for multi-data center [J]. Computer Engineering and Applications, 2018, 54(24): 87-96.
[15]	YU Fangping, LIU Jian, MA Can. Research of mixed-model automobile assembly sequencing based on hybrid cuckoo search algorithm [J]. Computer Engineering and Applications, 2017, 53(8): 240-245.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics