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

doi:10.1117/12.919323

4 May 2012 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

Author Affiliations +

Proceedings Volume 8403, Modeling and Simulation for Defense Systems and Applications VII; 840308 (2012) https://doi.org/10.1117/12.919323
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

Abstract

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.

Citation Download Citation

Matthew Wezowicz, B. David Saunder, and Michela Taufer "Dealing with performance/portability and performance/accuracy trade-offs in heterogeneous computing systems: a case study with matrix multiplication modulo primes", Proc. SPIE 8403, Modeling and Simulation for Defense Systems and Applications VII, 840308 (4 May 2012); https://doi.org/10.1117/12.919323

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available