1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests
2 ProActive Users Group 80 inscrits, 12 pays, users & newcomers 5 domaines dapplication Des utilisateurs enthousiastes Des demandes précises pour la suite
3
4
5
6 La Grille pour Grid Plugtests Plus de 20 sites partenaires : Grid 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 N-Queens Challenge f
8 N-Queens Challenge Record du monde: Sylvain Pion: N=23 avec 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 N-Queens Challenge : Results 1st PRIZE: 1 laptop Maximum number of solutions computed in 1 hour UCHILE 18, 2x19, 4x20 and 2x 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 Queens in 1914
10 Romain Quilici Grid Orchestrator