[comp.benchmarks] Wanted: 2-D FFT benchmark. Also: performance of hypercube, 2-D mesh

robertb@june.cs.washington.edu (Robert Bedichek) (11/18/90)

I am interested in the performance of parallel machines.  A few years
ago I used a 2D FFT benchmark to study VM performance.  I'd like to
get this program again, do you have such a thing?

I used the 2D FFT program while working for a work station manufacturer
on their UNIX kernel.  They got the program from a prospective client,
the NBS (National Bureau of Standards) in Colorado.

Also, I am looking for performance numbers for 2-D mesh-router
machines, like the one Intel is building for Cal Tech, and for numbers
on Hypercube machines.

I am interested in how quickly they do:

1. matrix transpose

2. matrix multiplication

3. 2-D FFT (which probably uses matrix transpose if the matrix does
   not fit in physical memory)

4. bit reversal (i.e., reversal of a huge bit vector spread over
   all the memories)

5. any other benchmark by which such machines are measured or which
   are especially inefficient on these machines

Any pointers, numbers, or code will be greatly appreciated.

	Robert Bedichek       robertb@cs.washington.edu