Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...

#1 · 28.09.2019, 16:24

Цитата: admin от 28.09.2019, 16:24

Российский проект распределённых вычислений.
Исследование в области автоматики и кибернетики.
Кафедра вычислительной техники Курского Университета.

Сайт проекта: http://gerasim.boinc.ru

Форум проекта: http://forum.gerasim.boinc.ru

Научная страница проекта: http://gerasim.boinc.ru/science/science.aspx

Состояние сервера: http://gerasim.boinc.ru/users/server_status.aspx

Присоединиться к проекту: http://gerasim.boinc.ru

Gerasim@Home - особенный проект. И совсем не потому, что он решает особоважные научные проблемы. Его особенность в том, что на данный момент это единственный (известный нам) Российский boinc-проект. причем созданный не научным институтом или лабораторией, а, в основном, двумя энтузиастами-любителями.

А начиналось все с интереса к распределенным вычислениям и участия в других проектах. но через какое-то время SerVal (команда Russia Team) заинтересовался тем, "как это все работает?". Поскольку других специалистов и энтузиастов на тот момент среди российских участников РВ не нашлось, то разбираться во всем пришлось ему одному. А в качастве аппаратной части - задействовать домашние вычислительные мощности.

Постепенно проект стал приобретать отличительные boinc-овские очертания. Когда вся инфраструктура более-менее зафункционировала, нашелся и помощник - Andrey (команда PolarSeti), который написал тестовый расчетный модуль. Этот модуль ищет простые числа и с его помощью продолжается отладка всей системы.

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

Однако, наш софорумник - Эдуард Ватутин - научный сотрудник и преподаватель кафедры вычислительной техники Юго-западного государственного университета, кандидат технических наук, начал использовать возможности этого проекта для решения свих научных задач из области комбинаторики и ортогональных латинских квадратов.

Российский проект распределённых вычислений.
Исследование в области автоматики и кибернетики.
Кафедра вычислительной техники Курского Университета.

Сайт проекта: http://gerasim.boinc.ru
Форум проекта: http://forum.gerasim.boinc.ru
Научная страница проекта: http://gerasim.boinc.ru/science/science.aspx
Состояние сервера: http://gerasim.boinc.ru/users/server_status.aspx
Присоединиться к проекту: http://gerasim.boinc.ru

Gerasim@Home - особенный проект. И совсем не потому, что он решает особоважные научные проблемы. Его особенность в том, что на данный момент это единственный (известный нам) Российский boinc-проект. причем созданный не научным институтом или лабораторией, а, в основном, двумя энтузиастами-любителями.

А начиналось все с интереса к распределенным вычислениям и участия в других проектах. но через какое-то время SerVal (команда Russia Team) заинтересовался тем, "как это все работает?". Поскольку других специалистов и энтузиастов на тот момент среди российских участников РВ не нашлось, то разбираться во всем пришлось ему одному. А в качастве аппаратной части - задействовать домашние вычислительные мощности.

Постепенно проект стал приобретать отличительные boinc-овские очертания. Когда вся инфраструктура более-менее зафункционировала, нашелся и помощник - Andrey (команда PolarSeti), который написал тестовый расчетный модуль. Этот модуль ищет простые числа и с его помощью продолжается отладка всей системы.

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

Однако, наш софорумник - Эдуард Ватутин - научный сотрудник и преподаватель кафедры вычислительной техники Юго-западного государственного университета, кандидат технических наук, начал использовать возможности этого проекта для решения свих научных задач из области комбинаторики и ортогональных латинских квадратов.

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

#2 · 29.09.2019, 21:38

Всем привет, продолжаем общение на новой площадке...

#3 · 29.09.2019, 23:27

Цитата: DrMOS от 29.09.2019, 23:27
И снова здравствуйте! И вновь дежурный вопрос: ARM/Android. Поменялось ли что-то, стоит ли ожидать в некоем обозримом будущем появления соответствующего приложения? Разумеется, 4х32 Threadripper это 4х32 Threadripper, и что даже если все участники проекта задействуют все свои мобильные ус-ва, то их суммарная производительность может не дотянуть и до одного, но тем не менее. Это ведь дармовая (слово грубоватое, но в контексте телефонов и планшетов выглядит, на мой взгляд, вполне уместно) вычислительная мощь. И ведь именно использование незадействованных ресурсов является одним из краеугольных камней философии РВ. Так почему бы и нет?..

Сюда же вопрос о видеокартах, CUDA, OpenCL и прочем. Помнится, какое-то время назад ведь были задания для них. А ведь интегрированный графический процессор, зачастую совершенно не задействованный, сейчас есть чуть ли не в каждом ЦП, по крайней мере если речь о массовом сегменте Intel.

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

Товарищи из других проектов наверняка читают, было бы интересно ознакомиться и с их видением.

И снова здравствуйте! И вновь дежурный вопрос: ARM/Android. Поменялось ли что-то, стоит ли ожидать в некоем обозримом будущем появления соответствующего приложения? Разумеется, 4х32 Threadripper это 4х32 Threadripper, и что даже если все участники проекта задействуют все свои мобильные ус-ва, то их суммарная производительность может не дотянуть и до одного, но тем не менее. Это ведь дармовая (слово грубоватое, но в контексте телефонов и планшетов выглядит, на мой взгляд, вполне уместно) вычислительная мощь. И ведь именно использование незадействованных ресурсов является одним из краеугольных камней философии РВ. Так почему бы и нет?..

Сюда же вопрос о видеокартах, CUDA, OpenCL и прочем. Помнится, какое-то время назад ведь были задания для них. А ведь интегрированный графический процессор, зачастую совершенно не задействованный, сейчас есть чуть ли не в каждом ЦП, по крайней мере если речь о массовом сегменте Intel.

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

Товарищи из других проектов наверняка читают, было бы интересно ознакомиться и с их видением.

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

#4 · 01.10.2019, 08:58

Цитата: evatutin от 01.10.2019, 08:58
Результаты работы проекта Gerasim@Home за месяц:

ONCE (A):1 - 582242, where:
1 CFs - 32012

LINE3 (B):1 - 52393, where:
2 CFs - 18735
3 CFs - 33658 (+1526)

LINE3 (B):2 - 35564, 16:1, where:
2 CFs - 18735
3 CFs - 16829 (+763)

LINE4 (C):1 - 89, where:
2 CFs - 3
4 CFs - 86

LINE4 (C):2 - 89, where:
2 CFs - 3
4 CFs - 86 (+4)

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

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

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

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

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

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

Окрестности обобщенных симметрий: пройдено 250 (+27) из 903 (27,7%, +3,0%). Интересных находок по прежнему мало, но они есть

Результаты работы проекта Gerasim@Home за месяц:

ONCE (A):1 - 582242, where:
1 CFs - 32012

LINE3 (B):1 - 52393, where:
2 CFs - 18735
3 CFs - 33658 (+1526)

LINE3 (B):2 - 35564, 16:1, where:
2 CFs - 18735
3 CFs - 16829 (+763)

LINE4 (C):1 - 89, where:
2 CFs - 3
4 CFs - 86

LINE4 (C):2 - 89, where:
2 CFs - 3
4 CFs - 86 (+4)

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

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

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

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

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

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

Окрестности обобщенных симметрий: пройдено 250 (+27) из 903 (27,7%, +3,0%). Интересных находок по прежнему мало, но они есть

#5 · 01.10.2019, 09:07

Цитата: DrMOS от 29.09.2019, 23:27

И снова здравствуйте! И вновь дежурный вопрос: ARM/Android. Поменялось ли что-то, стоит ли ожидать в некоем обозримом будущем появления соответствующего приложения?

Пока ввиду ограниченности свободного времени не планируется, в отдаленной перспективе можно будет попробовать, посмотрим...

Сюда же вопрос о видеокартах, CUDA, OpenCL и прочем. Помнится, какое-то время назад ведь были задания для них. А ведь интегрированный графический процессор, зачастую совершенно не задействованный, сейчас есть чуть ли не в каждом ЦП, по крайней мере если речь о массовом сегменте Intel.

Мы пробовали, в текущей задаче это не очень эффективно, комбинаторика не очень удобна для GPU. Сейчас есть определенные попытки попробовать задействовать ускорители Intel Phi, посмотрим, что из этого выйдет...

Товарищи из других проектов наверняка читают, было бы интересно ознакомиться и с их видением.

Клиент под ARM кажется был в RakeSearch, но о результатах его использования лучше могут рассказать организаторы проекта

#6 · 06.10.2019, 11:02

Hi, good to see you are back

Do you think these work units will ever complete ?

http://gerasim.boinc.ru/users/viewWorkunit.aspx?WorkunitId=59698583
http://gerasim.boinc.ru/users/viewWorkunit.aspx?WorkunitId=59722121

They have wasted a lot of resources for many people

Regards,

PDW

#7 · 06.10.2019, 15:48

Да, и в дополнение - вот ещё несколько заданий, которые не могут досчитаться:

http://gerasim.boinc.ru/users/viewWorkunit.aspx?workunitid=59716071

http://gerasim.boinc.ru/users/viewWorkunit.aspx?WorkunitId=59698605

http://gerasim.boinc.ru/users/viewWorkunit.aspx?WorkunitId=59719944

#8 · 08.10.2019, 13:09

evatutin wasted a day on this WU he returned this morning...

http://gerasim.boinc.ru/users/viewResult.aspx?resultid=73657941

#9 · 08.10.2019, 18:43

Эдуард обещал посмотреть и ответить.

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

#10 · 08.10.2019, 19:43

Судя по странице http://gerasim.boinc.ru/StatsPage/InvalidResults.aspx и для основного приложения spstarter также есть сбойные задания (хотя лично мне не попадались).

Ну а после исправления счётного приложения Test Separator из-за которого не могут досчитаться серии _276 _277 _279 думаю следующим этапом - это будет увеличение деадлайна приложения Test Separator с одного хотя бы до 7 дней.