Základní informace o projektu

Fórum o projektu
Odpovědět
Zpráva
Autor
Uživatelský avatar
forest
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 19635
Registrován: pát 27 říj, 2006 10:19
rok narození: 03 bře 1977
ID CNT statistics: 71
Bydliště: Újezd u Brna

Základní informace o projektu

#1 Příspěvek od forest »


Uživatelský avatar
Pepino65
52.6315789474 %
52.6315789474 %
Příspěvky: 1728
Registrován: pát 03 lis, 2006 20:09
rok narození: 08 lis 1965
ID CNT statistics: 1040
Bydliště: Sokolov

základ

#2 Příspěvek od Pepino65 »

Ještě bych měl doplnit: ve preferencích, je možnost vybrat si metody výpočtů - aplikace Primagen 5.13 - běžné jednotky, dále aplikace llr 5.06 - počítá 3 prvočísla podle více vzorců, klasické llr TPS, potom jak už jsem psal další 2: Cullen nebo Woodall. Cullen zatím nejede, a Woodall, jak jsem psal je delší než primagen a llr TPS a bohužel nevypozoroval jsem, že by wu měly checkpointy, navíc už byly dotazy ve foru, proč mají Woodall tak málo přiděleného kreditu, z čehož usuzuji, že to bude špatně "honorované".
Wu přes půl hodiny na Conroe E6400, navíc bez checkpointů, to je nejlepší metoda jak se zbavit výpočetního výkonu na slabších strojích. Řekl bych, že si to prožije stejný útlum jako svého času uFluids.
To jsou zatím všechny postřehy, co jsem považoval za důležité.
Obrázek

JardaPichSvetla
31.5789473684 %
31.5789473684 %
Příspěvky: 427
Registrován: stř 31 bře, 2010 14:35
rok narození: 20 srp 1984
ID CNT statistics: 13279

Re: Základní informace o projektu

#3 Příspěvek od JardaPichSvetla »

Trochu jsem si pročítal popisy těch podprojektu přímo na PrimeGridu a našel pár nepřesností v našem popisu (ale nejsem nějak excelentní angličtinář, tak to radši ještě někdo zkoukněte 45cc )

1)Seventeen or Bust (LLR) řeší Sierpinski Problem, nikoliv 'prime' Sierpinski problem, jinak je ten popis dobře, jen by se dalo přidat, že se snaží dokázat, že 78557 je nejmenší Sierpinski number, to je takové číslo k, že pro žádné n není k * 2^n + 1 prvočíslo, a proto se právě hledaj prvočísla v takovym tvaru pro k < 78557 (správně matematicky by se mělo dodávat, že k je liché a n přirozené) - momentálně zbejvá 6 těch k

2)Prime Sierpinski Problem (LLR) řeší 'prime' Sierpinski problem, to je podobné tomu předchozímu, ale snaží se dokázat, že 271129 je nejmenší prvočíselné Sierpinski number, takže rozdíl je, že se hledaj prvočísla ve tvaru k * 2^n + 1 (Proth Prime) pro prvočíslo k < 271129 (těch k tam maj 12 a z nich 3 jsou menši než 78557, tak je řeší Seventeen or Bust)

Maj společnej sieve a nejnovějši popis: http://www.primegrid.com/forum_thread.p ... true#20691
Taky se jim podobá Riesel Problem, ale ten hledá prvočísla v jinym tvaru.

3)Proth Prime Search - tam jenom bych dodal, že k je liché a n přirozené a hlavně k < 2^n (tedy nejmenší Proth number a zároven Proth prime je 3*2^2+1=13)

4)U Woodall prime search (LLR) by měla asi být jen forma n * 2^n - 1, protože n * 2^n + 1 řeší Cullen Prime Search (LLR)

5)Místo "je používána metoda 3 * 2n ± 1" se mi zdá lepší psát "hledá prvočísla ve tvaru (nebo ve formě) 3 * 2n ± 1" -je to tak na více místech

6)Primorial Prime Search (LLR) neni na PrimeGridu psanej, ale je tam Sophie Germain Prime Search, tak nevim, jestli jeden skončil a jinej začal, nebo jak to je. :smt017

Tak, to by zatim stačilo. 45hh
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 10306
Registrován: čtv 29 bře, 2007 10:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Re: Základní informace o projektu

#4 Příspěvek od vkliber »

Dík, přidal jsem si vlákno do záložek a pak na to kouknu.
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

JardaPichSvetla
31.5789473684 %
31.5789473684 %
Příspěvky: 427
Registrován: stř 31 bře, 2010 14:35
rok narození: 20 srp 1984
ID CNT statistics: 13279

Re: Základní informace o projektu

#5 Příspěvek od JardaPichSvetla »

vkliber píše:Dík, přidal jsem si vlákno do záložek a pak na to kouknu.
Za jak dlouho znamená "pak" :?:
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 10306
Registrován: čtv 29 bře, 2007 10:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Re: Základní informace o projektu

#6 Příspěvek od vkliber »

Pak znamená až se k tomu dostanu 33aaa .

Vzhledem k tomu že píšeš že to má ještě někdo zkouknout, tak stejně musím projít originální anglické texty a prověřit to a pak to zveřejním.
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

JardaPichSvetla
31.5789473684 %
31.5789473684 %
Příspěvky: 427
Registrován: stř 31 bře, 2010 14:35
rok narození: 20 srp 1984
ID CNT statistics: 13279

Re: Základní informace o projektu

#7 Příspěvek od JardaPichSvetla »

vkliber píše:Pak znamená až se k tomu dostanu 33aaa .

Vzhledem k tomu že píšeš že to má ještě někdo zkouknout, tak stejně musím projít originální anglické texty a prověřit to a pak to zveřejním.
To zní skoro jak kdyby to bylo 50 stránek textu. 45hh
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

JardaPichSvetla
31.5789473684 %
31.5789473684 %
Příspěvky: 427
Registrován: stř 31 bře, 2010 14:35
rok narození: 20 srp 1984
ID CNT statistics: 13279

Re: Základní informace o projektu

#8 Příspěvek od JardaPichSvetla »

Dík za upravení 33iii a ještě pár maličkostí:

1)AP26 Search a Twin Prime Search skončili a Primorial Prime Search asi taky (nikde ho na PrimeGridu nevidím), možná by se to mohlo nějak označit.
2)Prime Sierpinski Problem (Sieve) by měl bejt Prime Sierpinski Problem/Seventeen or Bust (Sieve) a ten pro projekty Prime Sierpinski Problem (LLR) a Seventeen or Bust (LLR) hledá nevhodné kandidáty n , tedy taková n, pro která nemůže být výsledek k * 2n + 1 prvočíslo a tím výrazně zefektivní počet prováděných testů. (nehledá nevhodná k, protože ty k jsou v tomto případě předem daný)
3)U Riesel Problem bych ten podrobnější popis hodil spíš do Riesel Problem (LLR) jako to je jinde a v Riesel Problem (Sieve) nechal jen že vyhledává nevhodné kandidáty čísla n pro k * 2^n - 1 pro každé k < 509203
4)Popisky u Cullen Prime Search (LLR) a Woodall prime search (LLR) se mi zdaj nějaký divný, ale nenašel jsem to kvalitně a souvisle vysvětlený. :smt022
U Cullen Prime Search (LLR) je: Hledání prvočísel ve tvaru n * 2n + 1 je zajímavé hlavně tím, že doposud nebylo nalezeno žádné prvočíslo, které by tomuto vzorci odpovídalo. (asi je to myšleno, že není známo prvočíselné n, pro které by n * 2n + 1 bylo prvočíslo, nikoliv, že by nebylo známé žádné prvočíslo ve tvaru n * 2n + 1)
U Woodall prime search (LLR) je: Hledání prvočísel Cullen/Woodallovou metodou podle vzorce n * 2n - 1. Dle stránek PrimGridu bylo nalezeno prvních 15 a druhých pouze 12. (Co je těch 15 prvních a co 12 druhých?) :smt017
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

JardaPichSvetla
31.5789473684 %
31.5789473684 %
Příspěvky: 427
Registrován: stř 31 bře, 2010 14:35
rok narození: 20 srp 1984
ID CNT statistics: 13279

Re: Základní informace o projektu

#9 Příspěvek od JardaPichSvetla »

Mám tu pár dalších věcí na předělání a taky bych rád připomněl ještě ty předchozí. 22rrr

ad 4)Popisky u Cullen Prime Search (LLR) a Woodall prime search (LLR) bych nechal raději jen:
Cullen Prime Search (LLR): Hledání prvočísel ve tvaru n * 2n + 1
Woodall Prime Search (LLR): Hledání prvočísel ve tvaru n * 2n - 1

5)Chtělo by to přidat Sophie Germain Prime Search (LLR)
Tento podprojekt je vlastně tři v jednom a hledá:
a)prvočísla ve tvaru k * 2^n - 1, pokud se jedná o prvočíslo, tak prověříte ještě
b)k * 2^n + 1 , tedy nahrazuje Twin Prime Search (LLR) při hledání prvočíselných dvojic
a server ještě prověří, jestli není prvočíslem také
c)k * 2^(n-1) - 1 a k * 2^(n+1) - 1 čímž hledá prvočísla nazvaná po francouzské matematičce Marie-Sophie Germain podle nichž se tento podprojekt jmenuje. To jsou taková prvočísla p kde platí : p je prvočíslo, 2*p + 1 je také prvočíslo.

Snad je to dostatečně stručné a přehledné a až to bude společně s těma předchozíma návrhama zapracováno, tak budu asi konečně spokojený. 33aaa
Naposledy upravil(a) JardaPichSvetla dne čtv 02 pro, 2010 14:15, celkem upraveno 1 x.
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

JardaPichSvetla
31.5789473684 %
31.5789473684 %
Příspěvky: 427
Registrován: stř 31 bře, 2010 14:35
rok narození: 20 srp 1984
ID CNT statistics: 13279

Re: Základní informace o projektu

#10 Příspěvek od JardaPichSvetla »

Ještě jsem trochu upravil ten popis pro Sophie Germain Prime Search, protože jsem tam jednu věc pochopil špatně. Pro ty prvočíselný dvojice, pokud najdete prvočíslo k*2^n-1, tak prověříte ještě k*2^n+1. Já myslel, že se to bude vyhledávat v databázi mezi prvočíslama z Proth Prime Search, ale to nejde, protože tam nejsou, protože u Sophie Germain Prime Search začínaj s n=666666 (momentálně 666666-666685) a k v rozsahu: 1<k<41T přičemž u Proth Prime Search jsou k jen do 10000 (a zas je větší rozsah n).
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3245
Registrován: pát 03 lis, 2006 10:46

Re: Základní informace o projektu

#11 Příspěvek od Honza »

Včera došlo ke stěhování serveru.
Ano, opět (naposledy v únoru), protože poslední provider omezil disk I/O a server při turnajích nestíhal.

PrimeGrid nyní běží na rackspace, který fandí open source projektům.

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3245
Registrován: pát 03 lis, 2006 10:46

Re: Základní informace o projektu

#12 Příspěvek od Honza »

Nevidím Genefer proprojekt, tak to dám sem...

V rámci jednotlivých GFN se dnes spustil Do You Feel Lucky? (GFN World Record)
Je to vlastně GFN22, ale s vyšším b tak, aby pokud se najde prvočíslo, aby bylo světově největší.
Také se s ním můžete setkat jako s GFN Extreme, resp. interní jméno "genefer_extreme", pokud chceme používat app_config.xml nebo app_info.xml.

Pokud GIMPS najde větší prvočíslo, můžeme GFN22 posunout a bude nazván genefer_ultimate, genefer_ludicrous a genefer_plaid.

GFN Extreme je zhruba o 1/3 výpočetně náročnější než běžné GFN22.
A také kreditově ještě lépe hodnocen - kromě větší náročnosti a k tomu proporcionálnímu kreditu je bonus 75% místo 50%.

Mimochodem, dostupné pouze pro GPU.

EDIT: RTX 2080 Ti, 25 hodin. A 950k kreditu.

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3245
Registrován: pát 03 lis, 2006 10:46

Re: Základní informace o projektu

#13 Příspěvek od Honza »

Nový podpojekt - Fermat Divisor Search (DIV)

Jedná se o variantu PPS, který je upraven tak, aby byla lepší šance nalézt Fermat Divisor.
Používá se stejná aplikace, počítá se to ke stejné Badge, ale při nalezení Fermat Divisor dostane výjímečnou Obrázek

Narozdíl od PPS má tento podprojekt omezenou životnost, neb počet kandidátů je omezen. Počítejte pár měsíců.
Velikost FFT rychle roste, nejmenší jednotky na začátku kolem minuty, teď je kolem FFT 192-200K, a bude víc.

V rámci DIV bylo zatím nalezeno...
Spočítal jsem přes 7000 jednotek, chytl zatím jedno "běžné" prvočíslo.

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3245
Registrován: pát 03 lis, 2006 10:46

Re: Základní informace o projektu

#14 Příspěvek od Honza »

Recent average CPU time a Recent average GPU time v preferences jsou nyní přepočítávané 1x denně, takže se stránka natahuje rychle.

Stále podle mě platí, že to jsou časy hodně orientační...

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3245
Registrován: pát 03 lis, 2006 10:46

Re: Základní informace o projektu

#15 Příspěvek od Honza »

Navrhl jsem vylepšit informace o jednotkách, které se počítají, aby bylo možné lépe optimalizovat nastavení.

Šlo mi o nahrazení "Oldest unfinished workunit" něčím jako "Most recently completed workunit".
Aby z toho byla vidět aktuální velikost FFT a čas/stroj, který to počítal.
S tím druhým uznávám problém, že ani není vidět, jestli bylo zapnuté HT.

Každopádně, na prefenreces page je pod Recent CPU time (vylepšené, viz minulý příspěvek) vidět i toto.
FFT sizes: 1120K to 1152K (uses up to 9216K cache per task)

To by mělo poučeným počtářům pomoci s volbou kolik tasků najednou (a tedy kolik threadů), aby se výpočet vešel do CPU cache.

Uživatelský avatar
RoKro
52.6315789474 %
52.6315789474 %
Příspěvky: 1438
Registrován: pon 31 srp, 2009 08:57
rok narození: 29 črc 1970
ID CNT statistics: 10234
Bydliště: Beroun
Kontaktovat uživatele:

Re: Základní informace o projektu

#16 Příspěvek od RoKro »

Záslužná počin Honzo, škoda že tu nelze dávat příspěvkům něco jako palec nahoru, tak aspoň takhle, díky.
Obrázek

Odpovědět

Zpět na „PrimeGrid“