PrimeGrid

Diskusia k ostatným projekom a k projektom vo vývojovom resp. prípravnom štádiu

Moderátor: Moderátori

gabberattack
Príspevky: 1315
Dátum registrácie: Ut Feb 06, 2007 1:35 am
Bydlisko: Mooresville, NC
Kontaktovať používateľa:

Re: PrimeGrid

Príspevok od používateľa gabberattack »

Palo M. napísal:Vaha projektov sa vsak da nastavit len na stranke, nie v lokalnych preferenciach. To mna osobne trocha obmedzuje, lebo musim vselijako spekulovat, ako to vyvazit, aby to ratalo podla predstav...
Zase to ulahcuje nastavenia, ked stratis pristup k masinam (to je moj pripad). :-)
-gabberattack-
Keep The Panic!

...a Windows Vista
padá na Mesiaci
6x pomalšie!
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

Na PG to používám k volbě subprojektu.
Školáci zkoušejí štěstí na prvočíslech PPS LLR, Domácí jedou PSP Sieve, a Pracanti jsou nasazeni na heavy-duty job PPS Sieve.
Když se chci věnovat jinému subprojektu, změním preference pro lokaci. Když upgraduju mašinu nebo OS, může změnit její lokaci.
tahanko
Príspevky: 133
Dátum registrácie: Po Feb 05, 2007 7:00 pm
Bydlisko: Košice
Kontaktovať používateľa:

Re: PrimeGrid

Príspevok od používateľa tahanko »

caute

mohol by mi niekto objasnit ake su rozdiely medzi jednotlivymi projektami (321 Prime Search,Cullen Prime Search.....) v ramci primegrid, lebo nejako tomu nerozumiem.
vopred dakujem
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

U jednotlivých sub projektů je asi dobré rozlišovat mezi Sieving a LLR.

Sieving je přípravná fáze, která eliminuje faktory, aby se při samotném testu neprocházela všechna čísla.
Bývá paměťově náročnější, pokud se hledá ve větším rozsahu, ale tím je samotný test prvočísel rychlejší, resp. efektivnější. Až do té doby, kdy se testují větší prvočísla - tam buď třeba rozšířit sieving (což děláme teď pro PPS) nebo prostě pokračovat s testu prvočísel.

K hledání prvočísel PrimeGrid používá především LLR.

Každý z těch zmiňovaných projektů má různou formu zápisu prvočísel, resp. jejich testů.
Takže Cullen je Cn = n*2^n+1
Woodal je Wn = n*2^n-1
Sierpinski (PSP, Seventeen or Bust) je k*2^n + 1
Riesel je zase k*2^n - 1
321 je 3*2^n+1
Twin Primes Search hledá k*2^n - 1 a k*2^n + 1.

Někdy se na to jde i malinko jinak, že se číslo v mocnině spočítá předem a pak se testují pouze jeho násobky.
Třebas Sophie Germain Prime Search (SGS) používá k*2^666666-1 a projíždí se hodně hodnot pro k.
tahanko
Príspevky: 133
Dátum registrácie: Po Feb 05, 2007 7:00 pm
Bydlisko: Košice
Kontaktovať používateľa:

Re: PrimeGrid

Príspevok od používateľa tahanko »

dakujem za vysvetlenie
tahanko
Príspevky: 133
Dátum registrácie: Po Feb 05, 2007 7:00 pm
Bydlisko: Košice
Kontaktovať používateľa:

Re: PrimeGrid

Príspevok od používateľa tahanko »

este pre Sieving: co su tie faktory?
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

Faktor je číslo, které eliminuje testované číslo z prvočísel tím, že se o něm ví, že není prvočíslem.
Sieving je takový hrubší filtr.

Klasický výstup ze sieve soubour je ve formátu: p | k*b^n+-1
Například: 7266111922899983 | 79817*2^45327351+1

p=7266111922899983
k=79817
b=2
n=45327351

p je faktorem výrazu k*b^n+-1, takže 79817*2^45327351+1 se nebude testovat jako prvočíslo.

Sieving dokáže nalézt třeba 10 faktorů za vteřinu, ale test každého prvočísla trvá třeba 10 minut (záleži na rozsahu sievingu, resp. velikosti testovaného čísla).
Během sievingu se naleznou miliony faktorů, takže se ušetří miliony testů čísel a zůstanou nadějnější kandidáti na prvočísla.
tahanko
Príspevky: 133
Dátum registrácie: Po Feb 05, 2007 7:00 pm
Bydlisko: Košice
Kontaktovať používateľa:

Re: PrimeGrid

Príspevok od používateľa tahanko »

na stranke primegrid mi v statistikach vypisuje ze mi LLR TPS naslo jedno prvocislo. chcem sa opytat kde i ho mozem pozriet a ci to vobec je daco svetoborne :)
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

TPS produkuje čísla těsně nad 100.000 číslic dlouhá, ale to do Top5000 nestačí.
TPS je asi nejsnažší způsob k nalezení prvočísel.

321, Cullen, Woodall i PSP hledají prvočísla 1+ milion číslic, což dá na TOP25 a v případě nalezení tam pár let zůstane.
BOINCove PPS dává teď asi někde kolem Top2000, manuální PPSE kolem Top4900.

Podívat se na svá prvočísla můžeš zde, moje jsou zde.
Jinak viz Top Prime Finders.
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

12121 Prime Search se oficiálně stal dalším oficální subprojektem.

Klasicky hledá prvočísla ve formátu 121*2^n+1, 121*2^n-1, nyní i 27*2^n+1, 27*2^n-1; pro n<10M
Je potřeba rychle trochu posunout sieving (manuální). Lennart udělal do 110T, já mám teď do 138T a dál je to zatím volné, cíl je 290T.
Prvočísla se hledají také manuálně - na PRPNet portu 5000. V současnosti je tam rozsah pro 27 i 121 pro 600K<n<1.7M. V podstatě je to další možnost pro nalezení megaprimes, tj. prvočísel přes milion číslic dlouhý.
gabberattack
Príspevky: 1315
Dátum registrácie: Ut Feb 06, 2007 1:35 am
Bydlisko: Mooresville, NC
Kontaktovať používateľa:

Re: PrimeGrid

Príspevok od používateľa gabberattack »

Co je AP26 search? Mam to nastavene spolu so Sievingom, kedze maju x-64 aplikaciu.
-gabberattack-
Keep The Panic!

...a Windows Vista
padá na Mesiaci
6x pomalšie!
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

AP znamená aritmethic progression, tedy posloupnost čísel, které jsou vzájemně stejně vzdálena. Například 3,5,7,9 - 4 čísla se vzdáleností 2
Jelikož PG se zajímám o prvočísla, AP v tomto kontextu musí být prvočísla, resp. posloupnost prvočísel. Takže třeba 3,7,11 - tři prvočísla po sobě se vzdáleností 4.

AP nehledá největší prvočísla, ale nejdelší posloupnost prvočísel. Loni se našla posloupnost 25 prvočísel, stejně vzdálených.
AP26 hledá 26 po sobě jdoucích prvočísel, která jsou od sebe stejně vzdálena.
Asi si dokážete představit, že úloha to není úplně snadná...
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

Podařila se mi malá kuriozita - prvočíslo, které jsem nechal právě zapsat, se umístilo na pozici 5000. Tedy úplně na poslední příčce - něco jako poslední nad čarou při příjímačkách na VŠ...i když to nebyl můj případ :D
http://primes.utm.edu/primes/page.php?id=86814
Honza
Príspevky: 953
Dátum registrácie: Po Feb 05, 2007 7:20 pm
Bydlisko: Praha

Re: PrimeGrid

Príspevok od používateľa Honza »

321 Prime Search na PG nalezl nové mega-prvočíslo ve formátu 3*2^5082306+1 o celkové délce 1 529 928 číslic, čím se zařadilo jako 15. největší.
tahanko
Príspevky: 133
Dátum registrácie: Po Feb 05, 2007 7:00 pm
Bydlisko: Košice
Kontaktovať používateľa:

Re: PrimeGrid

Príspevok od používateľa tahanko »

caute

kam sa zapisuju vsetky prvocisla co tento projekt najde? je nejaka verejna databaza? su v nej aj odkazy na ludi co ich nasli? dik za info
Napísať odpoveď