Name
Abstract | ||
|---|---|---|
Many data-driven applications including computer vision, speech recognition, and medical diagnostics show tolerance to error during computation. These applications are often accelerated on GPUs, but high computational costs limit performance and increase energy usage. In this paper, we present ARGA, an approximate computing technique capable of accelerating GPGPU applications. ARGA provides an approximate lookup table to GPGPU cores to avoid recomputing instructions with identical or similar values. We propose multi-table parallel lookup which enables computational reuse to significantly speed-up GPGPU computation by checking incoming instructions in parallel. The inputs of each operation are searched for in a lookup table. Matches resulting in an exact or low error are removed from the floating point pipeline and used directly as output. Matches producing highly inaccurate results are computed on exact hardware to minimize application error. We simulate our design by placing ARGA within each core of an Nvidia Kepler Architecture Titan and an AMD Southern Island 7970. We show our design improves performance throughput by up to 2.7× and improves EDP by 5.3× for 6 GPGPU applications while maintaining less than 5% output error. We also show ARGA accelerates inference of a LeNet NN by 2.1× and improves EDP by 3.7× without significantly impacting classification accuracy.
|
Year | DOI | Venue |
|---|---|---|
2019 | 10.1145/3316781.3317776 | Proceedings of the 56th Annual Design Automation Conference 2019 |
Keywords | Field | DocType |
Approximate computing, Floating point unit, GPGPU, Hardware Acceleration | Lookup table,Floating-point unit,Computer science,Floating point,Real-time computing,Computational science,General-purpose computing on graphics processing units,Hardware acceleration,Throughput,Multi-core processor,Computation | Conference |
ISSN | ISBN | Citations |
0738-100X | 978-1-4503-6725-7 | 1 |
PageRank | References | Authors |
0.36 | 12 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Daniel Peroni | 1 | 15 | 3.29 |
| Mohsen Imani | 2 | 341 | 48.13 |
| Hamid Nejatollahi | 3 | 22 | 5.02 |
| Nikil Dutt | 4 | 4960 | 421.49 |
| Tajana Simunic | 5 | 3198 | 266.23 |