Papers Directory

David H. Bailey
Update: 2003-06-04


Here are online copies of some of Bailey's papers, with references. Minor differences may exist between these copies and the published versions. Papers are listed in approximate chronological order, with the most recent near the end of the list. Many of the more recent papers have now been reset with Type 1 fonts for greater readability.

  1. David H. Bailey, "Vector Computer Memory Bank Contention", IEEE Transactions on Computers, vol. C-36, no. 3 (Mar. 1987), pg. 293-298 PostScript | PDF
  2. David H. Bailey, "A High-Performance Fast Fourier Transform Algorithm for the Cray-2", Journal of Supercomputing, vol. 1, no. 1 (July 1987), pg. 43-60 PostScript | PDF
  3. David H. Bailey, "The Computation of Pi to 29,360,000 Decimal Digits Using Borweins' Quartically Convergent Algorithm", Mathematics of Computation, vol. 50, no. 181 (Jan. 1988), pg. 283-296 PostScript | PDF
  4. David H. Bailey, "Numerical Results on the Transcendence of Constants Involving Pi, E, and Gamma", Mathematics of Computation, vol. 50, no. 181 (Jan. 1988), pg. 275-281 PostScript | PDF
  5. David H. Bailey, "A High-Performance FFT Algorithm for Vector Supercomputers", International Journal of Supercomputer Applications, vol.2, no. 1 (1988), pg. 82-87 PostScript | PDF
  6. David H. Bailey, "Extra-High Speed Matrix Multiplication on the Cray-2", SIAM Journal on Scientific and Statistical Computing, vol. 9, no. 3, (May 1988), pg. 603-607 PostScript | PDF
  7. David H. Bailey and H. R. P. Ferguson, "Numerical Results on Relations Between Numerical Constants Using a New Algorithm", Mathematics of Computation, vol. 53, no. 188 (Oct. 1989), pg. 649-656 PostScript | PDF
  8. David H. Bailey, "FFTs in External or Hierarchical Memory", Journal of Supercomputing, vol. 4, no. 1 (March 1990), pg. 23-35 PostScript | PDF
  9. David H. Bailey and P. N. Swarztrauber, "The Fractional Fourier Transform and Applications", SIAM Review, vol. 33 no. 3 (Sept. 1991), pg. 389-404 [please also fetch the errata note, next] PostScript | PDF
  10. David H. Bailey, "Errata to 'The Fractional Fourier Transform and Applications'". PostScript | PDF
  11. David H. Bailey, et. al, "The NAS Parallel Benchmarks", Intl. Journal of Supercomputer Applications, vol. 5, no. 3 (Fall 1991), pg. 66-73 PostScript | PDF
  12. Helaman R. P. Ferguson and David H. Bailey, "A Polynomial Time, Numerically Stable Integer Relation Algorithm", manuscript (1991), PostScript | PDF
  13. David H. Bailey, "Experience with Parallel Computers at NASA Ames", Intl. J. of High Speed Computing, vol. 5, no. 1 (1993), pg. 51-62 PostScript | PDF
  14. David H. Bailey, "Twelve Ways to Fool the Masses When Giving Performance Results on Parallel Computers", Supercomputing Review, Aug. 1991, pg. 54-55 Text
  15. David H. Bailey, "How Useful Are Today's Parallel Computers?", Computers in Physics, vol. 6, no. 2 (Mar./Apr. 1992), pg. 216 Text
  16. David H. Bailey, "Misleading Performance Reporting in the Supercomputing Field", Scientific Programming, vol. 1., no. 2 (Winter 1992), pg. 141-151 PostScript | PDF
  17. David H. Bailey, "Multiprecision Translation and Execution of Fortran Programs", ACM Transactions on Mathematical Software, vol. 19, no. 3, Sept. 1993, pg. 288-319 PostScript | PDF
  18. David H. Bailey, "Unfavorable Strides in Cache Memory Systems", Scientific Programming, vol. 4 (1995), pg. 53-58 PostScript | PDF
  19. David H. Bailey and P. N. Swarztrauber, "A Fast Method for the Numerical Evaluation of Continuous Fourier Transforms", SIAM Journal on Scientific Computing, vol. 15, no. 5 (Sept. 1994), pg. 1105-1110 PostScript | PDF
  20. David H. Bailey, "RISC Microprocessors and Scientific Computing", Proceedings of Supercomputing '93, IEEE Computer Society, 1993, pg. 645-654 PostScript | PDF
  21. David H. Bailey, R. Krasny and R. Pelz, "Multiple Precision, Multiple Processor Vortex Sheet Roll-Up Computation", Proc. Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993, SIAM, Philadelphia, pg. 52-56 PostScript | PDF
  22. David H. Bailey, Jonathan M. Borwein and Roland Girgensohn, "Experimental Evaluation of Euler Sums", Experimental Mathematics, vol. 3, no. 1 (1994), pg. 17-30 PostScript | PDF
  23. David H. Bailey, "A Fortran-90 Based Multiprecision System", ACM Transactions on Mathematical Software, vol. 21, no. 4 (Dec. 1995), pg. 379-387 PostScript | PDF
  24. David H. Bailey, "On The Computational Cost of FFT-Based Linear Convolutions", not published, June 1996 PostScript | PDF
  25. David H. Bailey, Jonathan M. Borwein and Richard E. Crandall, "On the Khintchine Constant", Mathematics of Computation, vol. 66 (1997), pg. 417-431 PostScript | PDF
  26. David H. Bailey, Peter B. Borwein and Simon Plouffe, "On the Rapid Computation of Various Polylogarithmic Constants", Mathematics of Computation, vol. 66, no. 218 (April 1997), pg. 903-913 PostScript | PDF
  27. David H. Bailey and Simon Plouffe, "Recognizing Numerical Constants", Proceedings of the Workshop on Organic Mathematics, Canadian Mathematical Society, vol. 20 (1997), pg. 73-88 PostScript | PDF
  28. David H. Bailey, Jonathan M. Borwein, Peter B. Borwein and Simon Plouffe, "The Quest for Pi", Mathematical Intelligencer, vol. 19, no. 1 (January 1997), pg. 50-57 PostScript | PDF
  29. Helaman R. P. Ferguson, David H. Bailey and Stephen Arno, "Analysis of PSLQ, An Integer Relation Finding Algorithm", Mathematics of Computation, vol. 68, no. 225 (Jan. 1999), pg. 351-369. PostScript | PDF
  30. David H. Bailey, "Onward to Petaflops Computing", ACM Communications, vol. 40, no. 6 (June 1997), pg. 90-92 Text
  31. David H. Bailey, Rupak Biswas and Rob Van Der Wijngaart, "NAS Applications and Advanced Architectures", NAS Technical Report NAS-97-031, NASA Ames Research Center, Nov. 21, 1997 PostScript | PDF
  32. David H. Bailey, "Little's Law and High Performance Computing", not published, 1997 Postscript | PDF
  33. David H. Bailey, "Finding New Mathematical Identities via Numerical Computations", ACM SIGNUM, vol. 33, no. 1 (Jan. 1998), pg. 17-22 PostScript | PDF
  34. David H. Bailey, "Challenges of Future High-End Computing", in High Performance Computer Systems and Applications, Jonathan Schaeffer, ed., Kluwer Academic Press, Boston, 1998 PostScript | PDF
  35. David H. Bailey and David J. Broadhurst, "Parallel Integer Relation Detection: Techniques and Applications", Mathematics of Computation, vol. 70, no. 236 (2000), pg. 1719-1736; LBNL-44481 Postscript | PDF
  36. David H. Bailey and David J. Broadhurst, "A Seventeenth-Order Polylogarithm Ladder", manuscript submitted for publication, 1999; LBNL-44640 PostScript | PDF
  37. David H. Bailey, "Integer Relation Detection", Computing in Science and Engineering, Jan-Feb., 2000; LBNL-44639 PostScript | PDF
  38. Adrian T. Wong, Leonid Oliker, William T. C. Kramer, Teresa L. Kaltz and David H. Bailey, "Evaluating System Effectiveness in High Performance Computing Systems", manuscript, Nov. 1999; LBNL-44542 Microsoft Word | PDF
  39. David H. Bailey and Jonathan M. Borwein, "Experimental Mathematics: Recent Developments and Future Outlook", in the book "Mathematics Unlimited -- 2001 and Beyond", Bjorn Engquist and Wilfried Schmid, ed., Springer, 2001, pg. 51-66; LBNL-44637 PostScript | PDF
  40. Adrian T. Wong, Leonid Oliker, William T. C. Kramer, Teresa L. Kaltz and David H. Bailey, "System Utilization Benchmark on the Cray T3E and IBM SP", to appear the Fifth Workshop on Job Scheduling, May 1999; LBNL-45141 PostScript | PDF
  41. David H. Bailey and Richard E. Crandall, "On the Random Character of Fundamental Constant Expansions", Experimental Mathematics, vol. 10, no. 2 (June 2001), pg. 175-190; LBNL-45583 PostScript | PDF
  42. Adrian T. Wong, Leonid Oliker, William T. C. Kramer, Teresa L. Kaltz and David H. Bailey, "ESP: A System Utilization Benchmark", Proceedings of SC2000, Nov. 2000; LBNL-48595 PostScript | PDF
  43. David H. Bailey, "A Compendium of BBP-Type Formulas for Mathematical Constants", manuscript Nov. 2000; LBID-2383 PostSCript | PDF
  44. Yozo Hida, Xiaoye S. Li and David H. Bailey, "Algorithms for Quad-Double Precision Floating Point Arithmetic", 15th IEEE Symposium on Computer Arithmetic, IEEE Computer Society, 2001, pg. 155-162; LBNL-48597 PostSCript | PDF
  45. Yozo Hida, Xiaoye S. Li and David H. Bailey, "Quad-Double Arithmetic: Algorithms, Implementation, and Application", manuscript, Oct. 2000; LBNL-46996 PostScript | PDF
  46. X. S. Li, J. W. Demmel, D. H. Bailey, G. Henry, Y. Hida, J. Iskandar, W. Kahan, A. Kapur, M. C. Martin, T. Tung, D. J. Yoo, "Design, Implementation and Testing of Extended and Mixed Precision BLAS", ACM Transactions on Mathematial Software, vol. 28, no. 2 (June 2002), pg. 152-205; LBNL-45991 PostScript | PDF
  47. David H. Bailey, "How Fast Is My Beowulf", in Thomas Sterling, ed., Beowulf Cluster Computing with Linux, and in Beowulf Cluster Computing with Windows, MIT Press, 2001; LBNL-48598. An earlier draft is available here Microsoft Word | PDF
  48. David H. Bailey and Richard E. Crandall, "Random Generators and Normal Numbers", to appear in Experimental Mathematics (2003); LBNL-46263. PostScript | PDF
  49. David H. Bailey and Daniel J. Rudolph, "An Ergodic Proof that Rational Times Normal is Normal", manuscript, Feb. 2002; LBNL-51142. PostScript | PDF
  50. David H. Bailey, David Broadhurst, Yozo Hida, Sherry Li and Brandon Thompson, "High Performance Computing Meets Experimental Mathematics", Proceedings of SC2002, to appear; LBNL-51143. PostScript | PDF
  51. David H. Bailey, "A Reclusive Kind of Science" (A review of Wolfram's "A New Kind of Science"), Computing in Science and Engineering, June 2002, pg. 79-81. PostScript | PDF
  52. David H. Bailey and Alexei M. Frolov, "Advanced Variational Approach for High-Precision Bound-State Calculations in Three-Body Systems", Journal of Physics B: Atomic, Molecular and Optical Physics, vol. 35 (2002), pg. 1-12; LBNL-51144. PostScript | PDF
  53. David H. Bailey, Yozo Hida, Xiaoye S. Li and Brandon Thompson, "ARPREC: An Arbitrary Precision Computation Package", manuscript, Sept 2002. PostScript | PDF
  54. David H. Bailey and Xiaoye S. Li, "A Comparison of Three High-Precision Quadrature Schemes", Proceedings of the Real Numbers and Computing Conference, Lyon, France, Sep. 2003. PostScript | PDF
  55. David H. Bailey, "Some Background on Kanada's Recent Pi Calculation", manuscript, Oct 2002. PostScript | PDF
  56. David H. Bailey, Jonathan M. Borwein, Richard E. Crandall and Carl Pomerance, "On the Binary Expansions of Algebraic Numbers", manuscript, Mar. 2003. PostScript | PDF
  57. Alexei M. Frolov and David H. Bailey, "Highly accurate evaluation of the few-body auxiliary functions and four-body integrals", Journal of Physics B: Atomic, Molecular and Optical Physics, vol. 36 (2003), pg. 1857-1867. frolov-dhb2.ps | frolov-dhb2.pdf
  58. C. William McCurdy, Horst D. Simon, William G. C. Kramer, Robert F. Lucas, William E. Johnston and David H. Bailey, "Future Directions in Scientific Supercomputing", Computer Physics Communications, vol. 147 (2002), pg. 34-39. mccurdy-etal.doc | mccurdy-etal.pdf
  59. David H. Bailey, "A Hot-Spot Proof of Normality for the Alpha Constants", manuscript, Mar. 2003. PostScript | PDF
  60. David H. Bailey and Daniel J. Rudolph, "A Strong Hot Spot Theorem", manuscript, May 2003. PostScript | PDF