Publications

by

 

John Gustafson

Submitted

"Evaluation of File Access Patterns using Realistic I/O Workloads for a Cluster Environment," R. Todi, G. Prabhu, Y. Alexeev, and J. Gustafson, Proceedings of ParCo99.


Published

  "Conventional Benchmarks as a Sample of the Performance Spectrum," (PDF version) (HTML version) (PS version) J.L. Gustafson and R. Todi, The Journal of Supercomputing, Vol. 13, pp 321-342, 1999.
  "Massively Parallel Searching For Better Algorithms or How To Do A Cross Product In Five Multiplications," J.L. Gustafson and S. Aluru, Journal of Scientific Programming, March 1996.
"HINT--A New Way To Measure Computer Performance", (HTML version) (PDF version), J. L. Gustafson and Q. O. Snell, Proceedings of the HICSS-28 Conference, Wailela, Maui, Hawaii, January 3-6, 1995.
"Truly Distribution-Independent Algorithms For The N-Body Problem", (HTML version) (PDF version), S. Aluru, J. L.Gustafson, and G. Prabhu, Proceedings of Supercomputing '94, Washington, D.C. November 1994.
"Asymptotic Approximations For Symmetric Elliptic Integrals," B.C. Carlson and J.L. Gustafson, SIAM Journal on Mathematical Analysis Vol. 25, No. 2, pp.288-303, March 1994.
"A Paradigm For Grand Challenge Performance Evaluation," ( HTML version), (PDF version) J.L. Gustafson, Proceedings of the Toward Teraflop Computing and New Grand Challenge Applications Mardi Gras '94 Conference," Baton Rouge, Lousiana, February 1994.
"Performance Analysis: The 'Tar Baby' Of Computing," J. L.Gustafson, ORSA Journal on Computing, Vol. 5, No. 1, Winter 1993.
"A Massively Parallel Optimizer For Algorithms", J. Gustafson and S. Aluru, Proceedings of the 7th ACM International Conference on Supercomputing, Tokyo, Japan, July 1993.
"Subtle Issues Of SIMD Tree Search," J. Gustafson and S. Aluru, ParCo '93 Proceedings, Grenoble, France, September 1993.
"Toward A Better Parallel Performance Metric", X.-H. Sun and J. Gustafson, Computer Benchmarks, J. Dongarra and W. Gentzsch, Editors, Elsevier Science Publishers B.V., 1993.
"The Twin Bottleneck Effect," M.C. Wikstrom and J.L. Gustafson, Proceedings of the Twenty-Sixth Hawaii International Conference on System Sciences, Vol. 2, pp. 574-583, Maui, Hawaii, January 1993.
"MPP: All Things Considered, Is It More Cost-Effective?", J. Gustafson, Proceedings of Frontiers '92: The Fourth Symposium on the Frontiers of Massively Parallel Computation, October 1992.
"Towards A Better Algorithm For Wave Propagation On Distributed Memory Machines," D. Hoffman, D. Kouri, J. Gustafson, N. Nayar, and G. Prabhu, Parallel Computing '91, North-Holland, 1992.
"The Vector Gravy Train," J. Gustafson, Supercomputing Review, June 1992.
"The Consequences Of Fixed Time Performance Measurement", (HTML version), (PDF version), J. L. Gustafson, Reprinted from Proceedings of the Twenty-Fifth Hawaii International Conference on system Sciences, Vol. III, Kauai, Hawaii, January 7-10, 1992.
"SLALOM: Surviving Adolescence," (HTML version) (PDF version) J. Gustafson, D. Rover, S. Elbert, and M. Carter, Supercomputing Review, December 1991.
"Signal Processing Algorithms On Parallel Architectures: A Performance Update," D. Rover, V. Tsai, Y.-S. Chow, and J. Gustafson, Journal of Parallel and Distributed Computing: Special Issue on Massively Parallel Computation,November 1991.
"A Threshold Test For Dynamic Load Balancers," M. Wikstrom, J. Gustafson, and G. Prabhu, Proceedings of the 1991 International Conference on Parallel Processing, Vol. II, August 1991.
"SLALOM: Is Your Computer On The List?" (HTML version) (PDF version) J. Gustafson, D. Rover, S. Elbert and M. Carter, Supercomputing Review, pp 52-59, July 1991.
"Performance Visualization Of SLALOM," J. Gustafson, D. Rover, and M. Carter, Sixth Distributed Memory Computing Conference, Portland, Oregon, April 1991.
"The Design Of A Scalable, Fixed-Time Computer Benchmark," (HTML version), (PDF version) J.L. Gustafson et al., "Journal of Parallel and Distributed Computing 12", 388-401, 1991.
"SLALOM: The Race Continues," (HTML version) (PDF version)" J. Gustafson, Supercomputing Review, March 1991.
"SLALOM: The First Scalable Supercomputer Benchmark," (HTML version) ( PDF version) J. Gustafson, D. Rover, S. Elbert, and M. Carter, Parallelogram, February 1991.
"Fixed Time, Tiered Memory, and Superlinear Speedup," (HTML version) (PDF version) J. Gustafson, Proceedings of the Fifth Distributed Memory Computing Conference (DMCC5), October 1990.
"A Radar Simulation Program For A 1024-Processor Hypercube," J. Gustafson, R. Benner, M. Sears, and T. Sullivan, Japanese Journal of Computer Simulation August 1990.
"Supercomputing In The Year 2000," J.L. Gustafson, Supercomputing Review, pp. 58-59, June 1990.
"A Low-Cost Hypercube Load-Balancing Algorithm," K. Dragon and J. L. Gustafson, Proceedings for the Fourth Conference on Hypercubes, Concurrent Computers, and Applications, pp.583-589, March 1990.
"Are Parallel Computers 'Special Purpose'?", J.L. Gustafson, Supercomputing Review, pp.30-31, December 1989.
"A Structural Analysis Algorithm For Massively Parallel Computers," J. Gustafson, G. Montry, and R. Benner, Chapter 10, Parallel Supercomputing: Methods, Algorithms, and Applications, G. Carey, Editor, J. Wiley & Sons, 1989.
"Compute-Intensive Processors," J. Gustafson, chapter for Parallel Processing for Supercomputers & Artificial Intelligence, K. Hwang and D. DeGroot, Editors, McGraw-Hill, 1989.
"The Challenges To Parallel Processing," J. Gustafson, High Performance Systems, February 1989.
"Once Again, Amdahl's Law," J. Gustafson, Communications of the ACM, February 1989.
"Development Of Parallel Methods For A 1,024-Processor Hypercube," (HTML version ) (PDF version) J.L. Gustafson, G.R. Montry and R.E. Benner, SIAM Journal on Scientific and Statistical Computing,
Vol. 9, No. 4, July 1988.
"Programming And Performance On A Cube-Connected Architecture," J. Gustafson and G. Montry, COMPCON 1988 Proceedings, 1988.
"The Scaled-Sized Model: A Revision of Amdahl's Law," J. Gustafson, Proceedings of the Third International Conference on Supercomputing, May 1988.
"Reevaluating Amdahl's Law," (HTML version) (PDF version) J.L. Gustafson, chapter for book, Supercomputers and Artificial Intelligence, Edited by Kai Hwang, 1988.
"Increasing Hypercube Communications On Low-Dimensional Problems," J. Gustafson, Hypercube Multiprocessors 1987, M. Heath, Editor, SIAM Publications, 1987.
"The Architecture Of A Parallel Homogeneous Supercomputer," J. Gustafson, Proceedings of the 1986 Conference on Parallel Processing, Winter 1986.
"A Language-Independent Set Of Benchmarks For Parallel Processors," (HTML version),(PDF version), J.L. Gustafson and Stuart Hawkinson, Floating Point Systems, Inc., September 1986.
"Evaluating Two Massively-Parallel Machines," J. Gustafson, Communications of the ACM, August 1986.
"Introducing Replicated VLSI To Supercomputing: The FPS-164/MAX Scientific Computer," A. Charlesworth and J. Gustafson, IEEE Computer, March 1986.
"Subdivision Of PDE's On FPS Scientific Computers," J. Gustafson, Communications in Applied Numerical Methods, Volume 2, 1986.
"First Electronic Digital Calculating Machine Forerunner To Cornell's FPS-164/MAX," J. Gustafson, Forefronts, Cornell University Theory Center publication, October 1985.
"Memory-Mapped VLSI And Dynamic Interleave Improve Performance," M. Heinrich and J. Gustafson, Computer Design, November 1985.
"Asymptotic Expansion Of The First Elliptic Integral," B. Carlson and J. Gustafson, SIAM Journal of Mathematical Analysis, Volume 16, Number 5, September 1985.
"Total Positivity Of Mean Values And Hypergeometric Functions," B. Carlson and J. Gustafson, SIAM Journal of Mathematical Analysis, Volume 14, Number 2, March 1983.
"Asymptotic Expansion Of Elliptic Integrals," J. Gustafson, Ph.D. Dissertation, ISU, August 1982.
"Total Positivity Of Hypergeometric Functions," J. Gustafson, M.S. Thesis, ISU, May 1981.
"A Fast-Convergence Infinite Product For The Gamma Function," J. Gustafson, Notices of the American Mathematical Society, May 1976.

Technical Reports

"A New Paradigm For Computer Users," J. Gustafson and M. Wikstrom, Ames laboratory Technical Report IS-5119, UC-32, July 1995.
"HINT: A New Way To Measure Computer Performance," (HTML version ), (PDF version), J. L. Gustafson and Q. O. Snell , Poster, Supercomputing 1994, Washington, D.C., November 1994.
"Massively Parallel Searching For Better Algorithms, or How To Do A Cross Product With Five Multiplications," J. Gustafson and S. Aluru, Ames Laboratory Technical Report IS-5088, UC-32, December 1992.
"A Meta-Balancer For Dynamic Load Balancers," M. Wikstrom, G. Prabhu, and J. Gustafson, Ames Laboratory Technical Report TR-91-04, January 1991.
"The Work/Exchange Model," M. Wikstrom, G. Prabhu, and J. Gustafson, Ames Laboratory Technical Report TR 91-03, January 1991.
"Toward A Better Parallel Performance Metric," X.-H. Sun and J. Gustafson, Ames Laboratory Technical Report IS-5053, UC-32, January 1991.
"The Design Of A Scalable, Fixed Time Computer Benchmark," J. Gustafson, D. Rover, S. Elbert, and M. Carter, Ames Laboratory Technical Report IS-5049, UC-32, April 1990.
"Programming The FPS T Series," (HTML version), (PDF version) J. Gustafson, Checkpoint (Floating Point Systems Technical Journal), June 1986.
"Parallel Processing Using Multiple FPS Scientific Computers," J. Gustafson, Checkpoint (FPS Technical Journal), January 1986.
"An FPS Forerunner; The Atanasoff-Berry Computer," J. Gustafson, Checkpoint, (FPS Technical Journal), November 1985.
"The Measurement Of Floating-Point Operations Per Second," J. Gustafson, Checkpoint (Floating Point Systems Technical Journal), August 1985.
"A Comparison Of The FPS-264 and FPS-164," J. Gustafson, Checkpoint,(Floating Point Systems Technical Journal), August 1984.
"Matrix Multiplication On The FPS-164," J. Gustafson Application Note, Floating Point Systems, May 1983.
"Solving Tridiagonal Systems On The FPS-164," J. Gustafson and B. Greer, Application Note, Floating Point Systems publication, November 1982.
"Analysis Of Scientific Applications Programs On A 1024-Processor Hypercube," J. Gustafson, R. Benner, and G. Montry, The 1988 Gordon Bell Competition, Sandia National Laboratories, 1988.

Invited Talks

"Forgotten Aspects Of Computer Performance," J.L. Gustafson, (PS version) (PDF version) 6th International IEEE Symposium on High Performance Distributed Computing Techniques and Applications, Las Vegas, Nevada, July 1997.
"The Program Of Grand Challenge Problems: Expectations And Results," (HTML version) (PDF version), J.L. Gustafson, second Aizu International Symposium on Parallel Algorithms/Architectures Synthesis, Fukushima, Japan, March 1997.
"Consequences Of Fixed Time Performance Measurement," J.L. Gustafson, NATO High Performance Computing, Cetraro, Italy, June 1996.
"A New Approach To Computer Performance Prediction", (HTML version) (PDF version), J. L. Gustafson, Parallel Optimization Conference, Versailles, France, March 1996.
"Computer Performance, Emphasis On Speedup And Efficiency, Benchmarking," J.L. Gustafson, INFORMS Computer Science Technical Symposium, Dallas, Texas, January 1996.
"Computer Technology," J.L. Gustafson, Kiwanis Club, Ames, Iowa, January 1996.
"The New Issues In High-Speed Computing," J.L. Gustafson, Michigan State University, Lansing, Michigan, October 1994.
"Evaluating Parallel Computers," J.L. Gustafson, Western University, London, Ontario, Canada, September 1994.
"Perspectives On Parallel Computing," J.L. Gustafson, Computing Symposium at IPN, (Centro Nacional de Calculo of the Instituto Politecnico Nacional), Mexico City, Mexico, November 1993.

Widely Circulated But Never Published

""Twelve Ways To Fool The Masses When Giving Performance Results On Traditional Vector Computers"," J.L. Gustafson, June 22, 1991.

Contact: John Gustafson john.gustafson@sun.com
The URL for this document is http://www.scl.ameslab.gov
Revised