Publicado en 3C TIC – Volumen 6 Número 4 (Edición 23)
Autores
Resumen
El algoritmo dado por Andrew Donald Booth en 1950 (Booth, 1951) para la multiplicación es potencialmente más rico y adaptable (Ayuso 2015, pp. 113-119) que sólo como fue descrito en principio, pudiendo ser aplicado a más de un único operando en una misma operación que tenga una aridad mayor que 1 (Ayuso 2015, pp. 255-221). De ahí que en el presente documento se mostrarán algunas implementaciones que, basándose en dicho concepto, hacen uso simultaneo de la simplificación de Booth en varios de sus operandos. Se verán las mejoras de rendimiento que puede ofrecer el utilizar, en un mismo cálculo, el algoritmo de Booth siendo éste aplicado a la vez a varios de los operandos que entran en juego.
Abstract
The 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.
Artículo
Palabras clave
Booth, Algoritmo, Adición, Aridad, Múltiple.
Keywords
Booth, Algorithm, Addition, Multiple Arity.
Articulos relacionados
