🚀 go-pugleaf

W dniu 28.02.2010 22:59, roxy pisze:
> Witam
> Czy ktos moze mi podac namiary na algorytm szybkiego mnozenia dwoch liczb 
> 16bitowych.
> Dokladnie chodzi o pomnozenie liczby A przez samą siebie czyli AxA 
> (podnoszenie do potęgi 2).
> Do dyspozycji mam mikrokontroler 8bit i mozliwosc wykonywania dodawania, 
> odejmowania i mnozenie dwoch liczb 8 bit.
> Moze jest jakas własciwośc podczas podnoszenia do kwadratu liczby ktorą 
> mozna by wykorzystać i przyspieszyć znacząco obliczenia? (tak jak np podczas 
> mnozenia liczby A x 4 to to samo co  a<<2 a znaczaco brzyspiesza działanie).

 Witam.

 Mi przyszło do głowy takie coś:
1. ustaw wynik na zero
2. idąc bit po bicie w A: jeśli bit numer n (licząc od zera) jest
ustawiony, dodaj do wyniku A<<n.
3. wypychanie bitów nie mieszczących się w rejestrach jest łatwe -
wysunięty bit wstawiasz jako najmłodszy do rejestru grającego rolę
"starszej części" w stosunku do bieżącego rejestru

 Oczywiście, nie musisz za każdym razem wyliczać A<<n, możesz wyniki
tymczasowe trzymać sobie w zmiennej i tylko przesuwać o tyle, ile
brakuje od ostatniego razu.
 A czy to będzie szybkie to nie mam pojęcia. Prawdopodobnie nie, ale
wszystko zależy od szybkości instrukcji mnożenia, dodawania i
przesuwania bitowego (sprawdzanie bitu pomijam).

 Pobierz z http://webster.cs.usr.edu książkę "Art of asembler" - tam
masz opisane między innymi operacje wielokrotnej precyzji (gdy
argumenty działań nie mieszczą się w rejestrach). Opis części takich
algorytmów znajdziesz też na
http://rudy.mif.pg.gda.pl/~bogdro/dos/a_kurs14.htm

-- 
Pozdrawiam/Regards - Bogdan                     (GNU/Linux & FreeDOS)
Kurs asemblera x86 (DOS, GNU/Linux):http://rudy.mif.pg.gda.pl/~bogdro
Grupy dyskusyjne o asm:  pl.comp.lang.asm alt.pl.asm alt.pl.asm.win32
www.JabberPL.org www.TorProject.org Soft (EN): miniurl.pl/bogdro-soft