Coste de la multiplicación con respecto a la adición de

[Fath]

Estoy haciendo una estimación aproximada de la complejidad de un algoritmo.¿Qué es un razonable
valor de los costes de una multiplicación real en relación una adición de verdad?Eso
es decir, cuántos reales se añade un valor de multiplicación de verdad?

Quiero decir que pueden utilizar una plataforma de hardware de punto fijo en términos mucho tiempo, la complejidad del hardware, etc

¿Y qué si una plataforma de punto flotante de hardware?

 

[eternal_nan]

Depende, en caso de que lo están haciendo en un DSP posibilidades son el costo es el mismo: 1 ranura de instrucción.Se podría depender de DSP.Lo mismo para CPU de propósito general.

Si usted está diseñando hardware que yo diría que un multiplicador puede ser representado como 5 * coste de la víbora.Es, por supuesto, dependerá de la anchura de operandos, así como el tipo de multiplyer / sumador.