arrow
Return

Energy-Efficient Iterative Refinement Using Dynamic Precision

delete2018-12-01
delete8
delete
OA
AI
J
Junkyu Lee *
H
Hans Vandierendonck
M
Mahwish Arif
G
Gregory D. Peterson
D
Dimitrios S. Nikolopoulos
DOI:10.1109/JETCAS.2018.2850665delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Mixed precision is a promising approach to save energy in iterative refinement algorithms since it obtains speed-up without necessitating additional cores and parallelization. However, conventional mixed precision methods utilize statically defined precision in a loop, thus hindering further speed-up and energy savings. We overcome this problem by proposing novel methods which allow iterative refinement to utilize variable precision arithmetic dynamically in a loop (i.e., a trans-precision approach). Our methods restructure a numeric algorithm dynamically according to runtime numeric behavior and remove unnecessary accuracy checks. We implemented our methods by extending one conventional mixed precision iterative refinement algorithm on an Intel Xeon E5-2650 2GHz core with MKL 2017 and XBLAS 1.0. Our dynamic precision approach demonstrates 2.0-2.6x speed-up and 1.8-2.4x energy savings compared with mixed precision iterative refinement when double precision solution accuracy is required for forward error and with matrix dimensions ranging from 4K to 32K.
Keywords:
Transprecision
dynamic precision
dynamic algorithm
iterative refinement
energy savings
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal on Emerging and Selected Topics in Circuits and Systems cover
IEEE Journal on Emerging and Selected Topics in Circuits and Systems
IF:
3.8
Papers:
1.4K
Citations:
2.8K

Organization

Q
Queen's University Belfast
Scholars:
1.6W
Papers: 1.7W
Citations: 2.5W
University of Tennessee System cover
University of Tennessee System
Scholars:
2.9W
Papers: 2.6W
Citations: 115