Mnożenie liczb binarnych algorytmem Bootha.

Question

Witam czy ktoś jest w posiadaniu zaaplikowanego do programu w C/C++ algortytmu Bootha na mnożenie liczb binarnych?

Answer 1

A po co ci to? Jeśli chcesz mnożyć szybciej, to nie, tak się nie uda, a to ze względu na fakt iż zamiast wykonać jedną operację mnożenia, trzy odczytu i jedną zapisu (jeśli nie wiesz czemu polecam podstawy asma), nawet wykonując dwie komendy np. dodawania, to zapisu i odczytu jest 2 razy więcej. Tej latencji raczej nie wynagrodzisz szybszym obliczaniem, musiałbyś raczej pracować przy produkcji procesora, wtedy coś możesz poradzić.