UC6: Grid Computing World Record using Proactive by INRIA-I3S-CNRS- UNiversity of Nice

Use Case
ObjectWeb componentsProActive Grid Technology
Other componentsFractal and ASM
AbstractObjectWeb ProActive holds a Grid Computing World Record

The OASIS research group of INRIA Sophia is the first one in the world to have computed the number of ways of placing 25 queens on a 25 x 25 chessboard so that they do not check each other. The computation was performed on a desktop PC grid at INRIA Sophia Antipolis. By performing the computation in six months, the computing grid solely composed of 260 desktop PCs working when they were not or very little otherwise used, made it possible to bypass a computation of over 50 years.

Details
URLhttp://www-sop.inria.fr/oasis/ProActive/nqueens25.html
Additionnal materials

Why is this use case a success?
The success of that use case is that we are the first (http:// www.research.att.com/projects/OEIS?Anum=A000170) to have computed all the solutions for 25 queens for the nQueens problem.

Thanks to the Peer-to-Peer infrastructure provided by ProActive, which has permitted us to use all your 250 lab desktop workstations for a computation of 6 months. This experimentation has shown that is possible to use a grid, which is composed only by desktop workstations daily used.

While the 6 months of computation, we did not have to step in on the deployed infrastructure because it is self-organized. After the installation of the P2P daemon on all our desktop workstations, the infrastructure requires only few administration tasks.

The ProActive P2P infrastructure main qualities are:

  • High availability of the infrastructure;
  • No cost or extra charge because using existing user desktop workstations;
  • Low need of administration.

Public Contact
First nameDenis
Last nameCAROMEL
OrganizationINRIA-I3S-CNRS- UNiversity of Nice
CountryFrance