ALGORITMO DE BOOTH EN ARIDAD CON MÚLTIPLES OPERANDOS

Abstract

espanolEl algoritmo dado por Andrew Donald Booth en 1950 (Booth, 1951) para la multiplicacion es potencialmente mas rico y adaptable (Ayuso 2015, pp. 113-119) que solo como fue descrito en principio, pudiendo ser aplicado a mas de un unico operando en una misma operacion que tenga una aridad mayor que 1 (Ayuso 2015, pp. 255-221). De ahi que en el presente documento se mostraran algunas implementaciones que, basandose en dicho concepto, hacen uso simultaneo de la simplificacion de Booth en varios de sus operandos. Se veran las mejoras de rendimiento que puede ofrecer el utilizar, en un mismo calculo, el algoritmo de Booth siendo este aplicado a la vez a varios de los operandos que entran en juego. EnglishThe algorithm given by Andrew Donald Booth in 1950 (Booth, 1951) for multiplication is possibly richer and adaptable (Ayuso 2015, pp. 113-119) than just as it was in the beginning, and can be applied to more than one single operation in a single operation having a greater 1 (Ayuso 2015, pp. 255-221). We will show some implementations that, based on this concept, make simultaneous use of the simplification of Booth in several of its operands. You will see the performance improvements that can be offered by using, in a single calculation, the Booth algorithm being applied simultaneously to several of the operands that come into play.