HACO-F: An accelerating hls-based floating-point ant colony optimization algorithm on FPGA - 文章详情页

作者：

Zhang, S. (Zhang, S..) | Huang, Z. (Huang, Z..) | Wang, W. (Wang, W..) (学者：王伟) | Tian, R. (Tian, R..) | He, J. (He, J..)

收录：

Scopus

摘要：

In　this　paper,　a　novel　accelerating　Ant　Colony　Optimization　(ACO)　algorithm　based　on　High-Level　Synthesis　(HLS)　on　FPGA　(Field　Programmable　Gate　Array)　is　proposed.　The　proposed　algorithm　(HACO-F)　is　implemented　by　C/C++　programming　language　and　calculated　by　floating-point.　For　the　sake　of　accelerating,　the　algorithm　mainly　employs　the　data　optimization　strategy　to　redefine　the　variables　precision　in　HACO-F　to　reduce　resource　utilization　and　energy　consumption.　Then,　we　explore　a　loop　optimization　strategy　including　pipeline　and　unroll　to　parallelize　loops　in　HACO-F　to　decrease　computation　time.　The　experimental　results　show　that　the　HACO-F　algorithm　can　achieve　more　than　6　times　accelerating　performance　than　that　of　the　AS　(Ant　System)　at　the　same　search　ability.　The　resource　utilization　in　HACO-F　is　1%　FF,　4%　LUT,　and　9%　BRAM　decrease.　The　total　on-chip　energy　consumption　of　HACO-F　is　reduced　by　23.9%.　©　2017　Totem　Publisher,　Inc.　All　rights　reserved.

关键词：

Algorithm acceleration; Ant colony optimization; Embedded system; FPGA; High-level synthesis

作者机构：

[ 1 ] [Zhang, S.]Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing, 100124, China
[ 2 ] [Zhang, S.]Beijing Engineering Research Center for IOT Software and Systems, Beijing University of Technology, Beijing, 100124, China
[ 3 ] [Huang, Z.]Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing, 100124, China
[ 4 ] [Huang, Z.]Beijing Engineering Research Center for IOT Software and Systems, Beijing University of Technology, Beijing, 100124, China
[ 5 ] [Wang, W.]Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing, 100124, China
[ 6 ] [Wang, W.]Beijing Engineering Research Center for IOT Software and Systems, Beijing University of Technology, Beijing, 100124, China
[ 7 ] [Tian, R.]Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing, 100124, China
[ 8 ] [Tian, R.]Beijing Engineering Research Center for IOT Software and Systems, Beijing University of Technology, Beijing, 100124, China
[ 9 ] [He, J.]Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing, 100124, China
[ 10 ] [He, J.]Beijing Engineering Research Center for IOT Software and Systems, Beijing University of Technology, Beijing, 100124, China

通讯作者信息：

[Huang, Z.]Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of TechnologyChina

电子邮件地址：

zhuang@bjut.edu.cn

查看成果更多字段

成果类型
所属机构

所有年份指定年份从至