yoyo@home | это... Что такое yoyo@home? (original) (raw)

yoyo@home
Платформа BOINC
Объём загружаемого ПО 4.5 МБ (MUON)
Объём загружаемых данных задания 85 КБ (MUON)
Объём отправляемых данных задания 1 КБ (MUON)
Объём места на диске 20 МБ (MUON)
Используемый объём памяти 11 МБ (MUON)
Графический интерфейс нет (только заставка)
Среднее время расчёта задания 27—43 часа
Deadline 5—7 дней (MUON)
Возможность использования GPU нет

yoyo@home — проект добровольных вычислений, адаптированный для вычислений на платформе BOINC (Wrapper). Запущен при поддержке сообщества Rechenkraft.net e.V. В состав проекта в настоящее время входит 5 подпроектов [1]:

Завершенные проекты:

Вычисления в рамках проекта стартовали на платформе BOINC в августе 2007 года [14]. По состоянию на 26 мая 2010 года в нем участвуют 7500 пользователей (24 000 компьютеров) из 98 стран, обеспечивая вычислительную мощность в 6,8 терафлопс. Участвовать в проекте может любой человек, обладающий подключённым к Интернет компьютером, установив на него программу BOINC Manager.

Содержание

Перечень подпроектов

Euler

Целью подпроекта является поиск решений диофантова уравнения \sum_{i=1}^2 x_i^6 = \sum_{j=1}^5 y_j^6, представляющего обобщение гипотезы Эйлера, случай (6, 2, 5). Для поиска решений был использован алгоритм, предложенный [15] Д. Бернштейном (англ. D. J. Bernstein) и базирующийся на малой теореме Ферма \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 сперва было выбрано равным 117 649, а затем увеличено до 250 000. Вычисления в рамках подпроекта стартовали в апреле 2010 года[16] и были завершены 26 июля 2011 года[17]. На расчет в общей сложности было затрачено 810 ГГц-лет (2·1019 FLOPS) вычислительного времени (для процессора AMD Phenom). В ходе вычислений было найдено 196 новых решений (всего на данный момент известно 377 решений, полный перечень которых приведен в [16]). Примерами решений, найденных в рамках проекта, являются:

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;

…

Наименьшим среди найденных является решение

1117^6 + 770^6 = 1092^6 + 861^6 + 602^6 + 212^6 + 84^6.

Для некоторых других частных случаев обобщения гипотезы Эйлера в рамках проекта EulerNet[18] также найдены решения.

ECM

ECM — проект по факторизации целых чисел различного вида при помощи эллиптических кривых.

Muon

Скриншот программы во время расчета

Images.png Внешние изображения
Схематическое изображение ускорителя
Image-silk.png [1]

Основной целью проекта является поддержка проектирования отдельных узлов мюонного коллайдера Neutrino Factory, строительство которого планируется к 2015 году в Великобритании[19][20] (до недавнего времени мюонные коллайдеры, в отличие от электронных (см. Большой электрон-позитронный коллайдер) или адронных (см. Большой адронный коллайдер), характеризовались существенно меньшей светимостью и поэтому не были реализованы на практике[21]). Его основной целью является получение сфокусированных интенсивных пучков нейтрино (до 1021 частиц в год [22]), которые планируется передавать сквозь Землю (благодаря низкой способности нейтрино, участвующих только в слабых взаимодействиях, взаимодействовать с веществом) на удаленные детекторы, расположенные на других континентах на расстоянии приблизительно 3500—7500 км[22]. В качестве возможных детекторов нейтрино рассматриваются[22]:

Также рассматривается возможность строительства мюонного коллайдера на базе лаборатории Фермилаб в США[23].

В ходе экспериментов планируется исследование нейтринных осцилляций (взаимных превращений электронных, мюонных и тау-нейтрино), что впоследствии должно способствовать уточнению массы нейтрино (сейчас известны только ограничения сверху на значение массы — см. Стандартная модель) и механизма нарушения CP-инвариантности[24]. Возможно в ходе экспериментов будет доказано, что нейтрино являются тахионами [25]. Интерес к исследованию свойств нейтрино подогревается тем, что нейтрино — одна из наиболее распространенных частиц во Вселенной (приблизительно четверть всех существующих частиц — нейтрино), и их масса должна оказывать сильное влияние на эволюцию Вселенной с момента Большого взрыва. Кроме того, с целью дальнейших усовершенствований Стандартной модели необходимо точное измерение свойств частиц для проверки предсказаний альтернативных теорий (см. BSM).

Стоимость создания ускорителя Neutrino Factory оценивается в 1,9 млрд долларов. Кроме изучения свойств нейтрино, пучки протонов, получаемые на ускорителе, могут быть использованы, например, для нейтрализации радиоактивных отходов (превращения радиоактивных изотопов в более стабильные). Плотный поток протонов также может быть использован для нужд атомной трехмерной микроскопии (англ. 3D atomic microscopy). Получаемые пучки мюонов могут быть использованы как основа для мюонного коллайдера, способного осуществлять столкновения высокоэнергетических мюонов (20—50 ГэВ[22]) аналогично тому, как производятся столкновения протонов или ионов атомов свинца на Большом адронном коллайдере. По ряду показателей мюонный коллайдер может быть эффективнее существующих электронных или адронных[21].

Во время запуска программы на компьютере производится моделирование процесса попадания пучка протонов в мишень, в ходе чего возникает поток пионов, впоследствии превращающихся в мюоны:

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

Часть мюонов попадает в дальнейшие ускорительные стадии, при этом желательно получение как можно более плотного потока мюонов. Далее полученный пучок мюонов попадает в кольцо ускорителя с целью временного хранения, где происходит распад мюонов на электроны, позитроны и нейтрино, используемые для последующих экспериментов:

\mu^-\to e^- + \bar\nu_e + \nu_\mu,~~~\mu^+\to e^+ + \nu_e + \bar\nu_\mu.

Данная часть установки является довольно сложной, так как требуется сформировать достаточно плотный пучок мюонов до тех пор, пока они не подверглись распаду (время жизни мюона — 2,2·10−6 с) (для сравнения, процесс инжекции, ускорения, чистки и сжатия пучков на LHC занимает не менее получаса[26]). Эффективность данного этапа определяет эффективность установки, состоящей из ряда ускорительных стадий, в целом. Использование программы позволяет оценить эффективность установки и производить ее дальнейшую оптимизацию.

Проект координирует Стивен Брукс, входящий в состав группы по высокоэнергетичным пучкам (англ. Intense Beams Group) лаборатории Резерфорда — Эплтона Британского центра ускорительных технологий и исследований (англ. UK's Accelerator Science and Technology Centre (ASTeC))[27]. Одной из основных задач группы является разработка программных моделей для моделирования ускорителей заряженных частиц.

evolution@home

Представляет собой первый и пока единственный проект распределенных вычислений для решения эволюционных исследований. Он имитирует различные типы населения и сосредоточен на анализе митохондриальной ДНК человека.

OGR-27

Поиск оптимальной линейки Голомба 27 порядка

Harmonious Trees

Математический проект в области теории графов, целью которого является доказательство того, что любое дерево является гармоничным графом, т.е. допускает такое сопоставление числовых меток 0 ... N-1 вершинам, что для любого ребра сумма по модулю N-1 меток инцидентных ему вершин уникальна в пределах дерева.

Научные достижения

Примечания

  1. ↑ Официальный сайт проекта
  2. ↑ Разложения на множители, найденные в рамках проекта ECM
  3. ↑ stephenbrooks.org : Muon1 Distributed Particle Accelerator Design
  4. ↑ Politics & P2P: More Muon1 Information
  5. ↑ http://hepunx.rl.ac.uk/uknf/wp3/flyer.pdf
  6. ↑ Результаты моделирования получения потока мюонов
  7. ↑ Welcome to evolution@home and evolutionary-research! — evolution.ws
  8. ↑ Harmonious Trees/en — Rechenkraft
  9. ↑ Harmonious Graph — from Wolfram MathWorld
  10. ↑ Graph Labeling | Gallian | The Electronic Journal of Combinatorics
  11. ↑ http://arxiv.org/pdf/1106.3490v1
  12. ↑ News archive
  13. ↑ Найденные решения в рамках проекта Euler
  14. ↑ BOINCstats | yoyo@home — Credit overview
  15. ↑ http://cr.yp.to/papers/sortedsums.pdf
  16. ↑ 1 2 3 http://arxiv.org/pdf/1108.0462v1
  17. ↑ News archive
  18. ↑ Computing Minimum Equal Sums Of Like Power
  19. ↑ stephenbrooks.org : General Information
  20. ↑ Neutrino Factory roadmap
  21. ↑ 1 2 Introduction to the Muon Collider Study Group
  22. ↑ 1 2 3 4 C. R. Prior Muon storage rings for a Neutrino Factory. Particle Accelerator Conference (PAC'09), Vancouver, Canada, May 2009. Архивировано из первоисточника 27 апреля 2012.
  23. ↑ Fermilab | Muon Collider
  24. ↑ W.-T. Weng, J.S. Berg, S. Brooks, R. Fernow, J.C. Gallardo, H.G. Kirk, N. Simos Choice of Proton Driver Parameters for a Neutrino Factory. Proceedings of EPAC 2006, Edinburgh, Scotland (EPAC 2006). Архивировано из первоисточника 27 апреля 2012.
  25. ↑ http://www.scribd.com/doc/76692803/Muon1-30quadrillion-20111229
  26. ↑ Рабочий цикл коллайдера
  27. ↑ ASTeC :: Accelerator Science and Technology Centre

Ссылки

Обсуждение проекта в форумах:

См. также

Просмотр этого шаблона Проекты добровольных вычислений
Астрономия Albert@Home • Asteroids@home • Constellation • Cosmology@home • Einstein@Home • MilkyWay@home • Orbit@home • PlanetQuest • SETI@home • theSkyNet POGS
Биология имедицина Biochemical Library • Cels@Home • CommunityTSC • Correlizer • Docking@Home • DrugDiscovery@Home • DNA@Home • evo@home • evolution@home • FightAIDS@Home • FightMalaria@Home • Folding@home • GPUGrid • Lattice Project • Malariacontrol.net • Neurona@Home • NRG • Poem@Home • Predictor@home • Proteins@Home • QMC@Home • RALPH@Home • RNA World • Rosetta@home • SIMAP@home • SimOne@home • Superlink@Technion • United Devices Cancer Research Project • Volpex@UH • Wildlife@Home
Когнитивные Artificial Intelligence System • MindModeling@Home
Климат APS@Home • BBC Climate Change Experiment • ClimatePrediction.net • Seasonal Attribution Project • Quake Catcher Network - Seismic Monitoring • Virtual Prairie
Математика ABC@home • AQUA@home • Chess960@home • Collatz Conjecture • distributed.net • Enigma@Home • EulerNet • GIMPS • NFSNET • NQueens Project • NumberFields@Home • OProject@Home • PiHex • PrimeGrid • Ramsey@Home • Rectilinear Crossing Number • SAT@home • SHA-1 Collision Search Graz • SubsetSum@Home • RainbowCrack • Seventeen or Bust • SZTAKI Desktop Grid • WEP-M+2 Project • Wieferich@Home • VGTU@Home
Физико-технические BRaTS@Home • CuboidSimulation • eOn • Hydrogen@Home • Leiden Classical • LHC@home • Magnetism@home • µFluids@home • Muon1 DPAD • NanoHive@Home • SLinCA@Home • Solar@Home • Spinhenge@home • QuantumFIRE
Многоцелевые AlmereGrid • CAS@Home • EDGeS@Home • Ibercivis • Optima@home • World Community Grid • Yoyo@home
Прочие Africa@HOME • BURP • DepSpid • DIMES • Ideologias@Home • FreeHAL@home • Gerasim@Home • Pirates@Home • RenderFarm@Home • RND@home • Surveill@Home • YAFU
Утилиты BOINC (Account Manager • Manager • client-server technology • Credit System • Wrapper • WUProp)