Для участников форума MHP

Message boards : Cafe : Для участников форума MHP
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 43 · 44 · 45 · 46 · 47 · 48 · 49 . . . 129 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9332 - Posted: 8 Aug 2022, 11:18:16 UTC

Антон писал в сообщении
https://dxdy.ru/post1562121.html#p1562121
Я ругался, что поиск осуществлён непонятно как...

Ну почему же "непонятно как"?
Мне очень понятно :)
ID: 9332 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9333 - Posted: 9 Aug 2022, 0:29:46 UTC
Last modified: 9 Aug 2022, 1:38:34 UTC

Господин Лецко писал в сообщении
https://dxdy.ru/post1562145.html#p1562145
Хотя в достижение конечной цели - нахождение и обоснование минимальной пятнашки, по-прежнему, не верится.
(Хотя, может я отстал от жизни? Не следил за развитием этого направления.)

М-да...
Если задачу решать не хочется (потому что она сложная и требует много труда и времени), проще сказать, что задача нерешаемая.
Лучше клепать сотни никому не нужных пятёрок и семёрок, потому что тут думать особо не нужно: запустил программу и пусть машина решает задачу.

Задача минимизации цепочек с 12 делителями (и не только 15-ки) сразу же была отвергнута как неинтересная!
И если бы не Антон, задача эта вообще не решалась бы в команде господина Лецко.
Но! Задачу решает Hugo.
https://dxdy.ru/post1562186.html#p1562186
Посмотрите, как он её решает!
Да, это трудно, но это действительно интересная задача, не то, что пятёрки и семёрки клепать.
Hugo переписывает свой первоначальный код на С.
Он его многократно тестирует.
Потом программа в работе много дней!
Meanwhile the Perl code is about a third of the way through an (estimated) 85-day run to prove T(6,10) minimal.

Это только доказательство минимальности 10-ки.
А впереди 11-ка, 12-ка, 13-ка, 14-ка и 15-ка.
Вот это действительно работа по решению задачи.

А что в команде господина Лецко?
А ничего! Господин Лецко сказал, что задача нерешаемая, все (кроме Антона) это повторили, как попугаи, и на этом задачу закрыли.
И сейчас, когда уже есть у Антона существенные достижения в решении задачи (это на компьютере с одним ядром!), никто особо не намерен подключиться к задаче.
А ресурсы-то есть и немалые! У того же господина Лецко.
Но он ведь не будет искать минимальную 15-ку, потому что не верит в то, что её можно найти.
Ну-у-у-у, если не искать, то и НЕ НАЙТИ!

Господин Петухов писал в сообщении
https://dxdy.ru/post1562165.html#p1562165
Не вижу пока действительно значимого повода что-то переписывать (потому что тоже ленюсь): пусть даже компиляция занимает хоть 90% времени, на интервалах в дни (или несколько недель) всё равно проще смириться, чем тратить усилия на переписывание. Проще уж ускорить компиляцию (вдвое-втрое) за счёт замедления потом счёта, общий выигрыш всё равно будет.
Асм выучить несложно, проблематичнее разобраться как процессор внутри устроен и работает, а это важнее.

Код можно и не переписывать, но его МОЖНО и НУЖНО ОПТИМИЗИРОВАТЬ.
При ближайшем рассмотрении обнаружилось, насколько всё было сделано тяп-ляп.
Сам господин Петухов признаёт, что компиляцию можно УПРОСТИТЬ, сведя 20 действий человека в процедуре компиляции к 2-3.
Да и автоматическую часть процесса компиляции тоже наверняка можно оптимизировать.

Далее, можно оптимизировать и переборную программу.
А уж эта программа такая маленькая, что её даже и всю переписать не ах какая проблема.
Выше я писала, например, про запуск "с более сильными проверками", чтобы программа не искала и не выводила тысячи не нужных 9-ок, 10-ок, 11-ок и 12-ок, а искала и выводила только 13-ки, 14-ки и 15-ки, ибо в этой задаче могут быть найдены только наименьшие 13-ки, 14-ки и 15-ки, при этом наименьшие 13-ки маловероятны (так писал Антон).
Разве это сложно сделать? И времени для этого потребуется ну очень мало.
А это ускорит выполнение переборной программы.

Ну, ЛЕНЬ - оно понятно, это главное качество настоящих героев (сарказм).
Господин Петухов ведь у нас герой.
Код переписывать лень, оптимизировать программы лень, компилировать лень.
Пока скомпилирован единственный комплект 234.
А этот комплект у меня на Ахиллесе действительно работает почти в два раза быстрее.
Кроме того, Антон вообще с компиляцией и пересылкой комплектов захлебнулся!
И это помощь Антону? Один комплект!

В общем, команде господина Лецко я, как сторонний наблюдатель, ставлю двойку.
Так не работают в команде!
ID: 9333 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9334 - Posted: 9 Aug 2022, 1:01:03 UTC
Last modified: 9 Aug 2022, 8:26:37 UTC

Мы с Demis готовы и дальше помогать.
Но... для Ахиллеса пока комплектов нет (для поиска по низинам).
Поиск по горам для Ахиллеса плохо подходит, потому что это многодневный процесс. Это лучше отдать Demis.
Если поиск в горах ещё актуален.
Может быть (после найденной мной 15-ки), остаётся уже поиск только в низинах.
Вот теперь более реальным становится перебор всех возможных низин (все варианты до 5.401e36).
(Господин Петухов).

Для Demis тоже комплектов для поиска в низинах нет.
Как я понимаю, Антон загрузил его поиском в горах для комплекта 262.
На Ахиллесе работают две программы поиска в горах (комплекты 234 и 259), два потока.
Эти программы завершатся, больше Ахиллесу работы нет.

Может быть, команда господина Лецко продумает этот вопрос?
Как обеспечить бесперебойной работой (оптимальным образом) меня и Demis?

Была идея передать Demis компиляцию.
И что? Идея отвергнута? Или в работе?
ID: 9334 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9335 - Posted: 9 Aug 2022, 1:33:34 UTC
Last modified: 9 Aug 2022, 1:43:52 UTC

Поиск в горах в комплекте 259 остановила, потому что уже пошли значения больше найденной 15-ки.
Найдено 747 цепочек, среди них рекордная (на данный момент) 15-ка.

Поиск по горам в комплекте 234 по программе, присланной Антоном, продолжается.
По-моему, уже где-то половина пройдена.
Я сказала бы, что это поиск не в горах, а в предгорьях.
Результаты пока не смотрела. Пусть досчитывает.

Сейчас посмотрю, что ещё можно запустить на Ахиллесе.
ID: 9335 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9336 - Posted: 9 Aug 2022, 2:05:30 UTC
Last modified: 9 Aug 2022, 2:12:01 UTC

Кстати...
Повторю цитату господина Петухова
Вот теперь более реальным становится перебор всех возможных низин (все варианты до 5.401e36).

А это задание диапазона счёта в программе для комплекта 234, которую мне прислал Антон
\\Перебор всех паттернов в каталогах от текущего и глубже
t0=getwalltime();
allocatemem(2^27);
start=960*10^33;\\Откуда начать
stop=5000*10^33;\\Где закончить (не включая)
step=1010*10^33;\\Сколько отвести на каждый круг перебора паттернов

Антон почти угадал верхнюю границу диапазона!
Поэтому я и говорю, что это скорее поиск в предгорьях, а не в горах.
А с учётом новой наименьшей 15-ки - так и вообще уже в низинах (как пишет господин Петухов).

И ещё раз кстати...
Demis в поиске в горах в комплекте 262, возможно, уже зашёл слишком далеко в горы, и ему пора останавливаться.
Но это должен отслеживать Антон.
ID: 9336 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9337 - Posted: 9 Aug 2022, 2:13:54 UTC
Last modified: 9 Aug 2022, 2:15:12 UTC

Ну, а я решила попробовать поиск в предгорьях в комплекте 268.
Не знаю, что получится из этого эксперимента, но попытка - не пытка.

Ахиллес работает!
ID: 9337 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9338 - Posted: 9 Aug 2022, 7:34:48 UTC
Last modified: 9 Aug 2022, 20:13:46 UTC

Проверка комплекта 234 по модернизированной проге Антона закончилась.
TIME = 80443 seconds
kolshag = 686441569
Последняя строка - это что-то новенькое.
Раньше Антон писал, что kolshag задаёт в программе один раз.
А здесь я не нашла в программе задания этого параметра (искала поиском "kolshag"), но зато он присутствует в выходных данных.
О времени...
Антон писал в письме
Вот модернизированная прога, если будет желание запустите на 37-38 часов.

То есть, как понимаю, он предполагал, что программа будет работать 37-38 часов.
Программа работала 22,34 ч., то есть 22 часа 20 минут.
Это комплект 234, он работает быстрее всех остальных комплектов, которые я обрабатывала.

В комплекте при данной проверке найдено 690 цепочек. Ничего интересного, даже дырявых 14-ок нет.
Есть две непрерывные 13-ки
M12-N2-31-M12-N2-31-35621A:1405687350246917098491057767100691545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 48, valids=13
M12-N2-54-M12-N2-54-6521A3:1051368567367606332359119503744869145: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, valids=13

Последняя - симпатичная 15-ка с двумя одинаковыми "дырками", симметрично расположенными.

PS. Так как Антон почти всегда спрашивает в письмах: "Я так писал? А ссылку можно?", привожу ссылку :)
https://dxdy.ru/post1561732.html#p1561732
А вот количество шагов(kolshag) в переборной программе я пока не вычисляю автоматически, хотя и задаю один раз в самом начале.
ID: 9338 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9339 - Posted: 9 Aug 2022, 8:37:16 UTC
Last modified: 9 Aug 2022, 8:55:25 UTC

Можно коллекционировать непрерывные 13-ки, они вроде представляют интерес: может найтись меньшая, хотя и маловероятно (так писал Антон).
Это непрерывные 13-ки, найденные мной и Demis, в порядке возрастания

645068407184219022195255076508611545: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, valids=13
1051368567367606332359119503744869145: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, valids=13
1405687350246917098491057767100691545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 48, valids=13
3601653001676718672885088661827982041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, valids=13
4197714692947925766850687900878206041: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=13

Все они очень далеки от известной наименьшей 13-ки
T(6,13) <= 1932741770848588276411450776345 Hugo van der Sanden 2022-01-11


Цитата Антона
https://dxdy.ru/post1561720.html#p1561720
Никто и не противопоставляет их. Ищем и то и другое.

Попадётся рекордная 13-ка — отлично. Но это почти нереально.

Рекордная 12-ка попасться не может, ибо рекорд Hugo меньше шага.

Честно говоря, я до сих пор так и не поняла, как в программе задаётся шаг.
Есть параметр step, но это вроде круг, а не шаг.
Чем отличается круг от шага?
Есть ещё параметр kolshag, который для меня в таком же абсолютном тумане.
Этот параметр то ли задаётся, то ли автоматически вычисляется, а иногда просто выводится в конце программы в выходной файл.

Ладно, много будешь знать - скоро состаришься (пословица) :)))
ID: 9339 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9346 - Posted: 10 Aug 2022, 17:54:09 UTC

Проверка в предгорьях в комплекте 268 продолжается.
Думаю, что завтра к обеду завершится.
На экране интересных решений не видела.

Вторым потоком ещё один экспериментик выполняется в комплекте 234.
Эта программа должна завершиться к утру.
Тоже пока ничего интересного не видела на экране.
ID: 9346 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9348 - Posted: 10 Aug 2022, 18:55:35 UTC
Last modified: 10 Aug 2022, 19:30:18 UTC

В сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9339
показана маленькая коллекция непрерывных 13-ок.

Теперь представляю коллекцию непрерывных 12-ок, она чуть больше

N9-25-236A41:679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, 24,  valids=12
S9-31-4A6312:418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 24,  valids=12
M12-N9-41-M12-N9-41-A16253:712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 96, valids=12
M12-S9-53-M12-S9-53-23165A:818621063646442200399176952595866841: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13
M12-N2-35-M12-N2-35-1563A2:2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48, valids=12
M12-S2-43-M12-S2-43-256A31:2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,192, 12, 48, valids=13
M12-S9-43-M12-S9-43-23A516:5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,  6, 48, 12, valids=13
M12-N2-53-M12-N2-53-A35162:7058725842433372665319393765447891545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13
M12-N2-45-M12-N2-45-153A62:8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, valids=13
S2-43-821654:813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24,  valids=12
N9-24-528641:22085697883566735652037527718693145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12,  valids=13
N2-45-925138:748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,  valids=14, ALL
S9-51-72A143:333265291470555949251218257427250841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48,  valids=12
N9-31-2471A3:1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24,  valids=12
N9-35-1A4327:2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 72,  valids=12
N2-36-A27134:4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48,  valids=13
N9-34-74321A:3348085494770994842191644480578040345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24,  valids=12
S9-32-2417A3:3846609390907774575614628331231799641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96,  valids=12
S9-26-A32471:5146301976998514524908360849366420441: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96,  valids=12
S9-41-62341B:304471600004193215238283457871134041: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24,  valids=12

Надо ранжировать в порядке возрастания.
Непрерывные цепочки интересны.
Вдруг в решении задачи минимизации они пригодятся.

Напомню:
T(6,12) <= 247239052981730986799644 Hugo van der Sanden 2022-04-25

Ранжировала

22085697883566735652037527718693145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12,  valids=13
304471600004193215238283457871134041: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24,  valids=12
333265291470555949251218257427250841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48,  valids=12
418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 24,  valids=12
679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, 24,  valids=12
712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 96,  valids=12
748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,  valids=14, ALL
813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24,  valids=12
818621063646442200399176952595866841: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12,  valids=13
1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24,  valids=12
2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,192, 12, 48,  valids=13
2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=12
2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 72,  valids=12
3348085494770994842191644480578040345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24,  valids=12
3846609390907774575614628331231799641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96,  valids=12
4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48,  valids=13
5146301976998514524908360849366420441: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96,  valids=12
5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,  6, 48, 12,  valids=13
7058725842433372665319393765447891545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12,  valids=13
8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48,  valids=13

20 непрерывных 12-ок я нашла, самая маленькая
22085697883566735652037527718693146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12

Сравните с самой маленькой 12-й (на данный момент) у Hugo
247239052981730986799644: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12

Минимальность этой 12-ки предстоит доказать.
Сейчас Hugo доказывает минимальность 10-ки.
ID: 9348 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9350 - Posted: 11 Aug 2022, 2:29:41 UTC
Last modified: 11 Aug 2022, 3:47:03 UTC

Экспериментик в комплекте 234 завершился.
Ничего интересного не найдено.

Проверка в предгорьях в комплекте 268 близка к завершению, к обеду завершится.
Пока тоже не вижу ничего интересного.

Запустила экспериментик в комплекте 259.
Это счастливый комплект (дал два рекорда!), может быть, ещё что-нибудь хорошенькое в нём найдётся.

Ой, а что там у Demis в горах комплекта 262?
Что-то пока всюду тишина :)
Может быть, в горах этого комплекта уже побродили достаточно и перешли в горы другого комплекта?
Или в предгорья? Или в низины?
Любопытно-с :)

Впрочем, Demis может писать в этой теме, если захочет.
ID: 9350 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Demis

Send message
Joined: 11 Jul 17
Posts: 174
Credit: 4,964,801
RAC: 1
Message 9352 - Posted: 11 Aug 2022, 6:38:15 UTC - in response to Message 9350.  

У меня вчера на том компьютере случился небольшой сбой, перезагрузился по BSOD.
Такое у него бывает.
Вся работа на смарку.
Пришлось запустить заново.
Заново.

Могу попытаться подготовить один комплект для расчета.
Возьмете?
ID: 9352 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9353 - Posted: 11 Aug 2022, 6:54:09 UTC - in response to Message 9352.  
Last modified: 11 Aug 2022, 6:57:37 UTC

Могу попытаться подготовить один комплект для расчета.
Возьмете?

Вы освоили компиляцию?
Комплекты будут какие? Как прежде были (например, 234, 259, 262, 268)?
Или будут формироваться по-новому?
Мне нужны такие, как были прежде, в смысле времени обработки (порядка 8-12 часов).
На несколько суток мне не подходит.
Вы сможете компилировать под x64 AVX2?
У меня такие комплекты обрабатываются примерно в 1,6 раза быстрее.
Такой комплект у меня был всего один - 234 (его компилировал Петухов).
ID: 9353 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Demis

Send message
Joined: 11 Jul 17
Posts: 174
Credit: 4,964,801
RAC: 1
Message 9354 - Posted: 11 Aug 2022, 7:25:52 UTC - in response to Message 9353.  

Процесс моего обучения еще идет.
Но уже что-то получается.

Посчитанные ранее комплекты нет смысла компилировать.
Могу выслать часть "моего" (для моего компьютера) 314-го, чтобы посмотреть, сравнить, что получится.

AVX2 - немогу.
У меня в процессоре нет такой инструкции (стаааренький).
ID: 9354 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9355 - Posted: 11 Aug 2022, 7:36:11 UTC - in response to Message 9354.  
Last modified: 11 Aug 2022, 7:41:54 UTC


Посчитанные ранее комплекты нет смысла компилировать.

Я и не говорю, что посчитанные, а говорю - подобные.

Могу выслать часть "моего" (для моего компьютера) 314-го, чтобы посмотреть, сравнить, что получится.

Нет, часть не нужно.
Если у вас всё нормально работает, значит, можно компилировать дальше.
Компилируйте совсем новый комплект из таблиц, которые были представлены Антоном.
Там было ещё много комплектов не посчитано.
Вот таблицы


Может быть, надо корректировать диапазон вычислений, но это скажет вам Антон, точнее - это будет записано в переборной программе.

AVX2 - немогу.
У меня в процессоре нет такой инструкции (стаааренький).

Жаль, но не критично.

PS. Через 15 минут ухожу и меня не будет часа два.
Пока обдумывайте всё неспеша и начинайте потихоньку компилировать новый комплект.
ID: 9355 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Demis

Send message
Joined: 11 Jul 17
Posts: 174
Credit: 4,964,801
RAC: 1
Message 9356 - Posted: 11 Aug 2022, 7:47:24 UTC - in response to Message 9352.  

Могу попытаться подготовить один комплект для расчета.
Возьмете?


Перефразирую так:
Могу попытаться подготовить другой один комплект для расчета.
Возьмете?
ID: 9356 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9357 - Posted: 11 Aug 2022, 9:48:22 UTC - in response to Message 9356.  
Last modified: 11 Aug 2022, 10:53:13 UTC

Ну, я же ответила на ваше предложение.
Только уточнила, что комплекты должны быть из приложенных таблиц Антона, он скажет, какие ещё не обработаны и не компилировались.

Кстати, таблицы Антона опубликованы на странице
https://dxdy.ru/post1560357.html#p1560357

Как я понимаю, добавился новый тип комплектов - обсчитанные полностью до известной наименьшей 15-ки.
Диапазон вычислений надо уточнять, так как от него напрямую зависит время обсчёта.
Если считать с нуля до известной наименьшей 15-ки, это будет очень долго.
Как например, у вас обсчитывается комплект 262 (прогноз - 7 суток).
Такие комплекты я не потяну.
Возможно, придётся делить диапазон на две части.
Первая часть - от нуля до какого-то значения, намного меньшего известной 15-ки.
Эта часть будет считаться побыстрее.
(Такие комплекты по первой части диапазона я могла бы считать.)
Вторая часть - от этого промежуточного значения и до известной 15-ки.

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

PS.
Вот так был задан диапазон в переборной программе для комплекта 234, присланной Антоном
\\Перебор всех паттернов в каталогах от текущего и глубже
t0=getwalltime();
allocatemem(2^23);
start=  0*10^33;\\Откуда начать
stop= 960*10^33;\\Где закончить (не включая)
step=stop;\\Сколько отвести на каждый круг перебора паттернов
kolshag=607149000;\\Сколько шагов делать на каждый круг

Здесь, помнится, я изменила строку
allocatemem(2^23);
на
allocatemem(2^27);
Диапазоны не трогала.
Вот такой диапазон я обсчитывать могу.

А можно даже и до известной наименьшей 14-ки
566219997030344639985349043045409946
Этот диапазон ещё меньше будет, значит, и быстрее посчитается.
А уже от меньшей 14-ки потом считать до наименьшей 15-ки.
ID: 9357 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Demis

Send message
Joined: 11 Jul 17
Posts: 174
Credit: 4,964,801
RAC: 1
Message 9358 - Posted: 11 Aug 2022, 16:46:36 UTC - in response to Message 9357.  

Ну, я же ответила на ваше предложение.
Только уточнила, что комплекты должны быть из приложенных таблиц Антона, он скажет, какие ещё не обработаны и не компилировались.

Видимо мне не понятен был ответ.
Есть комплект для Вас 345 , естественно из данных Антона.
Не могу-же я их сам придумать.
Поэтому и спрашиваю выкладывать ?
Могу по почте прислать.
Могу ссылку здесь опубликовать.
ID: 9358 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9359 - Posted: 11 Aug 2022, 20:06:17 UTC - in response to Message 9358.  

Присылайте ссылку на комплект в почту.
И заодно переборную программу для данного комплекта.

По диапазону (соответственно - по времени счёта) пока ответ не получила.
Вот у вас комплект 262 (тоже из списка Антона), который, как вы писали, будет у вас считаться 7 суток. Это в 8 потоков!
А у меня в один поток он сколько считаться будет? 56 суток?
Такие комплекты мне не нужны.
Вот даже у вас произошёл сбой компьютера и пришлось начинать всё сначала.
А на удалённом компьютере за несколько суток мало ли что может случиться.

Надеюсь, что о диапазоне и предполагаемом времени обсчёта напишете в письме.
ID: 9359 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9360 - Posted: 11 Aug 2022, 20:49:58 UTC
Last modified: 11 Aug 2022, 21:13:55 UTC

Наконец-то, завершилась проверка комплекта 268 в предгорьях (по варианту Антона, присланному для комплекта 234).
TIME = 236021 seconds
kolshag = 622656230
Долго обрабатывался комплект!
Комплект 234 точно с таким же диапазоном обработался гораздо быстрее.

Найдено 677 цепочек.
Ничего рекордного не найдено.
Из интересного только 8 непрерывных 12-ок
N2-36-35E214:1886590874688431361427389766717824345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24, 96,  valids=12
N9-31-34512E:2221978915991345746376369474940581145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24,  valids=12
S9-41-4532E1:2896571801497225318598269782628866841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 12, 24,  valids=13
N9-25-413E52:3721765710928758188965359716793912345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192,  valids=12
N9-25-E51423:3631778333006794064230943793514272345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=12
N9-35-21534E:4223802825908533277885224101389309145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24,  valids=12
S2-32-3245E1:4860985722965764341116682346456482841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96,  valids=12
S9-53-13524E:4525977062161368393133422625547692441:  6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24,  valids=12

Добавлю их в коллекцию непрерывных 12-ок.

Готово!

22085697883566735652037527718693145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12,  valids=13
304471600004193215238283457871134041: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24,  valids=12
333265291470555949251218257427250841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48,  valids=12
418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 24,  valids=12
679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, 24,  valids=12
712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 96,  valids=12
748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,  valids=14, ALL
813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24,  valids=12
818621063646442200399176952595866841: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12,  valids=13
1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24,  valids=12
1886590874688431361427389766717824345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24, 96,  valids=12
2221978915991345746376369474940581145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24,  valids=12
2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,192, 12, 48,  valids=13
2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=12
2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 72,  valids=12
2896571801497225318598269782628866841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 12, 24,  valids=13
3348085494770994842191644480578040345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24,  valids=12
3631778333006794064230943793514272345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=12
3721765710928758188965359716793912345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192,  valids=12
3846609390907774575614628331231799641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96,  valids=12
4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48,  valids=13
4223802825908533277885224101389309145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24,  valids=12
4525977062161368393133422625547692441:  6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24,  valids=12
4860985722965764341116682346456482841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96,  valids=12
5146301976998514524908360849366420441: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96,  valids=12
5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,  6, 48, 12,  valids=13
7058725842433372665319393765447891545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12,  valids=13
8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48,  valids=13

В моей коллекции 28 непрерывных 12-ок.
Вдруг коллекция будет полезна, например, Hugo в решении задачи минимизации 12-ок.
В решении подобных задач по минимизации всегда важно посмотреть, как эти объекты выстраиваются в порядке убывания.
Я немного занималась задачей минимизации.

Люблю коллекционировать :)
С детства что-нибудь коллекционировала, например: конфетные фантики, открытки, наклейки на спичечных коробках.
Мои подружки тоже коллекционировали.
Мы сравнивали наши коллекции, совершали обмены, как заправские коллекционеры :)
ID: 9360 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 43 · 44 · 45 · 46 · 47 · 48 · 49 . . . 129 · Next

Message boards : Cafe : Для участников форума MHP


©2024 (C) Progger