位置:成果数据库 > 期刊 > 期刊详情页
面向可重构系统的负载均衡低能耗调度算法
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:2016
  • 页码:6-11
  • 期号:23
  • 便笺:11-2127/TP
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者地址:桂林理工大学"嵌入式技术与智能信息处理"广西高校重点实验室;桂林理工大学信息科学与工程学院;上海交通大学电子信息与电气工程学院;
  • 作者机构:[1]桂林理工大学“嵌入式技术与智能信息处理”广西高校重点实验室,广西桂林541004, [2]桂林理工大学信息科学与工程学院,广西桂林541004, [3]上海交通大学电子信息与电气工程学院,上海200240
  • 相关基金:国家自然科学基金(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887