Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

Alles zum Projekt yoyo@home
Everything about the project yoyo@home
Nachricht
Autor
DSJR9453
Fingerzähler
Fingerzähler
Beiträge: 2
Registriert: 20.04.2022 14:28

Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#1 Ungelesener Beitrag von DSJR9453 » 06.05.2022 12:01

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?

Benutzeravatar
yoyo
Vereinsvorstand
Vereinsvorstand
Beiträge: 7974
Registriert: 17.12.2002 14:09
Wohnort: Berlin
Kontaktdaten:

Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#2 Ungelesener Beitrag von yoyo » 07.05.2022 20:31

Kurt Beschoner himself feeds the ecm queue in yoyo@home.
I just run the curves he requested.

yoyo
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

Bild Bild

Benutzeravatar
Bommer
Vielrechner
Vielrechner
Beiträge: 1233
Registriert: 24.06.2001 01:00

Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#3 Ungelesener Beitrag von Bommer » 24.05.2022 11:24

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

Benutzeravatar
yoyo
Vereinsvorstand
Vereinsvorstand
Beiträge: 7974
Registriert: 17.12.2002 14:09
Wohnort: Berlin
Kontaktdaten:

Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#4 Ungelesener Beitrag von yoyo » 25.05.2022 06:05

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
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

Bild Bild

Benutzeravatar
Bommer
Vielrechner
Vielrechner
Beiträge: 1233
Registriert: 24.06.2001 01:00

Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#5 Ungelesener Beitrag von Bommer » 06.06.2022 17:03

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

Benutzeravatar
yoyo
Vereinsvorstand
Vereinsvorstand
Beiträge: 7974
Registriert: 17.12.2002 14:09
Wohnort: Berlin
Kontaktdaten:

Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#6 Ungelesener Beitrag von yoyo » 08.06.2022 06:16

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
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

Bild Bild

Benutzeravatar
Bommer
Vielrechner
Vielrechner
Beiträge: 1233
Registriert: 24.06.2001 01:00

Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#7 Ungelesener Beitrag von Bommer » 10.06.2022 13:04

Hallo,

wie bzw. wo kann ich denn einstellen, dass ich nur 4 ECM WUs gleichzeitig berechnen lasse.

Gruss Bommer

Benutzeravatar
Frank [RKN]
Vereinsmitglied
Vereinsmitglied
Beiträge: 1069
Registriert: 31.10.2018 19:24
Wohnort: Herford

Re: Are there any interest to use ECM to factor Phi(365,10) and Phi(730,10)

#8 Ungelesener Beitrag von Frank [RKN] » 10.06.2022 18:45

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...
LG,
Frank

Gewalt ist die letzte Zuflucht des Unfähigen (Isaac Asimov)
Bild

Bild
Bild

Antworten

Zurück zu „Number crunching“