yoyo@home
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]:
- ECM — проект по факторизации целых чисел различного вида при помощи эллиптических кривых[2].
- Perfect Cuboid — проект по поиску совершенного кубоида. Также проект ищет два вида почти совершенных кубоидов (кубоиды, в которых целочисленны 6 размерностей из 7): Edge (кубоид только с одной нецелой гранью) и Face (кубоид только с одной нецелой лицевой диагональю), а также некоторые виды кубоидов в комплексных числах: идеальный комплексный кубоид, «Сумеречные» кубоиды (кубоиды, в которых комплексными числами являются только грани), «Полуночные» кубоиды (кубоиды, в которых комплексными числами являются грани и лицевые диагонали). Поиск ведётся от целочисленной пространственной диагонали с длиной от 1013 до 263 (теоретический предел приложения). Первая цель подпроекта — 250.
- evolution@home[3] — проект в области эволюционных исследований (ДНК человека).
- OGR-28 (от англ. Optimal Golomb Ruler) — проект по поиску оптимальных линеек Голомба, используя клиент проекта distributed.net.
Завершенные проекты:
- Euler — проект по поиску решений диофантова уравнения вида [4] (обобщение гипотезы Эйлера, случай ).
- Odd Weird Search — подпроект для поиска нечетных странных чисел. На данный момент неизвестно ни одного подобного числа, но и не доказано, что они не существуют. В ходе проверки чисел до 1017 подобных чисел выявлено не было, в рамках подпроекта планируется проверка до 1021.
- Harmonious Trees[5] — проект в области теории графов, целью которого является доказательство того, что любое дерево является гармоничным графом[6], то есть допускает такое сопоставление числовых меток вершинам, что для любого ребра сумма по модулю меток инцидентных ему вершин уникальна в пределах дерева[7]. В настоящее время справедливость утверждения проверена для всех деревьев числом вершин 31 и менее[8]. Подпроект запущен 31 июля 2011 года[9].
- Muon[10] — проект по моделированию работы мюонного коллайдера, целью которого является исследование свойств нейтрино. В ходе расчетов с использованием генетических алгоритмов[11] моделируется процесс обстрела танталовой мишени в виде стержня или вращающегося тороидального кольца[12] пучком протонов с целью получения потока пионов и затем мюонов и нейтрино/антинейтрино[13].
Вычисления в рамках проекта стартовали на платформе BOINC в августе 2007 года. По состоянию на 5 сентября 2013 года[14] в нём участвуют 16 747 пользователей (61 094 компьютеров) из 127 стран, обеспечивая вычислительную мощность в 7,65 терафлопс. Участвовать в проекте может любой человек, обладающий подключённым к Интернет компьютером, установив на него программу BOINC.
Перечень подпроектов
Euler
Целью подпроекта является поиск решений диофантова уравнения , представляющего обобщение гипотезы Эйлера, случай . Для поиска решений был использован алгоритм, предложенный[15] Д. Бернштейном[англ.] (англ. D. J. Bernstein) и базирующийся на малой теореме Ферма и теореме Эйлера-Ферма ( если ) с ограничениями на значения , где сперва было выбрано равным 117 649, а затем увеличено до 250 000. Вычисления в рамках подпроекта стартовали в апреле 2010 года[16] и были завершены 26 июля 2011 года[17]. На расчет в общей сложности было затрачено 810 ГГц-лет (2⋅1019 FLOPS) вычислительного времени (для процессора AMD Phenom). В ходе вычислений было найдено 196 новых решений (всего на данный момент известно 377 решений, полный перечень которых приведен в[16]). Примерами решений, найденных в рамках проекта, являются:
- ;
- ;
- ;
- …
Наименьшим среди найденных является решение
- .
Для некоторых других частных случаев обобщения гипотезы Эйлера в рамках проекта EulerNet[18] также найдены решения.
ECM
ECM — проект по факторизации целых чисел различного вида при помощи эллиптических кривых.
Muon
Основной целью проекта является поддержка проектирования отдельных узлов мюонного коллайдера Neutrino Factory[англ.]*, строительство которого планируется к 2015 году в Великобритании[19][20] (до недавнего времени мюонные коллайдеры, в отличие от электронных (см. Большой электрон-позитронный коллайдер) или адронных (см. Большой адронный коллайдер), характеризовались существенно меньшей светимостью и поэтому не были реализованы на практике[21]). Его основной целью является получение сфокусированных интенсивных пучков нейтрино (до 1021 частиц в год[22]), которые планируется передавать сквозь Землю (благодаря низкой способности нейтрино, участвующих только в слабых взаимодействиях, взаимодействовать с веществом) на удаленные детекторы, расположенные на других континентах на расстоянии приблизительно 3500—7500 км[22].
В качестве возможных детекторов нейтрино рассматриваются[22]:
- Национальная лаборатория Гран-Сассо, 7400 км, Италия;
- Norsaq, 3400 км, Гренландия;
- Pykara, 7630 км;
- Gaspe, 4280 км, Канада;
- Баксан, 3375 км, Россия;
- Waste Isolation Pilot Plant, 7513 км, США.
Также рассматривается возможность строительства мюонного коллайдера на базе лаборатории Фермилаб в США[23].
В ходе экспериментов планируется исследование нейтринных осцилляций (взаимных превращений электронных, мюонных и тау-нейтрино), что впоследствии должно способствовать уточнению массы нейтрино (сейчас известны только ограничения сверху на значение массы — см. Стандартная модель) и механизма нарушения CP-инвариантности[24]. Возможно, в ходе экспериментов будет доказано, что нейтрино являются тахионами[25]. Интерес к исследованию свойств нейтрино подогревается тем, что нейтрино — одна из наиболее распространенных частиц во Вселенной (приблизительно четверть всех существующих частиц — нейтрино), и их масса должна оказывать сильное влияние на эволюцию Вселенной с момента Большого взрыва. Кроме того, с целью дальнейших усовершенствований Стандартной модели необходимо точное измерение свойств частиц для проверки предсказаний теорий, альтернативных к Стандартной модели.
Стоимость создания ускорителя Neutrino Factory оценивается в 1,9 млрд долларов. Кроме изучения свойств нейтрино, пучки протонов, получаемые на ускорителе, могут быть использованы, например, для нейтрализации радиоактивных отходов (превращения радиоактивных изотопов в более стабильные). Плотный поток протонов также может быть использован для нужд атомной трехмерной микроскопии (англ. 3D atomic microscopy). Получаемые пучки мюонов могут быть использованы как основа для мюонного коллайдера, способного осуществлять столкновения высокоэнергетических мюонов (20—50 ГэВ[22]) аналогично тому, как производятся столкновения протонов или ионов атомов свинца на Большом адронном коллайдере. По ряду показателей мюонный коллайдер может быть эффективнее существующих электронных или адронных[21].
Во время запуска программы на компьютере производится моделирование процесса попадания пучка протонов в мишень, в ходе чего возникает поток пионов, впоследствии превращающихся в мюоны:
Часть мюонов попадает в дальнейшие ускорительные стадии, при этом желательно получение как можно более плотного потока мюонов. Далее полученный пучок мюонов попадает в кольцо ускорителя с целью временного хранения, где происходит распад мюонов на электроны, позитроны и нейтрино, используемые для последующих экспериментов:
- .
Данная часть установки является довольно сложной, так как требуется сформировать достаточно плотный пучок мюонов до тех пор, пока они не подверглись распаду (время жизни мюона — 2,2⋅10−6 с) (для сравнения, процесс инжекции, ускорения, чистки и сжатия пучков на LHC занимает не менее получаса[26]). Эффективность данного этапа определяет эффективность установки, состоящей из ряда ускорительных стадий, в целом. Использование программы позволяет оценить эффективность установки и производить её дальнейшую оптимизацию.
Проект координирует Стивен Брукс, входящий в состав группы по высокоэнергетичным пучкам (англ. Intense Beams Group) лаборатории Резерфорда — Эплтона Британского центра ускорительных технологий и исследований (англ. UK's Accelerator Science and Technology Centre (ASTeC))[27]. Одной из основных задач группы является разработка программных моделей для моделирования ускорителей заряженных частиц.
evolution@home
Представляет собой первый и пока единственный проект распределенных вычислений для решения эволюционных исследований. Он имитирует различные типы населения и сосредоточен на анализе митохондриальной ДНК человека.
OGR-28
Математический проект, нацеленный на поиск оптимальных линеек Голомба, которые применяются в радиоастрономии, рентгено-кристаллографии и теории связи. Первые квазиоптимальные линейки порядков 1,2,…,8 были найдены вручную Уоллесом Бабкоком (Wallace C. Babcock) в 1952 году. Их оптимальность позже была доказана перебором (1967−1972 гг.). Новые кандидаты в оптимальные линейки 9,10,…,19 открывались различными математическими методами с 1967 по 1984 годы. При полном переборе (1972−1994 гг.) многие из них были подтверждены, хотя OGR-9,13,15,16 были открыты лишь с помощью полного перебора на компьютере.[28] Оптимальность известных кандидатов на OGR-20, 21, 22, 23 была доказана участниками открытого распределённого проекта Golomb ruler search[29] с 1997 по 1999 годы. После завершения OGR-23, по обоюдной договорённости, инициатива и все наработки Golomb ruler search перешли под крыло distributed.net. В июле 2000 года на distributed.net официально стартовал проект OGR-24.
- OGR-24: 1 ноября 2004 года с помощью полного перебора подтверждена оптимальность линейки Голомба 24 порядка, открытой в 1967 году Джоном Робинсоном (англ. John P. Robinson) и Артуром Бернштейном (англ. Arthur J. Bernstein)[30].
- OGR-25: 24 октября 2008 года доказана оптимальность линейки 25 порядка, открытой М. Д. Аткинсоном (M. D. Atkinson) и А. Хассенкловером (A. Hassenklover) в 1984 году[31].
- OGR-26: успешно завершён 24 февраля 2009 года. Подтверждена линейка, найденная Аткинсоном и Хассенкловером в 1984 году[32].
- OGR-27: успешно завершён в 2014 году. Оптимальность доказана.
- OGR-28: успешно завершён в 2022 году. Оптимальность доказана.
Harmonious Trees
Математический проект в области теории графов, целью которого является доказательство того, что любое дерево является гармоничным графом, то есть допускает такое сопоставление числовых меток 0 … N-1 вершинам, что для любого ребра сумма по модулю N-1 меток инцидентных ему вершин уникальна в пределах дерева.
Odd Weird Search
Проект поиска странных чисел в промежутке от до .
Научные достижения
- найдено 196 новых решений для обобщения гипотезы Эйлера, случай , в области значений переменных до 250 000[16].
См. также
Примечания
- ↑ Официальный сайт проекта . Дата обращения: 25 мая 2010. Архивировано 22 сентября 2017 года.
- ↑ Разложения на множители, найденные в рамках проекта ECM . Дата обращения: 25 мая 2010. Архивировано 30 апреля 2010 года.
- ↑ Welcome to evolution@home and evolutionary-research! — evolution.ws . Дата обращения: 25 мая 2010. Архивировано из оригинала 25 августа 2006 года.
- ↑ Найденные решения в рамках проекта Euler . Дата обращения: 25 мая 2010. Архивировано 8 мая 2010 года.
- ↑ Harmonious Trees/en — Rechenkraft . Дата обращения: 23 мая 2022. Архивировано 28 ноября 2020 года.
- ↑ Harmonious Graph — from Wolfram MathWorld . Дата обращения: 1 августа 2011. Архивировано 21 февраля 2012 года.
- ↑ Graph Labeling | Gallian | The Electronic Journal of Combinatorics . Дата обращения: 1 августа 2011. Архивировано из оригинала 31 января 2012 года.
- ↑ PDF for 1106.3490v1
- ↑ News archive . Дата обращения: 27 июля 2011. Архивировано 13 августа 2011 года.
- ↑ stephenbrooks.org : Muon1 Distributed Particle Accelerator Design . Дата обращения: 25 мая 2010. Архивировано 1 мая 2017 года.
- ↑ Politics & P2P: More Muon1 Information . Дата обращения: 3 мая 2011. Архивировано из оригинала 19 августа 2011 года.
- ↑ Архивированная копия . Дата обращения: 31 мая 2010. Архивировано 22 ноября 2010 года.
- ↑ Результаты моделирования получения потока мюонов . Дата обращения: 25 мая 2010. Архивировано 9 января 2010 года.
- ↑ BOINCstats | yoyo@home — Detailed stats . Дата обращения: 5 сентября 2013. Архивировано 9 августа 2013 года.
- ↑ Архивированная копия . Дата обращения: 4 августа 2011. Архивировано 7 июня 2011 года.
- ↑ 1 2 3 http://arxiv.org/pdf/1108.0462v1
- ↑ News archive . Дата обращения: 27 июля 2011. Архивировано 13 августа 2011 года.
- ↑ Computing Minimum Equal Sums Of Like Power . Дата обращения: 23 мая 2022. Архивировано 9 декабря 2013 года.
- ↑ stephenbrooks.org : General Information . Дата обращения: 26 мая 2010. Архивировано 20 июня 2010 года.
- ↑ Neutrino Factory roadmap Архивировано 18 октября 2006 года.
- ↑ 1 2 Introduction to the Muon Collider Study Group . Дата обращения: 31 мая 2010. Архивировано 27 мая 2010 года.
- ↑ 1 2 3 4 C. R. Prior. Muon storage rings for a Neutrino Factory . Particle Accelerator Conference (PAC'09), Vancouver, Canada, May 2009. Архивировано 26 апреля 2012 года.
- ↑ Fermilab | Muon Collider . Дата обращения: 13 января 2011. Архивировано 22 ноября 2010 года.
- ↑ 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). Архивировано 26 апреля 2012 года.
- ↑ Muon1-30quadrillion-20111229 . Дата обращения: 29 октября 2017. Архивировано 7 марта 2016 года.
- ↑ Рабочий цикл коллайдера . Дата обращения: 13 января 2011. Архивировано 12 сентября 2011 года.
- ↑ ASTeC :: Accelerator Science and Technology Centre (недоступная ссылка)
- ↑ Golomb ruler table . Дата обращения: 13 ноября 2014. Архивировано из оригинала 16 апреля 2018 года.
- ↑ Golomb ruler search
- ↑ distributed.net: staff blogs – 2004 – November – 01
- ↑ distributed.net: staff blogs – 2008 – October – 25
- ↑ distributed.net: staff blogs – 2009 – February – 24
Ссылки
- Список проектов на платформе BOINC
- Все Российские команды (недоступная ссылка)
- Все Российские участники (недоступная ссылка)
- Описание проекта Muon на distributed.ru
- S.J. Brooks. Optimising pion production target shapes for the neutrino factory . 1st International Particle Accelerators Conference (IPAC'10), Kyoto, Japan, 24-28 May 2010. Архивировано 26 апреля 2012 года.
- C. Prior, J.S. Berg, M. Meddahi, Y. Mori. The International Design Study for a Neutrino Factory . Proc. 11th European Particle Accelerator Conference, pp 2773-2775 (EPAC'08), Genoa, Italy, 23-27 June 2008. Архивировано 26 апреля 2012 года.
- C. Johnstone, F. Meot, G.H. Rees. General Design Considerations for a High-intensity Muon Storage Ring for a Neutrino Factory . Proceedings of EPAC 2006, (EPAC'06), Edinburgh, Scotland, 26-30 June 2006. Архивировано 26 апреля 2012 года.
- Shinji Machida. FFAGs as Muon Accelerators for a Neutrino Factory . Proceedings of EPAC 2006, (EPAC'06), Edinburgh, Scotland, 26-30 June 2006. Архивировано 26 апреля 2012 года.
- G.H. Rees, C. Johnstone, F. Meot. 20 - 50 GeV Muon Storage Rings for a Neutrino Factory . 10th European Particle Accelerator Conference (EPAC'06), Edinburgh, Scotland, 26-30 June 2006. Архивировано 26 апреля 2012 года.
- S.J. Brooks. Quantitative Optimisation Studies of the Muon Front End for a Neutrino Factory . 9th European Particle Accelerator Conference (EPAC'04), Lucerne, Switzerland, 05-09 Jul 2004. Архивировано 26 апреля 2012 года.
- Подробное описание проекта Neutrino Factory
- http://www.isis.stfc.ac.uk/
- http://www.hep.princeton.edu/mumu/NSFLetter/
- http://elementy.ru/lib/430999
- Результаты моделирования выхода мюонов на выходе различных ускорительных стадий в графическом виде
- Видео процесса моделирования образования пучка мюонов на YouTube
- Linac900Removable6c2 с эффективностью выхода мюонов 3.89% на YouTube
Обсуждение проекта в форумах: