Parallel Execution of the Saturated Reductions

Benoît Dupont de Dinechin (1) , Christophe Monat (1) , Fabrice Rastello (1)

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

This report addresses the problem of improving the execution performance of saturated reduction loops on fixed-point instruction-level parallel Digital Signal Processors (DSPs). We first introduce ``bit-exact'' transformations, that are suitable for use in the ETSI and the ITU speech coding applications. We then present ``approximate'' transformations, the relative precision of which we are able to compare. Our main results rely on the properties of the saturated arithmetic.

Ce rapport traite de la parallélisation des réductions saturées sur les processeurs DSP à arithmétique virgule fixe. Nous proposons das un premier temps des transformations "bit-exactes", appropriée aux applications de codage de parole ETIS et ITU. Puis, nous présentons plusieurs transformations "approchées", que nous comparons. Nos principales contributions sont basées sur les propriétés de arithmétique saturée.

Mots clés: ETSI / ITU Speech Coding; Fixed-Point Arithmetic; Fractional Arithmetic; Instruction Level Parallelism; Parallel Reductions; Saturated Reductions

Mots clés: Réactions parallèles; Parallélisme au niveau des instructions; Réductios saturées; Arithmétique à virgule fixe; Arithmétique fractionnaire; Codeurs de parole ETSI/ITU

Domaines: Informatique [cs]

Benoît Dupont de Dinechin, Christophe Monat, Fabrice Rastello. Parallel Execution of the Saturated Reductions. [Research Report] LIP RR-2001-28, Laboratoire de l'informatique du parallélisme. 2001, 2+15p. ⟨hal-02101824⟩