Synthesis for mixed arithmetic.

Anne Mignotte (1) , Jean-Michel Muller (1) , Olivier Peyran (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

This article presents a methodology to use a powerful arithmetic (redundant arithmetic) in some parts of designs in order to fasten them without a large increase in area, thanks to the use of both conventional and redundant number systems. This implies specific constraints in the scheduling process. An integer linear programming (ILP) formulation is proposed which finds an optimal solution for reasonable examples. In order to solve the problem of possibly huge ILP computational time, a general solution, based on a constraint graph partitioning, is proposed.

Cette article présente une méthode permettant l'utilisation d'une arithmétique très performante (l'arithmétique redondante) sur certaines parties d'un circuit, afin d'augmenter sa vitesse, sans trop augmenter sa surface, grâce au mélange d'arithmétiques non redondantes conventionnelles et d'arithmétiques redondantes. Cela induit des contraintes spécifiques dans le processus d'ordonnancement. Une formulation en programme linéaire en nombres entiers est proposée, afin de trouver le résultat optimal pour des exemples de taille raisonnable. Une solution, basée sur le partitionnement d'un graphe de contraintes, permet de résoudre le problème des temps de calculs trop importants.

Mots clés: Arithmetic; Integer Linear Programming; Partitioning; Redundant Number Systems; Scheduling

Mots clés: Arithmétique; Ordonnancement; Partitionnement; Programmation Linéaire en Nombres Entiers; Système Redondant d'Ecriture des Nombres

Domaines: Informatique [cs]

Anne Mignotte, Jean-Michel Muller, Olivier Peyran. Synthesis for mixed arithmetic.. [Research Report] LIP RR-1997-11, Laboratoire de l'informatique du parallélisme. 1997, 2+24p. ⟨hal-02101886⟩