Les résultats de la
recherche OGR-25 ont été communiqués
hier, ils confirment la prévision qui avait
été faite par M. D.
Atkinson et A. Hassenklover en 1984. Une nouvelle recherche OGR-26 va
être officiellement lancée dans les jours
à venir, cette recherche devrait durer beaucoup moins
longtemps que la recherche OGR-25 suite au développement
d'un tout nouvel algorithme optimisé. La recherche OGR-26 ne
sera qu'un passage obligatoire vers les recherches OGR-27 et OGR-28 qui
pourraient réserver des surprises par rapport aux
prévisions réalisées en 1984.Il y a maintenant plus de huit ans, les participants au projet distributed.net (dnetc) débutaient une recherche complète de toutes les règles de Golomb d'ordre 25 pour découvrir la ou les règles optimales. L'année 2008 restera comme l'année de l'aboutissement de cet effort. Les utilisateurs viennent de démontrer par une recherche exhaustive que la règle découverte par M. D. Atkinson et A. Hassenklover en 1984 est réellement la règle de Golomb d'ordre 25 optimale.
La règle optimale a une longeur de 480, avec des marques, aux positions suivantes:
0 12 29 39 72 91 146 157 160 161 166 191 207 214 258 290 316 354 372 394 396 431 459 467 480. (Cette règle peut également être exprimée en terme de distance entre chaque marque. D'ailleurs, les résultats s'affichent de cette manière sur dnetc : 12-17-10-33-19 -...)
La règle la plus courte a été trouvée par deux ordinateurs. Le premier a envoyé son résultat le 10 Octobre 2007, et le second, le 24 Mars 2008. Toutefois, il a fallu attendre le calcul et le retour de la dernière unité et du dernier nœud de calcul pour exclure définitivement la possibilité qu'une règle plus courte puisse exister. La dernière unité a été retournée le 24 Octobre 2008. En raison de la nature exhaustive de cette recherche, les utilisateurs de distributed.net ont également prouvé que la solution découverte en 1984 par Atkinson et Hassenklover est une solution unique. Un courriel a été envoyé aux utilisateurs qui ont calculé la règle optimale, ils recevront un trophée et des T-shirts en récompense de leur remarquable participation. Des cadeaux seront également envoyés à l'utilisateur qui a retourné la dernière unité validée.
Statistiques finales du projet
La plateforme Yoyo@home termine 6 ème équipe avec un total de 710.813.759 milliards de nœuds calculés en 446 jours. [AF>Le_Pommier>MacBidouille.com]Gery termine à la 169 ème place du classement OGR-25.
Le projet aura calculé un total de 52.898.840.308 milliards de nœuds en un peu plus de 3000 jours de calcul.
OGR 26, OGR-27 puis OGR-28 :
C'est maintenant officiel, une nouvelle recherche OGR va être lancée, elle consistera à découvrir, après une analyse exhaustive de toutes les possibilitées, la règle de Golomb d'ordre 26 optimale. La découverte des règles optimales peut avoir de nombreuses applications, notamment pour les travaux qui consistent à optimiser le placement des capteurs dans des domaines aussi variés que la cristallographie et la radioastronomie. Les règles de Golomb jouent également un rôle majeur dans la théorie combinatoire des nombres, les télécommunications (contraintes d'intermodulation dans les réseaux de la téléphonie cellulaire, optimisation des codes convolutionnels....) et en théorie des codes. Le Dr Golomb fût l'un des premiers chercheurs à s'intéresser aux applications dans ces différents domaines de recherche
Les premiers tests de la nouvelle application ont déjà débuté. D'ici à quelques jours, les nouvelles applications seront proposées en téléchargement officiel (actuellement l'application est en mode test, les problèmes rencontrés sont à signaler sur ce sujet). Les statistiques de ce nouveau projet seront également lancés d'ici à quelques jours. Lorsque l'application aura été officiellement lancée, yoyo pourra commencer à l'adapter au format Boinc pour pouvoir lancer le projet sur yoyo@home.
La densité des noeuds OGR semble plus faible que lors du projet OGR-25p2, mais ce n'est pas un sujet de préoccupation, puisque un nouveau algorithme, FLEGE (Feiri-Levet Enhanced GARSP Engine), a été développé. Cet algorithme a été développé ces derniers mois par Didier Levet et Michael Feiri, ils ont abattu un travail considérable pour développer une application beaucoup plus efficace. En termes techniques, le nombre d'éléments dans 'choose lookup table' (choix du tableau de recherche) a été augmenté de 48.000 à 2.000.000. Ainsi, en rallongeant légèrement le code binaire de l'application, cette optimisation réduit de manière significative le nombre de nœuds qui devront être explorés. On arrive, au final, à une optimisation 10 fois plus performante, voire peut-être même plus.
Les responsables du projet estiment, que grâce à cette optimisation, la recherche OGR-26 devrait se terminer beaucoup plus rapidement que la recherche OGR-25. En terme d'effort de calcul, il est même probable que la recherche OGR-26 ressemble plus à la recherche OGR-24. Les scientifiques réfléchissent déjà sur le lancement des recherches OGR-27 et OGR-28. Ces deux recherches seront extrêmement importantes, car il existe une forte probabilité que l'une des deux règles optimales actuellement connues ne soient pas la vraie règle optimale. La recherche exhaustive permettra certainement de découvrir une nouvelle règle optimale (actuellement, les travaux menés en 1984 par M. D. Atkinson et A. Hassenklover prédisent une règle optimale de longeur 553 pour la règle d'ordre 27 et de 585 pour la règle d'ordre 28). Le passage par OGR-26 est obligatoire puisque les règles optimales d'ordre supérieurs dépendent des règles optimales découvertes pour les ordres inférieurs.
- Affichages : 10734