Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только... - Страница 105 - Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только... - Страница 105 - Форум

#1041 · 26.08.2021, 16:41

В проект Gerasim@Home (http://gerasim.boinc.ru) добавлены ~1,2 млн. WU'шек с именами *_e1056_sq3_*, целью которых является подсчет числа ОДЛК для еще одного интересного ДЛК порядка 12 с целью добавления полученного значения в спектр ОДЛК, который на данный момент включает в своем составе 1918 значений (см. картинку) и пополняется в основном за счет экспериментов, выполняемых в несколько потоков на моей машине (пока так, дальше часть расчета переедет в проект, когда будет окончательно понятно, как поиск организуется эффективно, а как — нет). Формат эксперимента аналогичен недавно завершенному: часть WU'шек будет пустыми (время выполнения — 10-20 с), WU'шки с ОДЛК будут выполняться чуть дольше (на 10-20% по моим прикидкам) из-за более крупной нарезки подзадач по WU'шкам (было по 50 пар трансверсалей на WU'шку, стало 60).

#1042 · 03.09.2021, 00:45

Цитата: evatutin от 03.09.2021, 00:45
Результаты поиска КФ ОДЛК порядка 10 в проекте Gerasim@Home за месяц.

За месяц найдено 301 608 КФ ОДЛК порядка 10 (в некоторые моменты времени поиск был приостановлен для того, чтобы быстрее были посчитаны результаты для других экспериментов). Среди наиболее интересных находок:

ONCE (A):1 - 1659654, where:
1 CFs - 33160
2 CFs - 1626494

LINE3 (B):1 - 98137, where:
2 CFs - 18735
3 CFs - 79402 (+1346)

LINE3 (B):2 - 58436, 28:1, where:
2 CFs - 18735
3 CFs - 39701 (+673)

LINE4 (C):1 - 170, where:
2 CFs - 4
4 CFs - 166 (+2)

LINE4 (C):2 - 170, where:
2 CFs - 4
4 CFs - 166 (+2)

LINE5 (D):1 - 17, where:
3 CFs - 17

LINE5 (D):2 - 34, where:
3 CFs - 34

LOOP4 (E):2 - 2276, where:
1 CFs - 2
2 CFs - 138
3 CFs - 1464
4 CFs - 672 (+4)

1TO3 (F):1 - 453, where:
4 CFs - 453 (+15)

1TO3 (F):3 - 151, where:
4 CFs - 151 (+5)

1TO4 (G):1 - 1362, where:
3 CFs - 882
5 CFs - 480

1TO4 (G):4 - 561, where:
3 CFs - 441
5 CFs - 120

1TO5 (k):1 - 10, where:
6 CFs - 10

1TO5 (k):5 - 2, where:
6 CFs - 2

1TO6 (H):1 - 42, where:
4 CFs - 24
7 CFs - 18

1TO6 (H):6 - 11, where:
4 CFs - 8
7 CFs - 3

1TO7 (h):1 - 7, where:
8 CFs - 7

1TO7 (h):7 - 1, where:
8 CFs - 1

1TO8 (I):1 - 48, where:
5 CFs - 32
9 CFs - 16

1TO8 (I):8 - 10, where:
5 CFs - 8
9 CFs - 2

RHOMBUS3 (J):2 - 9, where:
5 CFs - 9

RHOMBUS3 (J):3 - 6, where:
5 CFs - 6

RHOMBUS4 (K):2 - 73, where:
3 CFs - 2
4 CFs - 23
5 CFs - 32
6 CFs - 16

RHOMBUS4 (K):4 - 34, where:
3 CFs - 1
4 CFs - 17
5 CFs - 8
6 CFs - 8

FISH (N):1 - 7, where:
4 CFs - 1
6 CFs - 6

FISH (N):2 - 11, where:
4 CFs - 2
6 CFs - 9

FISH (N):4 - 4, where:
4 CFs - 1
6 CFs - 3

TREE1 (V):1 - 2, where:
4 CFs - 2

TREE1 (V):2 - 1, where:
4 CFs - 1

TREE1 (V):3 - 1, where:
4 CFs - 1

CROSS (X):1 - 16, where:
6 CFs - 16

CROSS (X):2 - 4, where:
6 CFs - 4

CROSS (X):4 - 4, where:
6 CFs - 4

DAEDALUS10 (i):1 - 6, where:
12 CFs - 6

DAEDALUS10 (i):2 - 4, where:
12 CFs - 4

DAEDALUS10 (i):4 - 1, where:
12 CFs - 1

DAEDALUS10 (i):10 - 1, where:
12 CFs - 1

FLYER (j):1 - 2, where:
8 CFs - 2

FLYER (j):2 - 3, where:
8 CFs - 3

FLYER (j):4 - 3, where:
8 CFs - 3

VENUS (l):1 - 1, where:
5 CFs - 1

VENUS (l):2 - 3, where:
5 CFs - 3

VENUS (l):4 - 1, where:
5 CFs - 1

DAEDALUS8 (m):1 - 2, where:
6 CFs - 2

DAEDALUS8 (m):2 - 2, where:
6 CFs - 2

DAEDALUS8 (m):4 - 1, where:
6 CFs - 1

DAEDALUS8 (m):8 - 1, where:
6 CFs - 1

RHOMBUS5 (n):2 - 4, where:
5 CFs - 4

RHOMBUS5 (n):5 - 1, where:
5 CFs - 1

1TO10 (o):1 - 5, where:
6 CFs - 5

1TO10 (o):10 - 1, where:
6 CFs - 1

ROBOT (p):1 - 4, where:
5 CFs - 4

ROBOT (p):2 - 4, where:
5 CFs - 4

ROBOT (p):4 - 2, where:
5 CFs - 2

STINGRAY (q):1 - 1, where:
5 CFs - 1

STINGRAY (q):2 - 3, where:
5 CFs - 3

STINGRAY (q):3 - 1, where:
5 CFs - 1

Эксперимент по исследованию свойств окрестностей обобщенных симметрий:
* парастрофический срез 1 [Px Py Pv]: обработка завершена;
* парастрофический срез 3 [Py Px Pv]: пройдено 1026 (+107) окрестностей из 1764 (58,2%, +6,1%).

Для ДЛК порядка 12 подтвержден текущий (на данный момент) рекорд по числу ОДЛК, равный 1 764 493 860 (нижнее ограничение на значение a(12) ряда https://oeis.org/A287695). В проект в обработку добавлен еще один интересный квадрат, который потенциально может усилить известный на данный момент рекорд, В настоящее время обработано 16,3% пространства перебора, расчет активно продолжается.

Спектры числовых характеристик ДЛК порядка 12:
* трансверсали: ширина спектра — 198144-2240+1 = 195905, мощность спектра — 6221 значение, расширение спектра планируется сразу после завершения вычислительных экспериментов со спектром диагональных трансверсалей;
* диагональные трансверсали: ширина спектра — 30192-74+1 = 30119, мощность спектра — 17260 значений, расширение спектра в настоящее время выполняется на моей машине в несколько потоков;
* интеркаляты: ширина спектра — 252-0+1 = 253, мощность спектра — 204 элемента, расширение спектра на данный момент завершено, спектр близок к максимальному;
* ОДЛК: ширина спектра — 1764493860-0+1 = 1764493861, мощность спектра — 1989 значений, расширение спектра в настоящее время выполняется на моей машине в несколько потоков и в проекте.

Результаты поиска КФ ОДЛК порядка 10 в проекте Gerasim@Home за месяц.

За месяц найдено 301 608 КФ ОДЛК порядка 10 (в некоторые моменты времени поиск был приостановлен для того, чтобы быстрее были посчитаны результаты для других экспериментов). Среди наиболее интересных находок:

ONCE (A):1 - 1659654, where:
1 CFs - 33160
2 CFs - 1626494

LINE3 (B):1 - 98137, where:
2 CFs - 18735
3 CFs - 79402 (+1346)

LINE3 (B):2 - 58436, 28:1, where:
2 CFs - 18735
3 CFs - 39701 (+673)

LINE4 (C):1 - 170, where:
2 CFs - 4
4 CFs - 166 (+2)

LINE4 (C):2 - 170, where:
2 CFs - 4
4 CFs - 166 (+2)

LINE5 (D):1 - 17, where:
3 CFs - 17

LINE5 (D):2 - 34, where:
3 CFs - 34

LOOP4 (E):2 - 2276, where:
1 CFs - 2
2 CFs - 138
3 CFs - 1464
4 CFs - 672 (+4)

1TO3 (F):1 - 453, where:
4 CFs - 453 (+15)

1TO3 (F):3 - 151, where:
4 CFs - 151 (+5)

1TO4 (G):1 - 1362, where:
3 CFs - 882
5 CFs - 480

1TO4 (G):4 - 561, where:
3 CFs - 441
5 CFs - 120

1TO5 (k):1 - 10, where:
6 CFs - 10

1TO5 (k):5 - 2, where:
6 CFs - 2

1TO6 (H):1 - 42, where:
4 CFs - 24
7 CFs - 18

1TO6 (H):6 - 11, where:
4 CFs - 8
7 CFs - 3

1TO7 (h):1 - 7, where:
8 CFs - 7

1TO7 (h):7 - 1, where:
8 CFs - 1

1TO8 (I):1 - 48, where:
5 CFs - 32
9 CFs - 16

1TO8 (I):8 - 10, where:
5 CFs - 8
9 CFs - 2

RHOMBUS3 (J):2 - 9, where:
5 CFs - 9

RHOMBUS3 (J):3 - 6, where:
5 CFs - 6

RHOMBUS4 (K):2 - 73, where:
3 CFs - 2
4 CFs - 23
5 CFs - 32
6 CFs - 16

RHOMBUS4 (K):4 - 34, where:
3 CFs - 1
4 CFs - 17
5 CFs - 8
6 CFs - 8

FISH (N):1 - 7, where:
4 CFs - 1
6 CFs - 6

FISH (N):2 - 11, where:
4 CFs - 2
6 CFs - 9

FISH (N):4 - 4, where:
4 CFs - 1
6 CFs - 3

TREE1 (V):1 - 2, where:
4 CFs - 2

TREE1 (V):2 - 1, where:
4 CFs - 1

TREE1 (V):3 - 1, where:
4 CFs - 1

CROSS (X):1 - 16, where:
6 CFs - 16

CROSS (X):2 - 4, where:
6 CFs - 4

CROSS (X):4 - 4, where:
6 CFs - 4

DAEDALUS10 (i):1 - 6, where:
12 CFs - 6

DAEDALUS10 (i):2 - 4, where:
12 CFs - 4

DAEDALUS10 (i):4 - 1, where:
12 CFs - 1

DAEDALUS10 (i):10 - 1, where:
12 CFs - 1

FLYER (j):1 - 2, where:
8 CFs - 2

FLYER (j):2 - 3, where:
8 CFs - 3

FLYER (j):4 - 3, where:
8 CFs - 3

VENUS (l):1 - 1, where:
5 CFs - 1

VENUS (l):2 - 3, where:
5 CFs - 3

VENUS (l):4 - 1, where:
5 CFs - 1

DAEDALUS8 (m):1 - 2, where:
6 CFs - 2

DAEDALUS8 (m):2 - 2, where:
6 CFs - 2

DAEDALUS8 (m):4 - 1, where:
6 CFs - 1

DAEDALUS8 (m):8 - 1, where:
6 CFs - 1

RHOMBUS5 (n):2 - 4, where:
5 CFs - 4

RHOMBUS5 (n):5 - 1, where:
5 CFs - 1

1TO10 (o):1 - 5, where:
6 CFs - 5

1TO10 (o):10 - 1, where:
6 CFs - 1

ROBOT (p):1 - 4, where:
5 CFs - 4

ROBOT (p):2 - 4, where:
5 CFs - 4

ROBOT (p):4 - 2, where:
5 CFs - 2

STINGRAY (q):1 - 1, where:
5 CFs - 1

STINGRAY (q):2 - 3, where:
5 CFs - 3

STINGRAY (q):3 - 1, where:
5 CFs - 1

Эксперимент по исследованию свойств окрестностей обобщенных симметрий:
* парастрофический срез 1 [Px Py Pv]: обработка завершена;
* парастрофический срез 3 [Py Px Pv]: пройдено 1026 (+107) окрестностей из 1764 (58,2%, +6,1%).

Для ДЛК порядка 12 подтвержден текущий (на данный момент) рекорд по числу ОДЛК, равный 1 764 493 860 (нижнее ограничение на значение a(12) ряда https://oeis.org/A287695). В проект в обработку добавлен еще один интересный квадрат, который потенциально может усилить известный на данный момент рекорд, В настоящее время обработано 16,3% пространства перебора, расчет активно продолжается.

Спектры числовых характеристик ДЛК порядка 12:
* трансверсали: ширина спектра — 198144-2240+1 = 195905, мощность спектра — 6221 значение, расширение спектра планируется сразу после завершения вычислительных экспериментов со спектром диагональных трансверсалей;
* диагональные трансверсали: ширина спектра — 30192-74+1 = 30119, мощность спектра — 17260 значений, расширение спектра в настоящее время выполняется на моей машине в несколько потоков;
* интеркаляты: ширина спектра — 252-0+1 = 253, мощность спектра — 204 элемента, расширение спектра на данный момент завершено, спектр близок к максимальному;
* ОДЛК: ширина спектра — 1764493860-0+1 = 1764493861, мощность спектра — 1989 значений, расширение спектра в настоящее время выполняется на моей машине в несколько потоков и в проекте.

hoarfrost отреагировал на эту запись.

#1043 · 03.09.2021, 01:34

Цитата: evatutin от 03.09.2021, 01:34
В дополнение к месячному отчету выложу еще один результат работы проекта, который ранее не анонсировался. Не так давно был завершен многомесячный эксперимент по поиску КФ ОДЛК порядка 10 в окрестностях обобщенных симметрий, в ходе которого был выявлено несколько интересных точек (например, с кодами симметрий (1,31) и (4,31)), в окрестностях которых найдено практически все многообразие известных комбинаторных структур, включая редкие вроде дедала-10, рыб или звезд 1:10. Интересные точки окружает абсолютное большинство не интересных точек, соответствующие обобщенные симметрии для которых не существуют, однако существуют их окрестности на удалениях M<=70 (приблизительно). В составе данных окрестностей иногда тоже попадались редкие комбинаторные структуры (звезды 1:3 и 1:4, линии-4 и циклы-4). Причиной их появления в данных окрестностях являются либо свойства окрестности, либо просто случайность. Чтобы разобраться в этом, был возобновлен старый эксперимент поиска по линейкам. Идея следующая: если при подобном поиске будут встречаться редкие структуры, то особых свойств у окрестностей несуществующих обобщенных симметрий нет и причина появления редких комбинаторных структур — банальная случайность. Если же появление редких комбинаторных структур в данном (по сути — случайном) поиске будет редким, то играют роль именно свойства окрестностей несуществующих обобщенных симметрий. Результаты эксперимента по состоянию на данный момент приведены на картинке. Для каждой линейки на данный момент в проекте обработаны 100 тыс. WU'шек, цифрой обозначено полученное число двушек, а нижний символ (и цвет) определяются редкими структурами, которые встретились при обработке выбранной линейки. На данный момент с ведением статистики по структурам обработаны линейки 30 — 57, в их составе довольно часто попадаются редкие структуры (перечисленные выше звезды 1:3 и 1:4, линии-4 и циклы-4, более редкие пока не встретились). А это значит, что с большой долей вероятности причиной встречаемости данных структур в окрестностях несуществующих обобщенных симметрий является все же случайность, а не свойства окрестности. Вывод на данный момент предварительный, в настоящее время эксперимент приостановлен, чтобы дать возможность побыстрее досчитать число ОДЛК к интересному ДЛК порядка 12, однако в перспективе он будет продолжен для подтверждения сформулированного выше тезиса.

В дополнение к месячному отчету выложу еще один результат работы проекта, который ранее не анонсировался. Не так давно был завершен многомесячный эксперимент по поиску КФ ОДЛК порядка 10 в окрестностях обобщенных симметрий, в ходе которого был выявлено несколько интересных точек (например, с кодами симметрий (1,31) и (4,31)), в окрестностях которых найдено практически все многообразие известных комбинаторных структур, включая редкие вроде дедала-10, рыб или звезд 1:10. Интересные точки окружает абсолютное большинство не интересных точек, соответствующие обобщенные симметрии для которых не существуют, однако существуют их окрестности на удалениях M<=70 (приблизительно). В составе данных окрестностей иногда тоже попадались редкие комбинаторные структуры (звезды 1:3 и 1:4, линии-4 и циклы-4). Причиной их появления в данных окрестностях являются либо свойства окрестности, либо просто случайность. Чтобы разобраться в этом, был возобновлен старый эксперимент поиска по линейкам. Идея следующая: если при подобном поиске будут встречаться редкие структуры, то особых свойств у окрестностей несуществующих обобщенных симметрий нет и причина появления редких комбинаторных структур — банальная случайность. Если же появление редких комбинаторных структур в данном (по сути — случайном) поиске будет редким, то играют роль именно свойства окрестностей несуществующих обобщенных симметрий. Результаты эксперимента по состоянию на данный момент приведены на картинке. Для каждой линейки на данный момент в проекте обработаны 100 тыс. WU'шек, цифрой обозначено полученное число двушек, а нижний символ (и цвет) определяются редкими структурами, которые встретились при обработке выбранной линейки. На данный момент с ведением статистики по структурам обработаны линейки 30 — 57, в их составе довольно часто попадаются редкие структуры (перечисленные выше звезды 1:3 и 1:4, линии-4 и циклы-4, более редкие пока не встретились). А это значит, что с большой долей вероятности причиной встречаемости данных структур в окрестностях несуществующих обобщенных симметрий является все же случайность, а не свойства окрестности. Вывод на данный момент предварительный, в настоящее время эксперимент приостановлен, чтобы дать возможность побыстрее досчитать число ОДЛК к интересному ДЛК порядка 12, однако в перспективе он будет продолжен для подтверждения сформулированного выше тезиса.

#1044 · 03.09.2021, 20:25

Э.И.

9/3/2021 9:18:15 AM Error reading xml-file. Error code 3
09:18:16 (1820): gt_cl.exe exited; CPU time 0.000000
09:18:16 (1820): app exit status: 0x3
09:18:16 (1820): called boinc_finish(195)

Workunit ID: 44815875 Result ID: 74027268

md5_sum я поправил, но дело было не в нём. Дело в самой ВУшке. Скрее всего, ошибка при загрузке тела на сервер.

Похоже, она никогда не посчитается. Таких ВУшек ещё 2 штуки.

== Результаты для этой ВУшки пока не рассылаются, потому, что она закреплена за мной.

#1045 · 04.09.2021, 14:21

SerVal

Эту WU'шку я уже вручную пересчитал. Как быть в перспективе с подобными? Может быть реализовать в админке какой-то пункт, который позволит их отслеживать?

#1046 · 11.09.2021, 00:48

Итак, ребятки, докладываю:

В течение последних 30 дней, Герасим самопроизвольно перезагрузился 4 раза. Тесты на стабильность вываливаются с ошибками. ВУшки считает с ошибками.. В чём дело - не понятно, буду разбираться. Поэтому проект будет регулярно недоступен по 1-2 часа. Выдача заданий тоже будет периодически запрещена. Буду заходить в БИОС, менять настройки, снова загружать, проверять.. итд.

#1047 · 11.09.2021, 12:59

SerVal

С разгоном процессора или памяти не баловались?

#1048 · 11.09.2021, 13:06

Кстати, а с этим глюком оно никак не может быть связано?

#1049 · 11.09.2021, 20:41

Цитата: PinkFloyd от 11.09.2021, 13:06

Кстати, а с этим глюком оно никак не может быть связано?

Не знаю. Посмотрел в БИОСЕ - почему-то было включено PBO. Отключил.

Поставил в БИОСЕ всем ядрам 4, 36 GHZ и max = 4, 4 GHZ. Без всякого буста.

Память(3600 GHZ) работает на 3200 GHZ, синхронно с Инфинити Фабрик.

Сейчас все тесты проходят и сам Герасим восемью ядрами считает в Боинк Менеджере свои ВУшки без ошибок.

Наблюдаю..

Тестовая программа IntelBurnTestV2. Режим проверки Very High.

#1050 · 13.09.2021, 16:28

Самое главное - а в результате этих временных сбоев не могло ли часть заданий сосчитаться неправильно (точнее сохранить в базе не правильные результаты)?