Additional solutions

Message boards : Science : Additional solutions
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 7 · 8 · 9 · 10 · 11 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3015 - Posted: 31 Jan 2019, 17:07:11 UTC
Last modified: 31 Jan 2019, 17:22:33 UTC

Ну вот и проверка интервала завершилась
. . . . . . 
СНДЛК: 11586000 КФ: 11586000 время: 39132 сек
СНДЛК: 11587000 КФ: 11587000 время: 39134 сек
СНДЛК: 11588000 КФ: 11588000 время: 39136 сек
СНДЛК: 11589000 КФ: 11589000 время: 39138 сек
СНДЛК: 11590000 КФ: 11590000 время: 39140 сек
СНДЛК: 11591000 КФ: 11591000 время: 39142 сек
Найден ОДЛК #1:

0 2 3 6 8 9 7 4 5 1
7 1 6 8 3 4 9 5 0 2
6 4 2 7 5 1 0 3 9 8
8 5 4 3 1 0 2 9 6 7
9 7 5 1 4 6 8 0 2 3
2 8 0 9 7 5 3 1 4 6
1 3 9 4 0 8 6 2 7 5
4 6 8 5 9 2 1 7 3 0
3 9 1 0 2 7 5 6 8 4
5 0 7 2 6 3 4 8 1 9

Продолжить? (Y/N):

Решений в интервале не найдено.
Рабочий день закончился :)
ID: 3015 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3026 - Posted: 2 Feb 2019, 5:12:29 UTC
Last modified: 2 Feb 2019, 5:29:29 UTC

XAVER обработал очередные 30 WU в эксперименте PADLS (строки 221-250).
Найдено 253 уникальных КФ ОДЛК.

Заметьте выход решений: всего от 30 WU 253 уникальных КФ ОДЛК!
А до сброса не уникальных решений было так:

Найдено марьяжных КФ:
count[1] = 1406
count[2] = 93
count[3] = 2
count[4] = 1
Всего: 1502
Найдено соквадратов: 1602
КФ соквадратов: 1502

Две не уникальные тройки, одна не уникальная четвёрка.
Да, повторяемость большая.
Немудрено! Эксперимент продолжается второй год! Однако и уникальные решения имеются.
Повторяемость решений присуща всем экспериментам в той или иной степени.

Мы продолжаем эксперимент PADLS.

PS. Прикиньте количество найденных решений, если за двое суток по 30 WU обработают 1000 участников в BOINC-проекте.
ID: 3026 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3041 - Posted: 4 Feb 2019, 9:09:58 UTC
Last modified: 4 Feb 2019, 9:11:08 UTC

Очередная порция решений в эксперименте PADLS от XAVER; он обработал ещё 20 WU (строки 251-270).
Найдено 164 уникальные КФ ОДЛК.
Групп пар ОДЛК выше двушки нет в этой порции решений.

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

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3052 - Posted: 6 Feb 2019, 19:45:01 UTC
Last modified: 6 Feb 2019, 19:49:32 UTC

XAVER обработал ещё 30 WU (строки 271-300). Всего он обработал уже 300 WU.
Найдено 202 уникальные КФ ОДЛК.
Есть одна "симметричная" однушка с симметрией (8,31,31)

0 2 4 8 5 6 7 9 3 1
2 1 9 7 6 8 5 4 0 3
1 6 2 0 9 4 8 3 5 7
9 5 8 3 2 1 4 0 7 6
6 7 0 1 4 2 3 8 9 5
4 0 3 9 7 5 2 1 6 8
7 8 1 5 3 9 6 2 4 0
5 3 6 4 8 0 9 7 1 2
3 9 5 2 0 7 1 6 8 4
8 4 7 6 1 3 0 5 2 9

В эксперименте PADLS изредка попадаются "симметричные" решения с симметриями (4,31,31), (8,31,31) и (16,31,31).
Решения с симметрией (4,31,31) уже все найдены в специальном эксперименте по поиску данной симметрии. А вот две другие симметрии ещё актуальны для нашей БД.

Мы с XAVER идём медленно, мы не спешим, однако мы идём!

Жаль, что никто не хочет нам помочь.
ID: 3052 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3053 - Posted: 6 Feb 2019, 19:57:05 UTC
Last modified: 6 Feb 2019, 20:10:08 UTC

Специальное предложение.

Для тех, кто имеет кластер.
Просто попробуйте. Это же интересно! Обработайте сразу 1000 WU (для 1000 строк).
На кластере это займёт всего 4-5 часов.

Это будет ваш превосходный вклад в эксперимент PADLS.

Сравните: XAVER обрабатывал 300 WU месяц (с 7 января). Я обрабатываю WU в 4-5 раз медленнее XAVER.
И тут вдруг сразу 1000 WU :)
Грандиозно, не правда ли?

А WU у меня м-н-о-о-о-г-о :)
Хватит всем!!

PS. ПО эксперимента PADLS Tomas Brada представил в сообщении
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=57&postid=720
Там вроде всё готово не только для кластера, но и для BOINC-проекта.
Вот только запустить это негде.

За строками для эксперимента обращайтесь ко мне в ЛС.

Если есть вопросы, задавайте их, пожалуйста, в этой теме.
ID: 3053 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3054 - Posted: 6 Feb 2019, 20:36:04 UTC

Хотя, честно говоря, я не уверена, что ПО от Tomas Brada прямо с ходу будет работать на кластере.
На кластере ведь нужно распараллеливание процесса на 1000 ядер.
Как можно это сделать, я, конечно, не знаю, потому что на кластере никогда не работала.

Ну, я могу понять, как запустить, скажем, 8 копий программы для 8-ядерного процессора.
Даже могу на своём ПК запустить 2 копии программы :)
Но 1000 копий я запустить не могу.
ID: 3054 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Tomas Brada

Send message
Joined: 14 Jan 19
Posts: 119
Credit: 574
RAC: 0
Message 3062 - Posted: 7 Feb 2019, 16:44:50 UTC - in response to Message 3054.  

I do not know how the programs in my repo will work on cluster, because I do not know how the cluster behaves. On supercomputer however, the multi-threaded programs will work, but they will use more memory (linearly with number of cores).

The padls boinc application from me is ready for use in BOINC project. It will not work on cluster, because it is for boinc. In case you are looking for sources to the boinc app, they are not on my repo, just write me and I will send codes. It is shame that the app is done for weeks already and is still not running.

I have installed boinc server on my weak server, so it would be possible to run it there. ODLK2 ? :)
ID: 3062 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3063 - Posted: 7 Feb 2019, 17:26:54 UTC - in response to Message 3062.  
Last modified: 7 Feb 2019, 17:28:41 UTC

It is shame that the app is done for weeks already and is still not running.

Yes, it is a great pity. But I have known this for a long time: the administrators of the ODLK and ODLK1 projects do not want to run new Applications.

I have installed boinc server on my weak server, so it would be possible to run it there. ODLK2 ? :)

Yes! ODLK2 !!!

I will send you 1000 WU (rows) to test the PADLS experiment.
ID: 3063 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3064 - Posted: 7 Feb 2019, 18:00:53 UTC

Tomas Brada
I sent you 1000 rows, which is 1000 WU for the PADLS experiment.

I really hope that everything will be fine.

Thanks you!

PS. I have a few thousand more WUs.
Then I can generate more.
We will see what the experiment will show.
ID: 3064 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Tomas Brada

Send message
Joined: 14 Jan 19
Posts: 119
Credit: 574
RAC: 0
Message 3066 - Posted: 7 Feb 2019, 23:35:48 UTC - in response to Message 3064.  

Added PADLS application to project https://boinc.tbrada.eu/apps.php, with paltform for Windows 64bit, x86_64-pc-linux-gnu and armv7l-unknown-linux-gnueabihf. Linux needs: Boinc version 7, LibC version 6 and ncurses 6. Windows not tested. Added 1000 WUs from the file you sent me. Working on my 3 computers. Wrong flops estimate. No forums yet. No validation yet.
ID: 3066 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3067 - Posted: 8 Feb 2019, 1:55:27 UTC - in response to Message 3066.  

Added PADLS application to project https://boinc.tbrada.eu/apps.php

Tomas Brada
Fine!

Is your BOINC project already open to users?
ID: 3067 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3068 - Posted: 8 Feb 2019, 1:57:44 UTC

Получена очередная порция решений от XAVER в эксперименте PADLS (строки 301-320).
Найдено 123 уникальные КФ ОДЛК.

Всё хорошо.
Мы продолжаем эксперимент.
ID: 3068 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3072 - Posted: 9 Feb 2019, 4:39:34 UTC

И ещё 30 WU обработал XAVER (строки 321-350). Быстро как!
Найдено 223 уникальные КФ ОДЛК.
ID: 3072 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3083 - Posted: 10 Feb 2019, 2:19:06 UTC
Last modified: 10 Feb 2019, 2:21:09 UTC

Пришла новая порция решений от XAVER, строки 351-370.
Найдено 92 уникальные КФ ОДЛК.

Мы пока продолжаем эксперимент PADLS в ручном режиме, параллельно с тестированием эксперимента в проекте Tomas Brada.

Кстати, подключайтесь к тестированию!
В проекте есть версии Приложения для Windows 64-bit и для Linux.
Проект здесь
https://boinc.tbrada.eu/
ID: 3083 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3086 - Posted: 10 Feb 2019, 7:35:21 UTC
Last modified: 10 Feb 2019, 7:36:42 UTC

Выкладываю последнюю часть БД ручного проекта.
На данный момент БД ручного проекта содержит 89082 КФ ОДЛК.
67879 КФ ОДЛК были выложены раньше. Эти КФ уже проверены на уникальность относительной всей БД (это сделал Tomas Brada).
Выкладываемая сейчас часть БД (21203 КФ ОДЛК) проверена на уникальность только относительно решений проекта ODLK и ручного проекта.

Addition to the database from the autonomous subproject

21203 unique CFs ODLS

November 5, 2018 - February 10, 2019

©2019 (C) Natalia Makarova & participants of autonomous subproject

Link
https://cloud.mail.ru/public/6LMT/Ngt15i43n

Created on February 10, 2019
ID: 3086 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3087 - Posted: 10 Feb 2019, 7:51:33 UTC

Автономный подпроект продолжается!

Кто-то уже поучаствовал и отдыхает :)
Кто-то ещё даже не попробовал :)
Ну, а мы с XAVER пока не устали.

А Tomas Brada уже запустил эксперимент PADLS в BOINC-проекте на своём сервере!!
Пока проект работает в режиме тестирования.

Подключайтесь, господа!
Как вам больше нравится - в ручном режиме или в BOINC-проекте.
Помощь нужна любая.
ID: 3087 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3088 - Posted: 11 Feb 2019, 3:19:34 UTC
Last modified: 11 Feb 2019, 3:30:44 UTC

Обработала порцию решений из ручного проекта, выложенную выше (21203 КФ ОДЛК), скриптом Белышева zamyk.bat

Найдено марьяжных КФ:
count[1] = 15943
count[2] = 5203
count[3] = 4
count[4] = 82
count[5] = 2
count[8] = 1
Всего: 21235
Найдено соквадратов: 26707
КФ соквадратов: 21235

Это превосходные результаты!

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

Четвёрка, найденная XAVER в эксперименте PADLS



Пятёрка, найдена мной в эксперименте PADLS



Восьмёрка, найденная Tomas Brada в эксперименте Белышева по поиску симметрии (4,31,31)



Мы надеемся, что в эксперименте PADLS ещё найдётся много интересных решений.
ID: 3088 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3089 - Posted: 11 Feb 2019, 3:36:54 UTC
Last modified: 11 Feb 2019, 3:39:41 UTC

А вот какие "симметричные" решения содержатся в данной порции решений, найденных в ручном проекте

Поиск чистых симметрий

Введено ЛК: 21203
Введите код симметрии:
all
Квадратов с симметрией (1,31,31) найдено: 1 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 5969 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (8,8,8) найдено: 8 они записаны в файл symm_8_8_8.txt
Квадратов с симметрией (8,31,31) найдено: 5 они записаны в файл symm_8_31_31.txt
Квадратов с симметрией (16,16,16) найдено: 18 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 257 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (27,27,27) найдено: 25 они записаны в файл symm_27_27_27.txt

Время поиска: 1.498 сек

Кроме того, найдено несколько "симметричных" решений, которые не относятся к чистым симметриям по терминологии Белышева.
Например

 0  1  2  3  4  5  6  7  8  9 
 1  2  0  4  5  9  7  8  3  6 
 3  6  8  7  9  1  2  5  4  0 
 8  0  7  9  6  2  4  3  5  1 
 5  8  4  1  7  0  3  6  9  2 
 4  5  3  2  1  6  0  9  7  8 
 6  3  9  8  2  4  5  1  0  7 
 7  9  6  0  3  8  1  4  2  5 
 9  7  5  6  0  3  8  2  1  4 
 2  4  1  5  8  7  9  0  6  3 
** 0123456789 0123456789 0123456789 -> (1,1,1)
*T 2087439651 1905487326 0123456789 -> (1,30,30)+
ID: 3089 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3090 - Posted: 11 Feb 2019, 4:03:14 UTC

Напоминаю всем!

В топике
https://boinc.progger.info/odlk/forum_thread.php?id=104
Tomas Brada запустил эксперимент PADLS в BOINC-проекте.

Это интересно!
Это интересно не только мне, что подтвердил Tomas Brada.

Подключайтесь к проекту Tomas Brada!
Проект здесь
https://boinc.tbrada.eu/
В проекте пока запущено тестирование 1000 WU (с кворумом 2).
Если бы участников было побольше, эти WU обработались бы намного быстрее.
Но мы не спешим.

Сейчас заработало Приложение для Windows, в котором первоначально была ошибка.
Приложение для Linux работает хорошо с самого начала; Tomas Brada сам работает в Linux.

Пока я вижу в проекте трёх участников, включая Tomas Brada и XAVER.
ID: 3090 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13273
Credit: 0
RAC: 0
Message 3091 - Posted: 11 Feb 2019, 4:33:43 UTC

Очередная порция решений от XAVER в эксперименте PADLS,
обработаны WU 371-400, найдено 153 уникальные КФ ОДЛК.

XAVER прекратил ручной эксперимент и подключился к BOINC-проекту Tomas Brada.
Хочет пока потестировать, а дальше видно будет.
ID: 3091 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 7 · 8 · 9 · 10 · 11 · Next

Message boards : Science : Additional solutions


©2024 (C) Progger