Штурм 19-ки в BOINC-проекте Gerasim@Home

Message boards : Cafe : Штурм 19-ки в BOINC-проекте Gerasim@Home
Message board moderation

To post messages, you must log in.

1 · 2 · 3 · 4 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12082 - Posted: 14 Jul 2023, 1:55:54 UTC
Last modified: 14 Jul 2023, 1:59:19 UTC

В BOINC-проекте Gerasim@Home запущен один из моих алгоритмов - специальные последовательности из простых чисел.

====
В проект добавлено новое приложение: "Get Symmetrical Tuples". Автор Natali-Mak.
Приложение является одной из ветвей проекта "Симметричные кортежи из последовательных простых чисел".
Здесь и сейчас выполняется поиск симметричных кортежей нечётной длины с целью найти до сих пор не найденный кортеж длины 19.

A new application has been added to the project: "Get Symmetrical Tuples". Written by Natali-Mak.
The appendix is one of the branches of the "Symmetrical Tuples of Sequential Primes" project.
Here and now, a search is performed for symmetrical tuples of odd length in order to find a tuple of length 19 that has not yet been found.
====

https://gerasim.boinc.ru/news/news.aspx?id=131
ID: 12082 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12083 - Posted: 14 Jul 2023, 2:06:03 UTC
Last modified: 14 Jul 2023, 2:32:53 UTC

Я уже немного рассказывала об этом Приложении в BOINC-проекте Gerasim@Home в соседних темах.

Сейчас забрала вторую порцию результатов в количестве 35695 штук.
В первой порции было 28722 результата.
Итого в двух порциях: 64417 результатов.

Было загружено на данный момент 110000 заданий (WU, или вушек).
Каждая вушка даёт свой выходной файл с результатами.

В первой порции результатов есть две 11-ки, вот они

11 32688925276700987273653: [18,30,12,18,6,6,18,12,30,18]
11 32688925286963770432891: [48,42,42,30,48,48,30,42,42,48]

Во второй порции результатов тоже есть две 11-ки
Протокол работы программы gris чтения результатов

(05:34) gp > \r chtenie.txt
21511 11 32688925290707964969529: [12,12,36,114,48,48,114,36,12,12]
96685 11 32688925365881528002771: [108,12,42,60,48,48,60,42,12,108]
(05:39) gp >

Здесь перед кортежем стоит номер вушки, в которой он найден.
Если кранчеры видят номера вушек, которые они обсчитывают, то могут определить, кто нашёл эти решения.

Пока нашли только четыре 11-ки.
В этом диапазоне даже 11-ки очень редко встречаются.

У меня в ручном проекте в диапазонах близких к данному даже 9-ки не находятся.
Так что, 11-ки - это уже хорошо.
В ручном проекте я вывожу решения, начиная с 9-ок.
В BOINC-проекте выводятся решения, начиная с 11-ок.
Однако замечу, что 11-ки, 13-ки и 15-ки в программе, работающей в BOINC-проекте, могут теряться, потому что специальные последовательности генерируются, начиная с длины 17.
Кортежи длины >=17 будут гарантированно найдены.
Напомню: главная цель данного Приложения - найти 19-ку.
ID: 12083 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12084 - Posted: 14 Jul 2023, 2:30:27 UTC
Last modified: 14 Jul 2023, 2:47:37 UTC

О формате вывода решений

11 32688925276700987273653: [18,30,12,18,6,6,18,12,30,18]
11 32688925286963770432891: [48,42,42,30,48,48,30,42,42,48]

Первое число - длина кортежа.
Второе число - первый элемент кортежа.
Далее следует вектор разностей; не паттерн, как мы привыкли.
Преобразовать к привычному формату с паттерном очень просто.

Для показанного примера
32688925276700987273653: 0, 18, 48, 60, 78, 84, 90, 108, 120, 150, 168
32688925286963770432891: 0, 48, 90, 132, 162, 210, 258, 288, 330, 372, 420
ID: 12084 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12085 - Posted: 14 Jul 2023, 2:35:16 UTC

Следите за динамикой вычислений в Приложении Get Symmetrical Tuples на странице
https://gerasim.boinc.ru/users/viewApps.aspx
ID: 12085 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12086 - Posted: 14 Jul 2023, 2:37:53 UTC
Last modified: 14 Jul 2023, 2:39:02 UTC

И конечно же, господа, присоединяйтесь к вычислениям в BOINC-проекте!

Проекту очень нужна ваша поддержка.
Устроим настоящий штурм :)

Приложение прекрасно работает.
Пока от кранчеров не поступало сообщений об ошибках.
ID: 12086 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12087 - Posted: 14 Jul 2023, 3:16:43 UTC
Last modified: 14 Jul 2023, 3:23:25 UTC

Я тоже кранчер :)
Впервые!
Считает Ахиллес-3.
Он по-прежнему выполняет мои программы, которые загружают его почти на 100%.
Поэтому для BOINC-проекта выделяется мало внимания (ресурсов) :)
Считается по два задания.
Вот что Ахиллес-3 посчитал на данный момент в Приложении Get Symmetrical Tuples



Хорошая статистика!
Хоть и очень скромная.
Ну, какой-никакой вклад имеется.
149 заданий посчитано, 2 задания считаются.

Обратите внимание: пока всё посчитано без единой ошибки.
ID: 12087 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12088 - Posted: 14 Jul 2023, 7:56:28 UTC
Last modified: 14 Jul 2023, 7:57:44 UTC

А посмотрите, как считает мой французский друг Kali



Грандиозно! Браво!

Kali начал считать сразу же, как я сообщила на форуме французской команды о запуске Приложения в BOINC-проекте Gerasim@Home.
ID: 12088 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12091 - Posted: 15 Jul 2023, 17:05:20 UTC
Last modified: 15 Jul 2023, 17:10:03 UTC

Герасим штурмует :)

Параметры штурма на данный момент

Get Symmetrical Tuples

Tasks
Ready to send: 54,054
In progress: 9,152
Send work: Enabled

Workunits
In database: 160,000
In master database: 32,033

Last 100 results
Avg. cpu time: 21 minutes 8 seconds
Avg. size: 6 Bytes
Avg. credit: 49.23

Misc
Floating point speed: 1,228 GigaFLOPS
Research progress: 33.634%

https://gerasim.boinc.ru/users/viewApps.aspx

32,033 - это столько сейчас результатов в БД.
Более 32000 файлов!
Надо из этих файлов результаты прочитать.
Правда, результаты есть всего в нескольких файлах; а в остальных файлах, где нет кортежей, записано всего одно слово - end.

Результаты планирую забрать завтра утром.
ID: 12091 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12092 - Posted: 15 Jul 2023, 17:08:45 UTC
Last modified: 15 Jul 2023, 17:13:42 UTC

Сегодня подгрузила 20000 вушек в другом диапазоне - числа поменьше.
В этом диапазоне у меня работала черепашка (программа Белышева).
13-ок несколько найдено в этом диапазоне и даже одна 15-ка нашлась
7896625385367464701: 0 36 42 60 102 120 156 186 216 252 270 312 330 336 372

Ввела продолжение поиска с точки, где остановилась черепашка.
Интересно, что найдётся в этом диапазоне.

В диапазоне с большими числами пока только 11-ки.
ID: 12092 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12093 - Posted: 15 Jul 2023, 18:25:03 UTC
Last modified: 15 Jul 2023, 18:34:17 UTC

Ахиллес-3 считает в Gerasim@Home



251 задание посчитано, 2 задания считаются.
Нет ни одной ошибки!
Ахиллес-3 заработал 3308 очков (кредитов), смотрите в правом верхнем углу картинки.

Как уже отмечено выше, Ахиллес-3 продолжает выполнять все мои программы (16 потоков), поэтому в BOINC-проекте он считает так мало - по два задания.
ID: 12093 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12094 - Posted: 16 Jul 2023, 4:24:41 UTC
Last modified: 16 Jul 2023, 4:26:53 UTC

На форуме boinc.ru читайте тему "Симметричные кортежи из последовательных простых чисел"
https://boinc.ru/forum/topic/simmetrichnye-kortezhi-iz-posledovatelnyh-prostyh-chisel/

А запуск Приложения "Get Symmetrical Tuples" выполнялся в теме
https://boinc.ru/forum/topic/vychisleniya-v-ruchnom-rezhime/
ID: 12094 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12095 - Posted: 16 Jul 2023, 4:35:12 UTC
Last modified: 16 Jul 2023, 4:36:38 UTC

Сейчас забрала с Герасима очередную порцию результатов - 39031 шт.
В этой порции имеется три 11-ки

68217 11 32688925337413936660673: [36,30,18,30,6,6,30,18,30,36]
86022 11 32688925355218862844379: [42,30,36,84,18,18,84,36,30,42]
112754 11 32688925381950914250269: [12,6,12,42,48,48,42,12,6,12]

Пока только 11-ки.
Ну, и то хлеб.
У меня в ручном проекте в аналогичных диапазонах даже 9-ки не появляются.
ID: 12095 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12096 - Posted: 16 Jul 2023, 4:40:35 UTC
Last modified: 16 Jul 2023, 5:15:48 UTC

gris рассказал, как в Винде можно сортировать файлы по размеру.

Всё элементарно! Надо просто знать, что есть такая сортировка.
И никакая программа чтения результатов не нужна.
Открываем папку с файлами, в которых записаны результаты.
Все файлы, в которых кортежей нет и записано только слово end, имеют одинаковый размер.
А файлы, в которых кортежи есть (а после кортежей тоже записано слово end), имеют бОльший размер.
Выполнив сортировку, мгновенно вытаскиваем файлы с кортежами наверх.

Вот как всё просто!
ID: 12096 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12097 - Posted: 16 Jul 2023, 4:45:08 UTC
Last modified: 16 Jul 2023, 4:46:19 UTC

Загрузила ещё порцию вушек - 30000 штук.
Опять в маленьком диапазоне (с довольно маленькими числами).
Интересно очень, что будет появляться в этом диапазоне.

Черепашка работала в этом диапазоне программой Белышева.
13-ки появлялись иногда, даже одна 15-ка найдена.
17-ок пока не было.
А 11-ки программа Белышева не ищет.
ID: 12097 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12100 - Posted: 16 Jul 2023, 18:03:41 UTC
Last modified: 16 Jul 2023, 18:10:59 UTC

Tasks
Ready to send: 61,243
In progress: 10,476
Send work: Enabled

Обрабатываются 10476 заданий!

Штурм нарастает :)

Workunits
In database: 180,526
In master database: 14,628

Уже обсчитано 14628 заданий (вушек).

Новая порция обсчитанных вушек набирается.

PS. Пока писала сообщение, страница обновилась

Workunits
In database: 179,673
In master database: 15,366

Супер!
ID: 12100 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12102 - Posted: 17 Jul 2023, 5:49:07 UTC

Новую порцию вушек загрузила - 30000 шт., опять в диапазоне малых чисел.

Результаты пока не забрала, жду, как побольше наберётся.
ID: 12102 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12104 - Posted: 17 Jul 2023, 16:54:04 UTC
Last modified: 17 Jul 2023, 16:54:29 UTC

Забрала очередную порцию результатов - 30276 шт.
Найдена одна 11-ка
192739 11 7896778894029101569: [30,12,36,72,30,30,72,36,12,30]

Как видим, эта 11-ка во втором диапазоне (малые числа).
ID: 12104 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12106 - Posted: 18 Jul 2023, 0:32:54 UTC
Last modified: 18 Jul 2023, 0:41:22 UTC

Часто спрашивают: кто нашёл решения?
Кранчеры видят номера обсчитываемых ими вушек.

Вот, например, у меня на Ахиллесе-3



Номер вушки выделен красным, это номер 192052.
Конечно, если вушек слишком много, просмотреть их вручную нереально.
Как автоматически искать номер вушки среди всех обсчитанных, я не знаю.
Даже не знаю, возможно ли это.

Ну, у меня вушек мало считается, поэтому я просмотреть их могу.

Повторю все найденные на данный момент решения

7504 11 32688925276700987273653: [18,30,12,18,6,6,18,12,30,18]
17767 11 32688925286963770432891: [48,42,42,30,48,48,30,42,42,48]
21511 11 32688925290707964969529: [12,12,36,114,48,48,114,36,12,12]
96685 11 32688925365881528002771: [108,12,42,60,48,48,60,42,12,108]
68217 11 32688925337413936660673: [36,30,18,30,6,6,30,18,30,36]
86022 11 32688925355218862844379: [42,30,36,84,18,18,84,36,30,42]
112754 11 32688925381950914250269: [12,6,12,42,48,48,42,12,6,12]
192739 11 7896778894029101569: [30,12,36,72,30,30,72,36,12,30]

Первое число в строке решения (слева) - это номер вушки.
ID: 12106 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12107 - Posted: 18 Jul 2023, 5:49:37 UTC
Last modified: 18 Jul 2023, 5:51:28 UTC

Загрузила ещё 30000 вушек в том же диапазоне (малые числа), но увеличила длину интервала в вушке до 2 миллиардов (было 1,5 миллиарда).

Результатов пока мало насчиталось (около 8000), посмотрю, сколько будет вечером.
ID: 12107 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12110 - Posted: 19 Jul 2023, 2:39:51 UTC
Last modified: 19 Jul 2023, 2:52:47 UTC

С утречка забрала очередную порцию результатов в проекте Gerasim@Home.
Порция содержит 36448 результатов.
Найдены две 11-ки

210959 11 7896806225152588717: [24,72,54,6,24,24,6,54,72,24]
216258 11 7896814173824021293: [96,30,18,12,54,54,12,18,30,96]

Интересна вторая 11-ка - большое первое смещение (96) и соответственно диаметр большой (420).

Как вы уже знаете, 11-ки программа Белышева не ищет, а 13-ки в этом диапазоне в ручном проекте были найдены такие

7896570594100408739: 0 30 78 150 162 168 180 192 198 210 282 330 360
7896574896175076017: 0 30 84 102 114 144 162 180 210 222 240 294 324
7896619749725244767: 0 6 36 54 66 120 150 180 234 246 264 294 300
7896625385367464737: 0 6 24 66 84 120 150 180 216 234 276 294 300
7896640704007663967: 0 6 24 30 84 90 120 150 156 210 216 234 240
7896666967696511743: 0 6 18 60 180 186 258 330 336 456 498 510 516

Однако, как вы также знаете, 13-ки могут теряться в программе, работающей в Приложении.
И 15-ки тоже могут теряться.
Только начиная с 17-ок, кортежи найдутся все без потерь.
В ручном проекте в данном диапазоне была найдена одна 15-ка, 17-ок не найдено.
ID: 12110 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
1 · 2 · 3 · 4 · Next

Message boards : Cafe : Штурм 19-ки в BOINC-проекте Gerasim@Home


©2024 (C) Progger