Симметричный 25-tuplet с минимальным диаметром

Message boards : Cafe : Симметричный 25-tuplet с минимальным диаметром
Message board moderation

To post messages, you must log in.

Previous · 1 · 2

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15845
Credit: 0
RAC: 0
Message 16528 - Posted: 23 May 2025, 2:13:30 UTC
Last modified: 23 May 2025, 5:02:02 UTC

Тэк-с, приступаю с распараллеливанию поиска 25-к.

Таблица данных уже подготовлена, смотрите сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=316&postid=16516

Это распараллеливание начну со второй половины вложенных циклов.
Интересно посмотреть, как будет там.
В первой половине посмотрели на распараллеливании поиска 23-к.

Будут циклы

for (i47=1,22,
for (i53=1,30,
for (i59=1,34,
for (i61=1,36,
for (i67=1,42,
for (i71=1,46,

Дальше по линейке
v43=[1, 4, 6, 9, 17, 19, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 36]; \\20

Это первая серия конечных программ, их всего 20 штук.

В одной конечной программе этой серии будет сгенерировано и проверено 1560746880 добавок.
ID: 16528 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15845
Credit: 0
RAC: 0
Message 16532 - Posted: 23 May 2025, 5:18:30 UTC

Программу сварганила, а ресурсов-то нету :(

Ну, один поток имеется на Ахиллесе-3.

Сейчас запущу первую конечную программу из 20 программ первой серии.

Итак, это поиск 25-ки с минимальным диаметром в нулевом периоде на периоде 71#.
Распараллеливание поиска на конечные программы.
Проверяется только один паттерн - для 25-ки с минимальным диаметром.
Конечно можно сделать и для всех паттернов проверку в одной программе, но это будет очень долго работать (паттернов 187 штук).

Всё аналогично распараллеливанию поиска 23-ки.
ID: 16532 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15845
Credit: 0
RAC: 0
Message 16535 - Posted: 23 May 2025, 16:06:00 UTC

Первая конечная программа для 25-ки с минимальным диаметром работает!

> \r 25_71_0period_pat420_part1.txt
   logfile = "25_71_0period_pat420_part1_res.txt"
117003937023693708973674689: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
448567834943694679264331279: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
420775052731378245532992359: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]

Пока только три центральные 9-ки найдены.

Эх!
Где же взять ресурсов?!

Ещё 19 конечных программ уже готовы, негде выполнять.
ID: 16535 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15845
Credit: 0
RAC: 0
Message 16537 - Posted: 24 May 2025, 0:24:35 UTC

Первая конечная программа для 25-ки с минимальным диаметром выполнилась.

> \r25_71_0period_pat420_part1.txt
   logfile = "25_71_0period_pat420_part1_res.txt"
117003937023693708973674689: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
448567834943694679264331279: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
420775052731378245532992359: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]

Пока только три центральные 9-ки.

Забыла вывести время и количество сгенерированных добавок.
Откорректировала и запустила вторую конечную программу.

Паттерн 25-ки выводится, как всегда, чтобы видеть, какой паттерн проверяется в программе.
ID: 16537 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15845
Credit: 0
RAC: 0
Message 16539 - Posted: 24 May 2025, 3:17:44 UTC

Остановила "бесконечную" программу для 25-ки с минимальным диаметром.

На этом месте запустила следующую конечную программу.
ID: 16539 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15845
Credit: 0
RAC: 0
Message 16547 - Posted: 24 May 2025, 19:32:44 UTC
Last modified: 24 May 2025, 19:33:15 UTC

Вот очередной проход завершился - конечная программа для 25-ки с минимальным диаметром

? \r 25_71_0period_pat420_part2.txt
   log = 1 (on)
   [logfile is "25_71_0period_pat420_part1_res.txt"]
244704819342381528865835099: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
459284104721494233243172109: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
392266758437007036498115199: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
70466459191638400667797019: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
275713621788473062024180349: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
484540015382360333272266389: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
318349394888499990075960899: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
355301758173092485934339159: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 6, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 414, 420]
sgenerirovano dobavok: 1560746880
time = 12h, 47min, 19,703 ms.

Теперь выведено количество сгенерированных добавок и время.
Всё отлично!
Можно продолжать.
ID: 16547 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2

Message boards : Cafe : Симметричный 25-tuplet с минимальным диаметром


©2025 (C) Progger