Mersenne: re: EE Times reports Faster Multiplication

2002-07-30 Thread Griffith, Shaun


Luke Welsh wrote:

 The EE times (www.eet.com) reports:
 
 Research by a team of U.K. mathematicians has produced a different 
 approach to two of the most fundamental aspects of electronic computation:
 hardware addition and multiplication.

Can anyone tell me how to find the online version? I spent a few minutes
trying, but didn't get anywhere. I don't mind registering either.

-Shaun
_
Unsubscribe  list info -- http://www.ndatech.com/mersenne/signup.htm
Mersenne Prime FAQ  -- http://www.tasam.com/~lrwiman/FAQ-mers



Re: Mersenne: re: EE Times reports Faster Multiplication

2002-07-30 Thread Peter-Lawrence . Montgomery

Griffith, Shaun [EMAIL PROTECTED] asks

 Luke Welsh wrote:
 
  The EE times (www.eet.com) reports:
  
  Research by a team of U.K. mathematicians has produced a different 
  approach to two of the most fundamental aspects of electronic computation:
  hardware addition and multiplication.
 
 Can anyone tell me how to find the online version? I spent a few minutes
 trying, but didn't get anywhere. I don't mind registering either.
 
 -Shaun
 _

The following is taken from newsgroup comp.arch.arithmetic .

- From: [EMAIL PROTECTED] (Jim Battle)
- Newsgroups: comp.arch.arithmetic
- Subject: Re: UK startup claims 2x speedup for multipliers
- Date: 28 Jul 2002 13:09:43 -0700
- Organization: http://groups.google.com/
- Lines: 20
- Message-ID: [EMAIL PROTECTED]
- References: LoI09.10863$[EMAIL PROTECTED]
- NNTP-Posting-Host: 66.125.237.190
- Content-Type: text/plain; charset=ISO-8859-1
- Content-Transfer-Encoding: 8bit
- X-Trace: posting.google.com 1027886983 17224 127.0.0.1 (28 Jul 2002 20:09:43 GMT)
- X-Complaints-To: [EMAIL PROTECTED]
- NNTP-Posting-Date: 28 Jul 2002 20:09:43 GMT
- 
- Norbert Juffa [EMAIL PROTECTED] wrote in message 
news:LoI09.10863$[EMAIL PROTECTED]...
-  I read in EE Times of July 22,2002,  page 20, that there is a company in the
-  UK that claims they have a ways of building full adders and 4:2 compressors
-  that are much faster than those built using traditional approaches. They claim
-  this enables them to implement multipliers that have 2x the speed of traditional
-  multiplier approaches. Of course, no details are revealed. The company's web
-  site is at www.autopd.com. I looked at it but no details are given either, as one
-  might expect.
- 
- Actually, they do give a reason:
- 
- http://www.autopd.com/ax_multiplier.html
- 
- It says that they have a logarithmic-type compression tree structure,
- but that has only nearest-neighbor connections (typically,
- wallace-tree and such have very irregular layout).  The resulting
- short wires and low capacitance is what gives them their claimed
- 50%-100% speedup.
- 
- Now whether it is true or just reinvented a wheel, time will tell...
- 
- 
_
Unsubscribe  list info -- http://www.ndatech.com/mersenne/signup.htm
Mersenne Prime FAQ  -- http://www.tasam.com/~lrwiman/FAQ-mers