[elektro] Osztas-szorzas
vajk fekete
halaloszto at yahoo.co.uk
Fri Jul 10 19:18:03 CEST 2009
oopsz. alatta van leirva a goldschmidt osztas nevu dolog. nem ismertem eddig. azt irjak, hogy az AMD procik is ezt hasznaljak. ki is probaltam, baromi jo!
vajk
________________________________
From: vajk fekete <halaloszto at yahoo.co.uk>
To: elektro at tesla.hu
Sent: Friday, 10 July, 2009 19:09:30
Subject: Re: [elektro] Osztas-szorzas
na megvan!
a newton raphson modszer egy specialis esete tulajdonkeppen..
http://en.wikipedia.org/wiki/Division_(digital)#Newton.E2.80.93Raphson_division
eleg bonyiul van leirva, de a lenyeg kb a kovetkezo:
1. 2 hatvannyal szorzassal vagy osztassal 0.5 es 1 koze normaljuk a szamot. tehat ha a 4.4 reciproka kell, akkor elosztjuk 8-al, kiszamoljuk a 0.55 reciprokat, es utanna visszaszorozzuk a 8 reciprokaval, megkapva a 4.4 reciprokat.
2. kezdoerteket valasztunk. viszonylag sokminden jo kezdoerteknek, pl a fix 1.5, de ahogy nezem ezt a wikis levezetest, kihoztak hogy az idealis X0=2.9142 − 2D (D a 0.5-1 kozotti szam aminek a reciprokat keressuk)
3. csinalunk egy par iteraciot Xn+1=Xn(2-D*Xn)
nagyon gyorsan konvergal. a wiki azt irja, hogy 32 bitre eleg 4 iteracio, tehat X4 mar jo is neked.
4. visszacsinaljuk a 2hatvannyal osztas-szorzast amit az 1-esben szedtunk ossze.
vajk
________________________________
From: vajk fekete <halaloszto at yahoo.co.uk>
To: elektro at tesla.hu
Sent: Friday, 10 July, 2009 17:24:54
Subject: Re: [elektro] Osztas-szorzas
nem talalja a google. talan benne van a lovasz - gacs algoritmusok c. konyvben, de azt sem tallaom a polcon. nincs valakinek keznel?
annyi remlik, hogy kell benne osztani 2 hatvannyal, meg kis egesz szammal, 3-5-7 hasonlokkal.
vajk
________________________________
From: Balázs Bámer <bamerbalazs at gmail.com>
To: elektro at tesla..hu
Sent: Friday, 10 July, 2009 17:09:57
Subject: Re: [elektro] Osztas-szorzas
Szervusz Vajk!
vajk fekete<halaloszto at yahoo.co.uk> írta (2009. július 10. 16:40):
> van egy szorzast es osszeadast hasznalo sor, ami baromi gyorsan konvergal a reciprokhoz. megkeressem?
Jó ötlet, igen. Bár a szorzás miatt itt is lesz 64 bites részeredmény.
Egyre inkább úgy érzem, hogy azt nem lehet elkerülni. Már hogy ne
legyen benne valahol 64 bites szám.
szia: Balázs
-----------------------------------------
elektro[-flame|-etc]
-----------------------------------------
elektro[-flame|-etc]
-----------------------------------------
elektro[-flame|-etc]
More information about the Elektro
mailing list