1 isabelle attali oasis inria -- cnrs i3s -- unsa proactive users group, n-queens challenge &...
TRANSCRIPT
![Page 1: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/1.jpg)
1
Isabelle AttaliOASIS
INRIA -- CNRS I3S -- UNSA
ProActive Users Group, N-Queens Challenge
& Grid Plugtests
![Page 2: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/2.jpg)
2
ProActive Users Group
80 inscrits, 12 pays, users & newcomers
5 domaines d’application
Des utilisateurs enthousiastes
Des demandes précises pour la suite
![Page 3: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/3.jpg)
3
![Page 4: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/4.jpg)
4
![Page 5: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/5.jpg)
5
![Page 6: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/6.jpg)
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
![Page 7: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/7.jpg)
7
N-Queens Challenge
7
6
5
4
3
2
1
0
f 76543210
♛
♛♛
♛
♛
♛
♛♛
![Page 8: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/8.jpg)
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)
![Page 9: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/9.jpg)
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
![Page 10: 1 Isabelle Attali OASIS INRIA -- CNRS I3S -- UNSA ProActive Users Group, N-Queens Challenge & Grid Plugtests](https://reader035.vdocuments.mx/reader035/viewer/2022062511/551d9d81497959293b8bae77/html5/thumbnails/10.jpg)
10
Romain QuiliciGrid Orchestrator