Self-Adaptive Run-Time Variable Floating-Point Precision for Iterative Algorithms: A Joint HW/SW Approach release_ufft3u3hnnh6hjhxc34xthhsre

by Noureddine AIT SAID, Mounir Benabdenbi, Katell Morin-Allory

Published in Electronics by MDPI AG.

2021   Volume 10, Issue 18, p2209

Abstract

Using standard Floating-Point (FP) formats for computation leads to significant hardware overhead since these formats are over-designed for error-resilient workloads such as iterative algorithms. Hence, hardware FP Unit (FPU) architectures need run-time variable precision capabilities. In this work, we propose a new method and an FPU architecture that enable designers to dynamically tune FP computations' precision automatically at run-time called Variable Precision in Time (VPT), leading to significant power consumption, execution time, and energy savings. In spite of its circuit area overhead, the proposed approach simplifies the integration of variable precision in existing software workloads at any level of the software stack (OS, RTOS, or application-level): it only requires lightweight software support and solely relies on traditional assembly instructions, without the need for a specialized compiler or custom instructions. We apply the technique on the Jacobi and the Gauss–Seidel iterative methods taking full advantage of the suggested FPU. For each algorithm, two modified versions are proposed: a conservative version and a relaxed one. Both algorithms are analyzed and compared statistically to understand the effects of VPT on iterative applications. The implementations demonstrate up to 70.67% power consumption saving, up to 59.80% execution time saving, and up to 88.20% total energy saving w.r.t the reference double precision implementation, and with no accuracy loss.
In application/xml+jats format

Archived Files and Locations

application/pdf  1.5 MB
file_y5bqrcm5crgaloon5qtzqnspky
mdpi-res.com (publisher)
web.archive.org (webarchive)
application/pdf  1.6 MB
file_g2kzpbv2zngf5m3qiszp534nq4
hal.archives-ouvertes.fr (web)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2021-09-09
Language   en ?
Container Metadata
Open Access Publication
In DOAJ
In ISSN ROAD
In Keepers Registry
ISSN-L:  2079-9292
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: d7e20eb9-e14b-4bf6-b33b-363cc4975c72
API URL: JSON