Improving the Numerical Accuracy of High Performance Computing Programs by Process Specialization

13 pages•Published: October 11, 2018

Farah Benmouhoub, Nasrine Damouche and Matthieu Martel

Abstract

In high performance computing, nearly all the implementations and published experiments use floating-point arithmetic. However, since floating-point numbers are finite approximations of real numbers, it may result in hazards because of the accumulated errors. These round-off errors may cause damages whose gravity varies depending on the critical level of the application. To deal with this issue, we have developed a tool which im- proves the numerical accuracy of computations by automatically transforming programs in a source-to-source manner. Our transformation, relies on static analysis by abstract interpretation and operates on pieces of code with assignments, conditionals, loops, functions and arrays. In this article, we apply our techniques to optimize a parallel program representative of the high performance computing domain. Parallelism introduces new numerical accuracy problems due to the order of operations in this kind of systems. We are also interested in studying the compromise between execution time and numerical accuracy.

Keyphrases: convergence acceleration, floating point arithmetic, high performance computing, numerical accuracy, parallel programs, transformation of program

In: Matthieu Martel, Nasrine Damouche and Julien Alexandre Dit Sandretto (editors). TNC'18. Trusted Numerical Computations, vol 8, pages 11-23.

Links:	https://easychair.org/publications/paper/ctp1
	https://doi.org/10.29007/tfls

BibTeX entry

@inproceedings{TNC'18:Improving_Numerical_Accuracy_High,
  author    = {Farah Benmouhoub and Nasrine Damouche and Matthieu Martel},
  title     = {Improving the Numerical Accuracy of High Performance Computing Programs by Process Specialization},
  booktitle = {TNC'18. Trusted Numerical Computations},
  editor    = {Matthieu Martel and Nasrine Damouche and Julien Alexandre Dit Sandretto},
  series    = {Kalpa Publications in Computing},
  volume    = {8},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2515-1762},
  url       = {/publications/paper/ctp1},
  doi       = {10.29007/tfls},
  pages     = {11-23},
  year      = {2018}}

Download PDF Open PDF in browser