New experiment PADLS for distributed computing

Message boards : Science : New experiment PADLS for distributed computing
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 . . . 22 · Next

AuthorMessage
walli

Send message
Joined: 24 Dec 21
Posts: 59
Credit: 0
RAC: 0
Message 8004 - Posted: 12 Feb 2022, 0:38:26 UTC
Last modified: 12 Feb 2022, 0:57:34 UTC

There's still no further progress:
...
?????: 159925000000 ??: 3469852 ?????: 276406 ???
?????: 159926000000 ??: 3469852 ?????: 276408 ???
?????: 159927000000 ??: 3469852 ?????: 276411 ???
?????: 159928500000 ??: 3469852 ?????: 276413 ???
?????: 159929500000 ??: 3469852 ?????: 276416 ???
...
Processing interval #50 should finish tomorrow. I think that I'll go up to #60. Then we'll see...

I already checked them:
#51:   6.840.282
#52:   5.307.871
#53:  11.347.577
#54:  29.818.457
#55:   8.456.470
#56:  15.182.605
#57:  11.984.075
#58: 130.830.805
#59:  30.784.626
#60:  53.430.597
This should take 6-7 days.
ID: 8004 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8006 - Posted: 12 Feb 2022, 2:21:33 UTC - in response to Message 8004.  

There's still no further progress:
...
?????: 159925000000 ??: 3469852 ?????: 276406 ???
?????: 159926000000 ??: 3469852 ?????: 276408 ???
?????: 159927000000 ??: 3469852 ?????: 276411 ???
?????: 159928500000 ??: 3469852 ?????: 276413 ???
?????: 159929500000 ??: 3469852 ?????: 276416 ???
...

Вы всё-таки продолжаете считать :)

Processing interval #50 should finish tomorrow. I think that I'll go up to #60. Then we'll see...

Хорошо. Спасибо.
ID: 8006 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8007 - Posted: 12 Feb 2022, 2:26:14 UTC
Last modified: 12 Feb 2022, 3:25:21 UTC

Цитата
Теперь попробую запустить скрипт с точки возврата, чтобы сгенерировать и обработать потерянные 19852 КФ СН ДЛК.

Это получилось

. . . . . . . . 
СНДЛК: 1152000000 КФ: 19810 время: 3817 сек
СНДЛК: 1153000000 КФ: 19810 время: 3820 сек
СНДЛК: 1154000000 КФ: 19810 время: 3824 сек
СНДЛК: 1155000000 КФ: 19810 время: 3827 сек
СНДЛК: 1156000000 КФ: 19810 время: 3830 сек
Найдено КФ[15]: 19852 время поиска: 3830.43 сек
Проверено 1156028290 СНДЛК
Время работы:   3830.45 сек

Программа завершена . . .
Скопировано файлов:         1.

Run: family_mar input.txt output.txt
Find Marijazh DLS (except symmetrical) for family LS
Used config file: family_mar.conf
UseThreads:1
MaxThread:4
ShowWrittenOnScreen:1
BlockToContinueRun:0
Have LS: 19852
nb_threads: 4

Checked DLK: 5671290
Run Time (s): 1807.07
Real Run Time (s): 452
Found Fancy DLS: 0
They are written to file output.txt
---------
script is end...
Для продолжения нажмите любую клавишу . . .

Последняя КФ СН ДЛК перед началом огромной "пустыни"

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

Точка возврата хорошо сработала.

Пока я останавливаю обработку интервала №55444, так как из этой "пустыни" мне не выбраться.
ID: 8007 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8008 - Posted: 12 Feb 2022, 3:39:37 UTC

Попробую обработать интервал №21.
Посчитала в этом интервале количество КФ СН ДЛК

. . . . . . . .
СНДЛК: 9500000 КФ: 9500000 время: 68 сек
СНДЛК: 10000000 КФ: 10000000 время: 72 сек
СНДЛК: 10500000 КФ: 10500000 время: 75 сек
СНДЛК: 11000000 КФ: 11000000 время: 79 сек
СНДЛК: 11500000 КФ: 11500000 время: 83 сек
СНДЛК: 12000000 КФ: 12000000 время: 87 сек

Стоп:

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

Найдено СНДЛК:  12169342
Найдено КФ:     12169342
Время работы:   88.485 сек

Для выхода нажмите любую клавишу . . .

Довольно лёгкий интервал.
Параметры у меня остаются прежние: 10 циклов, 50000 КФ СН ДЛК за один цикл, 4 потока.
Черепашка начинает :)
ID: 8008 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8009 - Posted: 12 Feb 2022, 9:27:28 UTC

Один раз скрипт выполнился у черепашки в интервале №21.
А это результаты

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

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

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

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

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

Сейчас пойдём на второе выполнение скрипта.
ID: 8009 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
walli

Send message
Joined: 24 Dec 21
Posts: 59
Credit: 0
RAC: 0
Message 8010 - Posted: 12 Feb 2022, 14:21:07 UTC
Last modified: 12 Feb 2022, 14:28:20 UTC

#55444:
...
?????: 192221500000 ??: 3469852 ?????: 326455 ???
?????: 192223000000 ??: 3469852 ?????: 326458 ???
?????: 192224500000 ??: 3469852 ?????: 326460 ???
?????: 192226000000 ??: 3469852 ?????: 326462 ???
?????: 192227500000 ??: 3469852 ?????: 326464 ???
...

I give up on this now because I have to reboot.
ID: 8010 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8011 - Posted: 12 Feb 2022, 14:50:41 UTC - in response to Message 8010.  
Last modified: 12 Feb 2022, 15:55:52 UTC

#55444:
...
?????: 192221500000 ??: 3469852 ?????: 326455 ???
?????: 192223000000 ??: 3469852 ?????: 326458 ???
?????: 192224500000 ??: 3469852 ?????: 326460 ???
?????: 192226000000 ??: 3469852 ?????: 326462 ???
?????: 192227500000 ??: 3469852 ?????: 326464 ???
...

I give up on this now because I have to reboot.

Хорошо.
К сожалению, сейчас при прерывании вы не имеете ни последнего проверенного СН ДЛК, ни последней найденной КФ СН ДЛК.
Надо попытаться изменить это в программе.

Последнюю найденную КФ СН ДЛК перед этой "пустыней" я нашла при тестировании данного интервала

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

Если продолжать поиск КФ СН ДЛК в данном интервале, можно начинать теперь с этой КФ СН ДЛК.
Сначала пойдёт та самая огромная "пустыня", и КФ СН ДЛК долго не появятся.
ID: 8011 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8014 - Posted: 12 Feb 2022, 16:00:14 UTC

Черепашка завершила третье выполнение скрипта в интервале №21.
Обработано 1,500,000 КФ СН ДЛК.
Легко можно посчитать, сколько дней мне потребуется на обработку этого интервала.
ID: 8014 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8019 - Posted: 13 Feb 2022, 3:12:34 UTC
Last modified: 13 Feb 2022, 3:16:09 UTC

Исследование интервала №55444

У меня есть программа генерации СН ДЛК назад (автор Harry White).
С помощью этой прогшраммы нашла такой маленький интервальчик внутри интервала №55444

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

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

В этом интервале содержится всего 45 КФ СН ДЛК, как показала программа Мощнометр

. . . . . . . . 
Стоп:

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

Найдено СНДЛК:  17395
Найдено КФ:     45
Время работы:   0.094 сек

Для выхода нажмите любую клавишу . . .

Затем с помощью программы генерации СН ДЛК назад нашла интервал подлиннее внутри интервала №55444

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

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

Программа Мощнометр находит в этом интервале

. . . . . . . . 
СНДЛК: 22500000 КФ: 7111 время: 100 сек
СНДЛК: 23000000 КФ: 7263 время: 102 сек
СНДЛК: 23500000 КФ: 7369 время: 105 сек
СНДЛК: 24000000 КФ: 7599 время: 107 сек
СНДЛК: 24500000 КФ: 7891 время: 109 сек
СНДЛК: 25000000 КФ: 8266 время: 111 сек

Стоп:

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

Найдено СНДЛК:  25291357
Найдено КФ:     8365
Время работы:   112.881 сек

Для выхода нажмите любую клавишу . . .

Можно таким же образом получить много других интервалов внутри интервала №55444.
Вывод: после огромной "пустыни", в которой мы с walli застряли, будет ещё много КФ СН ДЛК в данном интервале.
Как уже отмечено выше, данный интервал огромный, он содержит много миллиардов СН ДЛК.
Найти все КФ СН ДЛК в этом интервале очень сложно.
Однако, как видите, интервал можно разделить на более мелкие интервалы и организовать поиск в этих интервалах.
Это и будет поиск КФ СН ДЛК по частям.
ID: 8019 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8021 - Posted: 13 Feb 2022, 8:49:20 UTC
Last modified: 13 Feb 2022, 8:50:45 UTC

Сегодня черепашка не отвлекается на спектры и прочее, трудится только на обработке интервала №21.
Уже запущено третье выполнение скрипта.
Решения есть.
ID: 8021 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8022 - Posted: 13 Feb 2022, 8:57:19 UTC
Last modified: 13 Feb 2022, 10:49:19 UTC

Расскажу подробнее о решениях.
Мы ищем ортогональные диагональные латинские квадраты - ОДЛК.
Точнее, мы ищем те ДЛК, у которых есть ОДЛК.
А ещё точнее: мы ищем канонические формы тех ДЛК, у которых есть ОДЛК.
Это и есть КФ ОДЛК.
КФ ОДЛК вы видите в массиве квадратов, с которым мы работаем.

КФ ОДЛК, которую мы находим, может иметь:
1) один ОДЛК - однушка;
2) два ОДЛК - двушка;
3) три ОДЛК - тройка
и т. д.
Среди найденных решений (во всех проектах по поиску ОДЛК 10-го порядка) больше всего однушек и двушек.
Начиная с тройки - редкие решения.
Вот именно редкие решения представляют наибольший интерес.

Покажу для примера самую первую тройку, найденную Алексеем Белышевым в его первом крупном эксперименте, который был выполнен ещё до всех BOINC-проектов



Здесь квадрат А имеет три ОДЛК: В, С, D.
Квадрат А называется основным ДЛК тройки; квадраты B, C, D - ортогональные соквадраты квадрата А.

Я веду отдельную статистику по всем группам ОДЛК, начиная с тройки, по всем нашим проектам (ОДЛК, ODLK1, TBEG, ручному проекту).
В этом разделе форума есть темы о группах пар ОДЛК.

Сколько же ОДЛК может иметь ДЛК 10-го порядка?
А кто его знает :)
Пока мы знаем только ДЛК, у которого 10 ОДЛК, это известное максимальное значение количества ДЛК у одного ДЛК 10-го порядка.
Первая десятка была найдена мной в ручном проекте в апреле 2018 г. и отмечена в OEIS
https://oeis.org/A287695
Natalia Makarova, Diagonal Latin square with 10 orthogonal squares

Ссылку автор статьи указал очень небрежно; правильно надо было написать так: Diagonal Latin square with 10 orthogonal diagonal Latin squares.

Итак, мы знаем однушки, двушки, тройки, четвёрки, пятёрки, шестёрки, семёрку (одну!), восьмёрки, десятки.
Это пока всё.
Не найдено ни одной девятки!

Интересное замечание в статье OEIS
https://oeis.org/A345761
Цитирую

a(10) >= 10. It seems that a(10) = 10 due to long computational experiments within the Gerasim@Home volunteer distributed computing project did not reveal the existence of diagonal Latin squares of order 10 with the number of orthogonal diagonal Latin squares different from {0, 1, 2, 3, 4, 5, 6, 7, 8, 10}.

Ну, вообще-то КФ ОДЛК 10-го порядка ищутся не только в проекте Gerasim@Home, и автор статьи это прекрасно знает.
Поэтому не вполне корректное замечание.
Кроме того, рано говорить: "It seems that a(10) = 10".
Ещё не проверена и половина пространства поиска ОДЛК 10-го порядка.
Вполне возможна и одиннадцатка.
Семёрка до сих пор найдена всего одна (в наших проектах; о Gerasim@Home не знаю, не слежу за решениями, найденными в этом проекте), а девятка пока ни одна не найдена - не только в наших проектах, что следует из приведённого замечания.

Таким образом, самые интересные решения в ближайшей перспективе - это девятка и одиннадцатка.
ID: 8022 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8023 - Posted: 13 Feb 2022, 10:32:17 UTC

А между тем у Demis обработался интервал №7, и он приступил к обработке интервала №8.
Решения поступают из интервалов очень хорошо.
ID: 8023 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8027 - Posted: 13 Feb 2022, 16:06:33 UTC
Last modified: 13 Feb 2022, 16:25:02 UTC

Сегодня черепашка 4 раза выполнила скрипт, то есть обработала 2 миллиона КФ СН ДЛК.
Это максимум, что она может за рабочий день.
Итак, мы с черепашкой обработали 3,5 миллиона КФ СН ДЛК из 12 с хвостиком (в интервале №21).
Завтра продолжим.
ID: 8027 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8028 - Posted: 13 Feb 2022, 19:26:52 UTC
Last modified: 13 Feb 2022, 19:41:14 UTC

Покажу интересную восьмёрку, найденную Tomas Brada в эксперименте "Autonomous Subproject"
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=57



Смотрите эту восьмёрку здесь
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=57&postid=622
Очень интересная конфигурация!
Здесь появился новый ОДЛК (помимо ОДЛК собственно восьмёрки) - квадрат В, который дал четвёрку.
Квадрат А - основной ДЛК восьмёрки.
ID: 8028 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8029 - Posted: 13 Feb 2022, 19:36:55 UTC

Отличная новость!
Прибыли результаты от walli.
Спасибо!

Итак, walli обработал интервалы №№ 50, 51, 52, 56.
В интервале №50 очень много результатов.
Обработкой результатов займусь завтра.
ID: 8029 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8030 - Posted: 13 Feb 2022, 19:54:00 UTC
Last modified: 13 Feb 2022, 19:55:32 UTC

Покажу симпатичную шестёрку, найденную XAVER в другом организованном мной эксперименте



Шестёрка изображена в горах Таджикистана :)
ID: 8030 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8031 - Posted: 14 Feb 2022, 1:49:48 UTC

Хорошая новость!
Mynx обработал интервалы №12, №13 и сейчас обрабатывает интервал №14.
Спасибо.

Решения в обработанных интервалах есть.
ID: 8031 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8032 - Posted: 14 Feb 2022, 2:00:00 UTC
Last modified: 14 Feb 2022, 2:16:54 UTC

Наконец, покажу единственную семёрку, которая найдена мной в эксперименте PADLS в апреле 2018 г.



Смотрите сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=136&postid=4550

Очень интересное решение!
Уникальность семёрки пока в её единственности.
Конечно, вполне возможно, что будут найдены ещё семёрки.
Может быть, это случится в текущем эксперименте.

Замечу, что я выполняла эксперимент PADLS в избранном варианте алгоритма.
В чём преимущество этого варианта перед тотальным вариантом?
В избранном варианте работали специальные генераторы псевдоассоциативных ДЛК, которые генерировали ДЛК с высокой степенью ассоциативности.
Вот такие ДЛК и давали очень хорошие результаты.
Тотальный вариант алгоритма работает в текущем эксперименте.
В этом варианте генерируются все подряд псевдоассоциативные ДЛК в выбранной линейке.
Однако понятно, что множество псевдоассоциативных ДЛК с высокой степенью ассоциативности включается в множество всех псевдоассоциативных ДЛК.

PS. Семёрка изображена в пейзаже Камчатки.
ID: 8032 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8033 - Posted: 14 Feb 2022, 3:33:51 UTC
Last modified: 14 Feb 2022, 3:42:34 UTC

У-р-р-р-а-а-а!
У нас в эксперименте первая тройка!

Собрала результаты всех пятерых участников эксперимента (да, нас пятеро) и обработала их скриптом Алексея Белышева zamyk, то есть сделала Замыкание от полученных результатов (это уникальная программа обработки результатов Алексея Белышева).
Вот что получилось - окончание протокола работы программы

. . . . . . . . . . 
Проверено ЛК: 8378 скорость 3367 ДЛК в сек
Проверено ЛК: 8435 скорость 3348 ДЛК в сек
Проверено ЛК: 8492 скорость 3331 ДЛК в сек
Проверено ЛК: 8552 скорость 3452 ДЛК в сек
Проверено ЛК: 8612 скорость 3436 ДЛК в сек
Проверено ЛК: 8671 скорость 3458 ДЛК в сек
Проверено ЛК: 8731 скорость 3458 ДЛК в сек
Проверено ЛК: 8790 скорость 3476 ДЛК в сек
Проверено ЛК: 8849 скорость 3427 ДЛК в сек
Проверено ЛК: 8907 скорость 3370 ДЛК в сек
Проверено ЛК: 8967 скорость 3469 ДЛК в сек

Проверено ДЛК           : 2653858
Найдено КФ марьяжных ДЛК: 9014
Время работы в сек      : 1119.24

Найдено марьяжных КФ:
count[1] = 8994
count[2] = 19
count[3] = 1
Всего: 9014
Найдено соквадратов: 9035
КФ соквадратов: 9014

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

И вот она - уникальная троечка

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

Это 146-я тройка в нашей общей БД.

Мы уже нашли в эксперименте 9014 КФ ОДЛК, в том числе 19 двушек и одну тройку.
И это тоже отлично.

Повезло walli, тройку нашёл он.
Поздравляю, walli!

Будем считать официальной датой запуска эксперимента 5 февраля т. г., когда было опубликовано первое сообщение в этой теме.
Эксперимент работает всего 9 дней, и такие прекрасные результаты!
Алгоритм поиска ОДЛК от псевдоассоциативных ДЛК продолжает эффективно работать.
ID: 8033 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 8035 - Posted: 14 Feb 2022, 3:51:34 UTC
Last modified: 14 Feb 2022, 3:52:29 UTC

Кстати, полную статистику по тройкам в нашей общей БД вы можете посмотреть в теме "Группы из трёх пар ОДЛК"
https://boinc.progger.info/odlk/forum_thread.php?id=42
ID: 8035 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 . . . 22 · Next

Message boards : Science : New experiment PADLS for distributed computing


©2024 (C) Progger