HACO-F: An accelerating hls-based floating-point ant colony optimization algorithm on FPGA - Details

Author：

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

Indexed by：

Scopus

Abstract：

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.

Keyword：

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

Author Community：

[ 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

Reprint Author's Address：

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

Email：

zhuang@bjut.edu.cn

Show more details

Related Keywords：

Source ：

International Journal of Performability Engineering

ISSN： 0973-1318

Year： 2017

Issue： 6

Volume： 13

Page： 854-863

Cited Count：

WoS CC Cited Count：

SCOPUS Cited Count： 3

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 4

Affiliated Colleges：

信息科学技术学院本学院/部未明确归属的数据

建筑与城市规划学院本学院/部未明确归属的数据

Get Fulltext

DOI Library Discovery Baidu Scholar Search SCOPUS

Type
Departments

All Years Choose Year From to