Fine Grain Precision Scaling for Datapath Approximations in Digital Signal Processing Systems

Abstract : Finding optimal word lengths in digital signal processing systems has been one of the primary mechanisms for reducing complexity. Recently, this topic has been explored in a broader approximate computing context, where architectures allowing for fine-grain control of hardware or software accuracy have been proposed. One of the obstacles for adoption of fine-grain scaling techniques is that they require determining the precision of all intermediate values at all possible operation points, making simulation-based optimization infeasible. In this chapter, we study efficient analytical heuristics to find optimal sets of word lengths for all variables and operations in a dataflow graph constrained by mean squared error type of metrics. We apply our method to several industrial-strength examples. Our results show a more than 5,000x improvement in optimization time compared to an efficient simulation-based word length optimization method with less than 10 % estimation error across a range of target quality metrics.
Type de document :
Communication dans un congrès
Alex Orailoglu; H. Fatih Ugurdag; Luís Miguel Silveira; Martin Margala; Ricardo Reis. 21th IFIP/IEEE International Conference on Very Large Scale Integration - System on a Chip (VLSI-SoC), Oct 2013, Istanbul, Turkey. IFIP Advances in Information and Communication Technology, AICT-461, pp.119-143, 2015, VLSI-SoC: At the Crossroads of Emerging Trends. 〈10.1007/978-3-319-23799-2_6〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01380301
Contributeur : Hal Ifip <>
Soumis le : mercredi 12 octobre 2016 - 17:40:20
Dernière modification le : mercredi 3 janvier 2018 - 11:35:44
Document(s) archivé(s) le : samedi 4 février 2017 - 20:35:06

Fichier

367527_1_En_6_Chapter.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Seogoo Lee, Andreas Gerstlauer. Fine Grain Precision Scaling for Datapath Approximations in Digital Signal Processing Systems. Alex Orailoglu; H. Fatih Ugurdag; Luís Miguel Silveira; Martin Margala; Ricardo Reis. 21th IFIP/IEEE International Conference on Very Large Scale Integration - System on a Chip (VLSI-SoC), Oct 2013, Istanbul, Turkey. IFIP Advances in Information and Communication Technology, AICT-461, pp.119-143, 2015, VLSI-SoC: At the Crossroads of Emerging Trends. 〈10.1007/978-3-319-23799-2_6〉. 〈hal-01380301〉

Partager

Métriques

Consultations de la notice

63