PiHex
- PiHex
-
PiHex était un projet visant à obtenir des chiffres du nombre pi écrit en binaire. Le projet PiHex a permis, en particulier, de déterminer le 1015e bit de pi (et les 76 suivants) ce qui reste un record à ce jour. L'algorithme de calcul utilise la formule de Bellard, une version améliorée de la formule de Bailey, Borwein et Plouffe. Le projet utilisait des ressources de calcul distribuées sur presque 2 000 ordinateurs. Le projet PiHex a pris fin le 11 septembre 2000.
Le projet est une conséquence de la formule obtenue par David H. Bailey, Peter Borwein et Simon Plouffe en 1995 qui permet de calculer des chiffres hexadécimaux isolés du nombre pi, sans avoir à calculer les précédents. L'objectif du projet PiHex est de calculer, non pas le plus de bits de pi après la virgule, mais les bits de pi les plus lointains après la virgule[1].
Le projet PiHex a établi plusieurs records successifs :
- le 30 août 1998, calcul du cinq billionième bit de pi (et des 76 bits suivants) ;
- le 9 février 1999, calcul du quarante billionième bit de pi (et des 76 bits suivants) ;
- le 11 septembre 2000, calcul du mille billionième bit de pi (et des 76 bits suivants).
Le calcul du mille billionième bit a pris 1,2 million d'heures CPU[2] et l'utilisation de 1 734 ordinateurs dans 56 pays.
Source
Notes
- ↑ Par exemple, les 9 premières décimales fractionnaires (après la virgule) de pi sont 141592654, donc les premiers bits fractionnaires sont 00100100001111. Et le 10e bit le plus loin après la virgule est 0.
- ↑ Pour donner un ordre de grandeur, sur un seul ordinateur ce calcul aurait pris 137 ans. Cependant, pour être exact, il faudrait décompter le coût de la distribution du calcul sur de nombreuses machines.
Lien externe
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article PiHex de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
PiHex — was a distributed computing project to calculate specific bits of Pi, the greatest calculation of Pi ever successfully attempted. 1,246 contributors used idle time slices on almost two thousand computers to make its calculations. They made use of … Wikipedia
Bellard's formula — Bellard s formula, as used by PiHex, the now completed distributed computing project, is used to calculate the n th digit of π in base 2. It is a faster version (about 43% faster [ [http://oldweb.cecm.sfu.ca/projects/pihex/credits.html PiHex… … Wikipedia
Формула Беллара — позволяет вычислить n й разряд в двоичном представлении. Это быстрая модификация (приблизительно на 43 % быстрее[1]) формулы Бейли Борвейна Плуффа (англ.). Формула открыта французским программистом Фабрисом Белларом. Используется в проекте… … Википедия
Pi — This article is about the number. For the Greek letter, see Pi (letter). For other uses, see Pi (disambiguation). The circumference of a ci … Wikipedia
Liste der Projekte verteilten Rechnens — Verschiedene Projekte gewinnen die zu ihrer Durchführung benötigte Rechenkapazität über verteiltes Rechnen, das heißt, durch die Verteilung der Rechenleistung auf Einzelgeräte und Rechnerpools, die von ihren Besitzern zu diesem Zweck zur… … Deutsch Wikipedia
Pi — Pour les articles homonymes, voir Pi (homonymie). Si le diamètre du cercle est 1, sa circonférence est π. Pi[1 … Wikipédia en Français
Approximations of π — Timeline of approximations for pi … Wikipedia
Simon Plouffe — is a Quebec mathematician born on June 11 1956 in Saint Jovite, Quebec. He discovered the formula for the BBP algorithm (the Bailey–Borwein–Plouffe formula ) which permits the computation of the n th binary digit of pi;, in 1995. Plouffe is also… … Wikipedia
List of topics related to π — Part of a series of articles on the mathematical constant π … Wikipedia
Fabrice Bellard — is a computer programmer who is best known as the founder of FFmpeg and project leader for QEMU. He also developed quite a number of other programs, ranging from 3 D graphics to a compact C compiler, the Tiny C Compiler (aka tcc).He was born in… … Wikipedia
