Liens connexes

Dépêche modérée par

Dépêche éditée par

: Fabrice Bellard bat le record des décimales de Pi

Posté par Bilbo (). Modéré le 05 janvier 2010.
50
Fabrice Bellard, bien connu ici pour être entre autre l'auteur de QEMU, 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é : Fabrice 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).

> Lire la suite (172 commentaires, moyenne: 4).   [dépêche : 1381 caractères]

Fabrice 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 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.

Cette discussion est archivée, il n'est plus possible de laisser des commentaires.

Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.

Et après ?

Posté par domiLeChauve () le 05/01/2010 à 15:15. (lien). Évalué à 5.

Il faut bien evidement saluer l'exploit mais une question subsiste pour un néophyte tel que moi : à quoi cela sert ?

L'exploit tient-il à la performance du matériel couplé à une bonne implémentation ?

Ou bien ce mode de calcul va t'il ouvrir de nouvelles portes (aux fenêtres) ?

Merci d'éclairer ma lanterne.

Comme quoi ...

Posté par Xavier Bestel (Jabber id, page perso, ) le 05/01/2010 à 15:16. (lien). Évalué à 10.

Comme quoi tout n'est pas efficacement parallélisable.

Sinon, il est quand même fort ce Fabrice. Chapeau.

Bof

Posté par ʇpooɹquooɥɔs sɐȷoɔᴉu (Jabber id, ) le 05/01/2010 à 15:19. (lien). Évalué à 9.

Je connais toutes les décimales de Pi. Dans le désordre.

--
Tous les nombres premiers sont impairs, sauf un.
Tous les nombres premiers sont impairs, sauf deux.

Pour la seconde fois

Posté par Xavier Teyssier (Jabber id, page perso, ) le 05/01/2010 à 15:23. (lien). Évalué à 8.

On notera que ce même monsieur avait déjà obtenu un record de nombre de décimale de pi en 1997 (à l'époque, 1000 milliards de chiffres en base 2), mais à priori, en utilisant une formule différente.

Plus d'info à partir de là : http://fr.wikipedia.org/wiki/Fabrice_Bellard

et ...

Posté par tankey () le 05/01/2010 à 15:26. (lien). Évalué à 9.

Pas seulement l'auteur de Qemu, mais également de kQemu, "module noyau d'accélération de machine virtuelle" (touss) qui avait fait grand bruit lors de sa sortie. Encore plus de bruit lors de sa libération ;) Et sur lequel repose, il me semble, les meilleures solutions de virtualisations d'aujourdhui : de type KVM, qui est dérivé de kQemu, me semble t il.

Egalement auteur d'un 'compilateur' assez fulgurant : compiler un noyau linux en moins de 8 minutes, c'est assez fulgurant. Là encore c'était la perf' absolue recherchée il me semble. Ce "méga parseur" est vraiment incroyable.

A noter que Mr Bellard, dans sa faq, précise qu'il va rendre disponible une version Linux et une version windows de ce programme. Et que "open source" n'est pas au menu dans un futur proche, pour ce programme là. Pour le temps de calcul, il m' avait semblé lire 116 jours (??). Le fichier final, ne contenant que son PI, fait plus de 1 tera... Donc bon, pour télécharger son résultat de PI ça va être difficile. PAr contre il propose une interface donnnant la décimale à l'emplacement voulue (lien en dépêche) Donc en plus... il y a le papier cadeau autour :)

2000/96 ~ 20

Posté par J Avd () le 05/01/2010 à 15:31. (lien). Évalué à 1.

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 a été environ 20 fois plus efficace

[rapport Puissance]/[rapport temps] = [SU]

Tu nous mélangerais pas un peu des choux et des salades des fois ?

Je suis pas sur de ton calcul d'efficacité...

--
"Reality is just a point of view" P_K_DICK
---
"Gentoo" is an ancient african word, meaning "Read the F*ckin' Manual". "Gentoo" also means "I am what I am because you all are freaky n3rdz"

meuh

Posté par grid () le 05/01/2010 à 15:35. (lien). Évalué à 9.

La vache, c'est de pis en pis. Mon dieu que c'est lait.

Fabrice Bellard..

Posté par alzorglub () le 05/01/2010 à 16:23. (lien). Évalué à 9.

Je me souviens d'un programme de synthèse vocale dudit Fabrice, parole.com je croit, qui fonctionnait sous DOS, en 1989... !
Que de chemin parcouru !!

Par contre, ça ne sert à rien de calculer les décimales de Pi, puisque Chuck Norris les connaît toutes.. !!

Phôte

Posté par Valerian (Jabber id, page perso, ) le 05/01/2010 à 16:45. (lien). Évalué à 1.

Le précédent record été calculé en 29 heures

:o

Ordinateur de bureau

Posté par Spacio () le 05/01/2010 à 16:46. (lien). Évalué à 10.

J'aime beaucoup le terme "ordinateur de bureau" pour une machine ayant 6Gio de mémoire et 5 disque de 1,5To...
Mais saluons l'exploit tout de même.

question con ???

Posté par Antoine Labitte () le 05/01/2010 à 17:40. (lien). Évalué à 6.

je vais peux être passé pour un con mais je préfère demander :
2 700 milliards de décimales c'est en binaire ou en decimal ?

d'ailleurs les chiffres après la virgule en binaire ou appelle ca aussi des decimales ou pas ?
(maintenant vous comprenez pourquoi je sens que je passe pour un con)

et la calculette?

Posté par vladislav askiparek () le 05/01/2010 à 19:17. (lien). Évalué à 2.

Va falloir la Casio© modèle King Size pour mettre tout ça...

--
Troll is te veel

Mensonge !

Posté par Snarky (Jabber id, page perso, ) le 05/01/2010 à 20:11. (lien). Évalué à 1.

Je trouve pas le fichier des résultats à télécharger !
Le petit fichier de... 2,5 To environ... Mais il a le droit de le compresser ;)

--
Milite pour un about:black sur les navigateurs ! ( シ Sauvons la planète ツ )

Erreur de titre

Posté par Kerro () le 05/01/2010 à 22:24. (lien). Évalué à 7.

Le bon titre est plutôt: Fabrice Bellard bat une nouvelle fois le record des décimales de Pi

Je me souviens de son nom depuis que j'ai utilisé un logiciel nommé LZEXE.EXE qui date de... certains ici n'étaient pas nés.

et ...

Posté par guy () le 06/01/2010 à 00:09. (lien). Évalué à 10.

On doit aussi à Fabrice Bellard la création du logiciel ffmpeg.
Ce logiciel est aujourd'hui utilisé par la plupart des players (libre)
de medias ...

Guy

[+] Sharpshooter bat le reccord des décimales de PI

Posté par Sharpshooter () le 08/01/2010 à 08:49. (lien). Évalué à -3.

... en ajoutant un "2" à la suite des chiffres donnés par Fabrice Bellard.

Sharpshooter aurait déclaré "j'espère faire mieux la prochaine fois mais il me faudra beaucoup d'argent".

Envoyez vos sur mon compte paypas à sharpshooter@paypas.con.

Reprise des calculs

Posté par Laurent Cligny (page perso, ) le 08/01/2010 à 10:01. (lien). Évalué à 3.

la reprise des calculs à un point de sauvegarde, ce qui permet d'éviter la perte de calcul en cas de coupure de courant

Donc si je comprend bien, il peux reprendre un calcul après que celui-ci ait été arrêté. Est-ce que cela veut aussi dire que pour le calcul des prochaines décimales de Pi, il suffira de reprendre là où le calcul en était, au lieu de tout recommencer comme on le fait jusqu'ici ?

C'est une impression, ou rien que cette "feature" offerte par la solution de Fabrice Bellard est plus impressionnante encore que le record lui-même ?

Revenir en haut de page