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
Link To Document :
بازگشت