Форум

Приветствую всех посетителей нашего сайта и форума. В виду форс-мажорных обстоятельста наш ресурс долгое время был недоступен. Данные "старого" сайта пока продолжают находиться вне нашего доступа и перспективы пока не ясны. Поэтому было принято решение воссоздать ресурс на новой платформе, перенеся, по возможности, большую часть инфомации. Пока ресурс находится в стадии наполнения, но общаться уже можно. Поэтому - регистрируйтесь и помогайте нам в наполнении сайта и форума новой, актуальной и полезной информацией.
Вы должны войти, чтобы создавать сообщения и темы.

Проект Gerasim@Home

В проект добавлены задания для исследования эффективности методов взвешенного случайного перебора (WRS) и муравьиной колонии (AC) в задаче раскраски произвольных неориентированных графов. Данные методы в совокупности с обсчитанными ранее жадным (G) и случайным (RS) методами составляют группу методов с последовательным формированием решения на базе выбора одной из ветвей дерева комбинаторного перебора по одному из правил (кроме них есть и другие методы, которые будут обсчитываться в перспективе). Кворум — 2, дедлайн — 7 дней, время счета составляет от нескольких минут до нескольких часов в зависимости от размерности задачи (числа вершин графа N), чекпоинты есть с интервалом в 10 минут. Остальные подпроекты, связанные с поиском ОДЛК, также активны и работают.

Array
Цитата: Yura12 от 17.10.2019, 20:00

За прошедшие сутки новое приложение Graph Coloring работало нормально. Но раз в нём попадаются большие задания, может деадлайн увеличить с 7 до 10 дней?

И второе, а так нельзя прямо сейчас в приложении Test Separator увеличить деадлайн с 1 хотя бы до 3 дней?

 

Дедлайн в раскраске графов увеличен до 10 суток, смотрите... В Test Separator проводится разведка, эти результаты нужны чем скорее, тем лучше, поэтому стоит короткий дедлайн. Если его увеличить, то расчет хвостов сильно растягивается, что очень неудобно

Array

Понятно. Большое спасибо за увеличение деадлайна в раскраске графов!

И есть ещё 2 вопроса. А вот пользователям кто хочет выбрать какой подпроект считать - то что важнее выбрать сейчас - основной Separator или Test Separator?  Где лучше усилить мощность?

И второй вопрос, а так ошибка в Test Separator всё же будет устранена?

 

Array

И есть ещё 2 вопроса. А вот пользователям кто хочет выбрать какой подпроект считать - то что важнее выбрать сейчас - основной Separator или Test Separator?  Где лучше усилить мощность?

И второй вопрос, а так ошибка в Test Separator всё же будет устранена?

1 — все важно, все нужно, на ваше усмотрение.

2 — будет.

Array

Не так давно нами был проведен анализ и классификация комбинаторных структур из ДЛК порядков 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, найденных ранее).

Array

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 был недоступен в течение нескольких часов, знаете ли вы, что не так и когда он может быть восстановлен, пожалуйста?

Спасибо

Array

Примерно год назад на проекте было тестовое приложение для расчётов на ГПУ.

На каком языке программирования оно было написано ?

Array

Результаты поиска КФ ОДЛК в проекте 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% мощностей проекта.

Загруженные файлы:
  • Вам нужно войти, чтобы просматривать прикрепленные файлы..
Array
Цитата: mike765321 от 31.10.2019, 23:57

Примерно год назад на проекте было тестовое приложение для расчётов на ГПУ.

На каком языке программирования оно было написано ?

C++ под CUDA'у

Array
Цитата: evatutin от 02.11.2019, 11:00

C++ под CUDA'у

Вы писали, что приложение оказалось малоэффективным.

Можно получить его исходники, чтобы в них поковыряться ?

Array