Title | ||
---|---|---|
RegionSeeker: Automatically Identifying and Selecting Accelerators from Application Source Code |
Abstract | ||
---|---|---|
Embedded systems present stringent and often conflicting requirements. On the one side, the need for high performance within a tight energy budget favors inflexible Application Specific Integrated Circuit (ASIC) implementations; on the other side, a short time-to-market demands programmability. Hybrid architectures such as special-purpose customized processors represent an attractive solution, as they are programmable by software, but use dedicated hardware to accelerate parts of the computation. In such a scenario, the capability of automatically identifying the computation parts to be realized in hardware is highly desirable, in order to reduce design time and effort. This paper aims at advancing the state-of-the-art in this field. We recognize that subgraphs of control flow graphs having a single input control point and a single output control point, that we call
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">regions</italic>
, are good targets for the synthesis of application specific hardware accelerators. We therefore provide a method to identify them and an LLVM-based toolchain (named RegionSeeker) that, analyzing a software application, automatically selects its most profitable regions given an area constraint. Experimental evidence shows that the accelerators identified by RegionSeeker provide a speedup of up to
<inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$4.6\boldsymbol {\times }$ </tex-math></inline-formula>
and, on average, approximately 30% higher speedup is achieved compared to state-of-the-art identification techniques. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/tcad.2018.2818689 | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
Keywords | Field | DocType |
Program processors,Acceleration,Couplings,Hardware,Tools,Flow graphs | Computer science,Source code,Control flow,Real-time computing,Implementation,Application-specific integrated circuit,Software,Computer engineering,Toolchain,Speedup,Computation | Journal |
Volume | Issue | ISSN |
38 | 4 | 0278-0070 |
Citations | PageRank | References |
1 | 0.36 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Georgios Zacharopoulos | 1 | 9 | 0.88 |
Lorenzo Ferretti | 2 | 12 | 3.03 |
Emanuele Giaquinta | 3 | 100 | 11.28 |
Giovanni Ansaloni | 4 | 98 | 15.78 |
Laura Pozzi | 5 | 113 | 9.33 |