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).
Quelle est la limite inférieure d'une grille de Sudoku ?
Le texte présenté ci dessous
est une traduction d'un article publié dans l'édition du 12 mars du journal en ligne International Science Grid this Week.
Quel est le nombre minimal de cases qui doivent être dévoilées pour résoudre une grille de Sudoku ? Le projet BOINC Sudoku tente de le découvrir.
Image présentée avec l'aimable autorisation du projet Sudoku
Il existe deux façons de résoudre une grille de Sudoku : à la main, où en programmant une fonction informatique qui fera le travail à votre place.
Le projet Sudoku a trouvé une troisième voie : utiliser le calcul distribué volontaire pour découvrir la grille de Sudoku ultime.
La résolution d'une grille de Sudoku "classique" (avec 25 ou 30 cases dévoilées au début du jeu) est relativement aisée. Mais que se passe t-il si vous débutez le jeu avec moitié moins de cases dévoilées.
Est-il possible de résoudre une grille de Sudoku débutant avec seulement 10 chiffres dévoilés ? Et qu'en est-il avec 5 cases dévoilées ? Quel est le plancher en dessous duquel il est impossible de descendre si l'on veut toujours garantir une seule et unique solution à la grille.
Dans l'état actuel des connaissances, toutes les grilles de Sudoku dites "minimales" garantissant une unique solution débutent avec 17 cases dévoilées. En outre, toutes les grilles présentant moins de 8 cases dévoilées au début du jeu n'aboutiront jamais à une solution unique. Ainsi, la grille minimale demanderait entre 8 et 17 cases dévoilées.
Un nouveau projet de calcul distribué sur BOINC, Sudoku, se donne pour objectif de réduire cet interval. Mais il ambitionne également de découvrir la disposition initiale d'une grille de Sudoku offrant le plus petit nombre de cases dévoilées et n'aboutissant qu'à une seule et unique solution.
Les scientifiques impliqués dans ce projet indiquent que les premiers tests ont déjà permis de réduire l'interval qui est maintenant compris entre 11 et 17 cases dévoilées ; l'étape suivante consiste à utiliser le calcul volontaire pour petit à petit relever la borne inférieure de cet interval. Ensuite, soit un utilisateur découvrira une grille de Sudoku avec la disposition initale des cases permettant d'aboutir à une solution unique, soit le projet aura aidé à démontrer qu'il n'existe aucun exemple de ce type jusqu'aux grilles offrant 16 cases dévoilées.
URL du projet : http://dist2.ist.tugraz.at/sudoku/ - INSCRIPTION
Cet article a été publié le 02-04-2008 17:56. 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.
