Внимание! Новый эксперимент для распределённых вычислений

Message boards : Science : Внимание! Новый эксперимент для распределённых вычислений
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7728 - Posted: 20 Dec 2021, 10:53:11 UTC
Last modified: 20 Dec 2021, 10:54:36 UTC

Я уже много писала об этой задаче.

Дублирую сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1017

О рекордном (на данный момент) по Д-трансверсалям ДЛК 13-го порядка рассказываю.
Этот ДЛК из полной системы MOLS, он циклический пандиагональный.
ДЛК легко строится вручную методом циклического сдвига.

0 1 2 3 4 5 6 7 8 9 10 11 12
2 3 4 5 6 7 8 9 10 11 12 0 1
4 5 6 7 8 9 10 11 12 0 1 2 3
6 7 8 9 10 11 12 0 1 2 3 4 5
8 9 10 11 12 0 1 2 3 4 5 6 7
10 11 12 0 1 2 3 4 5 6 7 8 9
12 0 1 2 3 4 5 6 7 8 9 10 11
1 2 3 4 5 6 7 8 9 10 11 12 0
3 4 5 6 7 8 9 10 11 12 0 1 2
5 6 7 8 9 10 11 12 0 1 2 3 4
7 8 9 10 11 12 0 1 2 3 4 5 6
9 10 11 12 0 1 2 3 4 5 6 7 8
11 12 0 1 2 3 4 5 6 7 8 9 10

Утилита Harry White отмечает такие свойства в этом ДЛК
Order? 13

Enter the name of the squares file: inp
.. writing type information to file inpTypeDetail_5.txt

Counts
------
         1 diagonal Latin
         1 pandiagonal
         1 center symmetric
         1 nfr
         1 self-orthogonal

Запускала этот ДЛК в проверку на ОДЛК программой Белышева ortogon_u; программа посчитала Д-трансверсали и начала шустро щёлкать проверку на ОДЛК

Проверка ДЛК13 на марьяжность (ОДЛК)

Введено ДЛК:     1
Найдено ОДЛК:    0

Д-трансверсалей: 131106
Соквадратов:     8
Время в сек:     15

9114 4110 1569 486 163 19

Покрутила программу, нашла около 5000 ортогональных диагональных соквадратов и прервала.

Tomas Brada тоже исследовал этот ДЛК.
У него так получилось
EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB (13, 131106, >>248703)

Количество Д-трансверсалей совпадает.
Ортогнальных ДЛК он много нашёл, но далеко не все, судя по этой записи >>248703.
___________________________________________
конец дублируемого сообщения

Далее покажу, как надо использовать программу Tomas Brada (поиск ОДЛК по частям) для решения данной задачи.
ID: 7728 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7729 - Posted: 20 Dec 2021, 10:54:16 UTC

Цитирую сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=156&postid=3246

Это была попытка поиска ОДЛК к квадрозавру 13-го порядка программой Белышева ortogon_u.
Программа Белышева показывает в этом ДЛК 9114 частей.
Сейчас посмотрим, какое разбиение на части делает программа Tomas Brada.

Вот, код квадрата по системе Tomas Brada
EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB

Запущен обсчёт первой части

C:\Users\Дом\Downloads\libr>ortogonbw  EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 1  1>output.txt
init_trans(13) used 575 nodes
num_dtrans: 131106
init_disjoint(13) used 170 heads and 1704548 nodes
L(0) c(85) 1 / 9114
L(1) c(44) X / 4110

Да, всё верно, у Tomas Brada тоже 9114 частей, совпадает с количеством частей у Белышева.

Вроде не сильно много частей.
В последнем квадрозавре 12-го порядка 2180 частей (для сравнения).
Но! Неизвестно, сколько будет считаться одна часть у квадрозавра 13-го порядка.
Даже если это будет всего лишь сутки, то... 9114 частей... представили, да?
Однако, боюсь, что здесь за сутки одна часть не обсчитается.
Ну, BOINC-проект, возможно, потянет эту задачу.
Кластер, суперкомпьютер...
Где бы их взять? :(
ID: 7729 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7730 - Posted: 20 Dec 2021, 10:55:22 UTC

Итак, думаю, что цель эксперимента всем понятна.
Мы хотим найти все ОДЛК к заданному ДЛК 13-го порядка, имеющему на данный момент максимальное количество Д-трансверсалей: 131106.

Господа!
Каждый может принять участие в эксперименте.
Для этого надо иметь ОС Windows.

В эксперименте 9114 задач - это своего рода WU.
Вы выбираете одну из задач и начинаете вычисления.
Конечно, задачи лучше всего выбирать по порядку.
Я пока не знаю, сколько времени будет выполняться одна задача, потому что не тестировала это на своём ПК.
Может быть, потребуется неделя или несколько недель.
Кому удастся полностью просчитать одну задачу, расскажет нам, сколько времени на это потребовалось.

Задачу вы запускаете с помощью следующего скрипта

ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB N >output.txt
pause

Здесь N - номер задачи.
Например, для запуска задачи 15 вы запускаете следующий скрипт
ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 15 >output.txt
pause

Скрипт - это пакетный файл (тип .bat).
В архив я включила скрипт для запуска первой задачи (N=1).
Результаты вычислений будут записаны в файл output.txt, который вы пришлёте мне.

Программа поиска ОДЛК по частям (автор Tomas Brada) выполняется в один поток.
Если вы имеете многоядерный процессор, можете запустить несколько задач одновременно - каждую задачу в отдельной папке.

Далее я выложу программное обеспечение эксперимента, которое содержит три библиотечных программы и программу Tomas Brada ortogonbw.exe.
ID: 7730 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7731 - Posted: 20 Dec 2021, 10:56:02 UTC
Last modified: 20 Dec 2021, 11:31:12 UTC

Выложила архив с ПО на Яндекс.Диск
https://disk.yandex.ru/d/N8GFmG760RayFQ
648 КБ.

Господа!
Пожалуйста, задавайте ваши вопросы здесь или пишите мне ЛС.

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

Если вы выбрали задачу и запустили вычисления, пожалуйста, сообщите об этом здесь.

И ещё важное замечание: вы можете в любой момент прервать вычисления в задаче (или это произойдёт по независящим от вас обстоятельствам); в этом случае все найденные ОДЛК сохранятся в выходном файле.
Но понятно, что, прервав программу, вы не найдёте все ОДЛК в данной задаче, и задачу придётся считать заново, продолжение вычислений с прерванного места невозможно.
ID: 7731 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7733 - Posted: 20 Dec 2021, 14:51:04 UTC

Господа!
Тема дублирует эту тему
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=159
на форуме проекта ODLK1.

Дальше я не буду дублировать.
Пожалуйста, смотрите продолжение там.

Ваши вопросы вы можете задать здесь.
ID: 7733 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7759 - Posted: 25 Dec 2021, 4:17:00 UTC
Last modified: 25 Dec 2021, 4:44:57 UTC

У меня отличная новость!
Получила ЛС от пользователя.
Цитирую
I just wanted to inform you that I compiled ortogonbw for Linux and I'm currently running task 10 of EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB on my Ryzen 5900X. But because you couldn't give any estimation about the runtime and the fact that there is no support for checkpoints yet (maybe Tomas Brada can implement it?), I do not guarantee anything. The simulation is already running for about 45 hours and has written ~237.000 entries/lines to the output file.

Замечательно!
В эксперименте тестируется ещё одна задача - №10.

Интересен также этот момент
I just wanted to inform you that I compiled ortogonbw for Linux ...

Я давно читала (не вспомню сейчас - где), что имея исполняемую программу для Windows, можно как-то получить программу для Linux.
Кажется, это было на форуме команды из Германии.
Это так называемая симуляция, да?
Сейчас напишу автору ЛС и попрошу его рассказать об этом подробнее.

Отлично, что получено уже примерно 237000 ОДЛК. Это почти вдвое увеличивает известное количество ОДЛК, которое получил Tomas Brada от данного ДЛК.
ID: 7759 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7761 - Posted: 25 Dec 2021, 17:38:43 UTC
Last modified: 25 Dec 2021, 18:33:49 UTC

Репост
https://boinc.tbrada.eu/forum_thread.php?id=3144&postid=4709

Tomáš Brada
I quote the letter from XAVER

The problem in running for (several) weeks without interruption is
Windows 10 which updates itself irregularly and therefore also restarts
itself unanounced. As your program can't be suspended it will then
restart from the beginning and all previous results will be lost. Could
you ask Thomas if he could make his program supporting suspension (like
some other programs i did for you)? Or is it possible to reduce the size
of the parts?

I really need your help with this experiment!
Please tell me how to split the parts in the ortogonbw program into more parts.

Can you make support for continuing computation when the program is interrupted?
It seems to me that this is impossible due to the specifics of the algorithm. Maybe I'm wrong.
ID: 7761 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7775 - Posted: 31 Dec 2021, 4:53:15 UTC
Last modified: 31 Dec 2021, 4:55:39 UTC

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

1.) I used the word "simulation" although I really meant "calculation", sorry for the confusion. But you are right, it is indeed possible to run (a lot, not all) Windows applications on Linux. There's different ways to accomplish that, but the easiest one is using a program called "wine" (https://www.winehq.org). On most Linux distributions, wine can be installed via their own specific software repository / app store / whatsoever.
I gave it a try and ortogonbw runs without any problems and at about the same speed as the Linux version that I built :).

2.) It is quite easy to build a native ortogonbw executable on Linux. You need:


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

Цитирую дальше

And now to the bad news:

I was already in the process of implementing checkpoints in the application... And they basically work already... But we don't really need them. Why? The reason is that ortogonbw supports deeper partitioning (I'm not sure if this is the correct term again). For example:
$ time ./ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 1 1
init_trans(13) used 575 nodes
num_dtrans: 131106
# in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 1 1
# num_dtrans: 131106
init_disjoint(13) used 170 heads and 1704548 nodes
L(0) c(85) 10 / 9114
L(1) c(6) 1 / 4102
L(2) c(100) 1 / 1546
L(3) c(127) X / 537
...
real    6m45,575s
user    6m45,349s
sys     0m0,044s

$ time ./ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 10 100
init_trans(13) used 575 nodes
num_dtrans: 131106
# in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 10 100
# num_dtrans: 131106
init_disjoint(13) used 170 heads and 1704548 nodes
L(0) c(85) 10 / 9114
L(1) c(6) 10 / 4102
L(2) c(65) 100 / 1562
L(3) c(157) X / 532
...
real    7m6,942s
user    7m6,638s
sys     0m0,076s

$ time ./ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 2000 1000
init_trans(13) used 575 nodes
num_dtrans: 131106
# in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 2000 1000
# num_dtrans: 131106
init_disjoint(13) used 170 heads and 1704548 nodes
L(0) c(85) 10 / 9114
L(1) c(6) 2000 / 4102
L(2) c(46) 1000 / 1567
L(3) c(65) X / 546
...
real    8m1,760s
user    8m1,515s
sys     0m0,056s

The "time" command in front of "ortogonbw" just measures the time the application needed to run. You see that on different "levels" we have more or less the same "partition" sizes and the tests (=calculations) above took about 6:45 - 8:00 minutes for a full L(3) run. Since we have ~1550 of them on L(2) and 4102 on L(1), one single L(0) job would approximately take 8 minutes x 1550 x 4102 = 50.864.800 minutes (~ 97 years)... and all 9114 parts ~882.000 years? Can you confirm this or am I totally wrong right now?

Отвечаю.

К сожалению, я недостаточно хорошо представляю разделение процесса на уровни.
Но примерно это похоже на правду.

Тогда встаёт вопрос искусственного разбиения процесса проверки одной части на уровни.
Надо сделать такие задачи, которые будут выполняться какое-то короткое время, например, 10-12 часов.
Это позволит всем участникам эксперимента выполнять предложенные задачи и получать реальные результаты.
Возможно ли сделать такое разбиение на короткие задачи?

_____

Translation

Unfortunately, I am not good enough at dividing the process into layers.
But roughly this is similar to the truth.

Then the question arises of artificially dividing the process of checking one part into levels.
It is necessary to make such tasks that will be performed for a short time, for example, 10-12 hours.
This will allow all participants in the experiment to perform the proposed tasks and get real results.
Is it possible to do such a breakdown into short tasks?
ID: 7775 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7776 - Posted: 31 Dec 2021, 5:00:22 UTC
Last modified: 31 Dec 2021, 14:12:30 UTC

Хорошо мог бы помочь в этих вопросах автор программы Tomas Brada.
Но он пока ничего не ответил в теме
https://boinc.tbrada.eu/forum_thread.php?id=3144

___________________

The author of the program, Tomas Brada, could well help in these matters.
But he hasn't answered anything in the topic yet
https://boinc.tbrada.eu/forum_thread.php?id=3144
ID: 7776 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
walli

Send message
Joined: 24 Dec 21
Posts: 22
Credit: 0
RAC: 0
Message 7777 - Posted: 31 Dec 2021, 6:06:24 UTC

Hi Natalia,

> How do you check task #10?

$ time ../ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 >output_10.txt
init_trans(13) used 575 nodes
num_dtrans: 131106
init_disjoint(13) used 170 heads and 1704548 nodes
L(0) c(85) 10 / 9114
L(1) c(6) X / 4102

> Is this check still ongoing?

Yes, it is. Runtime so far: 204 hours
The output file is already ~43MB in size.

> How many ODLS have you received so far?

$ wc -l output_10.txt
1110434 output_10.txt
So roughly 1.110.000.

Best regards,

walli
ID: 7777 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7778 - Posted: 31 Dec 2021, 6:39:48 UTC - in response to Message 7777.  

walli
Thank you very much for your response.

So, we see the process of checking one task (part).
These are interesting results.
ID: 7778 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7781 - Posted: 31 Dec 2021, 15:36:31 UTC

walli
I received your private message.
Thanks for the examples.
Unfortunately, I cannot understand the internal mechanics of dividing a part into levels.
My question remains unanswered.
I repeat the question: is it possible to split one task into many independent tasks that can be processed separately?

For example, I want to run task #3.
I cannot complete this task in a reasonable amount of time.
Therefore, I want to split this problem into several subtasks and solve each subtask separately.
Is it possible?
ID: 7781 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7805 - Posted: 10 Jan 2022, 0:43:26 UTC
Last modified: 10 Jan 2022, 8:32:35 UTC

Репост
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=159&postid=3456

Я предложила XAVER остановить экспериментирование.
Напомню, что он экспериментировал с частями №1 и №2.
Эксперимент был начат им 20 декабря 2021 г.
Таким образом. он выполнял эксперимент три недели.

Остановив эксперимент, XAVER прислал мне полученные результаты.
Понятно, что это далеко не все ОДЛК в частях №1 и №2.
Однако то, что получено, тоже ценно.
Мы теперь можем изменить существующую оценку для максимального количества ОДЛК от одного ДЛК 13-го порядка.
Напомню, что раньше Tomas Brada получил следующую оценку для данного исходного ДЛК
a(13) >> 248703.

Итак, рассказываю о результатах, полученных XAVER в данном эксперименте.
Часть №1
Найдено 1172281 ОДЛК.
Показываю несколько первых и последних ОДЛК в этой части

# in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 1
# num_dtrans: 131106
EzTFi45JMxj5AhpZRdXMqYNAEp1XWkFkLaCKma
EnJL3MetLM59Qnbz41wcwdVeQfwcJV8wLjwvA2
Ehfc1uRDMvrGB8hJnLwPvPUFksyrfgsDzaaozY
EqQ2Vj2gr3NUQA5cTg5YhhjJ2uLyVKptE6r4eG
ErM4aMzApRYdUnQYUz3VqDcotDTLcLk9ZuZY8BB
Eh6j7iMp3msqH7k5LVxp8Q5NWDERwEKxkwzjh5
EiT7KAcmeFLwPeNRCBf8D1cECboRHURUWAKf5c
EZUwEdd6LrSLuxA1dDbVCekUwttukQG6nNc1bV7
Eko6BeMhapDmsigRpzCXZ9tP51XYBCuiSbrr1D
EA8kxPQdEf6xQGmqUFuaKsBjNPZbR2pmeoWUC2
EpL4TnG2541n6G4cUxewAwhRYrbW3CFdvFbu2hD
ECCbeSmrDm3nJn1EBUrKzjHfN9Ks76KpPXyN8Z
ExwfB9Vwva35sPceU5xcNaNs5ZfCLkrmsQbutQA
EYUnAhn2cXuND6KwvoBZonKtpaiGw1nsyvFFpC
EcSdnvHuCq2mne7eYTm9MMLWwM3TJcsyaQntgq
EaMnzvFbhFgvJzerfZoYqDn6tMiVK5y2GNCUZn2
EDakBee9yt5KjRKqbFX4dykWHn2jCxNxtWqokQ
ESuAXcvjdVSP4FrQHWKRhTTVpeKuFeZFC9VgwF
. . . . . . . 
EygbyWJYaSQXsiCMmQXm8ZRFYHwcBkiRDW9R7
EJgNZ1ZL4KX8UEd6mcfzxJVNDQWdwpDTSttAH2
ETA374djrh2EPkRbqLwH54tbeLFDBNCvzuCZ1F
ETi6VxNhpBQ1fGdQyLyi6akx5tQqEhveZrbjM
EGhRAnMxB3YWNtQArxwM7HRK1tqw44tEn5ioD2
EGKEda2v7aLBVr9gPAwtREiJD6dEcx4xLqWTM2
EAJkNj3UxHYrf3VpXghiPmaa4Tr9HG6qRCyQX
EzcYePTTRiWDGvUaCfekgUVgHts3KjPrLJMd4
EtwsmiigBRfugN3tinKnEbqGaWJ1EsdTe3LETh
EymgJC6PM8GULtT7WajfXXnkJYxaE658usjx9
ExaKrkbmyeXVWrfsvZq5JwxcLzZcGUsKyXLj55
EL9dcEvrF9oGGbLntjWBLAmUMfVrBnkUsLPcw
EW2ybEMFYr7QBi75HVMEGSXuPhbeBK1tuvWwSF
EepaTYWSMPEe5VthJNguPszjykHqfvCLVw1WsD
EWHpi6ofJyHLiubox9h2fbNXtNEq8pi5CQWu8e
EAe2TUVUiVjvhU7aey1FWpcsjj1ECg4xqNtrP3
EnHNLhAFu9V7ucdnL9NHnJ5vUETC3f1U4DDDC4
ES8s2MsUmtvnsGEmcKqpMf2AfPZQSaLJf8Yxw

Часть №2
Найдено 1193419 ОДЛК.
Показываю несколько первых и последних ОДЛК в этой части

# in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 2
# num_dtrans: 131106
EQobswMD1EhcRZUvX1kCBeCjdDJCCAuZq9YgsE
ESpt88TJmcvrMgNiZZXrxRh4o4CYY5Wx7fAZa42
ESJTPq5FnEffvb6Ny474YQhHpU7sep48xaGrj7
EzB2dhSb7PgXt7NuvinhjRN7SpGxMaqL1jbSBbB
EpBz3sMB7NK915eFtu5VdwkMkbbBYdBwSkoZj2
EDx5LtFvuLBLzJ98YEYMWgtMap3JJKBjaV8TLS
EHcURTME9C1zhfhcU1YffpEbUks5GFBgtSMaccC
EhSxUZ2JtQx9DrEbMnpebmoiMQNmoz2VVofQefG
EiwvQ8FScgpaqQeK42RytW43NGbvvcJFrZE162
EnvxNUySkfYSX6akYhz2oS7j97PxEGufQnXkx8
EFVvAcGbqjxgcfCioRPbyG2PpXp52SfbyMwySc
EGVppyCwX6wFDHPqzorn8E42S3nuTeip93Rx6w7
EvY3hAgkemz5gKKBfbbKL4ddruag9cbpXmEp6SR8
EzyNqDRPHG6kJs21nBJJiWotrFaTeZHHQPCWdv
EdA6PXB2BqSBMmvBxMn3EPdBbXj1m3xa9AinC9G
EAzDePkzB6dXcfenTcVt4FVCsAM7mgcGPxDMoF9
ELoLnGeAwEWfvK5DfJKG5zMwN16G2mixcSKWZF6
E9Vnzm41Rq1d1292kLTCwrYzzzfGeV8cWiXWbxc
. . . . . . . . 
E6URQqttFFUNrYZQToEs8co555vsTg3TWp7xBr5
EW6BCWCq1wWFuS76qJ4nXEe3FM8sUSELGhy1QU
EGdk76cNHngeutm9YE3pVYPqpn2dZ5pJWnbY2u3
EHbePJbNDJGhuzFtTYugUrJ5SegdXrArsDByNe5
Ecofe3RggPQn2vU4pFrFKFPeK6egLHdHrUo6542
EK2Q47u7sCHZXXCbD5YsVPVddqCUcUizq36ibUV
EE97USTTuBozFbZ2ywwcL686vUK1FBjXdGkaHX2
EBUCzn1EP4cnoYVna4V4FC8TZsoFwZrQKP5cMV
ENr7FbP37333eLEZu7E6efxkasn8JvmauCytNW
EjuKBYDppmWDz4wxbRNNmw3xWgrXh4kbGBW3NA
Ew2jBjMA8Xvg8QLD38nLF91kTiV9djuUvG5tHq
EHNhJJARnndmUPKF7z122ErU2HKqNoadDtXaKQ
Ecuh2nEPFpPQDVg1CAxxxDjtg2EpYQvHeE4tdG
ESfmqS71DL1MMRYk2Es7ADGuqaZRcihetCnzJiH3
ENKN2aR7pHa8DXZFGxowJUxANYmyiMy9ev5y2u7

Таким образом, оценка, полученная Tomas Brada, увеличена на 2365700 ОДЛК.
И это только из двух частей, которые проверены не полностью.

Пока делаем вывод из выполненного эксперимента: для ДЛК поряда 13 поиск ОДЛК к заданному ДЛК очень сложен для выполнения на одном компьютере.
Возможно, с этим справится BOINC-проект.
Но запустить эксперимент в BOINC-проекте я не имею возможности.

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

Напомню, что есть ещё один участник эксперимента, он тестирует часть №10.
Сейчас напишу ему и тоже предложу остановить эксперимент.

PS. Замечание по поводу увеличения оценки количества ОДЛК.
Если Tomas Brada проверял первую часть, то надо соответственно учесть найденные им ОДЛК, то есть не считать их дважды.
ID: 7805 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7806 - Posted: 10 Jan 2022, 0:56:40 UTC
Last modified: 10 Jan 2022, 0:57:34 UTC

При отправлении ЛС возникла какая-то ошибка.
Не знаю, отправилось ЛС или нет.
Поэтому публикую ЛС здесь.

Hello Walli!

I suggest stopping the experiment.
Please put the results from part #10 on file storage hosting.

Best regards,
Natalia

PS. Ошибки возникают также при написании сообщений на форуме.
Но сообщения на форуме появляются, несмотря на ошибки.
ID: 7806 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7819 - Posted: 12 Jan 2022, 13:13:00 UTC

Репост
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=159&postid=3477

У меня отличная новость!
Второй экспериментатор (walli) прислал результаты из части №10.
Большое спасибо!

$ time ../ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 >output_10.txt
init_trans(13) used 575 nodes
num_dtrans: 131106
init_disjoint(13) used 170 heads and 1704548 nodes
L(0) c(85) 10 / 9114
L(1) c(6) X / 4102
^C
real    29591m12,554s
user    29584m21,893s
sys     0m53,944s

----------------------------------------

So ortogonbw ran ~29591 minutes (~493 hours, ~20,5 days)
and 3034128-2 ODLKs were found.

Замечательно!
Найдено 3034126 ОДЛК в части №10. Это за три недели вычислений.

Показываю несколько первых и последних ОДЛК из выходного файла

# in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10
# num_dtrans: 131106
EWRFgPdNBcjjt7Peys51UT6ZeKDmrdm4CMaMS6
EdUXE4gjaG6cRybpgidp6MuW5tT43WJa6w9Wa9
EHRQRDVy9Fk6vVkpMR1vngqnobKoR392VCh6Kg2
EzTVDngDeR1w5ryyfcqiWg8cCD3rLMSZAZP3JDA
ELk34tsQJCLhYUXhryvoZfXLDNQEHn9S2JYAj7
EQ3GqX9Mqaev8TULLisZXXkuRy7ipcw82x3LFeD
EGguLRSSxkbEH6s7k7nC1qUvbArfZWuuMZuUPV5
EWiM3Hp8ogFFyh7ATdBNMeFS8qUTX7iPDduZCU2
EvQPShGN274TkSVTU65zRkWRXtMFwxCA7x35B9E
Ep2q8GbcCFdikteoQZskn5E2wyfpkc9wmDGTDd
ExPXZWzCbFjsQTYg6wGgfntWgtRHvCNxvqHfcB3
E3dcvQDesKbgL1V4uUUyAGimx9xF7fRR1Zju152
EDev7giqKQwJe6j9QSPFnJh162KTTk3kG83MPh
EJ7UMRPR5U6qHmRoeKNGtBRe4NwURpo7bKejsKV
EfZRNRF5KQYtpygki4nXG6yKAMiJ4nrQTzveTX
EZt8d4idVpKzjJSagJotHvXdT5hCrqQsaQBDTT2
E5Ujbfz7kbLN3KMw7zgkEKzMsApGd2uwhEj1PXF
EFgfeBZRc7EP98VbFGfMokJqnJr3CodNb5Tx2
E4TL8JiJ2MQVUrQPpokLNVthN445iJmDsx7BBL3
EBXJeRwXXuaj6dvf1DYzJMKuQMsx7AsLE7PCnE
. . . . . . . . 
EoM21aoUfQssj7v8h3w93bzxg1Xnhio9whUU1i6
Euzb4C2GyaSBFur2xNtxuyZLpoaT7NgTU1Dd3X
EzGH5c1eRt2HzTzb88xVToVSDGeb9jcd7FJadK
EvL9BDspRneJ2SgbcMaaZJeMpyGQL4XhvV7mU7
Enu2HZWNJ6SUiwtoFLXc7KqLnVDaoFEVWP4VvMK
E37Bfzjf5knqaGLHPcazWeHQveEhyoZpjhhZM9
E3ydrvofmNQs2epi6NGcbBfSNdQJi7dn81YM7pR3
EPQdPVdq6LaVaAsqKaSN5WaApZBfwkudEC7TN
EDa2sBavJ8sYCNxfeZwSVncxDt5N8EvdzDrbnc8
EKVVuVFXb4AuwjcJjDyU5z18i2Xi8FEqks1TXMf2
E3XCHxpZX3vR3WBg4CrdaDi6pzGLb2cy6VFhd12
ENoXoH91dcRkN6VD1j4pSXfbwyPGeysssoum2H
EgwAguKd5mKKzBKJy4jJLbh9SD4pB3a4uq8jC
EceGjVTdi6Qcbdfif7PDPPG16QW7tvAmXVqFoA
EcwkFMZ3MSMQbpzijaLPTwNCerUM4hDSa4HAkG
EGBv9Aaz4NYyKNEZ6qBLfo95VmoMtNJsbHj4X6
E18dTwjRzmT68JrCs411nvRrvXYXJECc2QT1wC

Теперь надо проверить, являются ли решения, найденные Tomas Brada, решениями из части №1.
Если являются, то не считать их дважды в общем результате.

Напомню: Tomas Brada нашёл 248703 ОДЛК к данному ДЛК
EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB (13, 131106, >>248703)

PS. Больше результаты никто не прислал, значит, никто не экспериментировал.
Хотя, может быть, и не значит...
ID: 7819 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 7806
Credit: 0
RAC: 0
Message 7822 - Posted: 13 Jan 2022, 18:17:07 UTC

Репост
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=159&postid=3486

Господа!
Я опубликовала результаты эксперимента
https://disk.yandex.ru/d/AIZCHkIjFzV5ag
Яндекс.Диск, архив 153 МБ.

Как отмечено выше, опубликованы результаты данного эксперимента без учёта ОДЛК, найденных ранее Tomas Brada.
Читайте пояснения в файле readme.doc.

Пожалуйста, задавайте ваши вопросы, если таковые возникнут.

Ещё раз подчеркну: в эксперименте выполнена маленькая часть.
Эксперимент можно продолжить, например, на суперкомпьютере или на кластере, если кто-нибудь имеет такую возможность.
Наверное, можно и в BOINC-проекте выполнить этот эксперимент.
Напомню о платформе yoyo@home.
ПО эксперимента надо адаптировать для BOINC и попробовать передать готовое Приложение на yoyo@home.

Мои помощники хором говорят, что этот эксперимент идеально подходит для BOINC-проекта.
Да я и сама понимаю, что подходит.
Только BOINC-проекта у меня, увы, нет.
ID: 7822 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Science : Внимание! Новый эксперимент для распределённых вычислений


©2022 (C) Progger