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:
INVESTIGACIONMetadata
Title
Adaptive precision solvers for sparse linear systemsDate
2015Publisher
ACMISBN
978-1-4503-3994-0Bibliographic citation
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.Type
info:eu-repo/semantics/conferenceObjectPublisher version
http://dl.acm.org/citation.cfm?id=2834802Subject
Abstract
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. [-]
Description
3rd International Workshop on Energy Efficient Supercomputing (E2SC '15)
Is part of
Proceedings of the 3rd International Workshop on Energy Efficient Supercomputing. ACM, 2015Rights
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess