samedi 9 janvier 2010
2 700 milliards de décimales pour pi
Par Didier Müller, samedi 9 janvier 2010 à 07:58 - Insolite
Fabrice Bellard vient de battre le record de calcul du nombre de décimales de Pi. Il a calculé environ 2 700 milliards de décimales de ce nombre magique.
La performance vient surtout du matériel utilisé : il a utilisé un ordinateur de bureau tournant sous Fedora 10, alors que le précédent record, ayant calculé environ 2 577 milliards de décimales, avait utilisé un supercalculateur japonais (113 téraflops en pointe soit la quarante-deuxième position au dernier Top500). Il a écrit le programme ayant permis le calcul des décimales. Il utilise l'algorithme de Chudnovsky pour calculer les chiffres en base binaire, avant de les convertir en base décimale. Le programme permet de vérifier les décimales calculées, palliant ainsi les erreurs liées au matériel et la reprise des calculs à un point de sauvegarde, ce qui permet d'éviter la perte de calcul en cas de coupure de courant !
La matériel utilisé est un simple ordinateur de bureau, avec un processeur Intel Core i7 à 2,93 GHz, 6 Gio de mémoire vive et un RAID 0 de 5 disques de 1,5 To, utilisant ext4 pour gérer les gros fichiers générés. Le calcul des 2 700 milliards de décimales a duré 103 jours, les phases de vérification et de conversion en base 10 ont pris 28 jours supplémentaires.
Le précédent record a été calculé en 29 heures sur une grille de 640 nœuds, contenant chacun 4 Opteron. Selon la FAQ la machine du précédent record était 2 000 fois plus puissante mais le temps de calcul du nouveau record a été 96 fois plus long... ce qui fait que le calcul de Fabrice Bellard a été environ 20 fois plus efficace que celui du super-calculateur. Ceci est expliqué car le calcul de Pi est très consommateur d'entrées/sorties.
Pour en savoir plus : Computation of 2700 billion decimal digits of Pi using a Desktop Computer (pdf)
Source : linuxfr.org
lu 8699 fois