home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / sys / dec / 6725 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  1.6 KB
  1. Xref: sparky comp.sys.dec:6725 comp.dsp:2938
  2. Newsgroups: comp.sys.dec,comp.dsp
  3. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!spool.mu.edu!agate!dog.ee.lbl.gov!news!manta!herman
  4. From: herman@nosc.mil (John W. Herman)
  5. Subject: Re: Alpha fft performance
  6. Message-ID: <herman.726421274@phage>
  7. Sender: usenet@nosc.mil (Network News)
  8. Organization: Naval Ocean Systems Center, San Diego, CA
  9. References: <1992Dec31.164221.27734@aplcen.apl.jhu.edu> <1993Jan4.154245.13258@crl.dec.com> <1993Jan7.121038.4845@odin.corp.sgi.com>
  10. Date: Thu, 7 Jan 1993 15:41:14 GMT
  11. Lines: 18
  12.  
  13. jpp@pipo.paris.sgi.com (Jean-Pierre Panziera - SGI PARIS) writes:
  14.  
  15. >In article <1993Jan4.154245.13258@crl.dec.com>, payne@crl.dec.com
  16. >(Andrew Payne) writes:
  17. *** Stuff deleted ***
  18. >  An array of 1024 complex numbers indeed uses 8 Kbytes. However to compute an 
  19. >  FFT you need an extra array of Sines and Cosines of same size (8 kBytes).
  20. >  The total space required for this FFT is then at least 8+8 = 16 kBytes.
  21. >  So the assumption "just fits in the on-chip 8K D cache" seems abusive. ???
  22. Not quite true.  If I recall correctly, you need a table of 256 sine or
  23. cosine values.  The rest are computed through index arithmetic and sign
  24. conversion.  But the basic point is true.  It all doesn't fit in a 8K
  25. cache.  I assume that there is some effort to optimize memory accesses
  26. so that main memory access time is not a problem.  As an aside, a DSP
  27. computer salesman once told me that the time to compute a 1024 point
  28. complex FFT is an important selling point and his company ( and others)
  29. expended great amounts of time to make this number as small as possible.
  30. Even to the detriment of other parts of the software library.
  31.