IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

10 Trillion Digits of Pi: A Case Study of summing Hypergeometric Series to high precision on Multicore Systems

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/28348

Files in this item

File Description Format
PDF pi.pdf (2MB) (no description provided) PDF
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
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 1442
  • Downloads this Month: 40
  • Downloads Today: 0

Browse

My Account

Information

Access Key