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

• 作者: 敬超
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可重构系统 多现场可编程门阵列(FPGAs)部件 负载均衡 低能耗调度
• 年，卷（期）: 2016,（23）
• 所属期刊栏目: 热点与综述
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP393
• 字数: 5920字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0259

摘要

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