Le site "Top500
supercomputer" vient de publier le palmarès
semestriel des 500 supercalculateurs les plus puissants au Monde
(Novembre
2008). Voici donc un petit comparatif entre les 33
supercalculateurs les plus puissants au Monde et les projets
de calcul
partagé (grilles de calcul bénévoles).
Légende
: En vert, les projets non BOINC
(Folding@home), en violet les projets BOINC et en noir les
supercalculateurs. Les pourcentages
correspondent à l'augmentation de la puissance de calcul sur
une période de 5 mois (depuis le comparatif
du 20 juin)
Rappel : 1 TeraFLOPS = 1012
FLOPS
soit mille milliards d'opérations à virgule
flottante par seconde.
L'Alliance
Francophone, une Communauté pour la Science
Des
machines
toujours plus puissantes, des capacités de stockage
impressionnantes, des vitesses de connexion en augmentation constante,
les progrès de l'informatique de ces dernières
années sont réels. Cependant la
majorité du temps vous n'utilisez qu'une partie infime de
cette puissance, alors qu'elle permettrait des progrès
énormes dans de nombreux domaines de la recherche
scientifique publique et universitaire.
Vous
pouvez dès maintenant et en quelques clics faire participer
votre ordinateur à l'une des plus belles aventures de ce
début de XXIème siècle. Pour cela, il
vous suffit d'installer
Boinc (logiciel libre). Puis de choisir un projet en cliquant
ci-dessous sur une des images représentant le domaine de
recherche qui vous intéresse plus
particulièrement.
Aujourd'hui,
BOINC c'est 600 000 ordinateurs participant activement aux
avancées de la science et totalisant une puissance moyenne
de calcul de plus de 1,2 PetaFLOPS (soit plus d'un million de milliards
(1015)
d'opérations
à virgule flottante par seconde).
Sudoku : déterminer le nombre minimum de "dévoilés"
Le projet sur le Sudoku de l'université des technologies de Graz vient de débuter. L'objectif est de déterminer
le nombre minimum de dévoilés (les cases préremplies) pour garantir une solution unique dans une grille de Sudoku. Pour l'instant, seuls les linuxiens peuvent participer. Une application pour Windows et Mac devrait arriver dans les jours à venir.
Un sondage est actuellement organisé sur le forum pour désigner le plus beau logo (voir les 10 images qui défilent ci-dessus)
INSCRIPTION -
URL du projet : http://dist2.ist.tugraz.at/sudoku/
Le sudoku est un jeu en forme de grille défini en 1979 et inspiré du carré latin ainsi que du problème des 36 officiers du mathématicien suisse Leonhard Euler. Le but du jeu est de remplir cette grille avec des chiffres allant de 1 à 9 en respectant certaines contraintes, quelques chiffres étant déjà disposés dans la grille.
Une question intéressante consiste à se demander quel est le nombre minimum de dévoilés suffisants pour que le Sudoku n'admette toujours qu'une seule solution.
Étonnamment, jusqu'ici, aucune meilleure limite inférieure n'a été obtenue par le raisonnement mathématique. Des recherches ont déjà montré qu'il est possible de construire au moins 41.000 grilles de Sudoku avec 17 dévoilés. Ainsi, aujourd'hui, on peut déjà dire que le nombre minimum de dévoilés pour garantir une solution unique est compris entre 8 et 17.
Un projet s'intéresse déjà au cas d'une grille avec 16 dévoilés, mais il existe
5.472.730.538 solutions (en prenant en compte la symétrie, le réétiquetage, etc.), ainsi cette approche pourrait prendre énormément de temps.
La méthode de travail du projet de l'université de Graz est toute autre. On part d'une grille à 8 dévoilés puis on analyse les 92.248 solutions, si on ne trouve aucune solution unique, on continue en analysant toutes les solutions dans une grille admettant 9 dévoilés, et ainsi de suite jusqu'à 16. Dès l'instant où un utilisateur découvre une solution unique, le projet s'arrête puisque le nombre minimal de dévoilés sera alors déterminé. Si aucune solution unique n'est découverte jusqu'à 16, on pourra dire que 17 est le nombre minimum de dévoilés pour garantir une solution unique.
Cet article a été publié le 05-09-2007 18:29. Vous pouvez suivre les commentaires suscités par cet article grâce au fil RSS 2.0. Vous pouvez laisser un commentaire.
Dernière mise à jour 27-09-2008 17:52
Vos commentaires (0)
Seul les utilisateurs enregistrés peuvent commenter un article.
