• DocumentCode
    2493469
  • Title

    Vectorization of multiple-precision arithmetic program and 201,326,000 decimal digits of π calculation

  • Author

    Kanada, Yasumasa

  • Author_Institution
    Comput. Centre, Tokyo Univ., Japan
  • fYear
    1988
  • fDate
    14-18 Nov 1988
  • Firstpage
    117
  • Abstract
    More than 200 million decimal places of π were calculated using an arithmetic geometric mean formula independently discovered by E. Salamin and R.P. Brent in 1976. Correctness of the calculation was verified through Borwein´s quartic convergent formula developed in 1983. The computation took CPU times of 5 hours 57 minutes for the main calculation and 7 hours 30 minutes for the verification calculation on the HITAC S-820 model 80 supercomputer. Two programs generated values up to 3×226, about 201 million. The two results agreed except for the last 21 digits. The results also agree with the 133,554,000-place calculation of π that was done by the author in January 1987. Compared to the record in 1987, 50% more decimal digits were calculated with about 1/6 of CPU time. The computation was performed with a real-arithmetic-based vectorized fast Fourier transform (FFT) multiplier and vectorized multiple-precision add, subtract, and (single-word) constant multiplication programs. Vectorizations for the later cases were realized through first order linear recurrence vector instruction on the S-820
  • Keywords
    fast Fourier transforms; mathematics computing; parallel processing; π calculation; Borwein´s quartic convergent formula; HITAC S-820 model 80 supercomputer; S-820; arithmetic geometric mean formula; fast Fourier transform; first order linear recurrence vector instruction; multiple-precision arithmetic program; multiplier; vectorization; Central Processing Unit; Convergence; Digital arithmetic; Fast Fourier transforms; Gaussian processes; Operating systems; Solid state circuits; Supercomputers; Testing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Supercomputing 88. Vol.II: Science and Applications., Proceedings
  • Conference_Location
    Orlando, FL
  • Print_ISBN
    0-8186-8923-4
  • Type

    conf

  • DOI
    10.1109/SUPERC.1988.74139
  • Filename
    74139