Stránka 1 z 1

Základní informace o projektu

Napsal: pát 16 bře, 2007 07:06
od forest

základ

Napsal: čtv 05 črc, 2007 20:27
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é.

Re: Základní informace o projektu

Napsal: čtv 15 dub, 2010 21:55
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

Re: Základní informace o projektu

Napsal: čtv 15 dub, 2010 23:13
od vkliber
Dík, přidal jsem si vlákno do záložek a pak na to kouknu.

Re: Základní informace o projektu

Napsal: čtv 09 zář, 2010 10:05
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" :?:

Re: Základní informace o projektu

Napsal: čtv 09 zář, 2010 10:30
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.

Re: Základní informace o projektu

Napsal: čtv 09 zář, 2010 10:51
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

Re: Základní informace o projektu

Napsal: úte 21 zář, 2010 10:31
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

Re: Základní informace o projektu

Napsal: čtv 25 lis, 2010 15:41
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

Re: Základní informace o projektu

Napsal: čtv 02 pro, 2010 14:03
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).

Re: Základní informace o projektu

Napsal: pon 26 srp, 2013 16:52
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.

Re: Základní informace o projektu

Napsal: pát 01 úno, 2019 22:02
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.

Re: Základní informace o projektu

Napsal: úte 10 zář, 2019 15:33
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.

Re: Základní informace o projektu

Napsal: pát 03 bře, 2023 09:15
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í...

Re: Základní informace o projektu

Napsal: pon 20 bře, 2023 08:42
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.

Re: Základní informace o projektu

Napsal: pon 20 bře, 2023 18:27
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.