ua     ru    Sitemap   Sitemap     | Поиск... |       Сайт открыт 14.12.2005

Ukraine - Distributed Computing Team

 

 » Навигация 
  Новости
  Новости (Архив)
  Описания проектов
  Наши опросы
  Архивы

  Форум
  Форум (PDA)

 » Статьи  


       Описания проектов 
Начало раздела > Seventeen Or Bust

Проект Seventeen Or Bust



версія  Українською

сбор информацииnikelong



 

Проект Seventeen Or Bust

 

 

О проекте:

Seventeen or Bust (сайт проекта) — это проект распределённых вычислений стартовавший в марте 2002 года по нахождению последних 17 чисел, необходимых для решения задачи Серпинского. Цель проекта — доказать, что 78 557 является минимальным числом Серпинского.


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

В 1962 Джон Селфридж доказал, что 78,557 — число Серпинского. Кроме того, в 1967 он и Вацлав Серпинский предположили, что оно, кроме того, является наименьшим из всех чисел Серпинского. Однако их выводы до сих являются гипотезой. Чтобы её подтвердить, необходимо нужно доказать, что все значения k меньшие 78,557 не являются числами Серпинского. Для этого следует найти конкретное значение n, при котором результат выражения k·2n+1 является простым числом.

Когда проект стартовал, это было уже сделано для всех значений k кроме семнадцати, отсюда произошло название проекта — "Семнадцать или неудача" ". Не исключено, что одно (или несколько) из оставшихся чисел k является числом Серпинского. Тогда участникам проекта не удастся отыскать искомое число вида k·2n+1 и проект рано или поздно будет вынужден остановиться. Однако, такие вычисления не могут служить доказательством принадлежности числа "k " к числам Серпинского — ее придется доказывать другими методами. Возможна также неудача проекта в связи в тем, что минимальное искомое значение "n " настолько огромно, что его невозможно найти при современном развитии компьютерной техники в разумные сроки. Но такой вариант маловероятен и противоречит эвристическим оценкам на величину "n "


Число Серпинского:

В теории чисел нечётное натуральное число k является числом Серпинского, если для любого n число k·2n+1 является составным. Соответственно, чтобы доказать, что число k не является числом Серпинского нужно найти такое n, что число k·2n+1 является простым.

Числа Серпинского названы в честь открывшего их Вацлава Серпинского.
Существование чисел Серпинского довольно неочевидно, например, если рассмотреть последовательность
3·2n+1, то в ней регулярно будут встречаться простые числа и неожиданным является тот факт, что для некоторых k в этой последовательности никогда не встретится простое число.


Найденые проектом числа:


k
n
Знаков k·2n+1Дата открытияКто нашёл
 1 48473321063
 99974415.10.2005
 Richard Hassler
 2 5359 5054502 1521561 06.12.2003 Randy Sundquist
 3 10223    
 4 19249 13018586    3918990 26.04.2007 Константин Агафонов
 5 21181    
 6 22699
   
 7 24737    
 8 27653 9167433 2759677 08.06.2005 Derek Gordon
 9 28433 7830457 2357207 30.12.2004 анонимный участник
 10 33661 7031232 2116617 30.10.2007 Sturle Sunde
 11 44131 995972 299823 06.12.2002 deviced (никнэйм)
 12 46157 698207 210186 27.11.2002 Stephen Gibson
 13 54767 1337287 402569 22.12.2002 Peter Coels
 14 55459    
 15 65567 1013803 305190 03.12.2002 James Burt
 16 67607    
 17 69109 1157446 348431 07.12.2002 Sean DiMichele



Как присоединиться:

  • Страница загрузки - грузим клиент для вашей ОС.
  • Создаем учетную запись на сайте проекта. Нужно будет ввести желаемое имя пользователя, настоящее имя (то, под которым желаем войти в историю математики ) и адрес E-Mail. Адрес вводим реальный — на него будет выслан пароль.
  • Проверяем почту — должно прийти письмо с именем и паролем.
  • Для присоединения к команде Украины: нужно залогиниться на сайт проекта, зайти в личные настройки (Preferences), оттуда — на страницу Team Affiliation, там выбрать нашу команду и нажать «Change Team».
  • Теперь можно вернуться к скачанному файлу с клиентом.
  • Запускаем клиент и видим окно «SB New User Signup».
Окно регистрации нового участника:


  • Жмем «Existing User» или «Cancel», т.к. имя и пароль у нас уже есть
  • Заходим в настройки(кнопка «Config»):

Окно настроек программы:

  • указываем в поле «Username» имя пользователя, выбранное при регистрации.
  • Не помешает поставить галочку «Auto-start on Windows boot» — теперь клиент будет запускаться при каждом запуске Windows.
  • Поскольку в клиенте пока нет функции ручной отправки результатов, стоит поставить «Retry wait» например в 60, чтобы клиент пытался отправить их раз в минуту.
  • Остальные настройки лучше не менять. Жмем «Save»…
  • Теперь можно запускать расчёты(кнопка «Start!»). Клиент свяжется с сервером и получит от него числа k и n для проверки.
  • Обратите особое внимание на этот пункт! После получения задания, нажмите «stop», потом «exit», подтвердите выход. Потом вновь запустите клиент. Это делается для того, чтобы при следующей перезагрузке компьютера не потерялись результаты работы.
  • Вот и всё! Удачи в решении задачи Серпинского!
Основное окно программы:



Как отправить результаты расчётов?

Возможности вручную отправить все просчитанные блоки в клиенте пока нет.

Каждый WU поделён на несколько тысяч промежуточных блоков. Если в настройках установлена галочка «Transmit intermediate blocks», клиент будет пытаться отправить каждый из них сразу после завершения, если нет — они будут складываться в очередь для отправки по окончанию всего WU. Время, необходимое для связи с сервером, составляет примерно 5 секунд. И еще. Если предположить, что компьютер работает круглосуточно семь дней в неделю и внутри него установлен процессор Pentium 4 2 ГГц., то одного WU хватит примерно на неделю.

Таким образом, есть два способа отправки результатов:

   1.      Находиться в Интернете в момент завершения очередного промежуточного блока. В этом случае, клиент отправит все сохранённые результаты на сервер.
   2.      Вообще не заниматься отправкой промежуточных блоков, а просчитывать и отправлять WU целиком. Когда WU будет полностью просчитан, клиент будет пытаться отправить его при каждом запуске (либо, через интервал указанный в пункте «Retry Wait» настроек). Для отправки можно будет просто перезапустить клиент.



Как настроить клиента для работы через прокси-сервер?

Для этого на прокси-сервере нужно настроить «port mapping», перенаправляющий соединения напрямую на сервер SoB.

На примере WinProxy:

    *      Открывем страницу настроек - http://localhost:3129/admin/config.
    *      В разделе «Mapped Links» добавляем - «Local port: 1717, Remote host: sbp.pns.net, Remote port: 1717». (Вместо порта 1717 можно использовать также 22, 80 или 3128).
    *      В настройках всех клиентов SoB в локальной сети указываем вместо sb.pns.net адрес того компьютера, на котором стоит прокси-сервер.

Всё, теперь клиенты будут думать, что видят сервер напрямую.

Практически все так же делается и на другом прокси-сервере, в частности в Usergate 3.0.17.0.

Запускаете Administrator. Выбираете вкладку Настройки - Назначение портов, жмем Добавить. Имя нового назначения можно написать SoB, Слушать IP адрес - Любой, порт указываете 1717, Адрес назначения - sb.pns.net, порт - 1717. Далее подтвердить Да и все Сохранить. После этого в настройках клиента SB в поле Host: указать вместо sb.pns.net IP-адрес или полное DNS-имя вашего прокси-сервера. Естественно, если у вас на проксе стоит брендмауэр то должен быть открыт 1717 порт.



Как перенести недосчитанный юнит на другой компьютер?

   1.      Смотрим значения k и n на первом компьютере(«источнике»), в конце LOG-файла:
  •        [Tue Feb 17 19:04:28 2004] restarting proth test from cache (k=28234, n=5251234) [43.5%]
   2.      Записываем их в реестр второго компьютера(«приёмника»), по адресу »HKEY_LOCAL_MACHINESOFTWARELhDnsobcache» в виде строковых значений с именами »k» и »n». Если на этом компьютере ранее стоял клиент SoB, эти значения должны будут уже существовать.
   3.      Копируем с первого на второй компьютер файл с временными данными клиента, znnnnnnn, например z5251234.
   4.      Запускаем клиента на втором компьютере. Клиент должен написать «got k and n from cache» и продолжить обработку с той точки, на которой остановился расчёт на первом компьютере.



Как освободить потеряный и недосчитанный тест?

Для чего это нужно. Вообще возможны ситуации, когда случайно или по неосторожности удаляется недосчитаный тест или просто вы забыли о нем. Представьте только, что вы взяли какой то тест, но не завершили его и волею судьбы оказалось так, что это и есть то самое одно из 17 чисел какое тут ищут тысячи людей. Так вот, чтобы пройти этот самый потеряный тест повторно, потребуется пройти ВСЕ тесты по данному числу К, а уж потом если среди них не найдется искомое число будут обрабатываться потеряные тесты, это займет куда больше времени в проекте. Поэтому, желательно от такого теста принудительно отказаться. Освобождая потеряный тест вы тем самым хотя бы не тормозите весь проект в целом. В вашей статистике на вас висят в Currently pending tests все тесты какие вы взяли на обработку, среди них могут заваляться и забытые.

Чтобы это узнать, надо:

   1.      Во-первых, залогиниться под своим именем на сайте
   2.      Если вы это уже сделали раньше , то сразу заходите в пункт Preferences
   3.      Там вы находите Pending Test Management и жмете click here

И что мы там видим: Каждый тест имеет свой уникальный ID, само число в формате
k·2n+1, IP адрес с которого был отослан последний отчет о состоянии теста, время когда был самый последний отчет, пройденый прогрес в числах и процентах и средняя скорость просчета данного теста. Рядом находится кнопка Expire , будте предельно осторожны с ней, не жмите просто так ее, делайте это полностью осознавая, что делаете. А нужна она как раз на тот случай, когда какой либо из тестов, взятый вами, но до конца не пройденый и вы знаете, что уже не сможете его закончить, понять это можно хотя бы по дате последнего отчета этого теста. Жмите эту кнопку напротив теста который вы хотите освободить, чтобы дать возможность другим пользователям SoB просчитать его и как можно быстрее найти эти заветные числа.


Дополнительные настройки
Установка сервиса

Если Вы хотите сделать клиент невидимым в трее или же запустить сразу несколько копий клиента, то Вам необходимо установить сервис sobsvc.exe (находится в том же каталоге, что и файл sb.exe) Первым делом необходимо установить сервис:

  • sobsvc.exe -i

NB: при этом не забудьте отключить в разделе «config» клиента Auto-start on Windows Boot. После этого можно приступать к самим настройкам. Не забывайте о том, что перед каждый раз перед тем как начать настраивать клиент, необходимо выгрузить сервис. После всех манипуляций не забудьте вновь его включить.

Для удаления сервиса и возврата к обычному клиенту необходимо остановить сервис и запустить

  • sobsvc.exe -u


Запуск одновременно нескольких копий

  • sobsvc -p:<num>

где <num> - число копий.

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

  • sobsvc -o

Если вы запускаете несколько копий на нескольких процессорах используйте команду:

  • sobsvc -p:<num>:<aff>

где <num> - число копий, <aff> - означает следующее: 0 - каждый клиент распределяется для запуска на одном процессоре [по умолчанию]; 1 - все клиенты распределяютя для запуска на всех процессорах; 2 - половина клиентов распределятся для запуска на одном процессоре, а остальная половина распределяется на оставшихся процессорах (или на всех процессорах, если нет оставшихся).


Запуск скрытого клиента (значка не видно в трее)

  • sobsvc -k

Высветится строчка где написано:

Keep Icons Visible=True

или если еще раз ввести команду

Keep Icons Visible=False

Keep Icons Visible=False означает, что после перезапуска системы значка не будет видно в трее. Но если перезапустить службу, значок появится снова. Keep Icons Visible=True означает, что значок будет виден всегда, даже после перезапуска системы. Для того, чтобы гарантировано не было видно в трее, следует зайти в свойства службы и в закладке «Вход в систему» убрать галочку «Разрешить взаимодействие с рабочим столом» («Allow service to interact with desktop»). После этого, значка не будет видно в трее даже после перезапуска самой службы.


Рестарт клиента в определенное время

  • sobsvc -r:<military time>

Например, для ежедневной перезагрузки программы в 11 часов дня введите sobsvc -r:1100, для отмены рестартов - sobsvc -r


Запуск с абсолютно низким приоритетом

  • sobsvc -x

Для отмены низкого приоритета следует еще раз ввести данную команду.
Параметры настроек сервиса

  • sobsvc -d

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



Ссылки по теме:

Наша команда:


Дата: Вторник, 13 Январь 2009
Прочитана: 13421 раз

Распечатать Распечатать    Переслать Переслать    В избранное В избранное

Вернуться назад

 » Место команды 
Медико-биологические
Correlizer
47
DrugDiscovery@Home
9
Fightaids@Home
40
Folding@Home
56
Gpugrid.net
50
Help Cure Muscular Dystrophy
40
Help Conquer Cancer
40
Help Fight Childhood Cancer
40
Human Proteome Folding (Phase 2)
40
Lattice Project
20
Malariacontrol.net
47
NRG@home (Najmanovich Research Group)
26
Poem@Home
32
Ps3grid.net
50
RNA World
47
Rosetta@Home
27
World Community Grid
40
Математика
Abc@Home
13
Collatz Conjecture
75
EulerNet
10
Gimps (Great Internet Mersenne Prime Search)
29
Mersenne@home
78
NFS@Home (Number Field Sieve)
55
OGR-27
11
OPTIMA@HOME
35
primaboinca
44
Primegrid
40
Seventeen Or Bust
16
Seventeen Or Bust-Sieve
17
WEP-M+2 Project (Wanless)
40
Криптография
DistrRTgen
68
Enigma@Home
52
RC5-72
22
Физика
Einstein@Home
49
IBERCIVIS
1
Leiden Classical
61
Lhc@Home
33
Magnetism@Home
2
Muon1-DPAD
31
Spinhenge@Home
39
Химия
QMC@Home
44
Космос
Constellation@home
51
Cosmology@Home
44
Milkyway@Home
48
Orbit@Home
27
SETI@Home
90
Планета земля
Climate Prediction
43
La Red de Atrapa Sismos
7
Quake Catcher Network
64
Radioactive@Home
12
Virtual Prairie (ViP)
24
Искуственный интеллект
FreeHAL@Home
24
Neurona@Home
21
Интернет
Majestic-12
4
Рендеринг
Burp
34
Luxrenderfarm@home
0
ORE (Open Rendering Environment)
40
Игровые проекты
Chess960@Home
95
sudoku@vtaiwan
16
Кликеры и трекеры
Marmot Project
239
Whatpulse
83
Микс
AlmereGrid
24
Pirates@Home
9
Sztaki Desktop Grid
58
Yoyo@Home
37