GameCorp - Index des forumsProjetsProjets logiciels & librairies[Plateforme De Calcul] Le problème des N-Reines
[Plateforme De Calcul] Le problème des N-Reines
| leonsulivan |
Posté le 30 Mai 2009 à 18:10
|
|
 Messages : 129 GCPoints : 27551 |
Bonjour à tous, cela fait un bout de temps que je n'ai pas donné de nouvelles, ni même avancé Battle jump, mais j'ai une bonne raison. Battle Jump est donc momentanément stoppé a cause du projet que je vais vous présenter. Introduction La raison de mon post est toute simple, je suis en train de travailler pour sur une tentative de record du monde avec un autre étudiant et quelques enseignants chercheurs de cette même université. Le terme record du monde peut sembler excessif, mais c’est bien ce dont il est question je vais un petit peu expliquer de quoi il est question. NQueen Nous travaillons sur le calcul du nombre de possibilité de placer des reines sur un échiquier de taille NxN sans qu’elle ne puisse se prendre entre elles. Une des 92 solutions du problème des N-Reines sur un échiquier 8x8 (jeu d'échec classique ) est :  Ce type de calcul est connu pour sa demande massive en ressource processeur sur des grands échiquiers. La plus grande taille calculée à ce jour est sur un échiquier 25x25, elle a mis 6 mois à être calculée sur pas moins de 260 machines. Le nombre de solutions trouvée est de 2,207,893,435,808,352 Je pense que vous voyez bien la puissance necessaire. o_O Notre projet Nous avons donc mis en place une architecture complète permettant de distribuer des portions de calculs sur de multiples ordinateurs qui une fois le calcul terminé communiquent le résultat au serveur, et redemandent un calcul. Vous Si je post ce message aujourd’hui c’est pour savoir combien de personnes seraient intéressé pour installer un client de calcul (moins de 1Mo) sur son PC et laisser son PC tourner la journée, la nuit, ou les deux pendant la durée du test (ou moins) afin de nous aider à augmenter la taille du parc d'ordinateurs de calcul, et ainsi peut-être battre le record. Je précise que le tout est en Java donc 100% compatible avec tous les OS ayant Java 1.6 d'installé. Le client de calcul est un simple exécutable qu’il suffit de télécharger, une fois lancé tout est automatisé, et vous pouvez le lancer et le quitter à votre guise. Vous pouvez par exemple ne le lancer que la nuit pendant que votre ordinateur est inutilisé. Si vous êtes intéressés pouvez vous répondre à ce message en indiquant la puissance de votre processeur, si vous votre aide est sûr, si vous comptez le laisser tourner le jour, la nuit, ou les deux. Le nombre de jour que vous seriez prêt à nous accorder ... Une dernière précision, le lancement du test se fera très certainement dans les semaines à venir. je compte sur vous :) Liste des participants de GC killpatate - 4x2.4 Ghz + 2x1.5 Ghz+ 3.2 Ghz - Jours Mod - 2x2.2 Ghz -
Dernière édition le 30 Mai 2009 à 20:20
|
|
| stilobique |
Posté le 30 Mai 2009 à 20:07
|
|
 Messages : 2368 GCPoints : 834447 |
Si j'ai le liens pas de soucis, je vais l'installer sur le fixe et peut être le portable de ma copine. Si sa tourne sur Ubuntu j'envisagerais peut être de le mettre sur mon portable Linux. Voici les processeur des machines : PC Fixe : Quadcode Q6600 - 2.4 Ghz Portable Vista : Dualcore T2310 - 1.5 Ghz PC Ubuntu : Pentium 4 - 3.2 Ghz Sa sera par contre pour des utilisation de jours uniquement.     (___/) (='.'= )Voici Lapin. Copiez et collez Lapin dans votre signature (")_(") pour l'aider à concrétiser sa domination du monde. |
|
| Mod |
Posté le 30 Mai 2009 à 20:17
|
|
 Messages : 4954 GCPoints : 2100823 |
Egalement partant. Mon fixe n'est pas ouvert de façon régulière, le soir surtout et lorsque je l'utilise c'est généralement assez gourmand en puissance. Mon portable en revanche, je l'utilise en cours uniquement, et est assez souvent inactif vu qu'il ne s'agit principalement de navigation sur le web, et de Powerpoint. Ouvert en journée pendant une dizaine d'heures. Je peux en revanche être amené à le rebooter en cours de journée, à voir si cela aurait une incidence ou non sur les calculs. Il dispose d'un processeur Core 2 Duo T7500 à 2,2 Ghz. Double coeur, donc. |
|
| leonsulivan |
Posté le 30 Mai 2009 à 20:26
|
|
|
Messages : 129 GCPoints : 27551 |
Merci beaucoup pour vos réponses, je fait un peu le tours pour voir quelle puissance je peux rassembler même si bien évidemment nous allons utiliser des calculateurs, et clusters. Le Worker est encore en phase de tests pour l'instant, mais son utilisation a été pensée de façon à ce que un utilisateur peut le démarrer et l'éteindre à sa convenance. Bien sûr je posterai le lien du Worker définitif au moment du calcul. Il s'agira d'un fichier .jar, tout empaqueté il n'y aura plus qu'a cliquer dessus. Nous sommes d'ailleurs en ce moment en train de calculer le 23x23, nous espérons terminer le calcul aux alentours de Mardi. Sachant que le test n'a été lancé que sur une centaines de cœurs de calcul. |
|
| Tersaken |
Posté le 24 Juin 2009 à 20:28
|
|
Messages : 302 GCPoints : 23103 |
Je pense pouvoir participer - si mes problèmes de connexion internet sont réglés d'ici là - au projet avec un athlon x2 @ 2.53 Ghz ayant la possibilité de tourner quelques heures en après midi. D'ici le début du calcul, j'aurais peut-être un Phenom X3 @ 2.3 Ghz sous la main. |
|
| Mod |
Posté le 25 Juin 2009 à 19:04
|
|
|
Messages : 4954 GCPoints : 2100823 |
Petite mise à jour, pour ma part, je ne suis plus disponible pour le moment et pour les quatre mois à venir. Je retire donc ma participation, à moins que cela ne presse pas de trop. | |
| bebou007 |
Posté le 28 Juin 2009 à 23:25
|
|
 Messages : 236 GCPoints : 42637 |
salut moi aussi je peut peut être aider surtous la nuit le pc tourne toute la nuit j'ai un amd 2.0 Ghz peut etre d'ici la j'aurais un q8200 je crois que c'est un 2.4 Ghz*4 |
|
Voir le profil
Envoyer un message privé
Voir le site
GameCorp - Index des forumsProjetsProjets logiciels & librairies[Plateforme De Calcul] Le problème des N-Reines
Répondre