Message boards :
Cafe :
Распараллеливание вложенных циклов
Message board moderation
Previous · 1 · 2 · 3 · 4
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Наконец-то, после пятого или шестого письма я получила ответ от Corporal. Цитирую Я запускал ваше новое приложение. Да оно работает. Но у меня нет пока идей как "размножать" его. Руками я это делать не буду. Ну вот и приехали.... Комментарии излишни. Зря я надеялась на распараллеливание в BOINC, его не будет. Значит, буду считать на Ахиллесах. Посчитаю, сколько смогу. Одна цитата из моего ответа Corporal Не хотите руками, делайте головой! А ещё Corporal написал Если я что-то делаю по проекту слишком медленно -- зайдите на проект, изучите линукс и боинк и создавайте разные проекты хоть каждый день. Замечательный совет! К сожалению, я не могу ему последовать. Если бы сутки можно было увеличить на половину или хотя бы на треть, тогда можно было бы попробовать. По-моему, только слепой не видит, сколько я работаю в своём проекте. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
В общем, Ахиллесы готовятся к бою. Останавливаю на Ахиллесе все другие программы; 7 потоков будут работать на распараллеливание. Ну, и полюс Ахиллес-3. Итого: 14 потоков для "бесконечных" программ (пока не вылетят) и 14 потоков для конечных программ. 14 конечных программ надо будет перезапускать. Зато не страшно прерывание. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
На Ахиллесе поехала первая конечная программа второй серии. Напомню: программ второй серии будет 462. Программы первой серии (22 штуки) вот-вот завершатся (последние). Ну и... 462 программы в 14 потоков, это всего 33 запуска. Вполне реально запустить и выполнить. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Цитата На Ахиллесе поехала первая конечная программа второй серии. За ночь проверилась. Файл результатов 413040527939743577358414823: [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] 555238524657665011324731463: [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] 290364228761381636875543423: [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] 290364228761381636875543393: [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] 496066590365603681585080813: [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] 3572773928384232774572263: [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] 264682264515588292031038273: [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] 7502864659306724737419283: [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] 512132667612380069679824293: [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] 305778811575156814033249003: [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 = 11h, 22min, 2,948 ms. Ой, время хорошее. И ура! Найдена одна центральная 11-ка! 290364228761381636875543393: [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] Прекрасно! Отлично начинается вторая серия конечных программ. Последние программы первой серии завершились все. Сейчас буду запускать конечные программы второй серии. 14 потоков. "Бесконечные" программы тоже порадовали, найдено две центральные 11-ки 412625171684381944756988383: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 6, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 414, 420] 388353277425076421014611463: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 78, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 510, 558, 588] Ну очень хороший у меня эксперимент! Как не вспомнить опять Demis: ищу 11-ки и радуюсь :))) Да-да, радуюсь! Для глупой Макаровой с совочком и 11-ки прекрасны! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Пока начинается вторая серия программ, я уже думаю о третьей серии. Осенила хорошая идея: нарушу в третьей серии естественный ход вложенных циклов. Буду делать третью серию для Mod(2,3). Может, во второй большой части решения будут лучше. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Ой. у меня сегодня шесть новых центральных 11-к! Три в BOINC-проекте и три в ручном проекте 19427034725317460500578743: [0,30,48,54,78,84,90,114,120,138,168] 19427034653915453411127859: [0,30,48,54,78,84,90,114,120,138,168] 17942887175208785135055679: [0,30,48,54,78,84,90,114,120,138,168] 290364228761381636875543393: [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] 412625171684381944756988383: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 6, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 414, 420] 388353277425076421014611463: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 78, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 510, 558, 588] Пора заводить банк центральных 11-к. Сегодня думаю заняться этим. Кстати, о птичках... Ручной проект не отстаёт от BOINC-проекта по количеству центральных 11-к. Во как! Можно выключать BOINC-проект, освободится у меня половина ресурсов Ахиллеса-3, он будет ещё больше находить решений :) BOINC-проект не взял распараллеливание, потому что Corporal не знает, как размножать конечные программы. Ну и ладно. Переживём. Зато я знаю, как размножать - ручками! Можно и головой, если ручками не хочется. Напомню: в эксперименте с распараллеливанием ищутся 23-ки по 88 преемственным паттернам. 23-ки !!! Обратите внимание на паттерны, по которым найдены эти центральные 11-ки в ручном проекте 290364228761381636875543393: [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] 412625171684381944756988383: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 6, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 414, 420] 388353277425076421014611463: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 78, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 510, 558, 588] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Готово! 14 конечных программ второй серии запущены. У меня перезапуск дело элементарное, правда, требует большого внимания. Это первый запуск по линейке v41, она уже заканчивается; ещё 21 такой запуск - для каждой программы первой серии. В общем, тут примерно на месяц счёта - для 462 конечных программ второй серии. Ну, месяц - это очень реальное время. По крайней мере, не тысячу лет :) А потом будет интереснейшая третья серия с Mod(2,3). Но не буду загадывать. Одним словом, у меня захватывающий сериал. Смотрите, господа, просмотр бесплатный :) Было бы неплохо, если бы вы не просто смотрели, а что-нибудь написали. А ещё лучше было бы, если бы вы помогли мне со счётом в этом интереснейшем эксперименте. Предложения принимаются по прежнему адресу natalimak1@yandex.ru Если вы участник BOINC-проекта ОДЛК, пишите, пожалуйста, в этой теме. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Вот это все центральные 11-ки, найденные в ручном проекте, 12 штук 502767868555134849936799393: [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] 533203408100815882886230183: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 12, 90, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 342, 420, 432] 515461785794534460064127353: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 6, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 426, 432] 428548969620875213447637163: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 420] 500643610282144273323599083: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 6, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 414, 420] 212960240550241653226902553: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 6, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 426, 432] 295670800661508486410580793: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432] 545630597952234475480739803: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 390, 420] 415919230154935362336185113: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432] 290364228761381636875543393: [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] 412625171684381944756988383: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 6, 84, 90, 96, 114, 126, 156, 174, 180, 204, 210, 216, 240, 246, 264, 294, 306, 324, 330, 336, 414, 420] 388353277425076421014611463: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 78, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 510, 558, 588] Обратите внимание на паттерны, по которым эти 11-ки найдены. Займусь сейчас банком центральных 11-к. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
За ночь все запущенные вчера конечные программы завершились. Найдена одна центральная 11-ка 217098151765265525510805913: [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] Очень хорошо! Выполнено 15 программ второй серии из 462. Сейчас перезапущу все 14 потоков. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Вот конечная программа на Ахиллесе, которая нашла центральную 11-ку (23:47) gp > \r 23_71_0period_pat660_part2.txt logfile = "23_71_0period_pat660_part2_res.txt" 68002276003670767353755053: [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] 386782316389477811238656113: [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] 217098151765265525510805943: [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] 217098151765265525510805913: [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] sgenerirovano dobavok 2280960000 time = 16h, 48min, 18,170 ms. Замечательно! Ждём центральную 13-ку. Эх, массовости, конечно, не хватает. Что такое 14 потоков? Мизер! Но Ахиллесы очень стараются :) Ахиллесы вам не совочки!!! На Ахиллесах были найдены два пентадекатлона! Помните, господа гении? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
7 потоков на Ахиллесе перезапустила. Перешла на второй запуск по линейке v41 - для второй программы первой серии. Всего-то по линейке v41 запусков 22, в каждом запуске 21 программа. Сейчас на Ахиллесе-3 запущу 7 потоков. Готово! Все 14 потоков поехали с новыми конечными программами. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Ахиллес уже нашёл центральную 11-ку! (04:39) gp > \r 23_71_0period_pat660_part4.txt logfile = "23_71_0period_pat660_part4_res.txt" 383940823424249172765323533: [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] 520999937303378726332609363: [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] 520999937303378726332609333: [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] Отлично! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Цитата Перешла на второй запуск по линейке v41 - для второй программы первой серии. Сейчас перешла на третий запуск по линейке v41 - для третьей программы первой серии. Пока новых центральных 11-к не найдено на Ахиллесах. Выполнено или в работе уже 43 программы из 462 (29 выполнены, 14 в работе). "Бесконечные" программы пока держатся (14 потоков). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
Распараллеливание продвигается. Найдена одна новая центральная 11-ка, "бесконечной" программой 469264346854921966211758303: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432] "Бесконечные" программы держатся. 14 новых конечных программ запустила. 43 конечных программы выполнены из 462 программ этой серии. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15208 Credit: 0 RAC: 0 |
От конечной программы одна новая центральная 11-ка 192164917656459646912393243: [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] Отлично! |
©2025 (C) Progger