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 »

Tento český projekt vznikl na počátku roku 2008 na Západomoravské vysoké škole v Třebíči a Vysokém učení technickém v Brně. I když není zařazen do systému BOINC, jeho význam je pro DC u nás obrovský. Jedná se totiž o první praktické využití DC u nás a zapojení našich občanů poprvé přímo do českého projektu. Jeho úkolem je najít třetí tzv. Wieferichovo prvočíslo, která mají řadu pozoruhodných vlastností a poprvé byla zkoumána německým matematikem Arthurem J. A. Wieferichem (1884-1954) v souvislosti se slavnou Fermatovou větou.
Přestože ta je dnes již dokázána, ukazuje se, že význam Wieferichových prvočísel je mnohem větší, mimo jiné jsou využívány aplikace v asymetrických kryptografických systémech. Přitom známa jsou dosud pouhá dvě Wieferichova prvočísla: 1093 (objevil W. Meissner v roce 1913) a 3511 (N. G. W. H. Beeger v roce 1922). Není ani známo, zda Wieferichových čísel je nutně konečně mnoho. Dostupná literatura uvádí, že zhruba do řádu 10 na 15 (biliarda) neexistuje další Wieferichovo prvočíslo kromě zmíněných dvou; horní hranice se pochopitelně s nasazením výpočetní techniky bude dále posouvat, což je i úkolem projektu Wieferich@home.

Stránky projektu: http://www.elmath.org/
Náš tým na tomto projektu: http://www.elmath.org/index.php?id=disp ... id_team=18
Podrobný článek s návodem na instalaci a zapojení do výpočtů: http://www.czechnationalteam.cz/view.ph ... 2008010002

Uživatelský avatar
Duro Kotulic Bunta
26.3157894737 %
26.3157894737 %
Příspěvky: 247
Registrován: stř 21 lis, 2007 11:53
Kontaktovat uživatele:

Re: Wieferich@home

#2 Příspěvek od Duro Kotulic Bunta »

Clanok je pekny, ale chyba mi v nom (mam na mysli najma clanok od autora projektu) jedna dolezita vec - VYUZITIE VYSLEDKOV. Na co sa vyuzije (a aky ma vyznam) najdenie tretieho Wieferichovho prvocisla?
It is by logic that we prove, but by intuition that we discover. [J. H. Poincaré, mathematician (1854-1912)]
Свобода капиталистического общества всегда остается приблизительно такой же, какова была свобода в древних греческих республиках: свобода для рабовладельцев. [В.И. Ульянов]

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

Re: Wieferich@home

#3 Příspěvek od forest »

Dotaz na přesné vajádřejí jsem podal přímo na jejich fóru, takže jakmile dostanu odpověď, tak ji napíšu sem a i doplním do článku.



Další důležité informace o projektu:
jandobes píše: Každá jednotka je pečlivě sledována. Pokud bude vytvořená jednotka stažena a nebude zpracovávána do 14 dnů (životnost každé jednotky), bude přeposlána jinému členovi a bod za ní dostane nový člen (po úspěšném zpracování). Počítač, který jednotky nezpracoval bude poté označen jako pasivní a pokud jeho počítač neobsahuje žádnou rozpracovanou nebo dokončenou jednotku, bude z nabídky automaticky vymazán. Pokud profil člena nebude obsahovat žádné počítače, člen bude označen jako pasivní.

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

Re: Wieferich@home

#4 Příspěvek od forest »

A máme tu odpověď, myslím že snad dostatečnou:
miroslavkures píše: Tak především: otázka případného nalezení třetího W.p. už je značně prestižní záležitost, kterou se zabývá několik světových pracovišť – má to tedy smysl jen samo o sobě. Ale s touto odpovědí se spokojí málokdo.

Je poměrně zvláštní, že po číslech 1093 a 3511 se velmi dlouho žádné další W.p. nenašlo. Přitom některé pravděpodobnostní argumenty říkají: už je na spadnutí. (Totiž: podle některých z nich v již prozkoumané oblasti mají být více než dvě W.p.) Ale jsou i tací, kdo tvrdí, že další W.p. už neexistuje. Otázka je zajímavá jak z pohledu teorie čísel, tak snad i z hlediska poněkud hlubšího, pokud jde o (ne-)porozumění struktuře nekonečné množiny přirozených čísel.

Není to tak dlouho, kdy prvočísla jako taková neměla výrazné praktické uplatnění, přitom jsou studována od antických dob. Dnes je tomu jinak, díky matematickým metodám pro utajování zpráv. V příspěvku http://www.elmath.org/index.php?id=disp ... ic&topic=2 píšu o souvislostech W.p. s Mersennovými čísly. Tato čísla jsou používána v kryptografii, a to jak v nejznámějším asymetrickém systému RSA http://cs.wikipedia.org/wiki/RSA, tak i v ECC http://en.wikipedia.org/wiki/Elliptic_c ... yptography: důvodem je jak jejich jednoduchá binární reprezentace, tak fakt, že jsou často prvočísly. Naše skupina se nejvíc zajímá o souvislosti s kryptografií založené na eliptických křivkách, doporučuji např. články:
http://ece.wpi.edu/~sunar/preprints/jrnl_paper.pdf
http://crypt.kaist.ac.kr/papers/JWISC00_CLH.pdf
Tomu jsme se podrobněji do jisté míry věnovali (a budeme věnovat) na našem semináři
http://www.math.fme.vutbr.cz/default.as ... rticle=612.
(Není to ale natolik jednoduché, aby to šlo vyložit zde na omezeném prostoru. Patrně však problém nestojí v tuto chvíli tak, že po případném objevu třetího W.p. dojde v kryptografii k okamžitým revolučním změnám.)

Uživatelský avatar
Duro Kotulic Bunta
26.3157894737 %
26.3157894737 %
Příspěvky: 247
Registrován: stř 21 lis, 2007 11:53
Kontaktovat uživatele:

Re: Wieferich@home

#5 Příspěvek od Duro Kotulic Bunta »

Diky Foreste za otazku pre autora a sprostredkovanie odpovede. Dobra odpoved, prijemny projekt... a pekne ze konecne projekt niekoho z lokalnej vedeckej komunity...
It is by logic that we prove, but by intuition that we discover. [J. H. Poincaré, mathematician (1854-1912)]
Свобода капиталистического общества всегда остается приблизительно такой же, какова была свобода в древних греческих республиках: свобода для рабовладельцев. [В.И. Ульянов]

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

Re: Základní informace o projektu

#6 Příspěvek od Honza »

Ahoj vespolek po DLOUHE dobe.

Nepamatuji si, zda-li se to zde diskutovalo nebo alespon o tom padla informace. Wieferich@Home byl od zacatku dosti neefektivni projekt z hlediska aplikace (informace z jara 2009).
Co pisi ze strany Wieferich nema overene, cerpal jsem z jejich webu ci neprimo. Co pisi z PG je z vlastni zkusenosti nebo od programatoru a lidi z projektu, se kterymi mam kontakt.

Wieferich: snazim se hledat, jestli se neco nezmenila - verze 2.0.x je asi z roku 2008 (neprimo poznat podle betaverzi 2.1.x), zdrojaky asi nejsou.
2.1 beta8 z 2009/04 ma v changelogu "Dramatically accelerated calculation by better optimalization", coz nic nerika - jestli jde o desitky procent nebo nasobky nebo desitky nasobku. Pak take beta 14 ma "Accelerated calculation for periodic test.". Zbytek zmen je kosmetika, posledni beta 16 je dva roky stara, takze v produkcnim prostredi se asi pouziva pomala aplikace z roku 2008.
Je to tak?

Ze strany lidi, ktery opravdu vyviji a roky programuji algoritmy v asembleru, byla ucinena nabidka, aby se Wieferich trochu posunul - jenze pry nebyla prijmuta, protoze se jedna o open-source, tudiz by i tento projekt musel sve zdrojaky otevrit.
Je to tak?

Na PrimeGridu testujeme, resp. jiz v ramci PRPNet bezi aplikace, ktera se zameruje na Wieferich (a take Wall-Sun-Sun). Nehleda pouze opravdove Wieferich prvocislo (ktere je evidentne vzacne, pokud nejake krome 1093 a 3511 existuje), ale take "near", tedy cisla blizka definici Wieferich prime: p^2 divides 2^(p-1) - 1.

Zatim je to tak, ze delame double-ckecking, tedy venujeme se jiz drive testovanemu rozsahu 4.15e15 az 5.13e15, ale pak budeme dal postupovat k 6.7e15 a dal uz to budou prvni testy (pro near prime). Wieferich testuje nekde kolem 9e15. Progress na PG je docela rychly a tak je to otazka dni ci nekolika malo tydnu, nez se PG posune na uroven Wieferich (Wieferich se snazi od roku 2008). V podstate by prime i near prime testy od nuly slo udelat na PRPNet za mesic - i bez GPU.

Proc se vlastne Wieferich rozebehl na PG a vznikl urcity prekryv s ElMath?
Vyrazne rychlejsi aplikace. Bohuzel, nemam mereni na exaktni porovnani, ale rekneme 10x nebo v desetinasobcich. Pokud by to bylo malo, pracuje se na OpenCL verzi pro GPU, ktera odhadem bude dosahovat 4x-30x vyssi rychlost (tusim na HD 6850 nez CPU core).
Lepe se orientuje ve vysledcich
Je to open source
Na PG/PRPNet je vetsi aktivita, pocetni vykon (i vzhledem k efektivnejsi aplikaci), efektivnejsi vyuziti prostredku.

Jak to bude dal?
PG kontaktoval Wieferich, aby se mohl koordinovat rozsah, ktery projekt bude co hledat. Zatim po mesici bez odpovedi.

Jsme zvedavy, jak to bude dal a take jestli se podari najit, co se hleda.

nenym
78.9473684211 %
78.9473684211 %
Příspěvky: 7610
Registrován: úte 13 led, 2009 15:33
rok narození: 0- 0-1956
ID CNT statistics: 10124

Re: Základní informace o projektu

#7 Příspěvek od nenym »

Nazdar Honzo 45nn , konečně tě vidím i u nás, nejen na podpisu v rezervačním vlákně tpsievingu.
Pokud si dobře pamatuji, stejného mrtvého brouka sehráli admini projektu Wieferich@Home před pár lety, když jim byla učiněna nabídka na pomoc při portování do systému Boinc. Nakonec se usnesli, že nebýti pod Boincem je jejich výhoda, nikoli nevýhoda. Tenkrát mně napadla konspirační myšlenka, že se za zdrojáky stydí natolik, že je nechtějí zveřejnit, což by asi museli udělat přinejmenším pro portaci pod Boinc. Asi to nebude jen konspirační úlet, zdá se, že projekt jede pouze setrvačností a nikdo z vědců se o něj nestará.
Blíží se konsolidační balíček pětikolky; šetřím trojbojem - piji staré víno, jím plesnivé sýry a jezdím v autě bez střechy.
UotD 767x Obrázek
1xObrázek 3xObrázek 9xObrázek 12xObrá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

#8 Příspěvek od Honza »

nenym píše:Tenkrát mně napadla konspirační myšlenka, že se za zdrojáky stydí natolik, že je nechtějí zveřejnit, což by asi museli udělat přinejmenším pro portaci pod Boinc. Asi to nebude jen konspirační úlet, zdá se, že projekt jede pouze setrvačností a nikdo z vědců se o něj nestará.
Mam pocit, ze bezi setrvacnosti a ze jej PG (byt nechtene) prevalcuje.
Ne ze by se za to stydeli (standarne musi byt lide cinni v akademickem prostredi schopni obhajit sve postupy a pripadne vysledky), ale mozna je tam n pozadi vztah financni - aby bylo mozno prezentovat funkcni projekt. A v neposledni rade publikacni cinnost.
Naposledy upravil(a) Honza dne stř 04 led, 2012 16:52, celkem upraveno 1 x.

Uživatelský avatar
petnek
Moderátor
Moderátor
Příspěvky: 3669
Registrován: pon 28 led, 2008 12:44
rok narození: 16 kvě 1987
ID CNT statistics: 10883
Bydliště: Tábor
Kontaktovat uživatele:

Re: Základní informace o projektu

#9 Příspěvek od petnek »

Zdravim 45nn ,
no pekne to v Brne vedou... Pokud by byla rychlost na PG takova jaka pises, normalne bych proveril i ten rozsah, co ma spocitany ElMath. Aby tam nakonec nejake Wieferich cisilko nebylo vzhledem k jejich pristupu a dokonalosti programu... 45hh

Asi hodinku pred tvym prispevkem jsem se na PG dival a prekvapilo me oznameni o chystanem pocitani Wiefericha...
Obrázek

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

Re: Základní informace o projektu

#10 Příspěvek od forest »

Vítej Honzo po letech u nás na fóru :smt006

Byl jsem na projektu poměrně dost aktivní, testoval co se dalo a i nemálo toho zpracoval. Postupně jsem se prokousal až k lidem co to vedou a měli i zájem se sejít. Bohužel po tom co jsme si vyměnili pár mailů ten zájem z mé strany totálně zamrznul. Tak nějak se na to na celé vykašlali už po pár měsících od spuštění a jelo to už jen setrvačností. Chtěli jen využít případné spolupráce k propagaci, ale odmítali se o čemkoliv jinak bavit. Do klienta přidali jen jednou za čas nějaký nesmysl (většinou s chybou) a trvalo někdy i měsíce, než byli schopni chyby opravit. Přitom to nahazovali jako novou ostrou verzi a se starší dál počítat nešlo.
Nechuť přejít pod křídla BOINC už zde petnek zmiňoval. V tom se ukázala pravá česká nátura - uděláme si to po svém, bude to tak nejlepší a nenecháme si do toho kecat.
Po tom co jsem poznal, nemá smysl s nimi v podstatě vůbec komunikovat a tak jak píše petnek, i já bych raději projel i to co zpracovávali.

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 »

Diky za postrehy ohledne projektu ElMath, ktery se stava/stal zombie projektem. Skoda.

PG jede, vcera 6.7e15, po 24 hodinach 7.4e15, koncem dne na 8e15? A to po tydnu, kdy se zacinalo na 3e15.
A jestli se rozjede GPU verze...

rendo
26.3157894737 %
26.3157894737 %
Příspěvky: 245
Registrován: ned 09 pro, 2007 14:25
ID CNT statistics: 3742
Bydliště: Pardubický kraj, Svitavy

Re: Základní informace o projektu

#12 Příspěvek od rendo »

Vzpomínám si, že se tehdy na PG foru psalo o tom, že nabízeli aby Wieferich přešel pod ně. V té době na to byly peníze a i aplikace kterou nabízeli měla být podstatně rychlejší. Bohužel ze strany tvůrců projektu nebyl zájem. Před pár dny jsem zahlédl ve zprávách z PG něco o novém projektu Wieferich a tak jsem si myslel jestli se nakonec nedomluvili. Jejich škoda.

Uživatelský avatar
petnek
Moderátor
Moderátor
Příspěvky: 3669
Registrován: pon 28 led, 2008 12:44
rok narození: 16 kvě 1987
ID CNT statistics: 10883
Bydliště: Tábor
Kontaktovat uživatele:

Re: Základní informace o projektu

#13 Příspěvek od petnek »

Nad fakty o provozovatelích Wieferichu jen žasnu a absolutně nechápu :roll:
Obrázek

Odpovědět

Zpět na „Wieferich@home“