La nouvelle application
OGR-NG
et la recherche OGR-26 viennent d'être officiellement lancées sur yoyo@home.
Un nouvel algorithme, baptisé FLEGE (Feiri-Levet Enhanced GARSP Engine), 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. Au final, leur travail a été récompensé par une optimisation 10 fois plus performante, voire peut-être même plus.
Grâce à cette optimisation, la règle de Golomb optimale d'ordre 26 pourrait être connue avec certitude dans moins de deux mois, lorsque toutes les règles d'ordre 26 auront été calculées exhaustivement par la recherche OGR-26. Pour rappel, la recherche OGR-25, qui avait débuté en août 2000 avec l'ancien algorithme, s'est terminée il y a quelques semaines après 8 années de calcul.
La nouvelle application a été lancée sur Distributed.net il y a 30 jours, depuis 11,76 % de l'ensemble des règles de Golomb d'ordre 26 ont déjà été calculées. La puissance de calcul sur le projet est en nette progression et d'après les projections réalisées par rapport aux calculs de ces derniers jours, la recherche OGR-26 pourrait se terminer en Janvier 2009.
Ensuite la recherche OGR-27 prendra le relais, et constituera un tournant important dans l'histoire du projet OGR. Il existe, en effet, une forte probabilité que la règle optimale obtenue par projection ne soit pas la véritable règle optimale (les travaux menés en 1984 par M. D. Atkinson et A. Hassenklover prédisent une règle optimale de longueur 553 pour la règle d'ordre 27).
L'application est disponible sous Windows, Linux (32 et 64 bits), Mac OS (Intel et PPC), Solaris et sous le système d'exploitation Linux de la Playstation 3.
Yoyo@home est pour le moment le 10ème contributeur de la recherche OGR-26, voir le classement par équipe.
Pour participer, il faut rejoindre le projet yoyo@home : http://www.rechenkraft.net/yoyo
Puis sélectionner le projet "Cruncher - optimal golumb ruler" dans ses préférences yoyo@home (Edit yoyo@home preferences)