Распараллеливание вложенных циклов

Message boards : Cafe : Распараллеливание вложенных циклов
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16371 - Posted: 7 May 2025, 14:43:41 UTC
Last modified: 7 May 2025, 14:54:40 UTC

Наконец-то, после пятого или шестого письма я получила ответ от Corporal.

Цитирую
Я запускал ваше новое приложение. Да оно работает. Но у меня нет пока идей как "размножать" его. Руками я это делать не буду.

Ну вот и приехали....
Комментарии излишни.
Зря я надеялась на распараллеливание в BOINC, его не будет.

Значит, буду считать на Ахиллесах.
Посчитаю, сколько смогу.

Одна цитата из моего ответа Corporal
Не хотите руками, делайте головой!
Но факт-то тот, что вы не хотите ни руками, ни головой.

А ещё Corporal написал

Если я что-то делаю по проекту слишком медленно -- зайдите на проект, изучите линукс и боинк и создавайте разные проекты хоть каждый день.

Замечательный совет!
К сожалению, я не могу ему последовать.
Если бы сутки можно было увеличить на половину или хотя бы на треть, тогда можно было бы попробовать.
По-моему, только слепой не видит, сколько я работаю в своём проекте.
ID: 16371 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16372 - Posted: 7 May 2025, 14:59:14 UTC
Last modified: 7 May 2025, 14:59:54 UTC

В общем, Ахиллесы готовятся к бою.

Останавливаю на Ахиллесе все другие программы; 7 потоков будут работать на распараллеливание.
Ну, и полюс Ахиллес-3.
Итого: 14 потоков для "бесконечных" программ (пока не вылетят) и 14 потоков для конечных программ.

14 конечных программ надо будет перезапускать.
Зато не страшно прерывание.
ID: 16372 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16373 - Posted: 7 May 2025, 15:29:06 UTC
Last modified: 7 May 2025, 15:32:07 UTC

На Ахиллесе поехала первая конечная программа второй серии.

Напомню: программ второй серии будет 462.

Программы первой серии (22 штуки) вот-вот завершатся (последние).

Ну и... 462 программы в 14 потоков, это всего 33 запуска.
Вполне реально запустить и выполнить.
ID: 16373 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16374 - Posted: 8 May 2025, 5:08:49 UTC
Last modified: 8 May 2025, 5:15:34 UTC

Цитата

На Ахиллесе поехала первая конечная программа второй серии.

За ночь проверилась.
Файл результатов

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-ки прекрасны!
ID: 16374 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16375 - Posted: 8 May 2025, 5:19:08 UTC
Last modified: 8 May 2025, 5:24:00 UTC

Пока начинается вторая серия программ, я уже думаю о третьей серии.

Осенила хорошая идея: нарушу в третьей серии естественный ход вложенных циклов.
Буду делать третью серию для Mod(2,3).

Может, во второй большой части решения будут лучше.
ID: 16375 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16376 - Posted: 8 May 2025, 5:48:36 UTC
Last modified: 8 May 2025, 5:59:36 UTC

Ой. у меня сегодня шесть новых центральных 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]
ID: 16376 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16378 - Posted: 8 May 2025, 8:24:48 UTC
Last modified: 8 May 2025, 8:29:59 UTC

Готово!

14 конечных программ второй серии запущены.

У меня перезапуск дело элементарное, правда, требует большого внимания.

Это первый запуск по линейке v41, она уже заканчивается; ещё 21 такой запуск - для каждой программы первой серии.

В общем, тут примерно на месяц счёта - для 462 конечных программ второй серии.
Ну, месяц - это очень реальное время.
По крайней мере, не тысячу лет :)

А потом будет интереснейшая третья серия с Mod(2,3).
Но не буду загадывать.

Одним словом, у меня захватывающий сериал.
Смотрите, господа, просмотр бесплатный :)

Было бы неплохо, если бы вы не просто смотрели, а что-нибудь написали.

А ещё лучше было бы, если бы вы помогли мне со счётом в этом интереснейшем эксперименте.
Предложения принимаются по прежнему адресу
natalimak1@yandex.ru

Если вы участник BOINC-проекта ОДЛК, пишите, пожалуйста, в этой теме.
ID: 16378 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16379 - Posted: 8 May 2025, 8:38:46 UTC
Last modified: 8 May 2025, 8:41:26 UTC

Вот это все центральные 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-к.
ID: 16379 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16387 - Posted: 9 May 2025, 3:50:58 UTC
Last modified: 9 May 2025, 3:52:14 UTC

За ночь все запущенные вчера конечные программы завершились.

Найдена одна центральная 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 потоков.
ID: 16387 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16388 - Posted: 9 May 2025, 3:57:40 UTC
Last modified: 9 May 2025, 4:04:15 UTC

Вот конечная программа на Ахиллесе, которая нашла центральную 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 потоков?
Мизер!
Но Ахиллесы очень стараются :)
Ахиллесы вам не совочки!!!
На Ахиллесах были найдены два пентадекатлона!
Помните, господа гении?
ID: 16388 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16389 - Posted: 9 May 2025, 4:28:15 UTC
Last modified: 9 May 2025, 4:42:28 UTC

7 потоков на Ахиллесе перезапустила.

Перешла на второй запуск по линейке v41 - для второй программы первой серии.
Всего-то по линейке v41 запусков 22, в каждом запуске 21 программа.

Сейчас на Ахиллесе-3 запущу 7 потоков.

Готово!

Все 14 потоков поехали с новыми конечными программами.
ID: 16389 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16392 - Posted: 9 May 2025, 5:54:43 UTC

Ахиллес уже нашёл центральную 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]

Отлично!
ID: 16392 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16398 - Posted: 10 May 2025, 2:29:06 UTC
Last modified: 10 May 2025, 2:37:22 UTC

Цитата

Перешла на второй запуск по линейке v41 - для второй программы первой серии.
Всего-то по линейке v41 запусков 22, в каждом запуске 21 программа.

Сейчас перешла на третий запуск по линейке v41 - для третьей программы первой серии.

Пока новых центральных 11-к не найдено на Ахиллесах.

Выполнено или в работе уже 43 программы из 462 (29 выполнены, 14 в работе).

"Бесконечные" программы пока держатся (14 потоков).
ID: 16398 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16405 - Posted: 11 May 2025, 5:16:20 UTC
Last modified: 11 May 2025, 5:30:17 UTC

Распараллеливание продвигается.

Найдена одна новая центральная 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 программ этой серии.
ID: 16405 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15208
Credit: 0
RAC: 0
Message 16412 - Posted: 11 May 2025, 11:56:47 UTC

От конечной программы одна новая центральная 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]

Отлично!
ID: 16412 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4

Message boards : Cafe : Распараллеливание вложенных циклов


©2025 (C) Progger