Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: evatutin от 27.10.2019, 12:33В проект добавлены задания для исследования эффективности методов взвешенного случайного перебора (WRS) и муравьиной колонии (AC) в задаче раскраски произвольных неориентированных графов. Данные методы в совокупности с обсчитанными ранее жадным (G) и случайным (RS) методами составляют группу методов с последовательным формированием решения на базе выбора одной из ветвей дерева комбинаторного перебора по одному из правил (кроме них есть и другие методы, которые будут обсчитываться в перспективе). Кворум — 2, дедлайн — 7 дней, время счета составляет от нескольких минут до нескольких часов в зависимости от размерности задачи (числа вершин графа N), чекпоинты есть с интервалом в 10 минут. Остальные подпроекты, связанные с поиском ОДЛК, также активны и работают.
В проект добавлены задания для исследования эффективности методов взвешенного случайного перебора (WRS) и муравьиной колонии (AC) в задаче раскраски произвольных неориентированных графов. Данные методы в совокупности с обсчитанными ранее жадным (G) и случайным (RS) методами составляют группу методов с последовательным формированием решения на базе выбора одной из ветвей дерева комбинаторного перебора по одному из правил (кроме них есть и другие методы, которые будут обсчитываться в перспективе). Кворум — 2, дедлайн — 7 дней, время счета составляет от нескольких минут до нескольких часов в зависимости от размерности задачи (числа вершин графа N), чекпоинты есть с интервалом в 10 минут. Остальные подпроекты, связанные с поиском ОДЛК, также активны и работают.
Цитата: evatutin от 27.10.2019, 12:35Цитата: Yura12 от 17.10.2019, 20:00За прошедшие сутки новое приложение Graph Coloring работало нормально. Но раз в нём попадаются большие задания, может деадлайн увеличить с 7 до 10 дней?
И второе, а так нельзя прямо сейчас в приложении Test Separator увеличить деадлайн с 1 хотя бы до 3 дней?
Дедлайн в раскраске графов увеличен до 10 суток, смотрите... В Test Separator проводится разведка, эти результаты нужны чем скорее, тем лучше, поэтому стоит короткий дедлайн. Если его увеличить, то расчет хвостов сильно растягивается, что очень неудобно
Цитата: Yura12 от 17.10.2019, 20:00За прошедшие сутки новое приложение Graph Coloring работало нормально. Но раз в нём попадаются большие задания, может деадлайн увеличить с 7 до 10 дней?
И второе, а так нельзя прямо сейчас в приложении Test Separator увеличить деадлайн с 1 хотя бы до 3 дней?
Дедлайн в раскраске графов увеличен до 10 суток, смотрите... В Test Separator проводится разведка, эти результаты нужны чем скорее, тем лучше, поэтому стоит короткий дедлайн. Если его увеличить, то расчет хвостов сильно растягивается, что очень неудобно
Цитата: Yura12 от 27.10.2019, 14:58Понятно. Большое спасибо за увеличение деадлайна в раскраске графов!
И есть ещё 2 вопроса. А вот пользователям кто хочет выбрать какой подпроект считать - то что важнее выбрать сейчас - основной Separator или Test Separator? Где лучше усилить мощность?
И второй вопрос, а так ошибка в Test Separator всё же будет устранена?
Понятно. Большое спасибо за увеличение деадлайна в раскраске графов!
И есть ещё 2 вопроса. А вот пользователям кто хочет выбрать какой подпроект считать - то что важнее выбрать сейчас - основной Separator или Test Separator? Где лучше усилить мощность?
И второй вопрос, а так ошибка в Test Separator всё же будет устранена?
Цитата: evatutin от 29.10.2019, 10:17И есть ещё 2 вопроса. А вот пользователям кто хочет выбрать какой подпроект считать - то что важнее выбрать сейчас - основной Separator или Test Separator? Где лучше усилить мощность?
И второй вопрос, а так ошибка в Test Separator всё же будет устранена?
1 — все важно, все нужно, на ваше усмотрение.
2 — будет.
И есть ещё 2 вопроса. А вот пользователям кто хочет выбрать какой подпроект считать - то что важнее выбрать сейчас - основной Separator или Test Separator? Где лучше усилить мощность?
И второй вопрос, а так ошибка в Test Separator всё же будет устранена?
1 — все важно, все нужно, на ваше усмотрение.
2 — будет.
Цитата: evatutin от 29.10.2019, 10:22Не так давно нами был проведен анализ и классификация комбинаторных структур из ДЛК порядков 1—8 (все КФ ОДЛК получены полным перебором), 9 (по результатам расчетов в проекте RakeSearch) и 10 (по результатам расчетов в проекте Gerasim@Home):
http://evatutin.narod.ru/evatutin_ls_all_structs_n1to8_rus.pdf
http://evatutin.narod.ru/evatutin_ls_all_structs_n9_rus.pdf
http://evatutin.narod.ru/evatutin_ls_all_structs_rus.pdfВ составе некоторых комбинаторных структур встречаются клики из нескольких попарно ортогональных ДЛК, что представляет интерес в попытке отыскания клики мощности 3 или более из ДЛК порядка 10. Их выделение, классификация и анализ свойств показал интересную особенность: квадраты в их составе входят в состав одного и того же главного класса (другими словами, имеют одну и ту же КФ)! Данная особенность справедлива для размерностей 1—8. Для размерности 9 подмеченная особенность в целом также справедлива, большинство клик обладают тем же свойством, однако есть и отличие: встречаются клики, ДЛК в составе которых входят в разные главные классы.
По результатам исследования свойств клик на конференцию "Интеллект 2019", проводимую на базе Тульского государственного университета, подана публикация и планируется соответствующий пленарный доклад. В публикации приведено краткое описание свойств клик и образующие их квадраты. Кроме того, зависимость максимальной мощности клики от порядка квадрата N представляет собой числовой ряд2, 0, 0, 2, 2, 0, 4, 6, ≥6, ≥2
являющийся новым и не представленный в OEIS.
В настоящее время в проекте Gerasim@Home (в подпроекте spstarter, эксперименты e404 ... e408) ведется активный поиск таких ОДЛК в надежде построить из них искомую тройку ВОДЛК порядка 10. Поиск ОДЛК данного типа, именуемых ESODLS, производится с использованием схем соответствия CMS, о чем было подробно рассказано ранее. ESODLS представляют собой редкий тип ОДЛК, на данный момент в проекте найдено 5 таких КФ, не являющихся SODLS в классическим понимании и не найденных ранее в окрестностях обобщенных симметрий. Все они входят в состав однушек, более сложных структур на базе ESODLS на данный момент не обнаружено (если не считать двух циклов-4, найденных ранее).
Не так давно нами был проведен анализ и классификация комбинаторных структур из ДЛК порядков 1—8 (все КФ ОДЛК получены полным перебором), 9 (по результатам расчетов в проекте RakeSearch) и 10 (по результатам расчетов в проекте Gerasim@Home):
http://evatutin.narod.ru/evatutin_ls_all_structs_n1to8_rus.pdf
http://evatutin.narod.ru/evatutin_ls_all_structs_n9_rus.pdf
http://evatutin.narod.ru/evatutin_ls_all_structs_rus.pdf
В составе некоторых комбинаторных структур встречаются клики из нескольких попарно ортогональных ДЛК, что представляет интерес в попытке отыскания клики мощности 3 или более из ДЛК порядка 10. Их выделение, классификация и анализ свойств показал интересную особенность: квадраты в их составе входят в состав одного и того же главного класса (другими словами, имеют одну и ту же КФ)! Данная особенность справедлива для размерностей 1—8. Для размерности 9 подмеченная особенность в целом также справедлива, большинство клик обладают тем же свойством, однако есть и отличие: встречаются клики, ДЛК в составе которых входят в разные главные классы.
По результатам исследования свойств клик на конференцию "Интеллект 2019", проводимую на базе Тульского государственного университета, подана публикация и планируется соответствующий пленарный доклад. В публикации приведено краткое описание свойств клик и образующие их квадраты. Кроме того, зависимость максимальной мощности клики от порядка квадрата N представляет собой числовой ряд
2, 0, 0, 2, 2, 0, 4, 6, ≥6, ≥2
являющийся новым и не представленный в OEIS.
В настоящее время в проекте Gerasim@Home (в подпроекте spstarter, эксперименты e404 ... e408) ведется активный поиск таких ОДЛК в надежде построить из них искомую тройку ВОДЛК порядка 10. Поиск ОДЛК данного типа, именуемых ESODLS, производится с использованием схем соответствия CMS, о чем было подробно рассказано ранее. ESODLS представляют собой редкий тип ОДЛК, на данный момент в проекте найдено 5 таких КФ, не являющихся SODLS в классическим понимании и не найденных ранее в окрестностях обобщенных симметрий. Все они входят в состав однушек, более сложных структур на базе ESODLS на данный момент не обнаружено (если не считать двух циклов-4, найденных ранее).
Цитата: PDW от 31.10.2019, 20:15Hi,
Gerasim server has been unavailable for several hours, do you know what is wrong and when it is likely to be back up please ?
Сервер Gerasim был недоступен в течение нескольких часов, знаете ли вы, что не так и когда он может быть восстановлен, пожалуйста?
Спасибо
Hi,
Gerasim server has been unavailable for several hours, do you know what is wrong and when it is likely to be back up please ?
Сервер Gerasim был недоступен в течение нескольких часов, знаете ли вы, что не так и когда он может быть восстановлен, пожалуйста?
Спасибо
Цитата: mike765321 от 31.10.2019, 23:57Примерно год назад на проекте было тестовое приложение для расчётов на ГПУ.
На каком языке программирования оно было написано ?
Примерно год назад на проекте было тестовое приложение для расчётов на ГПУ.
На каком языке программирования оно было написано ?
Цитата: evatutin от 02.11.2019, 10:58Результаты поиска КФ ОДЛК в проекте Gerasim@Home за месяц:
ONCE (A):1 - 884047, where:
1 CFs - 32015 (+3)LINE3 (B):1 - 53685, where:
2 CFs - 18735
3 CFs - 34950 (+1292)LINE3 (B):2 - 36210, where:
2 CFs - 18735
3 CFs - 17475 (+646)LINE4 (C):1 - 91, where:
2 CFs - 3
4 CFs - 88 (+2)LINE4 (C):2 - 91, where:
2 CFs - 3
4 CFs - 88 (+2)LINE5 (D):1 - 17, where:
3 CFs - 17LINE5 (D):2 - 34, where:
3 CFs - 34LOOP4 (E):2 - 2240, where:
1 CFs - 2
2 CFs - 138
3 CFs - 1464
4 CFs - 636 (+12)1TO3 (F):1 - 327, where:
4 CFs - 327 (+12)1TO3 (F):3 - 109, where:
4 CFs - 109 (+4)1TO4 (G):1 - 1270, where:
3 CFs - 882
5 CFs - 3881TO4 (G):4 - 538, where:
3 CFs - 441
5 CFs - 971TO5 (k):1 - 10, where:
6 CFs - 101TO5 (k):5 - 2, where:
6 CFs - 21TO6 (H):1 - 42, where:
4 CFs - 24
7 CFs - 181TO6 (H):6 - 11, where:
4 CFs - 8
7 CFs - 31TO7 (h):1 - 7, where:
8 CFs - 71TO7 (h):7 - 1, where:
8 CFs - 11TO8 (I):1 - 48, where:
5 CFs - 32
9 CFs - 161TO8 (I):8 - 10, where:
5 CFs - 8
9 CFs - 2RHOMBUS3 (J):2 - 9, where:
5 CFs - 9RHOMBUS3 (J):3 - 6, where:
5 CFs - 6RHOMBUS4 (K):2 - 73, where:
3 CFs - 2
4 CFs - 23
5 CFs - 32
6 CFs - 16RHOMBUS4 (K):4 - 34, where:
3 CFs - 1
4 CFs - 17
5 CFs - 8
6 CFs - 8FISH (N):1 - 7, where:
4 CFs - 1
6 CFs - 6FISH (N):2 - 11, where:
4 CFs - 2
6 CFs - 9FISH (N):4 - 4, where:
4 CFs - 1
6 CFs - 3TREE1 (V):1 - 2, where:
4 CFs - 2TREE1 (V):2 - 1, where:
4 CFs - 1TREE1 (V):3 - 1, where:
4 CFs - 1CROSS (X):1 - 16, where:
6 CFs - 16CROSS (X):2 - 4, where:
6 CFs - 4CROSS (X):4 - 4, where:
6 CFs - 4DAEDALUS10 (i):1 - 6, where:
12 CFs - 6DAEDALUS10 (i):2 - 4, where:
12 CFs - 4DAEDALUS10 (i):4 - 1, where:
12 CFs - 1DAEDALUS10 (i):10 - 1, where:
12 CFs - 1FLYER (j):1 - 2, where:
8 CFs - 2FLYER (j):2 - 3, where:
8 CFs - 3FLYER (j):4 - 3, where:
8 CFs - 3VENUS (l):1 - 1, where:
5 CFs - 1VENUS (l):2 - 3, where:
5 CFs - 3VENUS (l):4 - 1, where:
5 CFs - 1DAEDALUS8 (m):1 - 2, where:
6 CFs - 2DAEDALUS8 (m):2 - 2, where:
6 CFs - 2DAEDALUS8 (m):4 - 1, where:
6 CFs - 1DAEDALUS8 (m):8 - 1, where:
6 CFs - 1RHOMBUS5 (n):2 - 4, where:
5 CFs - 4RHOMBUS5 (n):5 - 1, where:
5 CFs - 11TO10 (o):1 - 5, where:
6 CFs - 51TO10 (o):10 - 1, where:
6 CFs - 1ROBOT (p):1 - 4, where:
5 CFs - 4ROBOT (p):2 - 4, where:
5 CFs - 4ROBOT (p):4 - 2, where:
5 CFs - 2STINGRAY (q):1 - 1, where:
5 CFs - 1STINGRAY (q):2 - 3, where:
5 CFs - 3STINGRAY (q):3 - 1, where:
5 CFs - 1Окрестности обобщенных симметрий: пройдено 268 (+18) из 903 (29,7%, +2,0%). Падение темпа находок связано с запуском нового эксперимента по раскраске графов, который из-за длинных WU'шек отъел почти 90% мощностей проекта.
Результаты поиска КФ ОДЛК в проекте Gerasim@Home за месяц:
ONCE (A):1 - 884047, where:
1 CFs - 32015 (+3)
LINE3 (B):1 - 53685, where:
2 CFs - 18735
3 CFs - 34950 (+1292)
LINE3 (B):2 - 36210, where:
2 CFs - 18735
3 CFs - 17475 (+646)
LINE4 (C):1 - 91, where:
2 CFs - 3
4 CFs - 88 (+2)
LINE4 (C):2 - 91, where:
2 CFs - 3
4 CFs - 88 (+2)
LINE5 (D):1 - 17, where:
3 CFs - 17
LINE5 (D):2 - 34, where:
3 CFs - 34
LOOP4 (E):2 - 2240, where:
1 CFs - 2
2 CFs - 138
3 CFs - 1464
4 CFs - 636 (+12)
1TO3 (F):1 - 327, where:
4 CFs - 327 (+12)
1TO3 (F):3 - 109, where:
4 CFs - 109 (+4)
1TO4 (G):1 - 1270, where:
3 CFs - 882
5 CFs - 388
1TO4 (G):4 - 538, where:
3 CFs - 441
5 CFs - 97
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
Окрестности обобщенных симметрий: пройдено 268 (+18) из 903 (29,7%, +2,0%). Падение темпа находок связано с запуском нового эксперимента по раскраске графов, который из-за длинных WU'шек отъел почти 90% мощностей проекта.
Цитата: evatutin от 02.11.2019, 11:00Цитата: mike765321 от 31.10.2019, 23:57Примерно год назад на проекте было тестовое приложение для расчётов на ГПУ.
На каком языке программирования оно было написано ?
C++ под CUDA'у
Цитата: mike765321 от 31.10.2019, 23:57Примерно год назад на проекте было тестовое приложение для расчётов на ГПУ.
На каком языке программирования оно было написано ?
C++ под CUDA'у
Цитата: mike765321 от 02.11.2019, 12:05Цитата: evatutin от 02.11.2019, 11:00C++ под CUDA'у
Вы писали, что приложение оказалось малоэффективным.
Можно получить его исходники, чтобы в них поковыряться ?
Цитата: evatutin от 02.11.2019, 11:00C++ под CUDA'у
Вы писали, что приложение оказалось малоэффективным.
Можно получить его исходники, чтобы в них поковыряться ?