Amicable Numbers

[modesti]

SUSA has issued a Team Challenge starting 0000 UTC March 1.

Unfortunately, there was a bug in the challenge sign up SW that wouldn't allow the name Amicable Numbers to be shown in the project field. The bug was reported and has been corrected by Willy @ Bstats but he said it would take a while for project name to show up.

You can sign up your team HERE

L'AF est inscrite

[[AF>Amis des Lapins] Jean-Luc]

Je crois bien que les WUs GPU pour ATI et NVidia sont disponibles.
J'ai lancé et j'attends les premiers résultats.
Mais les cartes font presque autant de bruit qu'avec Collatz, donc ça a l'air de calculer dur !

[Xe120]

Il faut activer les UTs beta et effectivement le GPU est utilisé à 100%. 
20-25min environ sur une gtx 1050ti.

[[AF>Amis des Lapins] Jean-Luc]

J'y comprends rien !
Entre 253 et plus de 1200 secondes sur R9 290X et entre 1000 et 2000 secondes sur GTX680.
Jamais rien vu d'aussi irrégulier !
Par contre, pas la peine de tenter avec une app_config avec ça dedans, ça plante tout :

<app_config>
<app>
<name>amicable_2_64</name>
<gpu_versions>
<gpu_usage>0.5</gpu_usage>
<cpu_usage>0.5</cpu_usage>
</gpu_versions>
</app>
</app_config>

Et avec ça, cela ne semble pas vraiment améliorer les performances, mais je ferai encore des essais demain...

<app_config>
<app>
<name>amicable_2_64</name>
<gpu_versions>
<gpu_usage>1</gpu_usage>
<cpu_usage>1</cpu_usage>
</gpu_versions>
</app>
</app_config>

[modesti]

J'ai abandonné la première UT après >8h de calcul et le GPU à 0-4% de charge: https://sech.me/boinc/Amicable/result.php?resultid=129803
Et toutes les autres que l'ordi avait chargées aussi.

Après mon problème avec Einstein (l'UT s'est mise en pause pour laisser la place à Amicable au bout de 23h13 de calcul), j'ai pensé que ça venait de mon GPU, mais il s'est mis à calculer du SETI Beta sans problèmes avec une charge à 92-94%

[[AF>Amis des Lapins] Jean-Luc]

Je ne sais pas ce qui se passe avec ta GPU Modesti ! Tu es sure que ton pilote accepte les tâches OpenCL ?

Quant à moi, record battu avec la R9 290 X, moins de 109 secondes pour une WU !

132517   61447   1255   22 Feb 2017, 17:14:28 UTC   22 Feb 2017, 21:56:01 UTC   Completed, waiting for validation   108.64   8.94   pending   Amicable Numbers up to 2^64 v1.07 (opencl_amd)     windows_x86_64

Par contre, j'en ai d'autres qui prennent plus de 1200 secondes avec la même GPU.
Idem avec la NVidia : entre 383 et 2116 secondes pour une WU !!!!

C'est à se demander s'ils ne sont pas en train de tester tout un tas de paramètres pour garder les meilleurs au final.
C'est certain que si toutes mes tâches se faisaient en 109 secondes avec ma R9, je monterais à 1618*24*3600/109=1 282 524 points par jour.
Dit autrement, cela ferait 24*3600/109=792 tâches par jour.

Et comme actuellement avec 137 tâches validées j'en suis à 244 paires de nombres amiables découvertes, cela ferait plus de 1400 paires de nombres amiables découvertes par moi avec un co-découvreur, donc à diviser par deux pour moi tout seul !

Waouh !

Mais c'est pas sûr qu'au final, les WUs soient optimisées pour la R9 290X...
Mais je trouverai peut-être le moyen de lui faire faire les calculs à cette vitesse en jouant moi-même sur les paramètres, mais je ne sais pas si je dispose des heures (des jours ?) nécessaires pour faire tous les essais.

[modesti]

Je ne sais pas ce qui se passe avec ta GPU Modesti ! Tu es sure que ton pilote accepte les tâches OpenCL ?

Certaine. Les UT SETI Beta sont en openCL et il n'y a pas eu une seule erreur depuis ce matin.
Peut-être que mon GPU (ATI HD 6950) est tout simplement déjà "trop vieux" pour ces nouvelles applis
Pas grave, je continuerai en MT

[[AF>Amis des Lapins] Jean-Luc]

OK, j'ai posé la question sur le forum du projet.
Cette différence de temps entre les différentes tâches est tout à fait normale.
Ce ne sont pas toutes les mêmes et certaines sont plus parallélisables que d'autres...

[DocPhilou1966]

 
à quand des badges ?

Avez-vous déjà regardé le nombre de paires que vous avez trouvées ?
C'est marrant, même si je ne comprends pas vraiment de quoi il s'agit

Amicable pairs discovered    125

[[AF>Amis des Lapins] Jean-Luc]

à quand des badges ?

Avez-vous déjà regardé le nombre de paires que vous avez trouvées ?
C'est marrant, même si je ne comprends pas vraiment de quoi il s'agit

Amicable pairs discovered    125

Moi, j'en suis à 936 paires dont 800 pour les deux dernières 48 heures, où j'ai lancé mes GPU dessus.
Ces 936 paires n'étaient pas encore connues il y a plus de 48 heures, avant que ma machine ne les découvre.
En 1867, on n'en connaissait que 68 paires et au début du XXème siècle, que 172 et en l'an 2000, que 733 950.
La première paire de nombres amiables a été découverte par Pythagore : il s'agit de (220,284).
En effet, la somme des diviseurs de 220 est 284 et la somme des diviseurs de 284 est 220.

Pour comprendre ce qu'est la somme des diviseurs, on peut prendre le nombre 6. Il est divisible par 1, 2 et 3 et lui-même, mais on ne le compte pas. La somme de ses diviseurs est donc 6 !
Cela en fait un nombre parfait de Pythagore ! Le suivant est 28, puis vient 496, puis 8128 et aujourd'hui, on n'en connait que 49 et le 49ème prend plus de 44 millions de chiffres pour l'écrire (voir ici : ttps://en.wikipedia.org/wiki/List_of_perfect_numbers).
Les nombres parfaits sont en quelque sorte des cousins des nombres amiables.

On connait bien plus de paires de nombres amiables que de nombres parfaits puisqu'on en est à plus de 1,2 milliards de paires connues (plus mes 936 à moi !!!  ).
Voir ici la base de données qui les répertorie tous : https://sech.me/ap/index.html
Notre projet BOINC recherche de telles paires non triviales.
Ces paires permettront ensuite d'en trouver d'autres (parfois 1 000 000 par jour) quand les calculs seront lancés.

A quoi ça sert ?
Difficile à dire pour le moment pour la plus grande partie des recherches en théorie des nombres (hormis en cryptographie).
Mais notre compréhension profonde de la structure des nombres en sera certainement bouleversée dans quelques décennies ou siècles, quand on arrivera à connecter entre elles toutes ces découvertes.
Pythagore a aussi sorti son célèbre théorème certainement sans savoir à quoi il pourrait servir au départ.
Aujourd'hui, il est utilisé des millions de fois chaque seconde dans les ordinateurs du monde entier.
Personne ne peut encore voir à quoi serviront toutes ces paires de nombres amiables...

[naz]

Merci Jean-Luc pour toutes ces explications 

[DocPhilou1966]

Oui, merci pour tes explications ! 

[Jakez Sulli]

  Merci Jean-Luc pour ces explications.
Heureusement que je n'ai pas autant de paires... de chaussettes 

[Antares]

Merci JL c'est d'une clarté pour mon niveau BEPC... 

[DocPhilou1966]

 
Passé de 125 à 282 en 17 heures
Vais ptêt bien rajouter 2 GPU ... 

[[AF>Amis des Lapins] Jean-Luc]

Oui, les GPU, ça fait mal !!!
Mais sur ce projet, on ne peut pas se baser sur le nombre de points, car au début, ils sur notaient vraiment beaucoup trop.
Oui, il vaut mieux se baser sur le nombre de paires découvertes.
Avec deux GPU (une GTX 680 et une ATI R9 290X), je découvre 400 paires par jour, ce nombre est prodigieux.
C'est une des belles choses qui fait que ça vaut la peine de vivre à notre époque.

Je suis à 1140 paires.

[DocPhilou1966]

368
=> + 86 en 2h30 depuis mon dernier post
ça change des nombres premiers 

[[AF>Amis des Lapins] Jean-Luc]

Tes chiffres me paraissent bizarres ! +86 en 2h30 !
Elles ont dû s'accumuler depuis un moment. Tu devais avoir un grand nombre de WUs en pending qui sont passées d'un coup.
T'es pas obligé de répondre à cette question si tu ne veux pas le dévoiler, mais j'aimerais bien savoir quelles sont tes GPU qui travaillent actuellement pour ce projet ?
Et là, t'es à + combien ?

Sinon, j'ai bien l'impression qu'il y a les badges, mais que jusqu'à 9999 paires...

[DocPhilou1966]

Vendredi j'ai mis 2 GTX 970 sur le coup, et ce midi 2 autres GTX 970
Je pense que mes machines sont visibles sur mon compte, y'a pas de secret.
J'en suis à 436 paires découvertes et 163 UT pending.
NB Me suis toujours pas décidé à acheter des 1070 ... sinon ça s'accumule trop ici. Sais pas quoi faire des 970 qui ne valent plus rien (sur le marché, pas pour les calculs )

[[AF>Amis des Lapins] Jean-Luc]

163 pending !
Cela fait de la marge.
Bon, ben tu vas vite me dépasser si tu restes dessus...

[DocPhilou1966]

Nos amis de SUSA sont peut-être bien en train de préparer un lâcher pour le 1er mars, 1er jour de leur challenge sur le projet.
Tout à coup les validations en attente augmentent en flèche et les paires trouvées ralentissent.

750 paires trouvées
232 pending

[[AF>Amis des Lapins] Jean-Luc]

Oui, c'est exactement ce que je me suis dit !
149 pending pour moi, du jamais vu !
Je sens que mercredi, mes stats vont faire un bond énooooorme !

[Ceclo]

Vous m'avez mis l'eau à la bouche... Je prépare un petit lâché pour demain  (uniquement avec du GPU)

[modesti]

Bon, visiblement ya un souci d'affichage des stats chez BoincStats https://boincstats.com/en/stats/challenge/team/chat/889 ou https://boincstats.com/en/stats/challenge/team/list/889/credits. Mais le challenge ayant commencé, je pense qu'on peut renvoyer les UT chez elles

En plus, y en a qui ont été trop gourmands lors du remplissage de leurs caches... tststs

Sergei Chernykh [admin du projet]
The server was busy cancelling thousands of tasks that were bunkered and then expired... Please don't bite off more than you can eat.

Traduction: Le serveur était occupé à annuler des milliers de tâches qui ont été mises en cache et qui ont ensuite expiré... Merci de ne pas avoir les yeux plus gros que le ventre.

[modesti]

En attendant d'avoir les stats du challenge, voici les stats par équipes: https://boincstats.com/en/stats/172/team/list/

Edit: L'admin d'Amicable a fait des stats de challenge !
        A trouver ici: https://sech.me/boinc/Amicable/challenge1.php