Українська команда з розподілених обчислень

Проект "PrimeGrid"
----------------------------------------------------------------------------------------------------------

• Официальный сайт
• Официальная статистика по команде "Ukraine"
• Статистика проекта на фришниках
• Статистика на фришниках по команде Украины

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:


Командная статистика по соревнованиям за 2008-й год.
Командная статистика по соревнованиям за 2009-й год.
Командная статистика по соревнованиям за 2010-й год.
Командная статистика по соревнованиям за 2011-й год.
Командная статистика по соревнованиям за 2012-й год.

Командная статистика по соревнованиям за 2013-й год.
----------------------------------------------------------------------------------------------------------
Дата основания команды - 30.03.2006 Капитан - Kid_a
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите BOINC менеджер (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://www.primegrid.com/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем!

----------------------------------------------------------------------------------------------------------
О проекте:
Поначалу проект назывался Message@Home и пытался восстанавливать тексты, зашифрованные MD5-хешированием. Потом разработчики сменили курс, на поиск простых чисел. Простые числа представляют большой интерес для математиков. Они также играют центральную роль в криптографических системах, которые используются для компьютерной безопасности. Посредством изучения простых чисел можно узнать, сколько времени требуется чтобы взломать шифрование кода, и, таким образом, чтобы определить, является ли текущая схема безопасной.
В PrimeGrid в настоящее время работает несколько подпроектов:

• 321 Prime Search (LLR): searching for mega primes of the form 3·2^n±1.
• AP26 Search: searching for arithmetic progression of 26 primes — завершен
• Cullen Prime Search (LLR): searching for primes of forms n·2^n+1.
• Extended Sierpinski Problem (LLR): helping solve the Extended Sierpinski Problem. searching for primes of the form k·2^n+1 for k=(91549, 99739, 131179, 163187, 200749, 202705, 209611, 227723, 229673, 238411).
• Generalized Cullen/Woodall Prime Search (LLR): searching for primes of the form n·b^n+1 and n·b^n-1 where n+2>b.
• Prime Sierpinski Project (LLR): helping Prime Sierpinski Project solve the Prime Sierpinski Problem. searching for primes of the form k·2^n+1 for k=(79309, 79817, 152267, 156511, 222113, 225931, 237019).
• Proth Prime Search (LLR): searching for primes of the form k·2^n+1 for k<1200.
• Proth Prime Search Extended (LLR): searching for primes of the form k·2^n+1 for 1200<k<10000.
• Seventeen or Bust (LLR): project attempting to solve the Sierpinski problem. searching for primes of the form k·2^n+1 for k=(10223, 21181, 22699, 24737, 55459, 67607).
• Sierpinski/Riesel Base 5 (LLR): helping to solve the Sierpinski/Riesel Base 5 Problem. searching for primes of the form k·5^n±1 for specific values of k.
• Sophie Germain Prime Search (LLR): searching for primes p and 2p+1 of the form k·2^1290000-1.
• The Riesel Problem (LLR): helping to solve the Riesel Problem searching for primes of the form k·2^n-1 for specific values of k.
• Woodall Prime Search (LLR): searching for primes of forms n·2^n-1.
• Sierpinski (ESP/PSP/SoB) Sieve: sieving for ESP/PSP/SoB (LLR) — завершен
• 321 Prime Search (Sieve): sieving for 321 (LLR)
• Cullen/Woodall Prime Search (Sieve): sieving for Cullen/Woodall Search (LLR) — приостановлен
• Generalized Cullen/Woodall Prime Search (Sieve): sieving for Generalized Cullen/Woodall Search (LLR) — приостановлен
• Twin Prime Search: searching for gigantic twin primes of the form k·2^n+1 and k·2^n-1. — завершен
• Proth Prime Search (Sieve): sieving for PPS (LLR)
• The Riesel Problem (Sieve): sieving for TRP (LLR) — завершен
• Generalized Fermat Prime Search (n=15): searching for primes of the form b^2^n+1 (n=15): b^32768+1
• Generalized Fermat Prime Search (n=16): searching for primes of the form b^2^n+1 (n=16): b^65536+1
• Generalized Fermat Prime Search (n=17 low): searching for primes of the form b^2^n+1 (n=17, b<42598524): b^131072+1
• Generalized Fermat Prime Search (n=17 mega): searching for primes of the form b^2^n+1 (n=17, b>=42598524): b^131072+1
• Generalized Fermat Prime Search (n=18): searching for primes of the form b^2^n+1 (n=18): b^262144+1
• Generalized Fermat Prime Search (n=19): searching for primes of the form b^2^n+1 (n=19): b^524288+1
• Generalized Fermat Prime Search (n=20): searching for primes of the form b^2^n+1 (n=20): b^1048576+1
• Generalized Fermat Prime Search (n=21): searching for primes of the form b^2^n+1 (n=21): b^2097152+1
• Generalized Fermat Prime Search (n=22): searching for primes of the form b^2^n+1 (n=22, b<846398): b^4194304+1
• Do You Feel Lucky?: searching for primes of the form b^2^n+1 (n=22, b>=846398): b^4194304+1
• AP27 Search: searching for arithmetic progression of 27 primes

По теме:

• wiki.bc-team.org
• Простое число — это натуральное число, имеющее ровно два различных натуральных делителя: 1 и само себя. Изучением свойств простых чисел занимается теория чисел.
  Большие простые числа (порядка 10^300) используются в криптографии с открытым ключом. Простые числа также используются в хеш-таблицах и для генерации псевдослучайных чисел (в частности, в ГПСЧ Вихрь Мерсенна).
• Список простых чисел
• mathworld
• RSA Laboratories

----------------------------------------------------------------------------------------------------------

Графика проекта


Как начать считать задания Proth Prime Search (Sieve)?


Це повідомлення відредагував x3mEn: Jul 15 2019, 19:40

Хто не знає, зараз PPS Sieve веде відсів в діапазоні
3'000'000<n<6'000'000, 4<k<10'000, k*2^n+1 та k*2^n-1

PPS LLR веде пошук простих цього виду.
Досить недавно підпроект поділили ще навпіл: PPS і PPSE
Різниця у діапазонах пошуку:
PPS: k<1'200
PPSE: 1'200<k<10'000

Так от, я побудував статистику, як у часі мінялась верхня межа PPSE.
Якщо зробити експоненційну апроксимацію, вийде, що до діапазону n=3'000'000 підпроект своїм шляхом дійде десь у 2017-2018 рр.:


Що мене особисто змушує замислитись.
Або одміни настільки далекоглядні, що замислили спростити пошук простих у діапазоні 3'000'000<n<6'000'000 за 5 років до цього.
Або (і тут починається теорія змови), поки ми сіємо діапазон 3'000'000<n<6'000'000, там хтось пасеться (або готовий буде пастись, як тільки ми близько підійдемо до початку діапазону).
Візьмемо, наприклад nikelong, не першу, а 90-у особу в підпроекті (за кредитами).
У нього в PPS Sieve наразі 1,339,152 хітів.
Усього в діапазоні 3'000'000<n<6'000'000, 4<k<10'000 кандидатів = 3'000'000 * 4'998 = 14'994'000'000
Вважайте, що тільки nikelong вже відсіяв майже 0,009% кандидатів.
Free-DC про nikelong каже, що його вклад в PrimeGrid складає 0.14883% of the project total.
Можна оцінити, що вже зараз загалом відсіяно десь 6% від всіх кандидатів.
А за 4 роки буде відсіяно ще більше. Потужності ростуть, складність завдань залишається майже незмінною.
Навіть якщо врахувати, що реальна кількість знайдених факторів менша за сумарну кількість за рахунок даблчеку деяких завдань, що деякі завдання можуть дати однакові фактори, все одно оцінка буде десь в районі 5%.

x3mEn, и в чем значимость этого для простых людей ?

я имею ввиду, какая разница кто какие куски сеет и в чем профит ?

Моя підозра полягає в тому, що одні "сіють" (учасники PPS Sieve), а деякі інші індивідуалісти (не BOINC проектів) "пожинають".
Бо є підстави думати, що PrimeGrid ділиться результатами відсіву з іншими проектами.

x3mEn, ну так это же хорошо, что проект публичный ?

Проект публічний - це добре.
Але, якщо ти в проекті, тобі приходять завдання рандомно, згідно плану проекту.
Коли ти індивідуал, ти можеш перевіряти будь-які діапазони в будь-якому напрямку і таке інше.
Так, наприклад, якщо хтось вже просіяв певний діапазон, я, як індивідуал, маю на руках результати цього просіювання,
можу запустити пошук з будь-якими k, по маленьким, наприклад.
Коли ти в проекті, такого вибору немає. Перевіряєш те, що дали. А дати можуть будь-яке 4<k<1200 (PPS). Або 1200<k<10000 (PPSE)

x3mEn, то есть, чтобы стать великим превооткрывателем, надо считать самостоятельно и ни с кем не делиться? В чем тогда смысл участвовать в РВ ?

Все правильно сказав.
Ніякої користі для РО.

ВСЁ ТЛЕН

x3mEn, я так понимаю, что
1.Руководители проекта сами принимают решение как считать, что считать и в каких диапазонах.
2.Однозначно что руководители проекта в праве распоряжаться результатами своего проекта на собственное усмотрение.
3.Никто не заставляет определённый проект становиться публичным. Многие проекты и вовсе не обнародывают своих результатов или публикуют результаты в общих чертах, а не в деталях.
4.Если проект публичный и обнародывает свои результаты, то почему кому-нибудь не воспользоваться этими результатами?
5.Кто мешает кому-то действовать по индивидуальной программе, пользуясь публичными результатами Primegrid, проверяя любые диапазоны в любом направлении или вообще организовать свой проект?

А с кем надо делиться? И кто вообще говорил, что проекты должны выкладывать свои результаты на всеобщее обозрение? Выложить исходники, то что мы считаем - это да, может даже какие-то общие или промежуточные результаты, но подробными результатами никто ни с кем делиться не обязан - это не коммунизм, где всё общее...
Смысл участвовать в РВ состоит в том чтобы помочь человечеству и науке решить определённые проблемы, а ещё показать что с помощью РВ можно решить множество проблем. По сути - участвование в РВ это благотворительность. Я жертвую свои комп.ресурсы во имя определённой благородной, или не очень, цели.
Это можно сравнить с тем, что дал бабушке у церкви пару гривен, но я совсем не знаю на что она их потратит - может поставит в церкви свечку, может купит булку хлеба, а может пробухает...
Почему какой-нибудь проект должен публиковать подробные результаты? Вообще-то такие вещи называются интеллектуальной собственностью. А если кому-то не нравится, то придумывайте свой проект и делайте с ним что хотите...
Rilian, вот пример по твоим любимым биомед.проектам : допустим какой-то проект найдёт какое-то лекарство от какой-то болезни...
И что этот проект обнародует свои результаты так, что любая фарм.корпорация сможет дёшево и сердито выпускать это лекарство? Да нууу .....
Сначала миллиарды получат разработчики проекта, ещё больше миллиардов фарм.компании, а заплатят за всё это больные...
Ну а если это лекарство откроет твой Rilian комп, то тебе дадут сертификат в рамочке...Потом те больные которые его купят восславят твоё имя, а те у кого не хватит на него денег проклянут тебя, проект и фармацевтов. (Кстати именно поэтому я не считаю мед.проекты)
Реалии жизни...
А вообще большинство проектов - это дипломные/кандидатские и докторские работы молодых студентов/учёных, которые не имеют ни серьёзных результатов, ни воплощения в практику...
Расслабтесь...

PPS LLR не розв'язує ніяких математичних проблем. Хто більше задіяв потужностей, той більше простих чисел знайшов і задовільнив своє ЧСВ.
Кількість простих чисел у певному діапазоні має давно відому математичну оцінку. Ця формула допомагає перевірити чи практичні результати мають очікуваний розподіл. Якщо ні (і таке траплялось), значить має місце якась помилка в ПЗ або факт чітерства.
Ще яка корсить від простих в підпроекті PPS LLR, хтось знає?

Щось тебе не у той бік понесло.
У PrimeGrid є домовленості з адмінстраторами не-BOINC проектів Seventeen or Bust, Prime Serpinski Problem, Riesel Problem, Serpinski/Riesel Problem Base 5 про обмін результатами і відсіву і власне пошуку ДЛЯ ЗАПОБІГАННЯ дублювання роботи.
Але обмін даними з адміністраторами проекту Proth Prime Search веде лише до того, що ті займаються "поборенням" PrimeGrid, влаштовуючи за місяць чи два до того, як PrimeGrid пройдеться по діапазону, пошук саме у цьому діапазоні з досить прозорою метою - скористатися результатами PrimeGrid заради того, щоб випередити у знаходженні простих чисел.
Звичайно, що це не заборонено і адміністратори PrimeGrid мають право що завгодно робити з результатами проекту.
Але це питання моралі і мотивації вкладатися у певний підпроект, якщо відомо, що є досить великий шанс знайти просте число, яке за місяць до цього (чомусь) вже знайшов хтось інший. І такі випадкі не поодинокі, а можна сказати, що трапляються систематично.

Я думаю, що chip може розповісти про конкретні випадки.
Саме він свого часу помітив цю тенденцію.

Що цікаво, коли подібні питання підіймаються на форумі ПГ, слідує приблизно така сама як в тебе високопарна тирада, яка зводиться до наступного:
"У чому проблема? Нікому не заборонено шукати що завгодно і де завгодно. Організовуйте власний ручний відсів і шукайте собі на здоров'я поза межами PrimeGrid".
Тільки забувають сказати, що при наявності такої кількості GPU в PPS Sieve, ніякий окремий ручний відсів не зрівняється навіть близько з його потужностями.
А маючи доступ до його результатів (мільярди відсіяних чисел-кандидатів), відбувається нехила економія потужностей.
А доступ до даних відсіву PPS Sieve мають одиниці. Тому про рівність можливостей нема чого і говорити.

И они формально правы на все 100%

А чему удивляться - в жизни всегда так. К сожалению

Так я ж не жаліюсь і не плачусь тут.
Просто поділився своїми спостереженнями.
Результатами поточного відсіву ординарні учасники проекту PrimeGrid зможуть скористатися лише за 4-5 років.
Бо саме тоді за моїми прогнозами верхня межа PPSE LLR досягне нижньої границі поточного відсіву (n=3'000'000)

Висновок напрошується сам собою: за 4-5 років цими результатами на свою користь скористається хтось інший.
Або у мене параноїдальна шизофренія. Що теж не виключено.

Є така штука, як Chris Caldwell's The Largest Known Primes Database, де реєструються 5000 найбільших простих.
Якщо ти в проекті, за твоєї згоди PrimeGrid сам від твого імені реєструє знайдені прості.
Але ніхто не забороняє зареєструватися самостійно і надсилати знайдені прості за встановленим протоколом.
Індивідуалісти так і роблять, записують своє ім'я в книгу і при цьому ніякої користі РО не приносять.

Виключення: прості, що знайдено у межах певних гіпотез (Seventeen or Bust, Prime Sierpinski Problem, Riesel Problem, Sierpinski/Riesel Base 5).
Тоді користь є для всіх незалежно від джерела отримання інформації.
Але такі прості останнім часом знаходять все менше і менше, бо числа, які потрібно перевіряти, все більші і більші, тому займатися індивідуальним пошуком для підтвердження цих гіпотез, це дурниця.
Якщо ти не в РО, ніхто не дізнається, які діапазони ти перевіряв самостійно і наскільки твої результати, як індивідуаліста, достовірні і пошук в цих діапазонах все одно буде здійснено.
Тільки в межах РО кам'юніті.
Адже у всіх таких підпроектах кворум 2, а це досить високий ступінь надійності результату.

Можна пригадати зовсім свіжий приклад, коли стартував підпроект SR5, стало відомо, що 2 числа із 115 кандидатів було "нейтралізовано" за півмісяця до початку проекту. Однією людиною. Звичайно, що випадково, що однією.
Але PrimeGrid все одно провів власну перевірку усього ряду кандидатів, поки не прийшов до того самого результату - так, ці 2 знайдених простих є мінімальними для шуканих n.

x3mEn, как можно воспользоваться результатами кроме того чтобы временно попасть в топ5000 (временно потому что скоро список вытеснится бОльшими простыми числами) ?

Ото и у меня не исключено.
Только по другому поводу....
А именно система начисления кредитов.
Когда-то, на заре возникновения BOINC-проектов, когда самих проектов было ещё не очень много, кредиты начислялись примерно одинаково во всех существующих на то время проектах.
В идеале должно было быть так : Credit - это величина, отображающая объём произведённых вычислений. Единица измерения – cobblestone (названа так в честь Jeff Cobb из группы разработчиков SETI@Home)
1 Cobblestone соответствует одно сотой объёма вычислений, производимой за одни сутки компьютером, производительность которого, согласно эталонным тестам, составляет 1 миллиард операций с плавающей точкой в секунду и 1 миллиард операций с целыми числами в секунду.
Однако, шло время, количество проектов увеличивалось и каждый из них хотел перетянуть себе побольше комп.мощностей кранчеров.
Чем можно было заинтересовать/заманить кранчеров? Естественно очками-кредитами. Этим и воспользовались многие проекты. На вскидку вспомню пару штук тех в которых я лично участвовал и которые не брезговали таким увеличением. В разные времена это были : FreeHAL , ABC@home , Cosmology@Home , MilkyWay@home, PrimeGrid....
Сейчас это Collatz Conjecture и DistrRTgen.
Где равенство начисления очков в различных проектах если в одних за примерное время работы видеокарты меньше часа начисляется 100-200 очков, а в других проектах за тоже время дают до 10000 очков ???
И не рассказывайте мне, например, что у SETI@Home или Einstein@Home плохо написанный клиент, а у Collatz Conjecture и DistrRTgen намного лучше и правильнее, поэтому эти проекты дают дофига очков - я всё равно в это не поверю...
Вот и опять в подтверждение моих мыслей проект PrimeGrid увеличил на ровном месте за старые задания "в качестве эксперимента" выдаваемые очки : We are experimenting with giving bonus credit to certain sub projects, as follows:
Conjecture projects (SR5, TRP (Sieve & LLR), PSP, and SoB) receive a 10% bonus to credit.
Long-duration tasks also receive a bonus, depending on the length of the project:
Medium Projects: 10% (321, TRP-LLR)
Medium-Long projects: 20% (CUL, WOO)
Long Projects: 35% (PSP)
Very Long Projects: 50% (SoB, GFN-WR)
credit = base credit * conjecture bonus * long duration bonus
So the current overall bonus on SoB is 65%.
Вобщем какие там кобблестоуны - каждый проект даёт очков сколько он считает нужным. Вот и вся справедливость...
x3mEn, на счёт параноидальной шизофрении, то ни у тебя, ни у меня её нет, просто НАМ НЕ ВСЁ РАВНО, что происходит в РВ