FPGARelated.com
Forums

pipelined divider

Started by ykagarwal September 9, 2003
"Glen Herrmannsfeldt" <gah@ugcs.caltech.edu> wrote in message news:<bXf8b.419911$YN5.284114@sccrnsc01>...
> "ykagarwal" <yog_aga@yahoo.co.in> wrote in message > news:4d05e2c6.0309112255.3dbc30e4@posting.google.com... > > soar2morrow@yahoo.com (Tom Seim) wrote in message > news:<6c71b322.0309111000.5458aeee@posting.google.com>... > > > Check these IEEE references: > > > > > > Efficient designs of unified 2's complement division and square root > > > algorithm and architecture > > > Sau-Gee Chen; Chieh-Chih Li; > > > TENCON '94. IEEE Region 10's Ninth Annual International Conference. > > > Theme: 'Frontiers of Computer Technology'. Proceedings of 1994 , 22-26 > > > Aug. 1994 > > > Page(s): 943 -947 vol.2 > > > > > > A new pipelined divider with a small lookup table > > > Jong-Chul Jeong; Woong Jeong; Hyun-Jae Woo; Seung-Ho Kwak; Woo-Chan > > > Park; Moon-Key Lee; Tak-don Han; > > > ASIC, 2002. Proceedings. 2002 IEEE Asia-Pacific Conference on , 6-8 > > > Aug. 2002 > > > Page(s): 33 -36 > > > > > > > > > Efficient semisystolic architectures for finite-field arithmetic > > > Jain, S.K.; Song, L.; Parhi, K.K.; > > > Very Large Scale Integration (VLSI) Systems, IEEE Transactions on , > > > Volume: 6 Issue: 1 , March 1998 > > > Page(s): 101 -113 > > > > thanks for the pointers .. i have found some of them. looking into the > > NR and its variants .. whether it's possible to fit it into some 3000 > slices > > in virtex-ii .. may be i'll have to increase no of iteration per div step > .. > > The 360/91 was built from transistors glued onto ceramic substrates, and > wired together. It did double precision floating point divide in 18 clock > cycles, though. I think it is three clock cycles per iteration, so six > iterations. > > I do wonder how many Virtex devices it would take to implement a 360/91. > > -- glen
hello, just curious how much hardware did ur implementation take ? thinking now of 3rd/4th order NR with 14/11 bit lut approximation with unrolled loop (not independent sqr cubing units) .. giving a fully pipelined thing with some tolerable latency don't know whether it will fit.
Ray Andraka <ray@andraka.com> wrote in message news:<3F6B8B64.F3EBCA2B@andraka.com>...
> Depends on how clever the designer is. I'd wager that better than 95%t of the > hardware engineers today couldn't design the 360/91 from scratch with 10 times > the logic resources of the original. > > Glen Herrmannsfeldt wrote: > > > > > I do wonder how many Virtex devices it would take to implement a 360/91. > > > > -- glen > > -- > --Ray Andraka, P.E. > President, the Andraka Consulting Group, Inc. > 401/884-7930 Fax 401/884-7950 > email ray@andraka.com > http://www.andraka.com > > "They that give up essential liberty to obtain a little > temporary safety deserve neither liberty nor safety." > -Benjamin Franklin, 1759
hello, 360/91 machine and associated history is really an inspiration to younger designers like me .. and your comments too :) unnecessarily jumped --yka
Changing times...  Logic resources are cheap compared to a designer's
time (and time to market considerations).  Same argument can be made
with software.  How many current software engineers could write a full
game (or complete programming language) that fits on an 8kbyte
cartridge?

It's certainly an interesting question.

   Jake


Ray Andraka <ray@andraka.com> wrote in message news:<3F6B8B64.F3EBCA2B@andraka.com>...
> Depends on how clever the designer is. I'd wager that better than 95%t of the > hardware engineers today couldn't design the 360/91 from scratch with 10 times > the logic resources of the original. > > Glen Herrmannsfeldt wrote: > > > > > I do wonder how many Virtex devices it would take to implement a 360/91. > > > > -- glen > > -- > --Ray Andraka, P.E. > President, the Andraka Consulting Group, Inc. > 401/884-7930 Fax 401/884-7950 > email ray@andraka.com > http://www.andraka.com > > "They that give up essential liberty to obtain a little > temporary safety deserve neither liberty nor safety." > -Benjamin Franklin, 1759
But my PC which runs the latest version of the CAD tools I brought 10 years
ago.. has the power dissipation of a small heater.. and the software runs
slower.. good thing I don't live in California where there's not enough
power :-)

Simon

"Jake Janovetz" <jakespambox@yahoo.com> wrote in message
news:d6ad3144.0309201026.78874571@posting.google.com...
> Changing times... Logic resources are cheap compared to a designer's > time (and time to market considerations). Same argument can be made > with software. How many current software engineers could write a full > game (or complete programming language) that fits on an 8kbyte > cartridge? > > It's certainly an interesting question. > > Jake > > > Ray Andraka <ray@andraka.com> wrote in message
news:<3F6B8B64.F3EBCA2B@andraka.com>...
> > Depends on how clever the designer is. I'd wager that better than 95%t
of the
> > hardware engineers today couldn't design the 360/91 from scratch with 10
times
> > the logic resources of the original. > > > > Glen Herrmannsfeldt wrote: > > > > > > > > I do wonder how many Virtex devices it would take to implement a
360/91.
> > > > > > -- glen > > > > -- > > --Ray Andraka, P.E. > > President, the Andraka Consulting Group, Inc. > > 401/884-7930 Fax 401/884-7950 > > email ray@andraka.com > > http://www.andraka.com > > > > "They that give up essential liberty to obtain a little > > temporary safety deserve neither liberty nor safety." > > -Benjamin Franklin, 1759
passing thought ~~~

there exists one ultimate natural machine,
design of which can't even be copied :)

philosophy is a junk isn't it.
--yka
Not yet, anyway.

ykagarwal wrote:

> there exists one ultimate natural machine, > design of which can't even be copied :)
-- --Ray Andraka, P.E. President, the Andraka Consulting Group, Inc. 401/884-7930 Fax 401/884-7950 email ray@andraka.com http://www.andraka.com "They that give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety." -Benjamin Franklin, 1759