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

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

To post messages, you must log in.

Previous · 1 . . . 39 · 40 · 41 · 42 · 43 · 44 · 45 . . . 124 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9235 - Posted: 28 Jul 2022, 8:51:09 UTC
Last modified: 28 Jul 2022, 9:32:08 UTC

Ахиллес отработал, время окончания не засекла, меня отвлекли.
В файле с решениями записано

11-192-N2-31-1A-1A3246:38696797334041271980936817656922131545: 24, 12,  6, 12, 96, 12, 12, 12,  6, 12, 12, 12, 24, 24, 12,  valids=9
11-192-N2-31-1A-1A3264:59167605946594963527872012718646008345: 24, 12, 48, 12, 24, 12, 12, 12, 24, 12, 12, 12, 12, 96, 24,  valids=9
11-192-N2-31-1A-1A2436:22896060684309230841574399589364053145: 24, 12, 24, 12, 48, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=9
11-192-N2-31-1A-1A3462:66350817376580847750459691217540424345: 12, 12, 48, 12,  6, 12, 12, 12, 48, 12, 12, 12, 24, 24, 24,  valids=9
11-192-N2-31-1A-1A2463:56989814298334888772728739970727800345: 24, 12, 24, 12, 96, 12, 12, 12, 12, 12, 12, 12, 48, 24,  6,  valids=9
11-192-N2-31-1A-1A2634:12330140773223440476870218391023520345: 48, 12, 24, 12, 12, 12, 12, 12,  6, 12, 12, 12, 24, 24, 24,  valids=9
11-192-N2-31-1A-1A3624:50803310454763536250126128647791757145: 48, 12, 36, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12,  valids=11
11-192-N2-31-1A-1A3246:38696797334041271980936817656922131545: 24, 12,  6, 12, 96, 12, 12, 12,  6, 12, 12, 12, 24, 24, 12,  valids=9
11-192-N2-31-1A-1A4263:28769797793963153447220328126081613145: 12, 12, 12, 12, 48, 12, 12, 12, 24, 12, 12, 12, 12, 48,  6,  valids=11
11-192-N2-31-1A-1A3264:59167605946594963527872012718646008345: 24, 12, 48, 12, 24, 12, 12, 12, 24, 12, 12, 12, 12, 96, 24,  valids=9
11-192-N2-31-1A-1A4326:37330647213799480466981148624898397145: 12, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12, 12, 24, 12, 24,  valids=11
11-192-N2-31-1A-1A3462:66350817376580847750459691217540424345: 12, 12, 48, 12,  6, 12, 12, 12, 48, 12, 12, 12, 24, 24, 24,  valids=9
11-192-N2-31-1A-1A3624:50803310454763536250126128647791757145: 48, 12, 36, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12,  valids=11
11-192-N2-31-1A-1A6243:49080784765004222130122761220463211545: 96, 12, 48, 12, 12, 12, 12, 12, 48, 12, 12, 12, 96, 24,192,  valids=9
11-192-N2-31-1A-1A4263:28769797793963153447220328126081613145: 12, 12, 12, 12, 48, 12, 12, 12, 24, 12, 12, 12, 12, 48,  6,  valids=11
11-192-N2-31-1A-1A6324:49205447655559807540501443743551709145: 96, 12, 12, 12, 24, 12, 12, 12, 48, 12, 12, 12, 24, 24,  6,  valids=9
11-192-N2-31-1A-1A4326:37330647213799480466981148624898397145: 12, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12, 12, 24, 12, 24,  valids=11
11-192-N2-31-1A-1A6243:49080784765004222130122761220463211545: 96, 12, 48, 12, 12, 12, 12, 12, 48, 12, 12, 12, 96, 24,192,  valids=9
11-192-N2-31-1A-1A6324:49205447655559807540501443743551709145: 96, 12, 12, 12, 24, 12, 12, 12, 48, 12, 12, 12, 24, 24,  6,  valids=9

Тут есть повторения; это, видимо, из-за неправильно заданного шага.

Ориентируемся на эти результаты

T(6,6) 368431323 Giovanni Resta 2017-09-20
T(6,7) 155385466971 Giovanni Resta 2017-09-20
T(6,8) 18652995711772 Hugo van der Sanden 2022-01-12
T(6,9) 15724736975643 Hugo van der Sanden 2022-01-11
T(6,10) <= 2973879756088065948 Hugo van der Sanden 2022-07-14
T(6,11) <= 9887353188984012120346 Hugo van der Sanden 2022-07-14
T(6,12) <= 247239052981730986799644 Hugo van der Sanden 2022-04-25
T(6,13) <= 1932741770848588276411450776345 Hugo van der Sanden 2022-01-11
T(6,14) <= 1096498735329146833535591491104451546 Anton Nikonov 2022-07-12
T(6,15) <= 66387422053662391209161093722597723545 Dmitry Petukhov 2022-04-07
ID: 9235 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9236 - Posted: 28 Jul 2022, 9:16:29 UTC
Last modified: 28 Jul 2022, 10:04:16 UTC

Запустила ещё раз, исправила круг (или шаг, как правильно?).
step - это шаг по-английски.
При этом поставила такой шаг
1000*10^33

то есть поменьше.
Что это может дать, без понятия :)
Я же не вникала в алгоритм поиска.

А вот это не понимаю
start=0*10^33;\\Откуда начать

Разве 0*10^33 не равно 0?
Почему нельзя написать
start=0

?

Антон.
Вообще, желательно, конечно, чтобы программа перебора была полностью настроена (начало, конец диапазона, шаг и т. д.)
При этом считать надо до наименьшей 15-ки.
А может, лучше до наименьшей 14-ки?
Я тут плохо понимаю - с диапазонами.
Но надо, чтобы могла найтись и меньшая 14-ка, и меньшая 15-ка, если это возможно по логике алгоритма.
Кстати, а меньшая 13-ка, меньшая 12-ка...
Они где? Они могут быть найдены?

Впрочем, вникать мне не обязательно во всё это, буду считать, что пришлёте.
За результаты ответственны вы :)
ID: 9236 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9237 - Posted: 28 Jul 2022, 9:58:14 UTC

Ещё прогон отработал. Результаты

11-192-N2-31-1A-1A2634:12330140773223440476870218391023520345: 48, 12, 24, 12, 12, 12, 12, 12,  6, 12, 12, 12, 24, 24, 24,  valids=9
11-192-N2-31-1A-1A2436:22896060684309230841574399589364053145: 24, 12, 24, 12, 48, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=9
11-192-N2-31-1A-1A4263:28769797793963153447220328126081613145: 12, 12, 12, 12, 48, 12, 12, 12, 24, 12, 12, 12, 12, 48,  6,  valids=11
11-192-N2-31-1A-1A4326:37330647213799480466981148624898397145: 12, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12, 12, 24, 12, 24,  valids=11
11-192-N2-31-1A-1A3246:38696797334041271980936817656922131545: 24, 12,  6, 12, 96, 12, 12, 12,  6, 12, 12, 12, 24, 24, 12,  valids=9
11-192-N2-31-1A-1A6243:49080784765004222130122761220463211545: 96, 12, 48, 12, 12, 12, 12, 12, 48, 12, 12, 12, 96, 24,192,  valids=9
11-192-N2-31-1A-1A6324:49205447655559807540501443743551709145: 96, 12, 12, 12, 24, 12, 12, 12, 48, 12, 12, 12, 24, 24,  6,  valids=9
11-192-N2-31-1A-1A3624:50803310454763536250126128647791757145: 48, 12, 36, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12,  valids=11
11-192-N2-31-1A-1A2463:56989814298334888772728739970727800345: 24, 12, 24, 12, 96, 12, 12, 12, 12, 12, 12, 12, 48, 24,  6,  valids=9
11-192-N2-31-1A-1A3264:59167605946594963527872012718646008345: 24, 12, 48, 12, 24, 12, 12, 12, 24, 12, 12, 12, 12, 96, 24,  valids=9
11-192-N2-31-1A-1A3462:66350817376580847750459691217540424345: 12, 12, 48, 12,  6, 12, 12, 12, 48, 12, 12, 12, 24, 24, 24,  valids=9

Теперь повторений нет. Уже хорошо :)
ID: 9237 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9239 - Posted: 29 Jul 2022, 3:48:59 UTC
Last modified: 29 Jul 2022, 4:03:52 UTC

Получила группу из 720 паттернов.
Ахиллес обработал эту группу паттернов за 22 минуты.
По-моему, хорошее время: 1,83 сек на один паттерн.
Результаты, найденные в этой группе паттернов

N2-31-14236A:861088565725375402958506440522475545: 48, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 48, 48,  6,  valids=10
N2-31-214A63:761937243584353750594647424926297945: 24, 12, 96, 12, 24, 12, 12, 12, 24, 12, 12, 12, 24, 24, 12,  valids=9
N2-31-36412A:208614806845707783206939522306467545: 12, 12, 96, 12, 48, 12, 12, 12, 12, 12, 12, 12, 24, 96, 96,  valids=10
N2-31-46A132:480032262640460675910143121397685145: 48, 12, 24, 12, 24, 12, 12, 12,192, 12, 12, 12, 24, 24, 12,  valids=9
N2-31-4A3216:138286289203374567738498421642065945: 24, 12, 48, 12, 24, 12, 12, 12, 12, 12, 12, 12, 96, 24, 12,  valids=10
N2-31-62413A:819181163511445034429638322864280345: 24, 12,384, 12, 24, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12,  valids=10
N2-31-A31246:83248681958746984065476280530169945: 48, 12, 24, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 48, 48,  valids=10
N2-31-A36142:615851480321381655917318801644425945: 12, 12, 12, 12, 96, 12, 12, 12, 96, 12, 12, 12, 48, 24, 48,  valids=10

Итак, у Антона проблемы с пересылкой данных для работы программы.
Для группы из 720 паттернов файл данных небольшой, в архиве 16 МБ с хвостиком.
Этот архив он в письме переслал.
Но!
Если пересылать по 720 паттернов, это же 64 раза (всего 46080 паттернов).
64 раза переслать (Антону), скачать, посчитать (мне) - это слишком муторно.
Предложила Антону разбить все паттерны хотя бы на 10 групп, то есть по 4608 паттернов в группе.
Или же его группы по 720 паттернов укрупнить в 10 раз, то есть присылать по 7200 паттернов.

Если укрупнить группы в 10 раз (по 7200 паттернов), архив будет примерно 160+ МБ .
Пересылка по почте имеет ограничения на объём прикрепляемых к письму файлов.
Я точно не знаю, какого объёма файл можно пересылать Яндекс-почтой.
Но в любом случае лучше пересылать через файлообменник.
ID: 9239 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9240 - Posted: 29 Jul 2022, 7:31:13 UTC
Last modified: 29 Jul 2022, 10:52:46 UTC

Возник сложный вопрос.

Цитата
Опять Ахиллес справился за несколько секунд!
Даже решения нашлись
11-192-N2-31-1A-1A2436:22896060684309230841574399589364053145: 24, 12, 24, 12, 48, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=9
11-192-N2-31-1A-1A2463:56989814298334888772728739970727800345: 24, 12, 24, 12, 96, 12, 12, 12, 12, 12, 12, 12, 48, 24,  6,  valids=9
11-192-N2-31-1A-1A2634:12330140773223440476870218391023520345: 48, 12, 24, 12, 12, 12, 12, 12,  6, 12, 12, 12, 24, 24, 24,  valids=9

Правильно?
Имеется в виду: похоже на цепочки, которые должны быть получены?

Это был тест на 24 паттерна.
Подтверждения правильности решений я не получила.
Вполне может быть, что что-то сделала не так. Это ведь всего второй тест у меня; первый тест был на один паттерн и нашёл известную 15-ку.

Далее Антон прислал группу из 720 паттернов.
При этом он написал, что первые 24 паттерна (которые тестировались ранее) вошли в эту группу из 720 паттернов.
Эта группа паттернов обрабатывалась той же самой программой PereborPat14.gp, как и в первом тесте на 24 паттерна.

Вопрос: почему решения, найденные в первом тесте на 24 паттерна, не нашлись во втором тесте на 720 паттернов?
Решения второго теста показаны в предыдущем посте.

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

Это по поводу решений
11-192-N2-31-1A-1A2436:22896060684309230841574399589364053145: 24, 12, 24, 12, 48, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48,  valids=9
11-192-N2-31-1A-1A2463:56989814298334888772728739970727800345: 24, 12, 24, 12, 96, 12, 12, 12, 12, 12, 12, 12, 48, 24,  6,  valids=9
11-192-N2-31-1A-1A2634:12330140773223440476870218391023520345: 48, 12, 24, 12, 12, 12, 12, 12,  6, 12, 12, 12, 24, 24, 24,  valids=9

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

Итак...

Вопрос 1. Какие решения правильные от 24 паттернов?
Вопрос 2. Что я сделала не так, в результате чего программа выдала неправильные решения?

Архив с данными на 24 паттерна здесь (Яндекс.Диск, 496 КБ)
https://disk.yandex.ru/d/23JWY4NTybzn2Q

Для тех, кто захочет проверить.
ID: 9240 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9241 - Posted: 29 Jul 2022, 9:45:24 UTC
Last modified: 29 Jul 2022, 10:54:31 UTC

Тэк-с, пришлось-таки перепроверить тест на 24 паттерна.

Решений нет.
Ошибок тоже, конечно, нет.
Это просто результаты моего экспериментирования.
Да, во втором прогоне я уже увеличила границу диапазона (о чём, разумеется, уже забыла за два прошедших дня).
Вот и все дела.

Вопрос закрыт.

Кстати, по поводу ключа -q.
Я в первом прогоне забыла его задать.
И программа прекрасно отработала!
Значит, это совсем не важный и, возможно, совсем не нужный ключ.

Спросила помощника об этом ключе, он ответил
-q - это не печатать заголовок программы и историю во время выполнения файла PereborPat14.gp .

Возможно, когда программа запускается много-много раз, этот ключ нужен.
ID: 9241 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9242 - Posted: 29 Jul 2022, 11:01:56 UTC
Last modified: 29 Jul 2022, 11:41:47 UTC

Кстати, вот сообщение о первом прогоне теста на 24 паттерна, который, разумеется, был перед вторым прогоном этого теста

Ну, вот ещё один тест, на 24 паттерна.
Это консоль черепашки

                  GP/PARI CALCULATOR Version 2.13.4 (released)
          amd64 running mingw (x86-64/GMP-6.1.2 kernel) 64-bit version
          compiled: Mar 25 2022, gcc version 8.3-posix 20190406 (GCC)
                            threading engine: single
                 (readline v8.0 enabled, extended help enabled)

                     Copyright (C) 2000-2020 The PARI Group

PARI/GP is free software, covered by the GNU General Public License, and comes
WITHOUT ANY WARRANTY WHATSOEVER.

Type ? for help, \q to quit.
Type ?17 for how to get moral (and possibly technical) support.

parisize = 8000000, primelimit = 500000
? \r PereborPat14.gp
  ***   Warning: new stack size = 8388608 (8.000 Mbytes).
?

Черепашка выполняла тест примерно минуту, Ахиллес справился секунд за 20.
Никаких решений не найдено.

Обратите внимание на последнюю фразу в цитате!

Особенно прошу Антона обратить внимание на это сообщение и на сообщение о втором прогоне теста.
Ему-то надо было очень внимательно читать мои сообщения о тестах.
Тогда не возникло бы никаких непоняток.
ID: 9242 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9243 - Posted: 29 Jul 2022, 11:07:09 UTC
Last modified: 29 Jul 2022, 11:10:53 UTC

Мне очень понравился совет господина Петухова
https://dxdy.ru/post1561289.html#p1561289
Разумеется чтобы там было поменьше вопросов надо самому всё сначала проверить, можно на небольшом подмножестве всех паттернов (тупо оставить по паре в каждой группе).

Вот тест на 24 паттерна уж точно можно было сначала самому проверить (минутное дело).
И не было бы никаких вопросов!

Я экспериментировала в этом тесте, потому что это был всего лишь тест.
На солидных рабочих программах экспериментировать, конечно, не буду :)
Что Антон пришлёт, то и буду считать.
Но пока у Антона проблемы с пересылкой солидных рабочих программ.
Жду, когда он их решит.
ID: 9243 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9245 - Posted: 30 Jul 2022, 7:53:17 UTC

Наконец-то, получила от Антона первую большую порцию данных (в архиве 60,61 МБ, как показывает почта).
Ранее была прислана ещё одна маленькая группа (на 720 паттернов).
Объединила эти две порции и запустила на обработку.

Ахиллес трудится!

Если я правильно поняла формирование группы паттернов, то всего у меня имеется в данный момент 720*11=7920 паттернов.
Выше был тест, в котором установлено, что Ахиллес считает примерно со скоростью 1,83 сек/паттерн.
Тогда запущенная порция должна обработаться примерно за 4 часа с хвостиком.
Ждём-с.
ID: 9245 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9246 - Posted: 30 Jul 2022, 9:15:39 UTC
Last modified: 30 Jul 2022, 9:22:16 UTC

Ахиллес загружен полностью!



Программа слева многопоточная - в 5 потоков работает.
Остальные три программы однопоточные.
Наложенная сверху программа - это задача Антона.

Специалист господин Петухов писал в сообщении
https://dxdy.ru/post1561179.html#p1561179
Вот кстати, я не обратил внимания что ядер 4, а потоков 8, если Вам выделят один поток, то не факт что он будет реально считать на указанной скорости, тут сильно зависит от того что ещё считается на компе. Но AVX2 (да и SSE) там очень вряд ли задействуется (кажется PARI в таком не замечен), так что скорость AVX2 команд будет максимальной, ну а остальное уж как получится, но этого остального в коде немного. Хотя без эксперимента я не берусь оценивать скорость.

Таким образом, скорость 1,83 сек/паттерн в данном случае не гарантирована.

При обработке следующей порции я уберу одну из своих однопоточных программ, чтобы осталось суммарно 7 потоков, а не 8.
Тогда загрузка процессора не будет максимальной (100%) и скорость должна быть максимально возможной. Так мне думается.

Ну, а пока ждём, что Ахиллес покажет при максимальной нагрузке - 8 потоков.
ID: 9246 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9247 - Posted: 30 Jul 2022, 9:30:58 UTC

Антон писал в письме
Ожидаемое время счёта — 240 минут. Ожидаемое количество находок 60-80.

Про ожидаемое время написала в предыдущем сообщении.
Оно может оказаться чуть больше, поскольку компьютер максимально загружен (8 потоков).

Ждём-с :)
ID: 9247 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9248 - Posted: 30 Jul 2022, 12:27:42 UTC
Last modified: 30 Jul 2022, 12:40:18 UTC

Как и предполагалось, времени потребовалось больше, чем при скорости 1,83 сек/паттерн.
Программа была запущена в 11:21 и завершилась в 16:03.
Затрачено 282 минуты.

Находок 67. Отправила Антону.
На мой взгляд, интересная непрерывная 13-ка
N2-56-264A13:645068407184219022195255076508611545: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96,  valids=13

Конечно, намного больше, чем известная наименьшая 13-ка, но всё равно интересная.
Если есть непрерывная 13-ка, то и непрерывная 14-ка будет :)

А в этой цепочке, кажется, самое большое количество делителей - 768
N2-56-A13264:698437205459534470050540074196456345: 12, 12, 12, 12,768, 12, 12, 12, 96, 12, 12, 12, 48, 96, 12,  valids=11

Больше не вижу интересных решений.
Если что-то есть, Антон расскажет.
ID: 9248 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9249 - Posted: 31 Jul 2022, 1:52:36 UTC
Last modified: 31 Jul 2022, 1:55:02 UTC

Поехала вторая солидная порция, как я понимаю, из 20*720=14400 паттернов.
В архиве 119,19 МБ.
Одна из моих однопоточных программ за ночь завершилась.
Перезапускать её не стала.
Так что, теперь работают 7 потоков.
Посмотрим, какое будет время в этом случае.
Ожидаемое время
1,83*14400/3600=7,32 ч.
Программа запущена в 4:42 мск. (5:42 по Саратову).

Ждём-с :)
ID: 9249 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9254 - Posted: 31 Jul 2022, 9:36:11 UTC
Last modified: 31 Jul 2022, 12:44:47 UTC

Итак, программа завершилась в 13:10 (по Саратову).
Затрачено 7 ч. 28 мин. вместо ожидаемых 7 ч. 19 мин.
Ну, почти уложился Ахиллес. Молодец!
Я думаю, что если бы работало 4 потока (по количеству ядер), то было бы точно ожидаемое время.
В общем. со временем всё отлично, на мой взгляд.

Найдено 147 цепочек.
Интересными мне кажутся дырявые 15-ки :)
N9-25-1362A4:811606044130051208368791015596385945: 12, 12, 24, 12, 96, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12,  valids=12, ALL
N9-51-216A43:57363500530105057295198499784617945: 12, 12, 12, 12, 96, 12, 12, 12, 12, 12, 12,  6, 12, 12, 48,  valids=12, ALL
N9-56-12A463:208121042490702678217581088004189145: 12, 12, 96, 12, 24, 12, 12, 12, 12, 12, 12, 24, 12, 12, 24,  valids=11, ALL

Две штуки с тремя "дырками" и одна с четырьмя "дырками".

Из непрерывных цепочек самая длинная 12-ка
N9-25-236A41:679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, 24,  valids=12

Хм...
А почему в этой цепочке не написано ALL? В ней ведь тоже 15 чисел, то есть 15-ка с тремя дырками.
Что-то не так понимаю?

Решения Антону отправила.
Сейчас займусь следующей порцией паттернов.

PS. Конечно, про ALL я неправильно подумала, эта пометка не означает цепочку длины 15.
Вот, например, самое первая цепочка в списке решений
N9-21-236A14:699112732554971217511584897656875545:192, 12,192, 12, 48, 12, 12, 12, 12, 12, 12, 96, 24, 12, 48,  valids=9

В этой цепочке тоже 15 чисел, однако она не помечена пометкой ALL.

Антон пока не объяснил, что же означает пометка ALL, сказав только, что это долго объяснять и пометка использовалась для подсчёта вероятности.
Ну и ладно.
Значит, мне это знать и не обязательно :)
Много будешь знать, скоро состаришься (пословица).

Таким образом, дырявых 15-ок здесь гораздо больше, нежели я насчитала выше.

А вот попалась на глаза четвёрка по 48 делителей
N9-25-2A6314:610278079286283136261253474977968345: 24, 12, 12, 12, 96, 12, 12, 12, 12, 12, 12, 48, 48, 48, 48,  valids=9
ID: 9254 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9256 - Posted: 31 Jul 2022, 12:47:23 UTC
Last modified: 31 Jul 2022, 16:14:13 UTC

Поехала третья порция паттернов, 12 групп по 720 паттернов.
Что-то очень мало решений находится.
Я уже волнуюсь: может, что-то не так.
В предыдущих порциях в каждой группе были решения, от 4 до 10 штук.
А в этой порции первая группа пустая, во второй группе одно решение.

Ну вот, пришло письмо от Антона, в котором всё объяснилось: и пометка ALL, и почему мало решений в текущей порции.
Отлично!
Ахиллес продолжает считать.

Порция посчитана.
Вместо ожидаемого времени завершения в 19:36 программа завершилась в 19:53.
Найдено всего 24 цепочки.
Непрерывная только одна 11-ка
S2-34-32A614:1057055910100051681890631789546468441: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 48,  valids=11

Осталась одна порция в этом комплекте, 20 групп по 720 паттернов.
Думаю запустить её на ночь.

Готово! Запустила.
Результаты будут завтра утром.
ID: 9256 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9257 - Posted: 1 Aug 2022, 1:59:41 UTC
Last modified: 1 Aug 2022, 2:53:48 UTC

Последняя порция комплекта из 46080 паттернов обсчитана.
Времени нет, потому что считалось ночью, и время я не засекала.
Кстати, Антон писал в сообщении
https://dxdy.ru/post1561204.html#p1561204
Кстати, можно ведь в переборную пари-программу вставить и автоматическое засекание скорости.

И...
Я в письме пару раз просила Антона вставить функцию замера времени в программу PereborPat14.gp, а воз и ныне там.
Да, я читала размышления господина Петухова о том, что этот замер времени в программе PARI/GP будет не совсем точным.
Ну, хоть какой-то будет.
А так не будет никакого, потому что в дальнейшем я не буду засекать время запуска, потом следить, когда программа завершится, и засекать время завершения.

Результаты последней порции совсем плохие. Всего 29 цепочек найдено.
Что-то всё идёт по убывающей, в смысле результатов.
Из непрерывных цепочек есть только три десятки
S9-35-463A21:875215278876027629658110093236674841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, 48, 48, 24,  valids=11
S9-35-16A423:474343297414880129213399170181572441: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 12, 48, 48, 24,  valids=11
S9-35-3612A4:598418193937935404924622819884135641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 24, 96, 24,  valids=11

В первой солидной порции была найдена непрерывная 13-ка, во-второй - 12-ка, в третьей - 11-ка, наконец, в последней всего только 10-ки.

Сейчас отправлю результаты Антону.

Новых архивов пока не получила. Ахиллес простаивает :)
Сейчас уже могла бы запустить новую порцию.
Как я понимаю, новая порция будет не скоро: надо её скомпилировать (если ещё не скомпилирована), потом заархивировать и переслать.
И компиляция, и пересылка у Антона занимают часы.
А если он ещё считает свой комплект, то до конца счёта тоже могут быть часы.

А между тем, Антон писал в сообщении
https://dxdy.ru/post1561600.html#p1561600
Пока Ахиллес боролся со 192-м подклассом, мой паровозик обсчитывал 210-й и 218-й. Так вот, в 218-м уже нашлись две 14-ки, одна из которых непрерывная. Так что новый рекорд:



Наконец-то удалось снизить планку до 36-значного числа.

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

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

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9258 - Posted: 1 Aug 2022, 2:18:26 UTC
Last modified: 1 Aug 2022, 2:23:22 UTC

Господин Петухов писал в сообщении
https://dxdy.ru/post1561531.html#p1561531
Чтобы не рассказывать как и чем распаковать 7z архив можно архив сделать sfx — он станет exe вместо 7z и для распаковки достаточно запустить этот exe.

Хм...
Имеющийся у меня архиватор 7-Zip всё распаковал автоматически - без всяких рассказов, сам с усам :)

Далее в том же сообщении господин Петухов писал
Ещё, замерьте скорость работы x64 AVX2 ускорителей, у меня выложены ускорители для M12 (обычных, без Ваших замен), скачайте одну группу (20М) с облака и запустите на том же интервале что и свои. А можно и x32 SSE скачать ту же группу и сравнить совсем идентично. :)
"Скачать" — имеется в виду сразу на целевой комп, не Вам к себе, уж надеюсь человек разберётся как скачать файл с облака по прямой ссылке и потом распаковать в отдельную папку, куда достаточно будет положить лишь тестовый .gp файл перебора.
Это к тому что надо ли Вам делать x64 AVX2 версии ускорителей для целевого компа или можно обойтись x32 SSE версиями, смотря насколько большой будет разница в скорости (на одинаковом .gp файле перебора). На 4ч запускать не нужно, достаточно и 0.4ч (1/10 интервала), тут ведь сравнивается не абсолютная скорость, а две скорости между собой, так что достаточно обеспечить одинаковые условия.

И вдруг обнаружилась "внеплановая беда" :)

А у меня очередная внеплановая беда, кстати: решил сравнить скорость ускорителей для одного проверяемого места в паттерне, так вдруг наткнулся что некоторые цепочки не находятся. PARI их находит, а ускоритель нет. Второй день собираюсь с духом вникать/разбираться почему так ... Ну вернее просто некогда было. К счастью дело скорее всего в уникальности ситуации, раньше ведь сверял списки кандидатов и всё совпадало. Но это повод пока не отдавать Вам x64 AVX2 версию (проблема в ней, в x32 SSE её скорее всего и нет) до решения вопроса.

https://dxdy.ru/post1561597.html#p1561597

Антон отвечает
Вот хорошо, что я ещё не приступил.

Действительно! :)
ID: 9258 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9259 - Posted: 1 Aug 2022, 2:28:17 UTC

В общем, Ахиллес ждёт данные, а пока отдыхает, работая в 6 потоков.
Диспетчер задач показывает, что загрузка процессора у него сейчас 76%.
Когда запускаю задачу Антона (дополнительно к работающим программам), загрузка процессора становится 89%.
ID: 9259 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9260 - Posted: 1 Aug 2022, 2:46:08 UTC
Last modified: 1 Aug 2022, 2:48:17 UTC

Цитата
Ориентируемся на эти результаты

T(6,6) 368431323 Giovanni Resta 2017-09-20
T(6,7) 155385466971 Giovanni Resta 2017-09-20
T(6,8) 18652995711772 Hugo van der Sanden 2022-01-12
T(6,9) 15724736975643 Hugo van der Sanden 2022-01-11
T(6,10) <= 2973879756088065948 Hugo van der Sanden 2022-07-14
T(6,11) <= 9887353188984012120346 Hugo van der Sanden 2022-07-14
T(6,12) <= 247239052981730986799644 Hugo van der Sanden 2022-04-25
T(6,13) <= 1932741770848588276411450776345 Hugo van der Sanden 2022-01-11
T(6,14) <= 1096498735329146833535591491104451546 Anton Nikonov 2022-07-12
T(6,15) <= 66387422053662391209161093722597723545 Dmitry Petukhov 2022-04-07

Теперь уже 14-ка у Антона новая!
Так что, для T(6,14) ориентируемся на этот результат



Отличный результат!
Думаю, что впереди ещё много таких результатов, не только для 14-ки, но и для 15-ки.
ID: 9260 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13292
Credit: 0
RAC: 0
Message 9261 - Posted: 1 Aug 2022, 5:24:20 UTC
Last modified: 1 Aug 2022, 6:05:14 UTC

Антон писал в письме
Спасибо! Всё в рамках ожиданий. Даже более того, строго в серединку. Мой озвученный прогноз был 250-300 находок, а их 275. 8+67+147+24+29 = 275.

Очень рада, что всё хорошо.

Далее Антон пишет
Очень рад, что Вы готовы продолжать.

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

Наконец,
Всё-таки прошу рассмотреть возможность компиляции на целевой машине. Дмитрий обещает упростить этот процесс.

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

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

Далее, есть же ещё очень простой способ помочь Антону с компиляцией, ну очень простой!
Хоть господин Петухов, хоть господин Лецко могут дать Антону компьютер в удалённое управление, как дал мне участник моего проекта.
На этом удалённом компьютере Антон и займётся компиляцией.

И не только участники эксперимента могут дать Антону компьютер в удалённое управление, а любой форумчанин!
На форуме каждый второй форумчанин преподаватель вуза, а в вузах полно компьютеров.
И наверняка можно найти возможность выделить один компьютер для научных исследований.
Можно даже и по согласованию с руководством вуза, а не втихаря (что, конечно, может не приветствоваться).

И даже мне кто-то из форумчан (имею в виду форум dxdy.ru) может дать компьютер в удалённое управление.
Например, давний коллега по этому форуму и по магическим квадратам Макс Алексеев.
Ну... э-э-э... даже не заикаюсь, потому что наверняка будет отказ.

Я где-то уже писала, но к слову повторю.
Мне один американец предложил подарить хороший сервер для нашего BOINC-проекта ОДЛК.
Но при условии, что сервер кто-нибудь в США заберёт себе, а нам (авторам проекта) будет дано удалённое управление.
У меня в США никого нет, кто мог бы это сделать.
Вот только Макс и есть.
Я ему написала это предложение, и... получила отказ.

Такие вот дела.
Так что, человек, давший мне компьютер в удалённое управление, похоже, уникален.
Представьте, что такие уникальные люди ещё встречаются!

На форуме MHP открыла тему "Удалённый компьютер"
http://mathhelpplanet.com/viewtopic.php?f=59&t=77820

В теме пишут
Думаю что вы и сами понимаете что дать компьютер в использование чужому человеку никто не даст...

http://mathhelpplanet.com/viewtopic.php?p=447373#p447373

Ну да, понимать заставляют :)
Никто не даст...
Хотя "никто" уже опровергнуто!
ID: 9261 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 39 · 40 · 41 · 42 · 43 · 44 · 45 . . . 124 · Next

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


©2024 (C) Progger