Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

112 Страницы«<108109110111112>
Опции
К последнему сообщению К первому непрочитанному
Offline evatutin  
#2181 Оставлено : 12 февраля 2018 г. 13:20:27(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Автор: key Перейти к цитате
как-то задания быстро проходят, только заметил, пара секунд и готово... это нормально?


После запуска эксперимента выяснилось, что для некоторых WU'шек (начальных заполнений ДЛК) невозможно построить ни одного корректного ДЛК путем его дозаполнения в соответствии с выбранной симметрией. Поэтому такие WU'шки и проскакивают за 2-3 секунды. Большинство других считаются нормально (у меня около полутора часов), им соответствует до нескольких миллионов симметричных ДЛК

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 2 пользователей поблагодарили evatutin за этот пост.
key оставлено 12.02.2018(UTC), vk_DiMoH оставлено 12.02.2018(UTC)
Offline Yura12  
#2182 Оставлено : 15 февраля 2018 г. 13:56:28(UTC)
Yura12


Статус: Старожил

Группы: Editors, Member
Зарегистрирован: 28.01.2011(UTC)
Сообщений: 901
Мужчина
Российская Федерация
Откуда: Петрозаводск

Сказал «Спасибо»: 552 раз
Поблагодарили: 133 раз в 91 постах
А вот "Research progress:" на странице http://gerasim.boinc.ru/users/server_status.aspx он точно правильно показывается?
Offline SerVal  
#2183 Оставлено : 15 февраля 2018 г. 14:02:42(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Автор: Yura12 Перейти к цитате
А вот "Research progress:" на странице http://gerasim.boinc.ru/users/server_status.aspx он точно правильно показывается?

Он там усреднённый для всех приложений вместе.
А по каждому приложению: http://gerasim.boinc.ru/users/viewApps.aspx
thanks 1 пользователь поблагодарил SerVal за этот пост.
Yura12 оставлено 15.02.2018(UTC)
Offline evatutin  
#2184 Оставлено : 15 февраля 2018 г. 16:10:37(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Автор: Yura12 Перейти к цитате
А вот "Research progress:" на странице http://gerasim.boinc.ru/users/server_status.aspx он точно правильно показывается?


Имейте в виду, что квадратные результаты я забираю каждый день для анализа (с редкими исключениями) с последующим удалением из научной базы. Между заборами все показывается как положено

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 15.02.2018(UTC)
Offline evatutin  
#2185 Оставлено : 15 февраля 2018 г. 16:24:37(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Подоспела интеллектуальная собственность:

1. Ватутин Э.И., Панищев В.С., Гвоздева С.Н. Программа для построения разбиений граф-схем параллельных алгоритмов логического управления методом взвешенного случайного перебора // Свидетельство о государственной регистрации программы для ЭВМ № 2018611362. Заявл. 04.12.2017, опубл. 01.02.2018.

2. Ватутин Э.И., Заикин О.С., Кочемазов С.Е., Манзюк М.О. Программа для формирования множества трансверсалей диагональных латинских квадратов и построения ортогональных квадратов методом полного перебора // Свидетельство о государственной регистрации программы для ЭВМ № 2018610473. Заявл. 14.11.2017, опубл. 11.01.2018.

3. Ватутин Э.И., Заикин О.С., Кочемазов С.Е., Манзюк М.О. Программа для формирования симметричных диагональных латинских квадратов методом полного перебора // Свидетельство о государственной регистрации программы для ЭВМ № 2018610493. Заявл. 14.11.2017, опубл. 11.01.2018.


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

Второе свидетельство — это построение трансверсалей и покрытий в ДЛК из них с целью отыскания ОДЛК (на данный момент это, напомню, наибыстрейший способ поиска ОДЛК). Наличие данной важной бумажки делает наш коллектив эксклюзивным обладателем права использования трансверсалей в своих исследованиях. С других, после совещания авторским коллективом, решили брать мзду: по доминирующему множеству с каждой КФ ОДЛК, найденной с использованием трансверсалей 199

Ну и наконец третье свидетельство — это рекуррентные генераторы симметричных в одной и двух плоскостях ДЛК, они были использованы в ряде экспериментов по определению числа соответствующих ДЛК (https://oeis.org/A287649, https://oeis.org/A287650, https://oeis.org/A292516 и https://oeis.org/A292517). В настоящее время мы их больше использовать не планируем, им на смену сделан универсальный генератор на базе обобщенных симметрий, в состав которых в том числе входит и плоскостная симметрия.

Пользователь evatutin прикрепил следующие файлы:
26-Symm-DLS.jpg
27-Transversals-DLS-and-ODLS.jpg
28-WRS-в-Sep.jpg

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 3 пользователей поблагодарили evatutin за этот пост.
vk_DiMoH оставлено 15.02.2018(UTC), Yura12 оставлено 15.02.2018(UTC), Zabaikalec2010 оставлено 16.02.2018(UTC)
Offline evatutin  
#2186 Оставлено : 15 февраля 2018 г. 23:18:23(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
По результатам дискуссии с whitefox'ом по поводу определения плоскостной симметрии в ДЛК и последующей публикации в Туле в OEIS добавлено еще две числовые последовательности:

A296060 — Число симметричных в одной плоскости диагональных латинских квадратов порядка N=2n с фиксированной первой строкой (N in {2, 4, 6, 8})
A296061 — Число симметричных в одной плоскости диагональных латинских квадратов порядка N=2n (N in {2, 4, 6, 8})

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2187 Оставлено : 16 февраля 2018 г. 11:25:32(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
По результатам конференции BOINC::FAST 2017 материал, связанный с анализом эффективности методов на базе ограниченного перебора (LDFS и LBF) в задаче поиска кратчайшего пути в графе, был рекомендован в журнал Open Engineering. После нескольких итераций доработки статья опубликована:

Vatutin E.I. Comparison of Decisions Quality of Heuristic Methods with Limited Depth-First Search Techniques in the Graph Shortest Path Problem // Open Engineering. Vol. 7. Iss. 1. 2017. pp. 428–434. DOI: 10.1515/eng-2017-0041.

Таким образом, на данный момент опубликовано 2/3 результатов того эксперимента, впереди предстоит доделать публикацию по группе методов на базе модификации текущего решения (пчелы, рой, генетика, ...) — в выбранной тестовой задаче они показали низкую эффективность (за исключением генетики), но для чистоты эксперимента даже неудачные результаты должны быть опубликованы.

PS. Кроме благодарностей, размещенных в конце статьи, выражаю сердечную благодарность Nauchnik'у, который также приложил руку к этой статье и поддержал меня в трудную минуту (я собсно и не сомневался, что могло быть иначе). Олег, спасибо!

PPS. В ближайшее время ждем еще одну статью (по квадратам) в этом же журнале

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 2 пользователей поблагодарили evatutin за этот пост.
Yura12 оставлено 16.02.2018(UTC), vk_DiMoH оставлено 16.02.2018(UTC)
Offline evatutin  
#2188 Оставлено : 20 февраля 2018 г. 11:11:50(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Обработка основной части WU'шек (23)-симметрии почти завершена, осталось ~ 4000 WU'шек хвостов. Основные решения были найдены за первые пару дней, в остальные дни в основном пошли сплошные повторы. В проект добавлено 400 тыс. WU'шек для анализа линейки 3, готовится к обработке следующая симметрия

Отредактировано пользователем 20 февраля 2018 г. 20:24:50(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2189 Оставлено : 25 февраля 2018 г. 22:05:31(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
В проект добавлено 100 тыс. WU'шек для разведочного анализа квадратов в линейке 5

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline Fog Lizard  
#2190 Оставлено : 26 февраля 2018 г. 9:22:29(UTC)
Fog Lizard


Статус: Новичок

Группы: Member
Зарегистрирован: 26.02.2018(UTC)
Сообщений: 2

Около часа у меня ушло на добавление проекта в консольную версию менеджера из-за ошибки аутентификации, но все же проект добавился. Теперь ожидаю первое задание, но нагуглил старые посты, что для Линукс нет рабочего приложения. Но в списке проектов BOINC указана его поддержка. Нужно ли установить какие-то дополнительные библиотеки или просто подождать подольше? Номер машины 38690. Ниже вывод статуса:
Offline evatutin  
#2191 Оставлено : 26 февраля 2018 г. 9:53:52(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Fog Lizard
Расчетный модуль по прежнему под Windows

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline Fog Lizard  
#2192 Оставлено : 26 февраля 2018 г. 10:14:48(UTC)
Fog Lizard


Статус: Новичок

Группы: Member
Зарегистрирован: 26.02.2018(UTC)
Сообщений: 2

Автор: evatutin Перейти к цитате
Fog Lizard
Расчетный модуль по прежнему под Windows


Жаль. Тогда поищу какой-нибудь другой проект. Не понимаю, зачем указана поддержка Линукс, если для него нет приложения?
Offline evatutin  
#2193 Оставлено : 26 февраля 2018 г. 13:12:00(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
По результатам экспериментов с трансверсалями, которые мы выполняли в проекте, опубликована статья

Vatutin E.I., Zaikin O.S., Kochemazov S.E., Valyaev S.Y. Using Volunteer Computing to Study Some Features of Diagonal Latin Squares // Open Engineering. Vol. 7. Iss. 1. 2017. pp. 453–460. DOI: 10.1515/eng-2017-0052.

В ней рассказано про организованный эксперимент, приведены квадраты, обладающие экстремальным (минимальным и максимальным) числом трансверсалей для своей размерности, а также коротко описано, как это применяется для поиска ОДЛК в проекте и как производился поиск до этого (SAT-ом в соответствующем проекте)

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
vk_DiMoH оставлено 26.02.2018(UTC)
Offline Vitalii Koshura  
#2194 Оставлено : 26 февраля 2018 г. 19:22:39(UTC)
Vitalii Koshura


Статус: Я тут не впервой

Группы: Member
Зарегистрирован: 24.04.2015(UTC)
Сообщений: 32
Мужчина
Украина
Откуда: Odessa

Сказал «Спасибо»: 17 раз
Поблагодарили: 20 раз в 13 постах
Автор: Fog Lizard Перейти к цитате
Автор: evatutin Перейти к цитате
Fog Lizard
Расчетный модуль по прежнему под Windows


Жаль. Тогда поищу какой-нибудь другой проект. Не понимаю, зачем указана поддержка Линукс, если для него нет приложения?


Потому что такие расчетные приложения были год назад или около того.
Offline key  
#2195 Оставлено : 1 марта 2018 г. 15:34:16(UTC)
key


Статус: Я тут не впервой

Группы: Member
Зарегистрирован: 15.01.2017(UTC)
Сообщений: 45
Российская Федерация

Сказал(а) «Спасибо»: 17 раз
Поблагодарили: 7 раз в 6 постах
UserPostedImage

Подключил 2 ПК, с разницей 15 минут. Отработали чуть больше суток, железо и ПО одинаковое.
Только у первого включен hyper threading, а у второго нет.
Разница в очках почти в 2 раза!
thanks 1 пользователь поблагодарил key за этот пост.
evatutin оставлено 01.03.2018(UTC)
Offline Vitalii Koshura  
#2196 Оставлено : 2 марта 2018 г. 16:28:31(UTC)
Vitalii Koshura


Статус: Я тут не впервой

Группы: Member
Зарегистрирован: 24.04.2015(UTC)
Сообщений: 32
Мужчина
Украина
Откуда: Odessa

Сказал «Спасибо»: 17 раз
Поблагодарили: 20 раз в 13 постах
При включенном Hyper Threading процессор может выполнять _почти_ в 2 раза больше работы.
Если у вас 4х ядерный процессор, то при включенном Hyper Threading у него будет 8 логических ядер. То есть он действительно может выполнять _почти_ в 2 раза больше работы.
Отсюда и разница
Offline evatutin  
#2197 Оставлено : 2 марта 2018 г. 18:02:39(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Автор: Vitalii Koshura Перейти к цитате
При включенном Hyper Threading процессор может выполнять _почти_ в 2 раза больше работы.
Если у вас 4х ядерный процессор, то при включенном Hyper Threading у него будет 8 логических ядер. То есть он действительно может выполнять _почти_ в 2 раза больше работы.
Отсюда и разница


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

http://evatutin.narod.ru...n_opt_05_httdepindep.pdf

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 2 пользователей поблагодарили evatutin за этот пост.
Yura12 оставлено 02.03.2018(UTC), key оставлено 05.03.2018(UTC)
Offline evatutin  
#2198 Оставлено : 4 марта 2018 г. 22:53:17(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
В проект добавлены ~350 тыс. WU'шек с именам *_e44_6_* с целью исследования очередной (24)-симметрии, версия расчетника заменена на 2.7.6. Эта партия WU'шек получилась короткий, до 1,5 минут. Много WU'шек пустые (без дозаполнений до хотя бы одного корректного ДЛК), их время счета будет около 2-3 секунд. Получается, что квадратов, соответствующих данной симметрии, мало в принципе. Возможно они будут обладать интересными свойствами, посмотрим...

Отредактировано пользователем 4 марта 2018 г. 23:08:35(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 05.03.2018(UTC)
Offline evatutin  
#2199 Оставлено : 8 марта 2018 г. 2:12:10(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Обработка (24)-симметрии завершена, ОДЛК в ее составе не найдено вообще Не получается. У данной симметрии есть особенность, отличающая ее от других, которые обрабатывались ранее и которые давали ОДЛК: у нее есть только ДЛК, для которых перестановки, соответствующие симметрии в одной из плоскостей, имеют неподвижные точки. До этого подобные вещи отсекались на этапе генерации WU'шек, а для этой симметрии данная проверка была убрана, иначе WU'шек не получалось вообще. Теперь необходимо убедиться в том, для всех ли симметрий (в том числе обработанных ранее) указанная особенность в силе. Ввиду этого с сгенерировал примерно 260 тыс. WU'шек эксперимента e44_7, который будет обрабатывать симметрию (23), но с неподвижными точками в перестановках. Для данной симметрии много WU'шек оказываются пустыми (без дозаполнений) до хотя бы одного корректного ДЛК, в этот раз попробую это отсечь на своей машине (без грида), но на это по моим прикидкам потребуется около недели... После этого оставшиется WU'шки будут добавлены в грид (если вообще что-то останется)

[upd]
На тестовую обработку на 1 машине потребуется несколько недель, это на мой взгляд слишком много, WU'шки добавлены в проект, посмотрим, что получится...

[upd2]
Также добавлено ~800 тыс. WU'шек для очередной (25)-симметрии — тут вроде ДЛК много, значит и ОДЛК должны найтись, посмотрим...

Отредактировано пользователем 8 марта 2018 г. 4:05:09(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 4 пользователей поблагодарили evatutin за этот пост.
Yura12 оставлено 08.03.2018(UTC), citerra оставлено 08.03.2018(UTC), vk_DiMoH оставлено 08.03.2018(UTC), Horror245 оставлено 08.03.2018(UTC)
Offline evatutin  
#2200 Оставлено : 12 марта 2018 г. 23:12:52(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
От (24)- и (25)-симметрий осталось немного хвостов, первые выводы делать можно. (24)-симметрия ни одного ОДЛК не принесла, от (25)-симметрии нашлось несколько сотен ОДЛК, но их КФы все повторные (видимо данная симметрия как-то связана с одной из предыдущих, обсчитанных ранее).

В проект добавлено 26 тыс. WU'шек от очередной (35)-симметрии. По предварительным данным соответствующих им ДЛК нет, не говоря уже про ОДЛК, но в этом необходимо убедиться, думаю к утру уже станет понятно. Нарезка на WU'шки изменена, благодаря чему их стало значительно меньше по сравнению с прошлыми экспериментами

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Пользователи, просматривающие эту тему
Guest (2)
112 Страницы«<108109110111112>
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.355 секунды.