Message boards :
Cafe :
Распараллеливание вложенных циклов
Message board moderation
Previous · 1 . . . 4 · 5 · 6 · 7 · 8 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 343 конечные программы из 462 (329 выполнено, 14 в работе). Начался 18-й запуск линейки v41. Удивительно! Почему пропали центральные 11-ки? Центральных 9-к по-прежнему много. Вот, например, одна из конечных программ на Ахиллесе только что отстрелялась (02:53) gp > \r 23_71_0period_pat660_part4.txt logfile = "23_71_0period_pat660_part4_res.txt" 132056423909085996151011073: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 78309079567275304192014463: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 531200698445133697186295983: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 491612890745788958552766253: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 470950050605019634542893893: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 393270596760561389082663343: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 344402118149621037990493903: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 460898150572770279192333403: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 496529228448734502011270173: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] sgenerirovano dobavok 2280960000 time = 17h, 11min, 34,021 ms. Паттерн в этом эксперименте всего один проверяется. Все программы центральные 9-ки находят в каждом проходе, одни поменьше, другие побольше. А центральные 11-ки пропали! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 350 конечных программ из 462 (336 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 357 конечных программ из 462 (343 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 364 конечные программы из 462 (350 выполнено, 14 в работе).[/quote] Начался 19-й запуск линейки v41. Осталось всего четыре запуска, считая текущий. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 371 конечная программа из 462 (357 выполнено, 14 в работе).[/quote] Интересно, когда же снова появятся центральные 11-ки в этом поиске? И почему они пропали? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Г. Петухов писал в сообщении https://dxdy.ru/post1688042.html#p1688042 Фуфло эта встроенная параллельность в PARI. Интересное мнение :) Помнится, в поиске пентадекатлона г. Петухов использовал встроенное распараллеливание в PARI. Я пыталась вникнуть, но безуспешно. wrest ответил г. Петухову https://dxdy.ru/post1688050.html#p1688050 Можно разные части скормить разным однопоточным инстансам pari, доверив разделение времени операционной системе. Ну и gp2c Вот именно! Что я тогда и сделала в поиске пентадекатлона; и это привело к успеху - пентадекатлон был найден довольно быстро. И сейчас делаю то же самое в поиске кортежей. Это и есть распараллеливание без участия PARI. Однако, интересно бы узнать, что такое "gp2c". |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 378 конечных программ из 462 (364 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Наконец-то! Ахиллес нашёл центральную 11-ку (11:58) gp > \r 23_71_0period_pat660_part4.txt logfile = "23_71_0period_pat660_part4_res.txt" 543461254883277677171395063: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 352388050959435400899779683: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 503860778858314733151075673: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 357558648374109449202034993: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 357558648374109449202034963: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 203680398879425411806112143: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 303011938654145716844478523: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 273445897057309496699639353: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 511596373157832700717739653: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 428801785519648626142247083: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 132111794030581480527572053: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 474426134982285763491133813: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] 255515689096486617968409133: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 41 4, 426, 444, 450, 540, 624, 660] sgenerirovano dobavok 2280960000 time = 17h, 5min, 10,337 ms. Перезапустила. Выполнено и в работе 385 конечных программ из 462 (371 выполнено, 14 в работе). Начался 20-й запуск линейки v41. Осталось всего три запуска, считая текущий. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес ещё не отстрелялся, но уже нашёл центральную 11-ку 543530182942674840009437203: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] Ура! Центральные 11-ки возвращаются! И ещё на Ахиллесе! 179887232190572135187648553: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 392 конечные программы из 462 (378 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес отстрелялся с двумя центральными 11-ми, они показаны выше. Перезапустила. Выполнено и в работе 399 конечных программ из 462 (385 выполнено, 14 в работе). Эксперимент подходит к концу. Да, ручками перезапускать все конечные программы всё-таки некомфортно. К тому же, требуется большое внимание; высока вероятность ошибки. Ну, я уже сделала автоматизацию запуска с помощью Corporal. Теперь очень легко запускать - пакетным файлом. И gris немножко поучаствовал: он нашёлся :) Уже выполняется новый эксперимент - поиск по паттерну 27-ки с минимальным диаметром. Смотрите тему https://boinc.progger.info/odlk/forum_thread.php?id=318 Конечно, можно и этот эксперимент продолжать, но ресурсов нет. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллесу везёт! Только перезапустила, уже найдена центральная 11-ка 456541781366902454520386953: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, опять без центральных 11-к. Перезапустила. Выполнено и в работе 406 конечных программ из 462 (392 выполнено, 14 в работе). Начался 21-й запуск линейки v41. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 413 конечных программ из 462 (399 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 420 конечных программ из 462 (306 выполнено, 14 в работе). Начался 22-й (последний) запуск линейки v41. То есть осталось запустить всего 20 программ. Похоже, где-то я тут ошиблась со счётчиком. Ну, в тетради всё правильно, расписан подробно каждый запуск линейки v41. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Центральных 9-к стабильно находится довольно много. Покажу найденные в этом проходе центральные 9-ки в одной из 7 программ logfile = "23_71_0period_pat660_part5_res.txt" 306706338728778403833578053: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 322025839225388768140730953: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 138517641055749967555654003: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 158396685481799458352969203: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 398460282462348371210345293: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 461097934466298963916222033: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 257538751823719573812925213: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 430125011623987149131852083: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 47070616692034314030451693: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] sgenerirovano dobavok 2280960000 Перезапустила. У меня по записи в тетради осталось перезапустить 13 программ. Эксперимент заканчивается. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, нет центральных 11-к. Перезапустила. Осталось запустить всего 6 программ. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ну вот, под занавес эксперимента и Ахиллесу-3 повезло 16283371226711492842858783: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] Проход ещё не завершился. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся с одной центральной 11-й, показана выше. Перезапустила. Это последний запуск, 6 программ. В работе 13 программ (7 на Ахиллесе и 6 на Ахиллесе-3). На Ахиллесе программы завершатся сегодня днём, а на Ахиллесе-3, скорее всего, поздно ночью. Значит, итоги эксперимента подведу завтра. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15490 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, нет центральных 11-к. Покажу центральные 9-ки в одной из программ, 11 штук, все различные! (08:44) gp > \r23_71_0period_pat660_part7.txt logfile = "23_71_0period_pat660_part7_res.txt" 446583891679562420276733133: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 432068910815835218404869283: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 470502675382421045313819763: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 417040539005476023529791793: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 75259766242302057628301983: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 441174166428150632642515243: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 438724630092832188734188453: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 499767407942275856992739023: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 407222337058446163166972953: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 143029439883195181712656153: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] 316061446042553452832971273: [0, 18, 24, 48, 54, 60, 84, 90, 108] [0, 36, 120, 210, 216, 234, 246, 276, 294, 300, 324, 330, 336, 360, 366, 384, 414, 426, 444, 450, 540, 624, 660] sgenerirovano dobavok 2280960000 time = 16h, 45min, 31,469 ms. Тэк-с, перезапускать уже нечего. Жду завершения программ на Ахиллесе-3. Хотя можно уже на Ахиллесе запускать программы нового эксперимента - поиск по паттерну 27-ки. Готово! На Ахиллесе поехал пакет из 7 программ. Начала запускать с конца, то есть запустила WU354 - WU360. На Ахиллесе-3 я запускаю пакеты по 10 программ, вот чтобы там не нарушать "десятки". Итак, сейчас в новом эксперименте (поиск по паттерну 27-ки) работают 17 программ. Ещё планирую 10 программ запустить на Ахиллесе-3, как завершится эксперимент поиска по паттерну 23-ки. |
©2025 (C) Progger