1

Isabelle AttaliOASIS

INRIA -- CNRS I3S -- UNSA

ProActive Users Group, N-Queens Challenge

& Grid Plugtests

2

ProActive Users Group

80 inscrits, 12 pays, users & newcomers

5 domaines d’application

Des utilisateurs enthousiastes

Des demandes précises pour la suite

3

4

5

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

N-Queens Challenge

7

6

5

4

3

2

1

0

f 76543210

♛

♛♛

♛

♛

♛

♛♛

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

N-Queens Challenge : Results1st PRIZE: 1 laptop

Maximum number of solutions computed in 1 hourUCHILE18, 2x19, 4x20 and 2x21 800 billions solutionsDeployed 560 Workers in parallelCounted 21 Queens 24’38’’Counted 20 Queens 7’25’’Counted 19 Queens 4’10’’

2nd PRIZE: 1 PDAMaximum number of nodes deployed in one successful computationAlgoBARDeployed 216 Workers

3rd PRIZE: 1 PDAFastest computation (elapsed time)INRIA+NTU21 Queens in 44’00 20 Queens in 19’14

10

Romain QuiliciGrid Orchestrator