Message boards :
Cafe :
Распараллеливание вложенных циклов
Message board moderation
Previous · 1 . . . 3 · 4 · 5 · 6 · 7 · 8 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, центральных 11-к не найдено. Перезапустила. Выполнено и в работе 210 конечных программ из 462 (196 выполнено, 14 в работе). Ахиллес-3 завершит проход поздно; теперь уже утром буду его перезапускать. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
На Ахиллесе найдена центральная 11-ка 347985980410168395462847543: [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: 15842 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, перезапустила. Одна центральная 11-ка найдена, показана выше. Выполнено и в работе 217 конечных программ из 462 (203 выполнено, 14 в работе). Начался 12-й запуск линейки v41. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
На Ахиллесе найдена ещё одна центральная 11-ка 120910921409093609280376753: [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] Проход завершается, чуть-чуть осталось. Отстрелялся, перезапустила. Выполнено и в работе 224 конечные программы из 462 (210 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Есть на Ахиллесе новая центральная 11-ка! 122332786592173357444023643: [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: 15842 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, перезапустила. Центральных 11-к не найдено в этом проходе. Выполнено и в работе 231 конечная программа из 462 (217 выполнено, 14 в работе). 231 программа - это ровно половина от 462. Отлично! Половина работы сделана в этой серии конечных программ. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, найдена одна центральная 11-ка, показана выше. Перезапустила. Выполнено и в работе 238 конечных программ из 462 (224 выполнено, 14 в работе). Начался 13-й запуск линейки v41. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Оба Ахиллеса отстрелялись, центральных 11-к нет. Перезапустила. Выполнено и в работе 252 конечные программы из 462 (238 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Кажется, я придумала, как генерировать вушки для распараллеливания! Если не знаешь, как делать, начни делать ручками. В некоторый момент придёт понимание, как это делается. Осталось сделать программу генерирования вушек. Сразу будут генерироваться вушки для конечных программ первой и второй серии. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Вот они - две строки для генерации вушек v43=[6, 7, 10, 12, 15, 16, 23, 25, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 40, 42]; \\22 v47=[2, 3, 6, 7, 8, 9, 12, 13, 17, 18, 19, 22, 26, 27, 28, 30, 32, 34, 35, 36, 40, 43, 44, 45]; \\24 А это волшебная строка в программе, которая генерирует добавки bpt=lift(chinese([Mod(1,2),Mod(1,3),Mod(3,5),Mod(2,7),Mod(3,11),Mod(3,13),Mod(8,17),Mod(1,19),Mod(1,23),Mod(4,29),Mod(1,31),Mod(2,37),Mod(5,41),Mod(rost43,43),Mod(rost47,47),Mod(v53[i53],53),Mod(v59[i59],59),Mod(v61[i61],61),Mod(v67[i67],67),Mod(v71[i71],71)])); Здесь rost43 – разрешённый остаток по модулю 43; rost47 – разрешённый остаток по модулю 47. Всё! Будет сгенерировано 528 вушек, которые и дадут те самые конечные программы – сразу первой и второй серии вместе. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Оба Ахиллеса отстрелялись, перезапустила. Ахиллес не нашёл центральные 11-ки, Ахиллес-3 нашёл одну 123000134090181360480077473: [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] Выполнено и в работе 266 конечных программ из 462 (252 выполнено, 14 в работе). У Ахиллесе-3 есть новая центральная 11-ка от "бесконечной" программы 415496522743762077501813793: [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] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Оба Ахиллеса отстрелялись, центральных 11-к не найдено. Перезапустила. Выполнено и в работе 280 конечных программ из 462 (266 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Оба Ахиллеса отстрелялись, центральных 11-к не найдено. Перезапустила. Выполнено и в работе 294 конечные программы из 462 (280 выполнено, 14 в работе). Сериал стал скучный :) Ну, он уже приближается к концу. Заканчивается 15-й запуск линейки v41; остаётся всего 7 запусков. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Оба Ахиллеса отстрелялись. У меня весь день не было Интернета. Ахиллес перезапустила. Центральных 11-к не найдено. Вот в одной из программ сколько найдено центральных 9-к, и ни одна не матрёшечная (до центральной 11-ки не продолжается; может, до 11-ки с другим диаметром какая-то продолжается, не проверяла) (09:15) gp > \r 23_71_0period_pat660_part5.txt logfile = "23_71_0period_pat660_part5_res.txt" 409056854209784144046672883: [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] 50691130961314044716164543: [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] 512383182868874926183905223: [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] 372330253740021986709359953: [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] 518471059124315087718067033: [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] 548388727575814633737929593: [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] 428972971191205381549648933: [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] 237914199554774421066638143: [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] 52353593774557573475937853: [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] 543615965054089381891587043: [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] 517349982561532262055243223: [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 = 16h, 43min, 39,756 ms. Сейчас перезапущу Ахиллес-3. На нём тоже не найдено центральных 11-к. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Перезапустила Ахиллес-3. Выполнено и в работе 308 конечных программ из 462 (294 выполнено, 14 в работе). Начался 16-й запуск линейки v41. Конечные программы попали в пустыню. Ага, в Сахару. А я занимаюсь "афрокопством" :)) Ну, чем-то надо заниматься. Ядряре вон, например, нравится вместо кортежей считать какие-то бесконечные константы. Для подсчёта которых может потребоваться четырёхзначное количество часов. Так и пусть считает, я ведь не кричу: нафиг нужны эти ваши константы?! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, опять нет центральных 11-к. Центральных 9-к, как всегда, много. Перезапустила. Выполнено и в работе 315 конечных программ из 462 (301 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 322 конечные программы из 462 (308 выполнено, 14 в работе). Начался 17-й запуск линейки v41. Остаётся всего 6 запусков, считая текущий. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Ахиллес отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 329 конечных программ из 462 (315 выполнено, 14 в работе). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Ахиллес-3 отстрелялся, нет центральных 11-к. Перезапустила. Выполнено и в работе 336 конечных программ из 462 (322 выполнено, 14 в работе). Результаты перестали появляться (центральные 11-ки), но пусть эта серия программ проверится до конца, осталось немножко. "Бесконечные" программы сейчас буду останавливать, тоже центральные 11-ки давно не появляются. Буду выполнять новый эксперимент - для 27-ки. У меня уже почти всё готово для этого эксперимента. Проблема только с запуском программ с помощью скрипта. Смотрите тему https://boinc.progger.info/odlk/forum_thread.php?id=318 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15842 Credit: 0 RAC: 0 |
Перед остановкой "бесконечных" программ (для 23-к) собрала результаты из файлов логов, вот они все (центральные 11-ки) 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] 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] 415496522743762077501813793: [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] 428548969620875213447637163: [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] 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] 545630597952234475480739803: [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] 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] 415496522743762077501813793: [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] 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] 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] 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] *68771705811984209097718063: [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] 222536019214345433973770803: [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] 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] 308141248261471126475888323: [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] 356707145553015828158662483: [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] 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] 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] 180389424542786029499182663: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 84, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 504, 558, 588] 237265938974623968126602293: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 84, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 504, 558, 588] 237265938974623968126602293: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 90, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 498, 558, 588] 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] Есть повторяющиеся центральные 11-ки, но они найдены по разным паттернам. Пример 237265938974623968126602293: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 84, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 504, 558, 588] 237265938974623968126602293: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] [0, 30, 90, 174, 180, 198, 210, 240, 258, 264, 288, 294, 300, 324, 330, 348, 378, 390, 408, 414, 498, 558, 588] Обнаружила одну пропущенную центральную 11-ку, вот она 68771705811984209097718063: [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] Результаты я снимала с консоли, поэтому пропустила одну центральную 11-ку. Интересно однако: появлялись центральные 11-ки и вдруг перестали совсем появляться. По приведённым результатам можно посмотреть, какие паттерны самые урожайные. В эксперименте были задействованы 14 паттернов 23-к (из 88). Есть такие паттерны, по которым не найдена ни одна центральная 11-ка. |
©2025 (C) Progger