Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#23

AW: Schnelle Alternativen für Multiplikation mit 2

  Alt 23. Jan 2012, 10:38

Theoretisch wäre die Addition langsamer als ein Shift und die Multiplication langsamer als eine Addition ... also vom mathematischen Aufwand her,
Bei aktuellen Intel CPUs sollte die Multiplikation mit 2 mit der Additionsmethode performanter sein als mit einem Linksshift per SHL. Das liegt aber nicht an der ALU dieser Chips sondern an den Fähigkeiten der Piplines der CPU. Der ADD Opcode kann besser piplined werden als der SHL Opcode und das heist letzendlich das mit entsprechenden Opcodes vor und nach dieser Addition die CPU eine bessere Auslastung der Piplines ermöglicht als mit dem SHL Opcode und das ist dann der Performacevorteil.

Gruß Hagen
  Mit Zitat antworten Zitat