Message boards :
Number crunching :
I suggest an experiment !
Message board moderation
Author | Message |
---|---|
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Hello Luca! I have developed a new algorithm. Are you ready to provide a server? We cannot launch the BOINC project yet. But we will start differently. Are you ready to give access to the server to everyone who wants to take part in the calculations? Then the plan is ready. We host jobs (WUs) on the server. Lots of tasks! Anyone can go to the server and take tasks for themselves. Having counted these tasks, he uploads the results to the server. How do you like this plan? Suddenly, then there will be someone who can run a BOINC project on your server. PS. I can provide tasks for everyone. I have a lot of tasks! |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Note that my new algorithm was created to find a tuple that could not be found for 9 years! This tuple cannot be found in the currently active BOINC project SPT. Cause: This tuple is not in the range that is being processed in this project. |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Dear friends! I have prepared 48 tasks for you in this experiment. First, download the gp.exe program for Windows 64-bit from the official page https://pari.math.u-bordeaux.fr/download.html This is the main program that will execute the work programs. You will find working programs in the archive https://disk.yandex.ru/d/erlg_qbWcvTE3Q Choose any of these programs for yourself. Next I will tell you how to run the program. |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Let you choose for yourself the working program test-19-252-wu-4.gp Place the working program in the folder where the gp.exe program is located Then run the working program using the command line gp test-19-252-wu-4.gp The results will be written to the output file results_4.txt On my computer the program runs for about 35 hours. Yours may be less, depending on the performance of your computer. You can run several programs at once if your computer has a multi-core processor. The program does not require a lot of memory. You can run programs in the same folder. Please ask your questions. PS. You can also launch a working program in this way. Run the gp.exe program in the folder In the window that opens, type the command \r test-19-252-wu-4.gp |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Demis у меня к вам три вопроса. 1. Вы поняли схему запуска заданий, описанную выше? Можно ли в принципе выложить эти задания как задания BOINC-проекта SPT? Ну, в Приложении 2, например. Задание - это готовая к выполнению программа. Больше ничего не нужно. Таких заданий у меня много тысяч. Понятно, что в эксперименте задания если и будет кто-то выполнять, это будут всего несколько заданий из приведённых 48. 2. При действующих объёмах работы в данном проекте сервер потянет Приложение 2? 3. Если найдётся желающий попробовать запустить Приложение 2 в данном проекте, возможно ли это в принципе? Вы можете допустить, что кто-то ещё получит доступ к серверу и начнёт работу по запуску Приложения 2? |
Send message Joined: 14 Jun 23 Posts: 277 Credit: 4,268,378 RAC: 7,240 |
По п.1 Схема примерно понятна. Но есть проблема - "35 часов", это очень много для боинк клиента. Нужно чтобы было около 1 часа. В текущих задачах у нас примерно час работы, но реально я вижу в статистике (и даже в открытой ее части хорошо видно), что то, что считается 1 час на одном компьютере, то на другом считается 3,5-4 часа. Таким образом одна задача уже на два часа легко вырастет до 8-ми часов на некотором компьютере клиентов. А это уже превышение лимита по боик клиенту. И это очень плохо. По п.2 - да, потянет. По п.3 - да, в принципе это возможно. Но Вы должны четко осознавать, что это очень сильно зависит от уровня такого специалиста. И любая ошибка может привести к проблемам в обоих проектах. Если есть задача убить нормальную работу проекта SPT, то это реальный шанс... Как, например, сейчас происходит с проектом ODLK1. Очень наглядно видно. Но решение по этому вопросу должны принять Вы и Копорал. От меня здесь ничего особо не зависит. У меня просто может не хватить ресурсов, чтобы потом разгребать "что именно и почему именно" перестало работать и возможно-ли это вообще восстановить. По моему личному опыту, на протяжении свыше 20-ти лет, квази-админство нормально работает только в одном-двух из ста случаев. При этом всём текущие вопросы по проекту SPT (по состоянию на 05.09.2023) мной пока закрыты только на 10-15%, ну м.б. на 20%. |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Спасибо за ответы. Про время я знаю. Эти задачи делались для выполнения без BOINC. Я сама считаю эти задания на компьютере с удалённым управлением. Меня это время вполне устраивает, не так часто перезапускать программу. Эти программы части одной огромной программы - по объёму работы. Конечно, их можно сделать мельче, если бы они готовились для BOINC-проекта. |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Возвращаюсь к первому вопросу 1. Вы поняли схему запуска заданий, описанную выше? Demis если вы помните, аналогичные задания были в моей ветви проекта в Герасиме. Рабочая программа тоже выполнялась в программной оболочке PARI/GP, которая запускается программой gp.exe. Небольшое отличие: в Герасиме вушки - это интервал для обработки. Этот интервал рабочая программа загружала из входного файла, в котором и находилась вушка. В представленном алгоритме интервал уже находится в рабочей программе, а вушка - это файл с рабочей программой. Думаю, что это отличие не помешает выдать задания кранчерам. Demis а вы как думаете? Напомню, что в Герасиме мой алгоритм был запущен за три дня (отдельным Приложением, конечно). Главное в том, что сервер Герасима настроен для BOINC-проекта. И запустить новое Приложение с готовой рабочей программой там не составило никакой проблемы! О времени выполнения задания... Для тестирования можно попробовать задания и с таким временем. Когда начинался BOINC-проект Rake Search, там были задания с очень большим временем. Ничего, как-то справлялись кранчеры. Я читала про это на форуме немецкой команды. Для 48 тестовых заданий не критично. Дальше можно генерировать более мелкие задания, которые будут выполняться примерно один час. PS. Вспомнила ещё маленький вопрос, который возник в процессе запуска моего алгоритма в Герасиме. Ну, понятно, что надо убрать консоль. Кстати, помнится, вы писали, что это не проблема. Далее, программы-задания сейчас не содержат команду выхода quit. Для выполнения программы в BOINC-проекте надо эту команду вставить. Это тоже не проблема, решается за 5 минут. Напомню: 48 тестовых заданий выложены здесь https://disk.yandex.ru/d/erlg_qbWcvTE3Q К сожалению, пока никто не подключился к тестированию. Но тестированием этих программ я сама занимаюсь. Программы работают нормально. Очень хотелось бы протестировать их, как задания в BOINC-проекте. Есть надежда, что в таком виде их выполнят. |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Кстати, с моим новым алгоритмом можно ознакомиться в теме https://boinc.progger.info/odlk/forum_thread.php?id=285 Этот алгоритм применим для поиска 19-ки с минимальным диаметром, которую не можем найти уже 9 лет. Задача очень сложная! Г. Петухов искал 19-ку с минимальным диаметром непрерывно год и... не нашёл. |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Даю ссылку, где архив с программами, использованными администратором BOINC-проекта Gerasim@Home при запуске моего алгоритма https://disk.yandex.ru/d/t7kHCpn1GbvNpg Там всё понятно. spt.txt - это рабочая программа. SymTuples.exe - это клиентская программа. Есть исходный код этой программы - SymTuples.cpp. Несколько вспомогательных файлов. Demis прошу прокомментировать. Вам всё понятно в программах SerVal (общая схема)? Рабочих программ в предлагаемом сейчас алгоритме 48 штук. Клиентскую программу, понятно, надо написать. Есть образец в архиве SеrVal. Кстати, давно-давно я предлагала вам запустить тот алгоритм, который работал в Герасиме. Вы тогда сослались на фатальную ошибку в Герасиме. Это не была фатальная ошибка! Это был недочёт в рабочей программе: был задан недостаточный размер матрицы, в результате этого рабочая программа прерывалась (в программной оболочке PARI/GP) и клиентская программа не могла выйти из этого прерванного задания, выполняя его бесконечно. Такие задания встречались не очень часто, но встречались. Этот недочёт в рабочей программе исправлен, размер матрицы увеличен. Со временем выполнения заданий в Герасиме было всё прекрасно: задания выполнялись примерно полчаса (плюс/минус - в зависимости от компьютеров кранчеров). |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Если есть задача убить нормальную работу проекта SPT, то это реальный шанс... Нет, такую задачу не ставлю. Но вы должны знать, что проект SPT скоро завершится сам. Предел, до которого работает ПО, равен 2^64 = 18446744073709551616. В настоящее время проект работает в диапазоне Batch 137: 9911328384525935453 .. 10160928384525935453 -1 То есть проект SPT скоро сам убьётся, он не будет работать для чисел больше 18446744073709551616. Все мои алгоритмы работают и для чисел больше 18446744073709551616. Поэтому для продолжения проекта SPT вам придётся осваивать мои новые алгоритмы. В противном случае проект остановится сам собой. Почему бы не начать освоение уже сейчас, не дожидаясь, когда проект встанет? Опять старая песня - "нет времени"? А когда проект встанет, оно у вас появится? |
Send message Joined: 14 Jun 23 Posts: 277 Credit: 4,268,378 RAC: 7,240 |
Кстати, с моим новым алгоритмом можно ознакомиться в теме Возможно ее там нет, возможно просто не нашел, возможно еще что-то... Сложно сказать однозначно. Когда те-же диапазоны будут просчитаны, тогда станет понятнее... |
Send message Joined: 14 Jun 23 Posts: 277 Credit: 4,268,378 RAC: 7,240 |
Возвращаюсь к первому вопросуВроде не должно мешать... Тестировать на длинных временах исполнения это плохо... Обычно наоборот делается. Не знаю.
Эти 48 длинных задач подвесят очень надолго компьютеры кранчеров. И это плохо. Так делать нельзя. Возможно, что кто-то еще подключится.
|
Send message Joined: 14 Jun 23 Posts: 277 Credit: 4,268,378 RAC: 7,240 |
Даю ссылку, где архив с программами, использованными администратором BOINC-проекта Gerasim@Home при запуске моего алгоритмаПока не скачивал, но посмотрю... У меня был где-то тот код. Причем тут ошибка в Герасиме? Мной писалось только о том, что для того чтобы тот код работал на разных системах - его нужно переделывать. Т.к. код написан исключительно под Windows. Это понятно и это не ошибка SerVal Понятно.
|
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Эти 48 длинных задач подвесят очень надолго компьютеры кранчеров. Можно подумать, что если я сейчас нагенерирую часовые задания, вы их прям сразу выложите. Найдётся множество других причин, чтобы это не делать. Разве не так? И одна из них мне уже известна: "Времени нет". Ну, подождём, когда проект встанет. Тогда, может, и время у вас появится. Только может случиться, что у меня его уже не будет... Сейчас могу сказать своему коллеге gris, и он сразу нагенерирует 500 или 1000 часовых вушек. Выкладывать будете в Приложении 2 для исполнения? |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Причем тут ошибка в Герасиме? Цитату лень искать. Я точно помню, что вы писали про эту ошибку в Герасиме и пример даже приводили задания, которое зависло, писали, что вот сколько времени задание выполняется. С памятью у меня пока всё в порядке. А насчёт того, что код написан под Windows... А в чём проблема? В проекте SPT в Windows нельзя работать? Так мои задания в новом алгоритме тоже написаны под Windows. Значит, их тоже нельзя выполнять? Кстати, PARI/GP прекрасно компилируется под Linux. Стефано выполняет мою программу, написанную на PARI/GP, в Linux, всё прекрасно работает. Так что переделывать можно и даже нужно, чтобы и в Windows работало, и в Linux. |
Send message Joined: 14 Jun 23 Posts: 277 Credit: 4,268,378 RAC: 7,240 |
Ок.Если есть задача убить нормальную работу проекта SPT, то это реальный шанс... Я в курсе этого момента. И поэтому еще в прошлом году проводились поиски вариантов как считать дальше. Их было что-то около пяти-шести штук. Все разные. Частично опробованные. Но поскольку все делать одновременно и сразу я не умею, то было отложено. Наработки остались на сломанном ноутбуке. Но шансы вытащить пока еще есть... 207-ой batch будет последним. Это понятно
Сложно сказать... |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Ещё раз цитирую Причем тут ошибка в Герасиме? Вот и цитата из вашего письма, не поленилась нашла Этот эффект: Это когда программа работает более 7-ми часов. Сначала идёт как рах пример про задание, которое очень долго выполняется. Видите, да? Дальше Проблема 2, регулирование количества памяти для пари-гп. Никакой проблемы с памятью в проекте Герасим не было! PARI/GP не требует много памяти. Памяти потребуется гораздо меньше, чем её требует программа Белышева, потому что мои программы не генерируют кучу простых чисел и не хранят их в программе, как это делается в программе Белышева. Что-то там еще было, не вспомнить с ходу... Ну вот абсолютно ничего там (в Герасиме) больше не было! |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Я в курсе этого момента. И поэтому еще в прошлом году проводились поиски вариантов как считать дальше. Их было что-то около пяти-шести штук. Все разные. Частично опробованные. Но поскольку все делать одновременно и сразу я не умею, то было отложено. Наработки остались на сломанном ноутбуке. Но шансы вытащить пока еще есть... Зачем же что-то искать и придумывать, если новые алгоритмы давно разработаны и действуют?! Надо только взять и запустить. Так как насчёт часовых вушек? Я не увидела ответ. Повторяю вопрос Можно подумать, что если я сейчас нагенерирую часовые задания, вы их прям сразу выложите. |
Send message Joined: 14 Jun 23 Posts: 439 Credit: 280,293 RAC: 0 |
Чем выше забираются числа по расчету, тем больше памяти нужно на компьютере, а компьютеры у всех клиентов разные Кстати, в моём новом алгоритме вычисления идут всё время в одном и том же диапазоне, никуда ни выше, ни ниже не забирается программа. То есть это конечный, заданный интервал, который автоматически разбивается на более мелкие. Всё стабильно работает у меня с 35-часовыми программами. Ахиллес щёлкает их, как орешки. Повторюсь: нагенерировать часовые программы не проблема. |
©2024 Natalia Makarova & Alex Belyshev & Tomáš Brada