2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 103, 104, 105, 106, 107, 108, 109 ... 215  След.
 
 Re: Пентадекатлон мечты
Сообщение31.07.2022, 12:11 
Заслуженный участник


20/08/14
11218
Россия, Москва
Yadryara
Я сжимал в формат zip в основном ради совместимости, чтобы архив открывался любыми средствами, даже просто виндой. Но zip не поддерживает тип сжатия solid (когда файлы сортируются по расширению и сжимаются единым потоком, очень полезно для похожих файлов, а у нас ускорители довольно похожи друг на друга). Сейчас для проверки сжал одну группу и все 64 группы выложенной версии x32 SSE в 7z архив, вместо 1056М zip получилось 370М 7z (разумеется сжатие Ультра/Ultra) на все 64 группы или 16М против 6М для одной группы.
Чтобы не рассказывать как и чем распаковать 7z архив можно архив сделать sfx — он станет exe вместо 7z и для распаковки достаточно запустить этот exe.
Всё это позволяет сделать 7-zip под винду, я им сейчас и делал, не FAR-ом.

С Мегафоном бодаться надо с результатами теста скорости в руках. Или пусть укажут свой любимый тест скорости. Но вообще говоря это бессмысленно: обычно в договорах есть примечание что любая указанная скорость лишь "возможная в принципе, реальная же зависит от разных факторов" (типа загрузки сети, качества сигнала у абонента, погоды, и т.д.).
С другой стороны, в HSDPA скорость uplink и ограничена 384кб/с или даже 128кб/с, как у Вас и получается, это же протокол высокоскоростной загрузки (Downlink). Если это так, то тут ничего и не поделать. Разбирайтесь с компиляцией сразу на целевой машине.

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

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение31.07.2022, 13:53 
Аватара пользователя


29/04/13
7277
Богородский
Dmitriy40 в сообщении #1561531 писал(а):
вместо 1056М zip получилось 370М 7z (разумеется сжатие Ультра/Ultra) на все 64 группы или 16М против 6М для одной группы.

Да, про 16 и 6 ведь уже писал:

Yadryara в сообщении #1561309 писал(а):
Я заархивировал одну группу в двух форматах: .zip(16МБ) и .7z(6МБ)

А вместо 370 получилось около 385. Ну это, видимо, из-за того, что я архивировал частями. Всё равно это отличная новость, что не 1 Гб.


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

Dmitriy40 в сообщении #1561531 писал(а):
Но вообще говоря это бессмысленно: обычно в договорах есть примечание что любая указанная скорость лишь "возможная в принципе, реальная же зависит от разных факторов" (типа загрузки сети, качества сигнала у абонента, погоды, и т.д.).

Конечно.

Dmitriy40 в сообщении #1561531 писал(а):
С другой стороны, в HSDPA
скорость uplink и ограничена 384кб/с или даже 128кб/с, как у Вас и получается, это же протокол высокоскоростной загрузки (Downlink). Если это так, то тут ничего и не поделать

Ну вот, я так и знал, что Вы разбираетесь лучше, чем так называемые мегафонные спецы, твердившие что на моём номере никаких ограничений нет.

Dmitriy40 в сообщении #1561531 писал(а):
Разбирайтесь с компиляцией сразу на целевой машине.

В компиляции отказано. Иначе я бы ею и занимался, а не рассказывал о трудностях пересылки.

Кроме того, похоже файлы попадают сначала на Черепашку, а уже потом на целевой Ахиллес.

Dmitriy40 в сообщении #1561531 писал(а):
Ещё, замерьте скорость работы x64 AVX2 ускорителей, у меня выложены ускорители для M12 (обычных, без Ваших замен), скачайте одну группу (20М) с облака и запустите на том же интервале что и свои. А можно и x32 SSE скачать ту же группу и сравнить совсем идентично. ;-)

Да-да, я помню о том, что можно ещё ускорить. Пока руки не дошли.

Dmitriy40 в сообщении #1561531 писал(а):
"Скачать" — имеется в виду сразу на целевой комп, не Вам к себе, уж надеюсь человек разберётся как скачать файл с облака по прямой ссылке и потом распаковать в отдельную папку, куда достаточно будет положить лишь тестовый .gp файл перебора.

Не сомневаюсь, что человек разберётся. Если захочет и найдёт время.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение31.07.2022, 14:47 
Заслуженный участник


20/08/14
11218
Россия, Москва
Yadryara в сообщении #1561541 писал(а):
так называемые мегафонные спецы, твердившие что на моём номере никаких ограничений нет.
Ну так они правы, дополнительных ограничений нет, скорость ограничена самим используемым протоколом связи, они тут не виноваты и ничего исправить не могут (без изменения тарифа).

VAL and All.
Интересные нюансы факторизации больших чисел.
Нахождение делителя 1463297563311677177927891 у числа (273 цифры)

(Оффтоп)

288380133920568859703458619914934551741309739656488411003763176415700374400185550809113188825652317014864876695518046588845382556780384450785305837077946499598383199507098419156644089634967925355693674821012190613537452526039306576769103890995893380022607743740081787109375
Alpetron-у понадобилось 34 минуты, ECM curve 341;
PARI справился за 3 минуты (а за 2.5 минуты не справился);
yafu-x64 хватило 11 секунд.

С другой стороны, нахождение делителя 33641349672393413399783 у числа (273 цифры)

(Оффтоп)

187586154795432844348738886384094521543190084259157647255377026105713831417929396176164685845255229783347404952269482083332069846861906065880724094553758272556599395794496236639868111592345698772875286241818757015532818147321206576769103890995893380022607743740081787109379
Alpetron-у хватило 52 секунды, ECM curve 40;
PARI потребовалось 3.5 минуты (3 минуты не хватило);
YAFU справилась за 5.4 секунды.

К сожалению я так и не нашёл как ограничить время факторизации YAFU (или оно не работает для поиска одного делителя), зато она может искать лишь первый же делитель. Выходом может быть запуск из под другой программы, которая и убьёт процесс по timeout ... Заодно и выхлоп разберёт, а то там куча строк помимо нужных. Может быть как-нибудь и напишу оболочку ...

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение31.07.2022, 15:09 
Заслуженный участник


27/06/08
4058
Волгоград
Dmitriy40 в сообщении #1561550 писал(а):
yafu-x64
хватило 11 секунд.
Интересно!
Не сталкивался раньше с этой штукой.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение31.07.2022, 16:08 
Аватара пользователя


29/04/13
7277
Богородский
Dmitriy40 в сообщении #1561550 писал(а):
Ну так они правы, дополнительных ограничений нет, скорость ограничена самим используемым протоколом связи, они тут не виноваты и ничего исправить не могут (без изменения тарифа).

Ну так эта болдовская фраза-то не была произнесена! Хотя я ровно об этом и спрашивал. А вместо этого уверения, что никаких ограничений нет и советы, которые трудно не назвать дурацкими:

"Можно попробовать включить/выключить режим полета, чтобы сама скорость была быстрее."

"могу порекомендовать переустановить саму программу МегаФон-Интернет. То есть, удалить её с компьютера и установить снова."


Единственное приемлемое объяснение: не знает она как работает тот или иной протокол.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение31.07.2022, 19:26 
Заслуженный участник


27/06/08
4058
Волгоград
VAL в сообщении #1561551 писал(а):
Dmitriy40 в сообщении #1561550 писал(а):
yafu-x64
хватило 11 секунд.
Интересно!
Не сталкивался раньше с этой штукой.
Скачал.
Попробовал запустить. Не выходит :-(
Даже инструкции почитал. Может зря? :-)

Точно зря.
Методом тыка получилось :-)

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение31.07.2022, 21:44 


12/07/21
108
VAL в сообщении #1561571 писал(а):
VAL в сообщении #1561551 писал(а):
Dmitriy40 в сообщении #1561550 писал(а):
yafu-x64
хватило 11 секунд.
Интересно!
Не сталкивался раньше с этой штукой.
Скачал.
Попробовал запустить. Не выходит :-(
Даже инструкции почитал. Может зря? :-)

Точно зря.
Методом тыка получилось :-)

См. файл docfile.txt

-- 31.07.2022, 22:30 --

Как я понял, yafu-x64 использует GMP-ECM. Интересно, как он соотносится (в смысле скорости) с EECM-MPFQ.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 01:02 
Заслуженный участник


20/08/14
11218
Россия, Москва
VAL
Я запускаю просто (в консоли): yafu-x64.exe "factor((239089023834392048+13)/7^18)" -one
Число и известный коэффициент видны, а -one чтобы нашла только один делитель и вылетела. Кавычки для надёжности. Можно и без -one, но тогда будет раскладывать до упора и список делителей выдаст лишь в конце (даже если оборвать по Ctrl+C).
И кстати нумерация ECM curves явно не совпадает ни с PARI (в котором её просто нет, нумерации), ни с Alpetron-ом. Жаль, из-за этого их сравнить тяжело.

traffic_lights в сообщении #1561589 писал(а):
Как я понял, yafu-x64 использует GMP-ECM. Интересно, как он соотносится (в смысле скорости) с EECM-MPFQ.
Она может использовать и внешние методы (например GNFS, который для трёх и более делителей должен быть быстрее ECM), но я пока не смог (да и не очень старался) это задействовать, пользуюсь встроенными её методами, а какие они даже не смотрел (всё равно плохо/отвратительно понимаю в чём отличия).

Yadryara

(Оффтоп)

Я, как человек пару десятков лет работающий в том числе в техподдержке, вполне понимаю что пробиться к понимающему человеку в саппорте трудно — но и это оправдывается: как показывает опыт, 95% проблем решаются именно вот этими глупыми девочками на первой линии с теми идиотскими советами, которые всех хоть немного разбирающихся в теме так бесят. Действительно, перезапусти и чаще всего поможет, или переустанови, или ... да банально проверь что провод питания воткнут! Это не к Вам и не к текущей ситуации, вообще. Уж сколько раз было когда я проверил казалось бы все возможные гипотезы почему что-то там у клиента не работает, начинаю грешить на барабашку, пришельцев, галактическую радиацию (вот серьёзно! был и такой случай), рептилойдов, волос на кристалле в залитом корпусе после ОТК и прочие чудеса, а оказывается кто-то вынул вилку из розетки 220В и никто этого не заметил ... Ну как я мог предположить что за 4 часа разборок и проверок самых невероятных причин клиент так и не понял что тупо нет питания, как?! :facepalm:
Я собственно к чему, прекрасно понимаю Вас как клиента, которому парят мозг и не могут нормально объяснить в чём дело. Но понимаю и ту девочку которая почему-то не может переключить на специалиста и вынуждена выдавать советы сначала по бумажке/шпаргалке, а когда та кончается, то в силу своего разумения. Пока Вы не сказали волшебное слово HSDPA я тоже не мог посмотреть насколько разнится скорость up и down линка конкретно у Вас, были лишь домыслы что так по идее вполне может быть (и кстати до этого про HSDPA и его характеристики кажется даже и не слышал, всё чисто из общих соображений). Ну а девочке там видимо просто некуда посмотреть чтобы увидеть эти буковки и уж тем более трудно понять что они означают (даже если вдруг сможет прочитать вики, что кстати на рабочем месте вовсе не факт что вообще возможно, в крупных конторах они зажаты контролем со всех сторон и хрен куда дёрнешься "не по уставу"). Так что надо упирать на соединение со специалистом и чтобы он нормально объяснил причины низкой скорости. Он наверняка тоже не с первого и не со второго раза поймёт причину, но он её хотя бы поймёт, в отличии от девочки ...
Мне вот тоже недавно пришлось на себе испытать: сбербанк онлайн вдруг перестал пускать, выдаёт ошибку и всё, много раз подряд одно и то же, звонок в техподдержку ничего не дал, заявку зарегистрировали и сказали будем месяц (месяц, Карл!) разбираться, потом сообщим. Ну правда сообщили уже через неделю, мол никаких проблем не обнаружено. :mrgreen: А оказалось дело в браузере, хром работает, три других нет, даже на его же движке. Я попробовал чисто на шару (потому что помню такую шнягу, что все резко перешли на хром и на остальных плевать), и в тот же день зашёл и всё сделал что хотел.
Сорри за все эти оправдания/разъяснения, Вам от них конечно не легче, просто так уж бизнес устроен, что ориентирован на массовый запрос (как раз все те идиотские советы, они реально помогают большинству), а не на столь технические тонкости. Так что не надо сильно ругать ту девочку в техподдержке, она виновата лишь что не переключила на специалиста (но его могло и физически не быть на месте). И не надо сравнивать её со мной, я тоже попадаю в такие же глупые ситуации (если ещё не хлестче), просто в конкретно этой теме я разбираюсь лучше, ну бывает.
PS. "Девочка" — это не половая принадлежность, а кодовое обозначение операторов первой линии, кто первым общается с клиентами. Там бывают и "мальчики", сильно реже, но бывают. И они ничем не лучше. Высокомерно, да, но довольно распространено в той среде, к которой себя отношу.

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

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 02:16 
Заслуженный участник


20/08/14
11218
Россия, Москва
Чудеса с факторизацией продолжаются.
Делитель 1463297563311677177927891 у числа (273 цифры)

(Оффтоп)

288380133920568859703458619914934551741309739656488411003763176415700374400185550809113188825652317014864876695518046588845382556780384450785305837077946499598383199507098419156644089634967925355693674821012190613537452526039306576769103890995893380022607743740081787109375
YAFU при последовательных запусках нашла 104/214 за 64с, 1/430 за 123с, 122/214 за 90с, не нашла вплоть до 1/904 за 15 минут, нашла 116/214 за 68с. Она curves что, случайно что ли перебирает?! :facepalm: Тогда её время факторизации измерять бессмысленно. :-(
Проверьте плиз как у вас, повторные запуски приводят к одинаковому результату (номера curves) или тоже плавают? Не обязательно это число, любое не слишком быстро разлагаемое.

-- 01.08.2022, 02:46 --

В файле session.log есть фраза "New random seeds:", но я не ожидал что она может относиться к нумерации curves ... Похоже да, случайно перебирает.

-- 01.08.2022, 03:51 --

Более того, случайный выбор позволяет при повторных запусках найти совсем другой делитель ... Иногда даже быстрее первого. Очень забавно.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 04:39 
Аватара пользователя


29/04/13
7277
Богородский
Dmitriy40 в сообщении #1561597 писал(а):
Но это повод пока не отдавать Вам x64 AVX2 версию (проблема в ней

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

Dmitriy40 в сообщении #1561597 писал(а):
в x32 SSE её скорее всего и нет

Скорее всего или точно?

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

$T(6,14)\leqslant 959528951460462204646421950146143641$

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

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 10:03 
Заслуженный участник


27/06/08
4058
Волгоград
Dmitriy40 в сообщении #1561598 писал(а):
Проверьте плиз как у вас, повторные запуски приводят к одинаковому результату (номера curves) или тоже плавают?
Плавают.
При этом время меняется очень сильно.
Понятно, что это затруднят сравнение быстродействия, но эффективно с точки зрения убыстрения процесса. Если параллельно запустить. (Это же возможно?)

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 11:31 
Заслуженный участник


20/08/14
11218
Россия, Москва
VAL в сообщении #1561607 писал(а):
Понятно, что это затруднят сравнение быстродействия, но эффективно с точки зрения убыстрения процесса. Если параллельно запустить. (Это же возможно?)
Так вот пока и не знаю возможно ли:
1. Непонятно как ограничить время работы. Можно попробовать через alarm(20,system("yafu ...)), но надо пробовать, не факт что получится.
2. Непонятно чем и как разбирать её вывод, не нашёл ключиков чтобы выводила лишь результаты (-op и -of вроде и работают, но не всегда и криво).
3. Запускать на менее нескольких секунд нет смысла, PARI и сам справится, а на большие времена можно и руками проверить, не так уж много цепочек остаётся после PARI (так пока и делал).
В общем пока автоматизация под вопросом, в принципе вроде сделать и можно, но надо детально разбираться как именно.

Yadryara в сообщении #1561600 писал(а):
Dmitriy40 в сообщении #1561597 писал(а):
в x32 SSE её скорее всего и нет
Скорее всего или точно?
К сожалению точно присутствует, сейчас скомпилил, запустил и цепочка тоже не нашлась. :-(
Правда я пока не на 100% уверен что это именно глюк в ускорителях, остаётся вероятность что как-то неправильно проверяю.
Хотя если PARI с вполне конкретным ii находит цепочку с isprime на проверяемом месте, а ускоритель с этим же ii кандидата не выдаёт, то очевидно ошибка в нём ... Но вдруг всё же нет.
И остаётся вероятность что это артефакт именно цепочек с одним проверяемым местом.

-- 01.08.2022, 12:00 --

Dmitriy40 в сообщении #1561613 писал(а):
И остаётся вероятность что это артефакт именно цепочек с одним проверяемым местом.
Не только, для двух проверяемых мест глюк тоже в наличии. :-( Если правильно проверяю.
Похоже совсем беда.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 12:13 
Аватара пользователя


29/04/13
7277
Богородский
Dmitriy40 в сообщении #1561613 писал(а):
Не только, для двух проверяемых мест глюк тоже в наличии. :-( Если правильно проверяю.
Похоже совсем беда.

Но к 12-ти делителям-то это не относится?

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 12:19 


12/07/21
108
VAL в сообщении #1561607 писал(а):
Если параллельно запустить. (Это же возможно?)

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

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.08.2022, 12:51 
Заслуженный участник


20/08/14
11218
Россия, Москва
Yadryara в сообщении #1561615 писал(а):
Dmitriy40 в сообщении #1561613 писал(а):
Не только, для двух проверяемых мест глюк тоже в наличии. :-( Если правильно проверяю.
Похоже совсем беда.
Но к 12-ти делителям-то это не относится?
Теперь уже не уверен: стал разбираться с 56 делителями с двумя проверяемыми местами, там хоть числа поменьше, глюк в наличии, PARI находит 28 цепочек (из почти 6 тысяч попыток), а оба варианта ускорителей по 7 (одних и тех же) цепочек, всего четверть от нужных. Беда.
Для 12 делителей проверить сложнее потому что там цепочки ALL слишком редки и устанешь ждать пока PARI их обнаружит. Но для программы никакой разницы между 56 и 12 делителями быть уже не должно, так что вполне вероятно глюк есть вообще везде.
Буду разбираться.

С другой стороны, этот глюк не помешал найти ровно те же самые два решения длиной 7 с 56 делителями. Да и вообще длинные цепочки (длиной 6) почти все те же самые, пропущено мало. А ведь всего два проверяемых места, для 11-ти проверяемых вероятно пропущенных будет ещё сильно меньше, так что влияние глюка может вообще окажется незаметным ... Хочется надеяться. ;-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3218 ]  На страницу Пред.  1 ... 103, 104, 105, 106, 107, 108, 109 ... 215  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group