Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

Опции
К последнему сообщению К первому непрочитанному
Offline AlexA  
#1 Оставлено : 17 января 2017 г. 19:23:23(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,137
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1243 раз
Поблагодарили: 1515 раз в 837 постах
Не так давно я узнал об этом проекте от Zabaikalec2010, которому пришло приглашение. Я связался с администратором Романом Труновым и получил пояснения, которые он разрешил опубликовать на форуме:
Цитата:
Это побочный проект, который отпочковался от PrimeGrid. Я поднял
сервер для для более легкого распределения задач среди энтузиастов.

PrimeGrid занимается поиском Generalized Fermat Numbers, или GFN
(насчет русского перевода не уверен - не математик, в википедии это
называется Обобщённые числа Ферма). Это простые числа в виде a^2^N+1.
PrimeGrid работает с N=15 и выше, т.е. начиная с a^32768+1. При
меньших N простые числа получаются относительно короткие, и они не
попадают во всякие списки типа Top 5000 Primes. Тем не менее, группа
математиков выразила интерес к поиску простых чисел для N=13 и N=14 -
просто так, "чтоб было". Сначала энтузиасты занимались поиском
вручную, потом я поднял сервер для автоматизации процесса.

Общий статус поиска, в том числе и для малых N: http://www.primegrid.com/gfn_history.php

Топик на PrimeGrid, с которого все начиналось: http://www.primegrid.com/forum_thread.php?id=6511

Проект полностью идентичен GFN-проектам на PrimeGrid, используются те
же программы. Проект конечен, т.к. алгоритмы программ имеют
ограничение a=400,000,000. Сейчас мы в районе a=34,500,000 для GFN-13
(после завершения GFN-13 переходим к GFN-14).

Сейчас сервер работает в полузакрытом режиме с регистрацией по
приглашению, т.к., во первых, у меня нет времени на поддержку
начинающих пользователей, форум, и прочие причиндалы, во-вторых,
сервер работает с ограниченным функционалом (например, пришлось
отключить просмотр результатов заданий, т.к. из-за их небольшого
размера в базе их сотни тысяч, и референсный код боинк-сервера на
такое банально не рассчитан). Т.е. я рассчитываю на опытных
пользователей, которые не будут задавать лишних вопросов -
подключились и поехали. Вся координация идет через упомянутый выше
топик на форуме PrimeGrid. Оперативно решаются только проблемы с
рассылкой и исполнением заданий (если вдруг такие возникают), всякие
улучшения по сайту практически невероятны.


Цитата:
Просьба иметь в виду, что фактически проект находится в
стадии открытого бета-тестирования, и хотя сам сервер и раздача
заданий уже долгое время работают стабильно, какие-то вещи могут не
работать или быть пущены на самотек - например, кредиты за выполненные
задания назначаются... в общем, как-то назначаются, и я понятия не
имею, как - у сервера все настройки по умолчанию. Еще, т.к. подобных
мелких простых чисел находится довольно много, я периодически
выкладываю на форум в PrimeGrid только количественную статистику - кто
сколько нашел, но без точных значений этих чисел. Такая информация,
конечно, собирается, но в онлайне сейчас не доступна.


Мне кажется, что достаточно понятно, открыто и честно.
В общем, если найдутся желающие просто посчитать, без предъявления к администратору каких-то дополнительных требований, то добро пожаловать. Можете помочь ускорить завершение проекта. Код приглашения тут не выкладываю, обращайтесь в ЛС ко мне или к Zabaikalec2010
thanks 1 пользователь поблагодарил AlexA за этот пост.
Zabaikalec2010 оставлено 17.01.2017(UTC)
Offline AlexA  
#2 Оставлено : 14 апреля 2018 г. 18:15:39(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,137
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1243 раз
Поблагодарили: 1515 раз в 837 постах
Вот получил от автора Некоторые новости:
Цитата:
Некоторое время назад вы расспрашивали меня о проекте GFN SERVER. За
это время произошли некоторые позитивные изменения, а именно - у
проекта появилась ЦЕЛЬ smile Возможно, эта информация будет полезна для
вашего сайта.

Если раньше мы просто искали все простые числа некого вида, то теперь
нужно найти два "последовательных" простых числа вида a^(2^N)+1, где N
фиксировано, а "a" находятся на минимально возможном расстоянии друг
от друга (2). Например, для N=11 (степени 2048) это будут

6992032^2048+1
6992034^2048+1

Разница между первыми числами в формуле ( "a" ) равна двум.

Такие числа для собраны в последовательность A118539 - Adjacent
generalized Fermat primes ( https://oeis.org/A118539 ). Известны
значения до N=15 (причем N=13 нашел наш проект), КРОМЕ N=14. В
последовательности есть дырка, вот ее мы и хотим заполнить. Сейчас
сервер ориентирован на решение этой задачи.

Эта задачка повеселее, чем искать подряд все простые числа, потому что:

1. Есть цель.
2. Элемент удачи и неожиданности - проект может завершиться хоть
завтра, если такая пара будет обнаружена.
3. Работы для такого поиска требуется намного меньше, примерно в 5.7
раза - проверяются не все кандидаты, а только те, кто могут образовать
последовательную пару или тройку.
4. Соответственно максимальная длительность проекта будет не очень
большая. Даже если мы ничего не найдем, рабочий диапазон программы
можно прогнать месяцев за шесть (конечно, зависит от количества
участников).

Участие свободное, инструкция по подключению и оптимизации
производительности клиента - на форуме PrimeGrid:

http://www.primegrid.com/forum_thread.php?id=7985
thanks 1 пользователь поблагодарил AlexA за этот пост.
evatutin оставлено 16.04.2018(UTC)
Offline evatutin  
#3 Оставлено : 16 апреля 2018 г. 14:11:58(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,566
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1003 раз
Поблагодарили: 1734 раз в 842 постах
А какой фундаментальный или прикладной смысл в последовательности A118539? Она как-то связана с чем-то еще? То, что есть желание закрыть дырку, я понимаю, сам время от времени занимаюсь подобным, но и тем не менее?

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline AlexA  
#4 Оставлено : 16 апреля 2018 г. 20:42:22(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,137
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1243 раз
Поблагодарили: 1515 раз в 837 постах
Автор: evatutin Перейти к цитате
А какой фундаментальный или прикладной смысл в последовательности A118539? Она как-то связана с чем-то еще? То, что есть желание закрыть дырку, я понимаю, сам время от времени занимаюсь подобным, но и тем не менее?

Ну это вопрос явно не ко мне smile Могу e-mail втора дать, если интересно.

Offline evatutin  
#5 Оставлено : 16 апреля 2018 г. 21:41:16(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,566
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1003 раз
Поблагодарили: 1734 раз в 842 постах
Автор: AlexA Перейти к цитате
Ну это вопрос явно не ко мне smile Могу e-mail втора дать, если интересно.


Это я понимаю, может лучше его сюда попробовать пригласить?

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Пользователи, просматривающие эту тему
Guest (2)
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.099 секунды.