Division by Constant for the ST100 DSP Microprocessor - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Division by Constant for the ST100 DSP Microprocessor

Abstract

Algorithms for Euclidean (i.e., integer) division by a constant operation are presented. They allow fast computation for some values of the divisor (known at compile time) or also when both quotient and modulus are required. These algorithms are based on the multiply-accumulate instruction and the 40-bit arithmetic available in many DSPs. The results are demonstrated on the ST100 DSP from STMicroelectronics in the case of standard speech coding applications.
Nous présentons de nouveaux algorithmes pour la division Euclidienne (c.a.d. entière) par une constante.Ces algorithmes permettent une plus grande vitesse de calcul quand le diviseur est connu en avance ( à la compilation) ou que à la fois le quotient et le reste sont nécessaires. Ces algorithmes sont basés sur l'instruction de multiplication-accumulation et l'arithmétique 40 bits présentes dans bon nombre de DSP. Nos algorithmes ont été implantés dans le compilateur du ST100 de STMicroelectronics pour des applications de codage audio.
Fichier principal
Vignette du fichier
RR-5340.pdf (235.37 Ko) Télécharger le fichier
RR2004-45.pdf (437.14 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00070661 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070661 , version 1

Cite

Jean-Michel Muller, Arnaud Tisserand, Benoît de Dinechin, Christophe Monat. Division by Constant for the ST100 DSP Microprocessor. [Research Report] RR-5340, LIP RR-2004-45, INRIA, LIP. 2004, pp.14. ⟨inria-00070661⟩
103 View
338 Download

Share

Gmail Facebook X LinkedIn More