nQueens record

The OASIS team from INRIA has announced the calculation of the nQueens problem for n = 25 solved with ObjectWeb ProActive (2,207,893,435,808,352 total solutions found). This is a new world computation record, solved with Java, using a grid technology.
The nQueens problem consists to place n queens on a nxn chessboard with that no queens are enable to capture each others.
The computation was achieved in Peer-To-Peer mode (P2P), just using the spare CPU cycles of
INRIA desktop machines. As such, the computing platform was highly heterogeneous: Linux, Windows, various JVMs, PII to Xeon bi-pro from 450 Mhz to 3.2 GHz, etc.
The total duration time was slightly over 6 months (4444h 54m 52s 854), starting October 8th until June 11th, using the spare CPU cycles of about 260 machines. The cumulative computing time was over 50 years: 53 years 2 days 16 hours 27 minutes 1 seconds 117 ms!

No Comments