Customizing Fixed-Point and Floating-Point Arithmetic - A Case Study in K-Means Clustering

Abstract : This paper presents a comparison between custom fixed-point (FxP) and floating-point (FlP) arithmetic, applied to bidimensional K-means clustering algorithm. After a discussion on the K-means clustering algorithm and arithmetic characteristics, hardware implementations of FxP and FlP arithmetic operators are compared in terms of area, delay and energy, for different bitwidth, using the ApxPerf2.0 framework. Finally, both are compared in the context of K-means clustering. The direct comparison shows the large difference between 8-to-16-bit FxP and FlP operators, FlP adders consuming 5-12× more energy than FxP adders, and multipliers 2-10× more. However, when applied to K-means clustering algorithm, the gap between FxP and FlP tightens. Indeed, the accuracy improvements brought by FlP make the computation more accurate and lead to an accuracy equivalent to FxP with less iterations of the algorithm, proportionally reducing the global energy spent. The 8-bit version of the algorithm becomes more profitable using FlP, which is 80% more accurate with only 1.6× more energy. This paper finally discusses the stake of custom FlP for low-energy general-purpose computation, thanks to its ease of use, supported by an energy overhead lower than what could have been expected.
Type de document :
Communication dans un congrès
SiPS 2017 - IEEE International Workshop on Signal Processing Systems, Oct 2017, Lorient, France
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01633723
Contributeur : Olivier Sentieys <>
Soumis le : mardi 14 novembre 2017 - 09:58:27
Dernière modification le : jeudi 11 janvier 2018 - 06:28:14

Identifiants

  • HAL Id : hal-01633723, version 1

Citation

Benjamin Barrois, Olivier Sentieys. Customizing Fixed-Point and Floating-Point Arithmetic - A Case Study in K-Means Clustering. SiPS 2017 - IEEE International Workshop on Signal Processing Systems, Oct 2017, Lorient, France. 〈hal-01633723〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

28