Effective High-Level Synthesis Design Space Exploration Through a Novel Cost Function Formulation

dc.contributor.advisorSchaefer, Benjamin Carrion
dc.creatorGao, Yiheng
dc.date.accessioned2020-09-28T15:33:36Z
dc.date.available2020-09-28T15:33:36Z
dc.date.created2020-08
dc.date.issued2020-08
dc.date.submittedAugust 2020
dc.date.updated2020-09-28T15:33:36Z
dc.description.abstractIn the last few decades, Integrated Circuits (IC) designers have had to manually translate behavioral description into Register-Transfer Level (RTL) code (e.g. Verilog or VHDL). High-Level Synthesis (HLS) automates this process. HLS has many advantages as compared to specifying hardware at the RT-Level. One big advantages is that the behavioral description only needs to be designed and verified once, but allows to generate RTLs with different characteristics by simply specifying different synthesis options. This opens the door to perform a fully automatic Design Space Exploration (DSE). The main goal in HLS DSE is to find Pareto-optimal micro-architectures for the given untimed behavioral description. For large untimed descriptions an exhaustive enumeration of all possible synthesis options combinations is not possible, hence heuristics are required. This work presents three metaheuristic algorithms to address this issue: Simulated Annealing (SA), Genetic Algorithm (GA) and Ant Colony Optimization (ACO). These algorithms are originally used to solve Single-Objective (SO) problems whereas DSE is Multi-Objective (MO), i.e. area vs. performance. To convert the MO problem into a SO, this work proposes a new method called ξ-constraint to do the conversion, and compares the result with the traditional method (weighted sum as cost function) for all three algorithms.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/10735.1/8940
dc.language.isoen
dc.rights©2020 Yiheng Gao. All rights reserved.
dc.subjectIntegrated circuits
dc.subjectElectronic data processing
dc.subjectSystem design -- Data processing
dc.subjectMetaheuristics
dc.titleEffective High-Level Synthesis Design Space Exploration Through a Novel Cost Function Formulation
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentComputer Engineering
thesis.degree.grantorThe University of Texas at Dallas
thesis.degree.levelMasters
thesis.degree.nameMS

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ETD-5608-010T-262018.69.pdf
Size:
895.31 KB
Format:
Adobe Portable Document Format
Description:
Thesis

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description: