Проект «Простые числа»

Поиск делителей специального вида k*280 +1 для числа Ферма F78 (22^78 +1)

Главная Виды чисел Проекты Программы Команды Персоны Отчеты

ОТЧЕТ 0001 от ALEX_SOLDIER

Предыстория:

Удивительно, но в середине 2000-х я и знать не знал ни про числа Ферма, ни про отечественный (изначально) проект по поиску их делителей. Для меня все началось со случайного прочтения в "Компьютерре" статьи Леонида Дурмана "Гонки по вертикали: Числа Ферма от Эйлера до наших дней. Окончание". Так я узнал о его проекте FermatSearch.org

Присоединиться оказалось легче легкого - скачал с сайта последнюю версию программы Fermat.exe и уведомил администратора о резервировании одного из свободных диапазонов для проверки.

Надо сказать, что давно был неравнодушен к поиску делителей - это словно возможность легким путем сокрушить великана! Ну а если и сам делитель велик, то это уже настоящий триумф!




Цели поиска:

1) Найти делитель числа Ферма F78 (2^2^78 +1).




Журнал поиска:

2006.03.26: Старт вычислений...
Вот тут-то я дал маху! Это был мой первый опыт, и, с присущим мне энтузиазмом и оптимизмом, я зарезервировал слишком большой диапазон.

Следующие 4 года я честно загружал все доступные мне компьютеры, делил интервал на кусочки, чтобы обсчитывать их параллельно, склеивал, маневрировал и т.д.

В 2010 изрядно выдохся и решил сделать паузу. К тому времени часть зарезервированного диапазона уже была аннулирована и обработана участником с большими вычислительными мощностями.

В 2015 я осмотрел числящиеся на мне остатки, и возобновил вычисления на паре компьютеров. И хотя проверяемый диапазон сократился на порядок, до завершения его обработки еще очень далеко!

2015.11.10: Удалось на несколько часов загрузить 24 компьютера одновременно - своеобразный рекорд! Если бы все так удачно продолжалось и дальше, я бы закончил проверку менее чем за год!

2015.11.15: Добрался до программы mmff.exe v.0.28 и выругался: на GPU она прогнозирует проверить весь зарезервированный диапазон за 3,5 дня! CUDA меняет жизнь к лучшему! Перезапускаю проверку, чтобы наверняка. Правда, эту неделю она у меня "отъест" от проекта GIMPS.

2015.12.05: В этот знаменательный день (точнее - утро) вычисления были окончательно завершены! Результаты отправлены куратору проекта - Луиджи Морелли. К сожалению, оказалось, что и этот диапазон уже был проверен другим участником, получилась перепроверка. Тем не менее, баллы были начисланы и я гордо занял 51-е место в рейтинге участников!

2015.12.06: Подумав немного, я решил посчитать еще одно здание, но уже вдвое больше (1 GPU-неделя). Тут тоже не обошлось без накладок - сперва Луиджи подтвердил мою резервацию диапазона, но через день написал, что он уже был взят кем-то другим в более крупном пакете (из-за этого не сразу понятно, свободен диапазон или занят). Мои потери составили всего 2%, и я переключился на следующее задание: 30e14 - 32e14. Далее потянулась рутина.

2016.08.02: Закончив прошлую задачу, я взял следующее задание, еще большее: 32e14 - 35e14.

2016.10.23: Закончив прошлую задачу, я взял следующее задание, поменьше - всего 3+ GPU-дня: 35e14 - 36e14.

2017.02.04: Закончив прошлую задачу, я взял следующее задание, снова небольшое: 36e14 - 37e14.

2017.09.23: Закончив прошлую задачу, я взял следующее задание, побольше - до ровной границы: 37e14 - 40e14.




Результаты поиска:

На момент 2015.07.04 проверено 2.82% диапазона (ETA 141 год).
На момент 2015.11.05 проверено 4.24% диапазона (ETA 23 года).
На момент 2015.11.14 проверено 5.48% диапазона (ETA 2 года).
На момент 2015.12.05 закончена провека диапазона 1e14 - 2e14 (спасибо GPU).
На момент 2016.08.02 проверен диапазон до 32e14.
На момент 2016.10.23 проверен диапазон до 35e14.
На момент 2017.02.04 проверен диапазон до 36e14.
На момент 2017.09.23 проверен диапазон до 37e14.
Поиск продолжается!

   100,000,000,000,000 ==>    200,000,000,000,000   Готово!

   200,000,000,000,000 ==>    300,000,000,000,000   Просрочен (дошел до    201,467,541,039,465)
   300,000,000,000,000 ==>    400,000,000,000,000   Просрочен (дошел до    300,322,680,665,677)
   400,000,000,000,000 ==>    500,000,000,000,000   Просрочен (дошел до    401,213,464,822,767)
   900,000,000,000,000 ==> 1,000,000,000,000,000   Просрочен (дошел до    900,249,246,896,683)
1,000,000,000,000,000 ==> 1,100,000,000,000,000   Просрочен (дошел до 1,000,000,555,090,653)


3,000,000,000,000,000 ==> 3,200,000,000,000,000   Готово!
3,200,000,000,000,000 ==> 3,500,000,000,000,000   Готово!
3,500,000,000,000,000 ==> 3,600,000,000,000,000   Готово!
3,600,000,000,000,000 ==> 3,700,000,000,000,000   Готово!


3,700,000,000,000,000 ==> 4,000,000,000,000,000   В процессе...



Другие мои отчеты: http://Prime-Numbers.ru/person/Alex_soldier/
© Copyright 2014 - Today by Alex_soldier
Сайт сделан по технологии AML

ВИДЫ ПРОСТЫХ ЧИСЕЛ

Одиночные простые:



Семейства простых:



Поиск делителей:



Разное: