Re: EUh ?

Les algos se parrallelisent plutôt bien, c'est la cas de mon programme perso. Le problème c'est qu'il faut une communcation relativement rapide entre les noeuds.
Déleguer les simulation a des noeuds différents n'est pas vraiment éfficace, la gestion de la communication prend plus de temps que la simulation.
L'approche la plus commune est de faire travailler chaque noeud sur l'arbre complet et de fucionner les résultats regulièrement avant de renvoyer les infos aux noeud et de recommencer une nouvelle itération.
L'approche que je test en ce moment est de donner à chaque noeud des sous-arbre à explorer et de fusionner un peu moins souvent.
Mais dans tous les cas il faut agréger les resultats avan de jouer chaque coups, donc une approce seti@home ne serait envisageable que pour résoudre le jeu de go et non pas pour y jouer.
Le 5x5 est déjà résolut, il y a des travaux pour les tailles supperieures, mais a ma connaissance rien vers ce type de calcul. Si il y a des courageux..

PS: non, pour l'instant mon programme n'est pas open source, mais c'est en cours. Je suis en train de netoyer le code pour faire une première release du code de gestion du goban et des simulations de monte-carlo rapidement, l'algo d'arbre UCT+RAVE arrivera peu-après. Le patern matcher et la parrallelisation prendrons un peu plus de temps car le code est un gros hack pas beau que j'ai commencer à réécrire entièrement, donc la disponibilitée dépendra de mon temps libre.

[ Répondre ]