1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests.

Présentation au sujet: "1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests."— Transcription de la présentation:

1 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests

2 2 ProActive Users Group 80 inscrits, 12 pays, users & newcomers 5 domaines dapplication Des utilisateurs enthousiastes Des demandes précises pour la suite

3 3

4 4

5 5

6 6 La Grille pour Grid Plugtests Plus de 20 sites partenaires : Grid5000 + France + Europe + Monde 800 processeurs Puissance totale: 100 gigaflops IRISA: 19 gigaflops; LRI: 11,7 gigaflops; Sophia: 7,2 gigaflops Hétérogénéité ++: Constructeurs: Bull, Mac, Sun, IBM, SGI OS: Linux, Windows, Solaris, MacOS, SGI Irix JVM: Sun, SGI, BEA Job Schedulers: PBS, LSF, Grid Engine, Oar, Prun, Globus

7 7 N-Queens Challenge 7 6 5 4 3 2 1 0 f76543210

8 8 N-Queens Challenge Record du monde: Sylvain Pion: N=23 avec 24 233 937 684 440 solutions N=24 en 21 jours sur cluster dédié (Japon) ou 17 jours en P2P Desktop (INRIA) 6 équipes : AlgoBAR, CCI, INRIA, NTU Taiwan, USC Los Angeles, DCC Santiago de Chili Chacune pendant une heure 3 Critères: 1)nombre maximum de solutions calculées pendant 1 h 2)nombre maximum de noeuds déployés en un calcul réussi 3)Calcul le plus rapide (N=20 ou N=21)

9 9 N-Queens Challenge : Results 1st PRIZE: 1 laptop Maximum number of solutions computed in 1 hour UCHILE 18, 2x19, 4x20 and 2x21 800 billions solutions Deployed 560 Workers in parallel Counted 21 Queens 2438 Counted 20 Queens 725 Counted 19 Queens 410 2nd PRIZE: 1 PDA Maximum number of nodes deployed in one successful computation AlgoBAR Deployed 216 Workers 3rd PRIZE: 1 PDA Fastest computation (elapsed time) INRIA+NTU 21 Queens in 4400 20 Queens in 1914

10 10 Romain Quilici Grid Orchestrator