Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/61316
Title: Probabilistic multiknob high-level synthesis design space exploration acceleration
Authors: Carrion Schafer, B 
Keywords: Design Space Exploration (DSE)
High-Level Synthesis
Issue Date: 2016
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on computer-aided design of integrated circuits and systems, 2016, v. 35, no. 3, 7219423, p. 394-406 How to cite?
Journal: IEEE transactions on computer-aided design of integrated circuits and systems 
Abstract: One of the biggest advantages of C-based very large scale integration design over traditional register transfer level is its ability to automatically generate architectures with different area versus performance characteristics without the need of modifying the original behavioral description. Different knobs can be explored to obtain the dominating tradeoff curve (Pareto-front). So far previous works have only focused on exploring one set of knobs or combining all of them together without considering the underlying implications of each of these knobs. This paper presents the first method that accelerates the design space exploration (DSE) by first classifying these knobs and exploring them sequentially, thus reducing the design space to be explored considerably. In particular: 1) local synthesis directives in the form of pragmas inserted directly at the source code and 2) functional units (FUs) number and type. Second, we propose a probabilistic method to further accelerate the DSE by computing the probability of each micro-architecture generated after the pragma exploration stage, to lead to new dominating designs and in turn exploring only those with the highest probabilities. One additional contribution is that the explorer for both knobs are implemented using novel heuristics. The pragma based explorer is based on ant colony optimization, while the FU explorer explores the number and type of FUs in order to further maximize the total amount of resource sharing that can be extracted. Experimental results show that our proposed method finds Pareto-fronts of similar quality than an exploration method optimized for quality of their results, while accelerating the DSE by an average of 12.2 ×.
URI: http://hdl.handle.net/10397/61316
ISSN: 0278-0070
EISSN: 1937-4151
DOI: 10.1109/TCAD.2015.2472007
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Last Week
0
Last month
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
Citations as of Aug 20, 2017

Page view(s)

14
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.