- IDEALS Home
- College of Engineering
- Dept. of Computer Science
- Computer Science Research and Tech Reports
- View Item
10 Trillion Digits of Pi: A Case Study of summing Hypergeometric Series to high precision on Multicore Systems
Bookmark or cite this item:
http://hdl.handle.net/2142/28348
Files in this item
| File | Description | Format |
|---|---|---|
pi.pdf
(2MB)
|
(no description provided) |
| Title: | 10 Trillion Digits of Pi: A Case Study of summing Hypergeometric Series to high precision on Multicore Systems |
| Author(s): | Yee, Alexander; Kondo, Shigeru |
| Subject(s): |
Hypergeometric Series
Pi Multicore Parallel Computing Arbitrary Precision Arithmetic |
| Abstract: | Hypergeometric series are powerful mathematical tools with many usages. Many mathematical functions, such as trigonometric functions, can be partly or entirely expressed in terms of them. In most cases this allows efficient evaluation of such functions, their derivatives and their integrals. They are also the most efficient way known to compute constants, such as π and e, to high precision. Binary splitting is a low complexity algorithm for summing up hypergeometric series. It is a divide-and-conquer algorithm and can therefore be parallelized. However, it requires large number arithmetic, increases memory usage, and exhibits asymmetric workload, which makes it non-trivial to parallelize. We describe a high performing parallel implementation of the binary splitting al- gorithm for summing hypergeometric series on shared-memory multicores. To evaluate the implementation we have computed π to 5 trillion digits in August 2010 and 10 trillion digits in October 2011 — both of which were new world records. Furthermore, the implementation techniques described in this paper are general, and can be used to implement applications in other domains that exhibit similar features. |
| Issue Date: | 2011-11-11 |
| Genre: | Technical Report |
| Type: | Text |
| Language: | English |
| URI: | http://hdl.handle.net/2142/28348 |
| Publication Status: | unpublished |
| Peer Reviewed: | not peer reviewed |
| Date Available in IDEALS: | 2011-11-11 |
Items in IDEALS are protected by copyright, with all rights reserved, unless otherwise indicated.
This item appears in the following Collection(s)
Item Statistics
- Total Downloads: 1441
- Downloads this Month: 39
- Downloads Today: 1
