Dealing with performance/portability and performance/accuracy trade-offs in heterogeneous computing systems: a case study with matrix multiplication modulo primes
Matthew Wezowicz, B. David Saunder, Michela Taufer · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2012
We present the study of two important trade-offs in heterogeneous systems (i.e., between performance versus portability and between performance and accuracy) for a relevant linear algebra problem, matrix multiplication modulo primes. Integer matrix linear algebra methods rely heavily on matrix multiplication modulo primes. Double precision is necessary for exact representation of sufficiently many primes. We examine the performance losses due to the use of OpenCL versus CUDA and the use of double versus single precision. Our results indicate that performance losses from the former are minimal with the benefit of cross-platform portability and from the latter are acceptable when double precision is required.