[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