Seite 1 von 1
Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 06.05.2022 12:01
von DSJR9453
See
https://kurtbeschorner.de/, yoyo home reserved many numbers Phi(n,10), including Phi(475,10), Phi(567,10), Phi(611,10), Phi(617,10), Phi(619,10), Phi(625,10), and yoyo home used ECM to find two prime factors of Phi(469,10), and Phi(469,10) is the second blank Phi(n,10) at that time, and the first blank Phi(n,10) is Phi(365,10), also Phi(2*365,10) = Phi(730,10) is also blank, thus does yoyo home have the interest to factor Phi(365,10) and Phi(730,10) using ECM?
Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 07.05.2022 20:31
von yoyo
Kurt Beschoner himself feeds the ecm queue in yoyo@home.
I just run the curves he requested.
yoyo
Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 24.05.2022 11:24
von Bommer
Hallo,
welche ECM WUs muss man bei yoyo@home einstellen, dass man diese WUs bekommt ?
Was ist eigentlich der Unterschied zwischen ECM und ECM P2 WUs?
Gruss Bommer
Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 25.05.2022 06:05
von yoyo
Moin.
Du kannst bei ECM nicht wählen, welche ecm du bekommst. Die hier erwähnten sind ecm_ru_* workunits.
Ecm ist ein Trialfactoring, wo man eine Anzahl Versuche macht (bei ecm nennt man das "Kurven" laufen lassen mit verschiedenen zufälligen Anfangswerten) und dann mit ca. 80% Wahrscheinlichkeit ein Faktor findet. Das verbraucht wesentlich weniger Rechenzeit, als wenn man eine vollständige Faktorisierung machen würde. Findet man keinen Faktor, muss man dann doch die vollständige Faktorisierung (NFS - Numberfieldsieve, Sieb des Erathosten,
https://de.wikipedia.org/wiki/Sieb_des_Eratosthenes ) durchzuführen.
So eine Kurve besteht aus 2 Phasen, wobei die erste (P1) lange läuft und wenig RAM benötigt und die 2. (P2) schneller ist aber viel RAM benötigt.
In einer ecm laufen üblicherweise 5 Kurven. Daher auch der Fortschritt immer in 20% Schritten. Nur wenn die WU *_P1 heist, dann läuft in der WU lediglich Phase 1 einer einzigen Kurve.
In ECM P2 läuft dann die Phase 2 einer einzigen Kurve. DIe kann dann aber auch schon bis zu 10 GB RAM benötigen.
yoyo
Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 06.06.2022 17:03
von Bommer
Hallo,
warum gibt es eigentlich so wenige P2 Wus. Ich hätte genügend RAM um solche WUs berechnen zu lassen. Könnten da mehr von zur Verfügung gestellt werden ?
Gruss Bommer
Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 08.06.2022 06:16
von yoyo
Es besteht nicht soviel Bedarf so große Zahlen per ecm Trial zu faktorisieren, dass die wus in P1/P2 gesplittet werden müssen. Z.Z. sind aber einige P2 verfügbar.
yoyo
Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 10.06.2022 13:04
von Bommer
Hallo,
wie bzw. wo kann ich denn einstellen, dass ich nur 4 ECM WUs gleichzeitig berechnen lasse.
Gruss Bommer
Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)
Verfasst: 10.06.2022 18:45
von Frank [RKN]
Bommer hat geschrieben: ↑10.06.2022 13:04
Hallo,
wie bzw. wo kann ich denn einstellen, dass ich nur 4 ECM WUs gleichzeitig berechnen lasse.
Gruss Bommer
Falls das eine Frage war ?
In einer app_config.
Bei mir sieht das z.B. so aus :
Code: Alles auswählen
<app_config>
<project_max_concurrent>16</project_max_concurrent>
<app>
<name>ecm</name>
<max_concurrent>12</max_concurrent>
</app>
<app>
<name>ecmP2</name>
<max_concurrent>4</max_concurrent>
</app>
</app_config>
Also :
- Nie mehr als 16 ECM-WU's gleichzeitig
- Davon maximal 12 normale ECM
- Maximal 4 ECM-P2 mit dem hohen Speicherbedarf von 10 GB
Das müsstest du jetzt an deine persönlichen Gegebenheiten anpassen, entscheident ist vor allem der RAM-Bedarf der P2...