Analysis of performance/accuracy tradeoffs for floating point applications on GPUS

Floating-point computations produce approximate results, which can lead to inaccuracy problems. Existing work addresses two issues: first, the design of high precision floatingpoint representations; second, the study of methods to trade-off accuracy and performance of serial CPU applications. However, a comprehensive study of the trade-off between accuracy and performance for multithreaded applications is missing. In my thesis, I study this trade-off on GPU. In particular, my study covers the use of different floating-point precisions (i.e., single and double floating-point precision in IEEE 754 standard, GNU Multiple Precision, and composite floating-point precision) on a variety of real-world and synthetic benchmark applications. I explore how the use of multithreading and instruction-level parallelism on GPU can allow the use of higher precision arithmetic to improve accuracy without paying in terms of execution time. As a result of my analysis, I provide insights to guide users to the selection of the arithmetic precision leading to a good performance/accuracy tradeoff depending on the arithmetic operations used in their program (addition, multiplication, division), the degree of multithreading of their program, and its arithmetic intensity.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Computer engineering (MU)

Grantor dc:publisher

University of Missouri--Columbia

Year dc:date.issued

2016

Author dc:creator

• Nguyen, Huyen

Advisor dc:contributor.advisor

• Becchi, Michela

Statement dc:rights

• OpenAccess.

Language dc:language.iso

eng, English

Handle dc:identifier.uri

https://hdl.handle.net/10355/60461

OAI identifier oai:identifier

oai:mospace.umsystem.edu:10355/60461