Name
Abstract | ||
|---|---|---|
Virtually all real-valued computations are carried out using floating-point data types and operations. The precision of these data types must be set with the goals of reducing the overall round-off error, but also emphasizing performance improvements. Often, a mixed-precision allocation achieves this optimum; unfortunately, there are no techniques available to compute such allocations and conservatively meet a given error target across all program inputs. In this work, we present a rigorous approach to precision allocation based on formal analysis via Symbolic Taylor Expansions, and error analysis based on interval functions. This approach is implemented in an automated tool called FPTuner that generates and solves a quadratically constrained quadratic program to obtain a precision-annotated version of the given expression. FPTuner automatically introduces all the requisite precision up and down casting operations. It also allows users to flexibly control precision allocation using constraints to cap the number of high precision operators as well as group operators to allocate the same precision to facilitate vectorization. We evaluate FPTuner by tuning several benchmarks and measuring the proportion of lower precision operators allocated as we increase the error threshold. We also measure the reduction in energy consumption resulting from executing mixed-precision tuned code on a real hardware platform. We observe significant energy savings in response to mixed-precision tuning, but also observe situations where unexpected compiler behaviors thwart intended optimizations. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1145/3009837.3009846 | POPL |
Field | DocType | Citations |
Program optimization,Mathematical optimization,Quadratically constrained quadratic program,Floating point,Computer science,Vectorization (mathematics),Compiler,Theoretical computer science,Data type,Operator (computer programming),Extended precision | Conference | 20 |
PageRank | References | Authors |
1.07 | 35 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wei-Fan Chiang | 1 | 98 | 5.27 |
| Mark Baranowski | 2 | 20 | 1.40 |
| Ian Briggs | 3 | 26 | 4.56 |
| Alexey Solovyev | 4 | 205 | 10.13 |
| Ganesh Gopalakrishnan | 5 | 1619 | 130.11 |
| Zvonimir Rakamaric | 6 | 327 | 21.22 |