Code Size and Accuracy-Aware Synthesis of Fixed-Point Programs for Matrix Multiplication

Matthieu Martel 1 Mohamed Amine Najahi 1 Guillaume Revy 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : In digital signal processing, many primitives boil down to a matrix multiplication. In order to enable savings in time, energy consumption, and on-chip area, these primitives are often implemented in fixed-point arithmetic. Various conflicting goals undermine the process of writing fixed-point codes, such as numerical accuracy, run-time latency, and size of the codes. In this article, we introduce a new methodology to automate the synthesis of small and accurate codes for matrix multiplication in fixed-point arithmetic. Our approach relies on a heuristic to merge matrix rows or columns in order to reduce the synthesized code size, while guaranteeing a target accuracy. We suggest a merging strategy based on finding closest pairs of vectors, which makes it possible to address in a few seconds problems such as the synthesis of small and accurate codes for size-64 and more matrix multiplication. Finally, we illustrate its efficiency on a set of benchmarks, and we show that it allows to reduce the synthesized code size by more than 50% while maintaining good numerical properties.
Type de document :
Communication dans un congrès
PECCS: Pervasive and Embedded Computing and Communication Systems, Jan 2014, Lisbonne, Portugal. 4th International Conference on Pervasive and Embedded Computing and Communication Systems, 2014, 〈10.5220/0004884802040214〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00860383
Contributeur : Guillaume Revy <>
Soumis le : mercredi 30 septembre 2015 - 14:45:21
Dernière modification le : mardi 10 octobre 2017 - 11:09:46
Document(s) archivé(s) le : jeudi 31 décembre 2015 - 10:34:00

Fichier

MaNaRe-PECCS2014-submitted.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Matthieu Martel, Mohamed Amine Najahi, Guillaume Revy. Code Size and Accuracy-Aware Synthesis of Fixed-Point Programs for Matrix Multiplication. PECCS: Pervasive and Embedded Computing and Communication Systems, Jan 2014, Lisbonne, Portugal. 4th International Conference on Pervasive and Embedded Computing and Communication Systems, 2014, 〈10.5220/0004884802040214〉. 〈lirmm-00860383〉

Partager

Métriques

Consultations de
la notice

380

Téléchargements du document

140