Message boards :
Cafe :
Симметричный 25-tuplet с минимальным диаметром
Message board moderation
Previous · 1 · 2
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15845 Credit: 0 RAC: 0 |
Тэк-с, приступаю с распараллеливанию поиска 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 добавок. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15845 Credit: 0 RAC: 0 |
Программу сварганила, а ресурсов-то нету :( Ну, один поток имеется на Ахиллесе-3. Сейчас запущу первую конечную программу из 20 программ первой серии. Итак, это поиск 25-ки с минимальным диаметром в нулевом периоде на периоде 71#. Распараллеливание поиска на конечные программы. Проверяется только один паттерн - для 25-ки с минимальным диаметром. Конечно можно сделать и для всех паттернов проверку в одной программе, но это будет очень долго работать (паттернов 187 штук). Всё аналогично распараллеливанию поиска 23-ки. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15845 Credit: 0 RAC: 0 |
Первая конечная программа для 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 конечных программ уже готовы, негде выполнять. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15845 Credit: 0 RAC: 0 |
Первая конечная программа для 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-ки выводится, как всегда, чтобы видеть, какой паттерн проверяется в программе. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15845 Credit: 0 RAC: 0 |
Остановила "бесконечную" программу для 25-ки с минимальным диаметром. На этом месте запустила следующую конечную программу. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15845 Credit: 0 RAC: 0 |
Вот очередной проход завершился - конечная программа для 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. Теперь выведено количество сгенерированных добавок и время. Всё отлично! Можно продолжать. |
©2025 (C) Progger