Adaptive precision solvers for sparse linear systems
comunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/146069
comunitat-uji-handle4:
INVESTIGACIONMetadatos
Título
Adaptive precision solvers for sparse linear systemsFecha de publicación
2015Editor
ACMISBN
978-1-4503-3994-0Cita bibliográfica
ANZT, Hartwig; DONGARRA, Jack; QUINTANA-ORTÍ, Enrique S. Adaptive precision solvers for sparse linear systems. En Proceedings of the 3rd International Workshop on Energy Efficient Supercomputing. ACM, 2015. p. 2.Tipo de documento
info:eu-repo/semantics/conferenceObjectVersión de la editorial
http://dl.acm.org/citation.cfm?id=2834802Palabras clave / Materias
Resumen
We formulate an implementation of a Jacobi iterative solver for sparse linear systems that iterates the distinct components of the solution with different precision in terms of mantissa length. Starting with very low ... [+]
We formulate an implementation of a Jacobi iterative solver for sparse linear systems that iterates the distinct components of the solution with different precision in terms of mantissa length. Starting with very low accuracy, and using an inexpensive test, our technique extends the mantissa length for those component updates when and where this is required. Numerical experiments reveal that, for a solver that pursues IEEE double precision accuracy in the solution (i.e., mantissa of 52 binary digits), the precision required to reach convergence for the distinct components can differ significantly during the iteration so that, during most of this process, only a few components may require operating with the full length of the mantissa. Thus, with operations involving a longer mantissa yielding a higher power usage, energy savings can potentially be obtained by using a truncated format. Finally, we introduce a novel metric which quantifies the average mantissa length during the iteration, and exposes the resource savings of the Jacobi solver with adaptive mantissa. [-]
Descripción
3rd International Workshop on Energy Efficient Supercomputing (E2SC '15)
Publicado en
Proceedings of the 3rd International Workshop on Energy Efficient Supercomputing. ACM, 2015Derechos de acceso
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess