Difference between revisions of "Songhori2015ahead"
From ACES
(Import from BibTeX) |
m (Import from BibTeX) |
||
| Line 4: | Line 4: | ||
|keywords=API, Dense Matrix, FISTA, FPGAs, Gram Matrix, HLS, Iterative Solver, Least Squares, Sparse Approximation | |keywords=API, Dense Matrix, FISTA, FPGAs, Gram Matrix, HLS, Iterative Solver, Least Squares, Sparse Approximation | ||
|abstract=<p>This paper introduces AHEAD, a novel domainspecific framework for automated (hardware-based) acceleration of massive data analysis applications with a dense (nonsparse) correlation matrix. Due to non-scalability of matrix inversion, often iterative computation is used for converging to a solution. AHEAD addresses two sets of domain-specific matrix computation challenges. First, the I/O and memory bandwidth constraints which limit the performance of hardware accelerators. Second, the hardness of handling large data because of the complexity of the known matrix transformations and the inseparability of non-sparse correlations. The inseparability problem translates to an increased communication cost with the accelerators. To optimize the performance within these limits, AHEAD learns the dependency structure of the domain data and suggests a scalable matrix transformation. The transformation minimizes the memory access required for matrix computing within an error threshold and thus, optimizes the mapping of domain data to the available (bandwidth constrained) accelerator resources. To facilitate automation, AHEAD also provides an Application Programming Interface (API) so users can customize the framework to an arbitrary iterative analysis algorithm and hardware mapping. Proof-of-concept implementation of AHEAD is performed on the widely used compressive sensing and general {\textquoteleft}1 regularized least squares solvers. On a massive light field imaging data set with 4.6B non-zeros, AHEAD attains up to 320x iteration speed improvement using reconfigurable hardware accelerators compared with the conventional solver and about 4x improvement compared to our transformed matrix solver on a general purpose processor (without hardware acceleration).</p> | |abstract=<p>This paper introduces AHEAD, a novel domainspecific framework for automated (hardware-based) acceleration of massive data analysis applications with a dense (nonsparse) correlation matrix. Due to non-scalability of matrix inversion, often iterative computation is used for converging to a solution. AHEAD addresses two sets of domain-specific matrix computation challenges. First, the I/O and memory bandwidth constraints which limit the performance of hardware accelerators. Second, the hardness of handling large data because of the complexity of the known matrix transformations and the inseparability of non-sparse correlations. The inseparability problem translates to an increased communication cost with the accelerators. To optimize the performance within these limits, AHEAD learns the dependency structure of the domain data and suggests a scalable matrix transformation. The transformation minimizes the memory access required for matrix computing within an error threshold and thus, optimizes the mapping of domain data to the available (bandwidth constrained) accelerator resources. To facilitate automation, AHEAD also provides an Application Programming Interface (API) so users can customize the framework to an arbitrary iterative analysis algorithm and hardware mapping. Proof-of-concept implementation of AHEAD is performed on the widely used compressive sensing and general {\textquoteleft}1 regularized least squares solvers. On a massive light field imaging data set with 4.6B non-zeros, AHEAD attains up to 320x iteration speed improvement using reconfigurable hardware accelerators compared with the conventional solver and about 4x improvement compared to our transformed matrix solver on a general purpose processor (without hardware acceleration).</p> | ||
|month=3 | |||
|year=2015 | |||
|booktitle=IEEE/ACM Design, Automation \& Test in Europe (DATE) | |booktitle=IEEE/ACM Design, Automation \& Test in Europe (DATE) | ||
|title=AHEAD: Automated Framework for Hardware Accelerated Iterative Data Analysis | |title=AHEAD: Automated Framework for Hardware Accelerated Iterative Data Analysis | ||
|entry=inproceedings | |entry=inproceedings | ||
}} | }} | ||
Revision as of 04:42, 4 September 2021
| Songhori2015ahead | |
|---|---|
| entry | inproceedings |
| address | |
| annote | |
| author | E. Songhori and A. Mirhoseini and F. Koushanfar |
| booktitle | IEEE/ACM Design, Automation \& Test in Europe (DATE) |
| chapter | |
| edition | |
| editor | |
| howpublished | |
| institution | |
| journal | |
| month | 3 |
| note | |
| number | |
| organization | |
| pages | |
| publisher | |
| school | |
| series | |
| title | AHEAD: Automated Framework for Hardware Accelerated Iterative Data Analysis |
| type | |
| volume | |
| year | 2015 |
| doi | |
| issn | |
| isbn | |
| url | http://dl.acm.org/citation.cfm?id=2757032 |
Email:
farinaz@ucsd.edu
farinaz@ucsd.edu
Address:
Electrical & Computer Engineering
University of California, San Diego
9500 Gilman Drive, MC 0407
Jacobs Hall, Room 6401
La Jolla, CA 92093-0407
Electrical & Computer Engineering
University of California, San Diego
9500 Gilman Drive, MC 0407
Jacobs Hall, Room 6401
La Jolla, CA 92093-0407
Lab Location: EBU1-2514
University of California San Diego
9500 Gilman Dr, La Jolla, CA 92093
University of California San Diego
9500 Gilman Dr, La Jolla, CA 92093