Yoyo@home

yoyo@home
Plošina	BOINC
Velikost stahování softwaru	4,5 MB (MUON)
Velikost načtených dat úlohy	85 kB (MUON)
Množství odeslaných dat úlohy	1 kB (MUON)
Místo na disku	20 MB (MUON)
Využité množství paměti	11 MB (MUON)
GUI	žádný (pouze spořič obrazovky)
Průměrná doba výpočtu úkolu	27-43 hodin
Uzávěrka	5–7 dní (MUON)
Schopnost používat GPU	Ne

yoyo@home je dobrovolnický počítačový projekt přizpůsobený pro výpočetní techniku na platformě BOINC (Wrapper). Spuštěno s podporou komunity Rechenkraft.net eV Projekt v současnosti zahrnuje 5 dílčích projektů [1] :

ECM je projekt faktorizace celých čísel různých druhů pomocí eliptických křivek [2] .
Perfect Cuboid je projekt na nalezení dokonalého kvádru . Projekt také hledá dva typy téměř dokonalých kvádrů (kvádry, ve kterých je 6 ze 7 rozměrů celočíselných): Edge (kvádr s pouze jednou neceločíselnou plochou) a Face (kvádr s pouze jednou neceločíselnou přední úhlopříčkou ), stejně jako některé typy kvádrů v komplexních číslech: ideální komplexní kvádr, kvádry „Twilight“ (kvádry, ve kterých jsou komplexními čísly pouze plochy), kvádry „půlnoci“ (kvádry, ve kterých jsou plochy a přední úhlopříčky komplexními čísly). Vyhledávání se provádí z celočíselné prostorové úhlopříčky o délce od 10 13 do 2 63 (teoretický limit aplikace). První cíl podprojektu je 2 50 .
evolution@home [3] je projekt v oblasti evolučního výzkumu ( lidské DNA ).
OGR-28 (z anglického O ptimal G olomb R uler ) je projekt pro nalezení optimálních Golombových pravítek pomocí klienta projektu distribution.net .

Dokončené projekty:

Euler je projekt na hledání řešení diofantické rovnice tvaru [4] (zobecnění Eulerovy domněnky , případ ). $a^{6}+b^{6}=c^{6}+d^{6}+e^{6}+f^{6}+g^{6}$ $(6,2,5)$
Odd Weird Search je podprojekt pro hledání lichých lichých čísel . V tuto chvíli není žádné takové číslo známo, ale nebylo prokázáno, že neexistují. Při ověřování čísel do 10 17 nebyla taková čísla identifikována, v rámci podprojektu je plánována kontrola do 10 21 .
Harmonious Trees [5] je projekt v oblasti teorie grafů , jehož účelem je dokázat, že každý strom je harmonickým grafem [6] , to znamená, že umožňuje takové srovnání číselných označení s vrcholy, které pro jakoukoli hranu součet modulo popisků vrcholů, které k němu patří, je v rámci stromu jedinečný [7] . V současné době je platnost výroku ověřena pro všechny stromy s 31 a méně vrcholy [8] . Podprojekt byl zahájen 31. července 2011 [9] . $0\ldots N-1$ $N-1$
Muon [10] je projekt simulace mionového srážeče , který si klade za cíl zkoumat vlastnosti neutrin . V průběhu výpočtů pomocí genetických algoritmů [11] je simulován proces ostřelování tantalového terče ve formě tyče nebo rotujícího toroidního prstence [12] svazkem protonů za účelem získání toku pionů a následně mionů a neutrina / antineutrina [13] .

Výpočty v rámci projektu byly zahájeny na platformě BOINC v srpnu 2007. K 5. září 2013 [14] se ho účastní 16 747 uživatelů (61 094 počítačů ) ze 127 zemí, kteří poskytují výpočetní výkon 7,65 teraflopů . Do projektu se může zapojit každý, kdo má počítač připojený k internetu , a to tak, že si na něj nainstaluje program BOINC .

Seznam dílčích projektů

Euler

Cílem podprojektu je nalézt řešení diofantické rovnice reprezentující zobecnění případu Eulerovy hypotézy . K hledání řešení jsme použili algoritmus navržený D. Bernsteinem [15] $\sum _{{i=1}}^{2}x_{i}^{6}=\součet _{{j=1}}^{5}y_{j}^{6}$ $(6,2,5)$ ( anglicky DJ Bernstein ) a na základě Fermatovy malé věty a Euler-Fermatovy věty ( if ) s omezeními hodnot , kde byla nejprve zvolena rovno 117 649 a poté zvýšena na 250 000. Výpočty v rámci podprojektu byly zahájeny v dubnu 2010 [ 16] a dokončeny byly 26. července 2011 [17] . Na výpočet (pro procesor AMD Phenom) bylo vynaloženo celkem 810 GHz let (2⋅10 19 FLOPS) výpočetního času. Během výpočtů bylo nalezeno 196 nových řešení (v současnosti je známo celkem 377 řešení, jejichž kompletní seznam je uveden v [16] ). Příklady řešení nalezených v rámci projektu jsou: $\left(x^{{p-1}}\equiv 1({\mbox{mod}}\,p)\right)$ $x^{{\varphi (m)))\equiv 1({\mbox{mod}}\,m)$ $GCD(x,m)=1$ $\{x_{i},y_{i}\}<N$ $N$

191431^{6}+17593^{6}=157188^{6}+12015^{6}+52696^{6}+102648^{6}+179039^{6}

;

190177^{6}+124559^{6}=181611^{6}+102234^{6}+756^{6}+74669^{6}+154966^{6}

;

119314^{6}+55961^{6}=73662^{6}+27822^{6}+63588^{6}+98777^{6}+109886^{6}

; …

Nejmenší z nalezených je řešení

1117^{6}+770^{6}=1092^{6}+861^{6}+602^{6}+212^{6}+84^{6}

Pro některé další speciální případy zobecnění Eulerovy hypotézy byla také nalezena řešení v rámci projektu EulerNet [18] .

ECM

ECM je projekt faktorizace celých čísel různých druhů pomocí eliptických křivek.

Muon

Hlavním cílem projektu je podpora návrhu jednotlivých uzlů mionového collideru Neutrino Factory , jehož výstavba je plánována do roku 2015 ve Velké Británii [19] [20] (donedávna byly mionové srážeče, as na rozdíl od elektronických (viz Velký elektron-pozitronový urychlovač ) nebo hadronových (viz Velký hadronový urychlovač ), se vyznačovaly výrazně nižší svítivostí , a proto nebyly v praxi implementovány [21] ). Jeho hlavním cílem je získat fokusované intenzivní svazky neutrin (až 10 21 částic za rok [22] ), které jsou plánovány k přenosu přes Zemi (kvůli nízké schopnosti neutrin účastnících se pouze slabých interakcí interagovat s hmotou) na vzdálené detektory umístěné na jiných kontinentech ve vzdálenosti přibližně 3500-7500 km [22] .

Za možné detektory neutrin jsou považovány následující [22] :

Národní laboratoř Gran Sasso , 7400 km, Itálie ;
Norsaq , 3400 km, Grónsko ;
Pykara, 7630 km;
Gaspe, 4280 km, Kanada ;
Baksan , 3375 km, Rusko ;
Pilotní závod na izolaci odpadu , 7513 km, USA .

Zvažuje se také možnost výstavby mionového srážeče v laboratoři Fermilab v USA [23] .

V průběhu experimentů je plánováno studium oscilací neutrin (vzájemné přeměny elektronových, mionových a tauových neutrin), které by později měly přispět ke zpřesnění hmotnosti neutrin (nyní jsou známy pouze horní hranice hodnoty hmotnosti - viz Standardní model ) a mechanismus porušení invariance CP [24] . Je možné, že experimenty prokážou, že neutrina jsou tachyony [25] . Zájem o studium vlastností neutrin je podporován skutečností, že neutrina jsou jednou z nejběžnějších částic ve vesmíru (přibližně čtvrtina všech existujících částic jsou neutrina) a jejich hmotnost by měla mít silný vliv na vývoj vesmíru. od velkého třesku . Kromě toho, aby bylo možné dále zlepšovat standardní model, je zapotřebí přesné měření vlastností částic pro testování předpovědí alternativních teorií ke standardnímu modelu .

Náklady na výstavbu akcelerátoru Neutrino Factory se odhadují na 1,9 miliardy dolarů. Kromě studia vlastností neutrin lze protonové svazky získané na urychlovači využít například k neutralizaci radioaktivního odpadu (přeměně radioaktivních izotopů na stabilnější). Hustý proud protonů lze využít i pro potřeby trojrozměrné atomové mikroskopie ( angl. 3D atomic microscopy ). Výsledné mionové paprsky mohou být použity jako základ pro mionový urychlovač schopný provádět srážky vysokoenergetických mionů (20-50 GeV [22] ), podobně jako se srážejí protony nebo ionty atomů olova na Velkém hadronovém urychlovači . . Podle řady indikátorů může být mionový srážeč účinnější než stávající elektronové nebo hadronové srážeče [21] .

Při spouštění programu na počítači je simulován proces zasažení cíle protonovým paprskem, při kterém vzniká proud pionů, které se následně mění v miony:

\pi ^{+}\to \mu ^{+}+\nu _{\mu },~~~\pi ^{-}\to \mu ^{-}+{\bar {\nu ))_{\mu }.

Některé z mionů vstupují do dalších urychlovacích stupňů a je žádoucí získat co nejhustší tok mionů. Výsledný mionový paprsek dále vstupuje do urychlovacího prstence za účelem dočasného uložení, kde se miony rozpadají na elektrony , pozitrony a neutrina použité pro následné experimenty:

\mu ^{-}\to e^{-}+{\bar \nu }_{e}+\nu _{\mu },~~~\mu ^{+}\to ^{+}+ \nu _{e}+{\bar \nu }_{\mu }

Tato část instalace je poměrně komplikovaná, protože je potřeba vytvořit dostatečně hustý paprsek mionů až do jejich rozpadu (životnost mionů je 2,2⋅10 −6 s) (pro srovnání proces vstřikování, urychlování, čištění a komprese paprsků na LHC trvá minimálně půl hodiny [26] ). Účinnost tohoto stupně určuje účinnost zařízení, které se skládá z několika stupňů urychlovače, jako celku. Použití programu umožňuje vyhodnotit efektivitu instalace a provést její další optimalizaci.

Projekt koordinuje Stephen Brooks, který je členem skupiny Intense Beams v Rutherford-Appleton Laboratory britského Accelerator Science and Technology Center ( ASTeC ) [ 27 ] . Jedním z hlavních úkolů skupiny je vývoj softwarových modelů pro simulaci urychlovačů nabitých částic .

evolution@home

Představuje první a zatím jediný distribuovaný výpočetní projekt k řešení evolučního výzkumu. Napodobuje různé typy populace a zaměřuje se na analýzu lidské mitochondriální DNA.

OGR-28

Matematický projekt zaměřený na nalezení optimálních Golombových pravítek , která jsou aplikována v radioastronomii , rentgenové krystalografii a teorii komunikace . První kvazi-optimální pravítka řádů 1,2,…,8 byla ručně nalezena Wallace C. Babcockem v roce 1952 . Jejich optimalita byla později prokázána výčtem (1967−1972). V letech 1967 až 1984 byli různými matematickými metodami objeveni noví kandidáti na optimální rozsahy 9,10,…,19. S vyčerpávajícím hledáním (1972-1994) bylo mnoho z nich potvrzeno, ačkoli OGR-9,13,15,16 byly otevřeny pouze pomocí vyčerpávajícího vyhledávání na počítači. [28] Optimálnost známých kandidátů na OGR-20, 21, 22, 23 prokázali v letech 1997 až 1999 účastníci otevřeného distribuovaného projektu Golomb ruler search [29] . Po dokončení OGR-23 po vzájemné dohodě přešla iniciativa a veškerý vývoj hledání Golombových pravítků pod křídla distribuovaných.net. V červenci 2000 byl oficiálně zahájen projekt OGR-24 na Distributed.net.

OGR-24: Dne 1. listopadu 2004 byla vyčerpávajícím pátráním potvrzena optimalita Golombova pravítka 24. řádu objeveného v roce 1967 Johnem P. Robinsonem a Arthurem J. Bernsteinem [30] .
OGR-25: 24. října 2008 byla prokázána optimalita pravítka řádu 25 objeveného MD Atkinsonem a A. Hassenkloverem v roce 1984 [31] .
OGR-26: úspěšně dokončeno 24. února 2009. Pravítko nalezené Atkinsonem a Hassencloverem v roce 1984 [32] je potvrzeno .
OGR-27: úspěšně dokončen v roce 2014. Optimalita byla prokázána.
OGR-28: probíhá.

Harmonické stromy

Matematický projekt z oblasti teorie grafů, jehož účelem je dokázat, že jakýkoli strom je harmonický graf, to znamená, že umožňuje takové srovnání číselných značek 0 ... N-1 s vrcholy, že pro jakoukoli hranu, součet modulo N-1 popisků vrcholů, které k němu patří, je v rámci stromu jedinečný.

Odd Weird Search

Projekt hledání podivných čísel v rozsahu od do . $10^{{21}}$ $10^{{28}}$

Vědecké úspěchy

nalezeno 196 nových řešení pro zobecnění Eulerovy hypotézy, případ , v rozsahu hodnot proměnných do 250 000 [16] . $(6,2,5)$

Viz také

Poznámky

↑ Oficiální stránky projektu . Získáno 25. 5. 2010. Archivováno z originálu 22. 9. 2017. (neurčitý)
↑ Faktorizace nalezené v rámci projektu ECM . Získáno 25. května 2010. Archivováno z originálu dne 30. dubna 2010. (neurčitý)
↑ Vítejte na evolution@home a evolučním výzkumu! - evolution.ws (nedostupný odkaz) . Získáno 25. května 2010. Archivováno z originálu dne 25. srpna 2006. (neurčitý)
↑ Řešení nalezená v rámci projektu Euler . Získáno 25. května 2010. Archivováno z originálu 8. května 2010. (neurčitý)
↑ Harmonious Trees/cs - Rechenkraft . Získáno 23. května 2022. Archivováno z originálu dne 28. listopadu 2020. (neurčitý)
↑ Harmonický graf – od Wolframa MathWorld . Získáno 1. srpna 2011. Archivováno z originálu 21. února 2012. (neurčitý)
↑ Označení grafu | Gallian | The Electronic Journal of Combinatorics (nedostupný odkaz) . Získáno 1. srpna 2011. Archivováno z originálu 31. ledna 2012. (neurčitý)
↑ PDF pro 1106.3490v1
↑ Archiv novinek . Získáno 27. července 2011. Archivováno z originálu 13. srpna 2011. (neurčitý)
↑ stephenbrooks.org: Muon1 Distributed Particle Accelerator Design . Získáno 25. května 2010. Archivováno z originálu 1. května 2017. (neurčitý)
↑ Politics & P2P: More Muon1 Information (downlink) . Získáno 3. května 2011. Archivováno z originálu 19. srpna 2011. (neurčitý)
↑ Archivovaná kopie (odkaz není dostupný) . Datum přístupu: 31. května 2010. Archivováno z originálu 22. listopadu 2010. (neurčitý)
↑ Výsledky simulace získání mionového toku . Datum zpřístupnění: 25. května 2010. Archivováno z originálu 9. ledna 2010. (neurčitý)
↑ BOINCstats | yoyo@home - Podrobné statistiky . Získáno 5. září 2013. Archivováno z originálu 9. srpna 2013. (neurčitý)
↑ Archivovaná kopie . Získáno 4. srpna 2011. Archivováno z originálu dne 7. června 2011. (neurčitý)
↑ 1 2 3 http://arxiv.org/pdf/1108.0462v1
↑ Archiv novinek . Získáno 27. července 2011. Archivováno z originálu 13. srpna 2011. (neurčitý)
↑ Počítání minimálních stejných součtů podobných výkonů . Získáno 23. května 2022. Archivováno z originálu dne 9. prosince 2013. (neurčitý)
↑ stephenbrooks.org: Obecné informace . Získáno 26. května 2010. Archivováno z originálu dne 20. června 2010. (neurčitý)
↑ Plán továrny na Neutrino Archivováno 18. října 2006.
↑ 1 2 Úvod do studijní skupiny mionových urychlovačů . Získáno 31. května 2010. Archivováno z originálu 27. května 2010. (neurčitý)
↑ 1 2 3 4 C. R. Před. Zásobní kroužky mionů pro továrnu na neutrina . Particle Accelerator Conference (PAC'09), Vancouver, Kanada, květen 2009. Archivováno z originálu 26. dubna 2012. (neurčitý)
↑ Fermilab | Muon Collider . Datum přístupu: 13. ledna 2011. Archivováno z originálu 22. listopadu 2010. (neurčitý)
↑ W.-T. Weng, J. J. Berg, S. Brooks, R. Fernow, J. C. Gallardo, H. G. Kirk, N. Simos. Volba parametrů protonového ovladače pro továrnu na neutrina . Proceedings of EPAC 2006, Edinburgh, Scotland (EPAC 2006). Archivováno z originálu 26. dubna 2012. (neurčitý)
↑ Muon1-30quadrilion-20111229 . Získáno 29. října 2017. Archivováno z originálu dne 7. března 2016. (neurčitý)
↑ Pracovní postup Collider . Získáno 13. ledna 2011. Archivováno z originálu 12. září 2011. (neurčitý)
↑ ASTeC :: Accelerator Science and Technology Center (nepřístupný odkaz)
↑ Tabulka Golombova pravítka (downlink) . Získáno 13. listopadu 2014. Archivováno z originálu 16. dubna 2018. (neurčitý)
↑ Hledání Golombova pravítka
↑ Distributed.net: blogy zaměstnanců - 2004 - listopad - 1
↑ Distributed.net: blogy zaměstnanců - 2008 - říjen - 25
↑ Distributed.net: blogy zaměstnanců - 2009 - únor - 24

Odkazy

Seznam projektů na platformě BOINC
Všechny ruské týmy (nepřístupný odkaz)
Všichni ruští účastníci (nepřístupný odkaz)
Popis projektu Muon na Distributed.ru
SJ Brooks. Optimalizace tvarů cílů výroby pionů pro továrnu na neutrina . 1st International Particle Accelerators Conference (IPAC'10), Kjóto, Japonsko, 24.–28. května 2010. Archivováno z originálu 26. dubna 2012. (neurčitý)
C. Prior, J. J. Berg, M. Meddahi, Y. Mori. Mezinárodní designová studie pro továrnu na neutrina . Proč. 11th European Particle Accelerator Conference, pp 2773-2775 (EPAC'08), Janov, Itálie, 23.-27. června 2008. Archivováno z originálu 26. dubna 2012. (neurčitý)
C. Johnstone, F. Meot, G. H. Rees. Obecné konstrukční úvahy pro mionový úložný prstenec s vysokou intenzitou pro továrnu na neutrina . Proceedings of EPAC 2006, (EPAC'06), Edinburgh, Scotland, 26-30 June 2006. Archivováno z originálu 26. dubna 2012. (neurčitý)
Šindži Machida. FFAGs jako mionové urychlovače pro továrnu na neutrina . Proceedings of EPAC 2006, (EPAC'06), Edinburgh, Scotland, 26-30 June 2006. Archivováno z originálu 26. dubna 2012. (neurčitý)
G. H. Rees, C. Johnstone, F. Meot. 20-50 GeV mionové úložné kroužky pro továrnu na neutrina . 10th European Particle Accelerator Conference (EPAC'06), Edinburgh, Skotsko, 26.-30. června 2006. Archivováno z originálu 26. dubna 2012. (neurčitý)
SJ Brooks. Studie kvantitativní optimalizace frontendu mionů pro továrnu na neutrina . 9th European Particle Accelerator Conference (EPAC'04), Lucerne, Švýcarsko, 5.-09. července 2004. Archivováno z originálu 26. dubna 2012. (neurčitý)
Podrobný popis projektu Neutrino Factory
http://www.isis.stfc.ac.uk/
http://www.hep.princeton.edu/mumu/NSFLetter/
http://elementy.ru/lib/430999
Výsledky modelování výtěžku mionu na výstupu různých stupňů urychlovače v grafické podobě
Video z procesu simulace tvorby mionového paprsku na YouTube
Linac900Removable6c2 s 3,89% účinností mionového výtěžku na YouTube

Diskuse k projektu na fóru:

Dobrovolné počítačové projekty
Astronomie	Albert@Home Asteroids@home Souhvězdí Cosmology@home einstein@home MilkyWay@home Orbit@home Planet Quest SETI@home theSkyNet POGS
Biologie a medicína	Biochemická knihovna Cels@Home CommunityTSC Korelizátor Docking@Home DrugDiscovery@Home DNA@Home evo@home evolution@home FightAIDS@Home FightMalaria@Home Folding@home GPUGrid iGEM@Home Lattice Project Malariacontrol.net Neurona@Home NRG Poem@Home prediktor@domov Proteiny@Home RALPH@Domů Svět RNA Rosetta@home SIMAP@home SimOne@home Superlink@Technion United Devices Cancer Research Project Volpex@UH wildlife@home
poznávací	Systém umělé inteligence MindModeling@Home
Podnebí	APS@Home BBC Climate Change Experiment ClimatePrediction.net Sezónní atribuční projekt Quake Catcher Network - Seismické monitorování Virtuální prérie
Matematika	ABC@home AQUA@home Beal@Home Chess960@home Collatzova domněnka Konvektor distribuovaný.net Enigma@Home EulerNet GIMPS NFSNET Projekt NQueens NumberFields@Home OProject@Home PiHex primární mřížka Ramsey@Home Číslo přímočarého křížení SAT@home SHA-1 Collision Search Graz SubsetSum@Home duhová trhlina Sedmnáct nebo Busta Stolní mřížka SZTAKI Projekt WEP-M+2 Wieferich@Home VGTU@Home
Fyzické a technické	ATLAS@Home BRaTS@Home CuboidSimulation eOn Hydrogen@Home Leidenská klasika LHC@home Magnetism@home µFluids@home Muon1DPAD NanoHive@Home SLinCA@Home solar@home Spinhenge@home QMC@Home Quantum FIRE
Víceúčelový	Mřížka Almere CAS@Home EDGeS@Home Ibercivis Optima@home World Community Grid Yoyo@home
jiný	Afrika@HOME ŘÍHNUTÍ DepSpid DIMES Ideologias@Home FreeHAL@home Gerasim@Home Pirates@Home RenderFarm@Home RND@home Surveill@Home YAFU
Utility	BOINC manažer technologie klient-server kreditní systém Obal WUProp