DocumentCode :
239885
Title :
Automated exploration of datapath in high level synthesis using temperature dependent bacterial foraging optimization algorithm
Author :
Sengupta, Aparajita ; Bhadauria, Saumya
Author_Institution :
Discipline of Comput. Sci. & Eng., Indian Inst. of Technol., Indore, Indore, India
fYear :
2014
fDate :
4-7 May 2014
Firstpage :
1
Lastpage :
5
Abstract :
This paper presents a novel methodology for automated exploration of datapath in high level synthesis using temperature dependent bacterial foraging optimization algorithm (BFOA) which has the ability to reach reach optimal solution in most cases. To the best of the authors´ knowledge, this is the first work that proposes a direct mapping of BFO algorithm for design space exploration (DSE) problem in high level synthesis (HLS). The major contributions of the proposed methodology are as follows: a) Novel multi-dimensional bacterium encoding scheme to handle the DSE problem; b) Novel chemotaxis algorithm for imitating exploration drift during searching; c) A novel replication algorithm customized to the DSE problem; d) A novel elimination-dispersal (ED) algorithm to introduce diversity during exploration; e) A temperature dependent BFOA based exploration process to tradeoff between power-performance design metrics during HLS which mimics the actual Escherichia coli (E.coli) bacterium behaviour operating in its feasible temperature range; f) Adaptive mechanisms such as resource clamping and step size clamping to handle boundary outreach. Results indicated an average improvement in Quality of Result (QoR) of >27 % and reduction in runtime of > 44 % compared to recent genetic algorithm based approach which does not guarentee reaching optimal solution.
Keywords :
data handling; high level synthesis; optimisation; BFOA; DSE problem; ED algorithm; Escherichia coli; HLS; QoR; chemotaxis algorithm; datapath automated exploration; design space exploration; elimination-dispersal algorithm; genetic algorithm; high level synthesis; multidimensional bacterium encoding scheme; power-performance design metrics; quality of result; replication algorithm; temperature dependent bacterial foraging optimization algorithm; Algorithm design and analysis; Dynamic scheduling; High level synthesis; Microorganisms; Optimization; Space exploration; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering (CCECE), 2014 IEEE 27th Canadian Conference on
Conference_Location :
Toronto, ON
ISSN :
0840-7789
Print_ISBN :
978-1-4799-3099-9
Type :
conf
DOI :
10.1109/CCECE.2014.6900920
Filename :
6900920
Link To Document :
بازگشت