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

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

Уведомление

Icon
Error

102 Страницы«<100101102
Опции
К последнему сообщению К первому непрочитанному
Offline evatutin  
#2021 Оставлено : 2 мая 2017 г. 1:57:27(UTC)
evatutin


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

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

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

Сказал(а) «Спасибо»: 897 раз
Поблагодарили: 1446 раз в 704 постах
До нашей конференции остается еще 2 недели, а сборник материалов уже готов. Пользуясь случаем, работы с моим участием я выложил в открытый доступ:

1. Затолокин Ю.А., Ватутин Э.И., Титов В.С. Оценка реальной производительности вычислений на графических процессорах с поддержкой технологии OpenCL в задаче умножения матриц // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 164–167.

2. Попов Д.В., Наджаджра М.Х., Ватутин Э.И. Анализ временных затрат эвристических методов в задаче поиска кратчайшего пути в графе с использованием современных видеокарт с поддержкой технологии CUDA // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 285–287.

3. Ватутин Э.И., Кочемазов С.Е., Заикин О.С. Оценка комбинаторных характеристик диагональных латинских квадратов // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 98–100.

4. Манзюк М.О., Ватутин Э.И., Кочемазов С.Е., Заикин О.С. Интересные свойства ортогональных диагональных латинских квадратов 7 и 8 порядка // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 235–237.

5. Пшеничных А.О., Ватутин Э.И. Сравнение качества решений эвристических методов оценки хроматического числа графа // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 287–289.


Коротко по каждой из них.

Первая работа выполнена моим магистрантом, в ней он попробовал умножать матрицы на OpenCL (я думаю многие помнят, что не так давно мы совместно тестировали CPU- и CUDA-реализации данного действия). Краткий вывод: где-то получается быстрее CUDA'ы около 2 раз, где-то медленнее в те же 2 раза. Самое неприятное то, что на данный момент в 2 раза медленнее получается как раз для самой быстрой реализации Не получается. Сейчас мы готовим большую статью по этой тематике, там будут графики и более подробное исследование.

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

В третьей работе был произведен расчет нескольких последовательностей, имеющих прямое отношение к диагональным латинским квадратам:
* 1, 0, 0, 8, 3, 32, 7 — минимально возможное число трансверсалей в диагональных латинских квадратах порядка N от 1 до 7;
* 1, 0, 0, 8, 15, 32, 133 — максимально возможное число трансверсалей в диагональных латинских квадратах порядка N от 1 до 7;
* 1, 0, 0, 4, 1, 2, 0 — минимально возможное число диагональных трансверсалей в диагональных латинских квадратах порядка N от 1 до 7;
* 1, 0, 0, 4, 5, 6, 27 — максимально возможное число диагональных трансверсалей в диагональных латинских квадратах порядка N от 1 до 7;
* 0, 2, 64, 3612672 — число симметричных нормализованных диагональных латинских квадратов порядка 2, 4, 6 и 8 (для нечетных порядков симметричные ДЛК не существуют);
* 0, 2, 0, 15780 — число дважды симметричных (по вертикали и горизонтали одновременно) нормализованных диагональных латинских квадратов порядка 2, 4, 6 и 8 (как видно, они существуют только для порядков, кратных 4).
Указанные последовательности являются новыми, они не представлены в OEIS и будут добавлены туда в самое ближайшее время. Одно исключение: последовательность 1 совпадает с аналогичной для ЛК (а у нас для ДЛК), кроме размерностей 2 и 3, для которых ДЛК не существуют.

В четвертой работе, большая часть которой сделана hoarfrost'ом, им было найдено несколько интересных особенностей:
* Для некоторых размерностей ортогональные диагональные латинские квадраты представляют собой пару квадратов с переставленными строками (для некоторых размерностей существуют только такие ОДЛК, для других и такие, и общего вида). Интерес этого наблюдения в том, что перестановка строк с сохранением ограничений диагональности квадрата выполняется быстрее, чем построение множества трансверсалей, поэтому соответствующие ОДЛК можно также находить быстрее. К сожалению оказалось, что для интересующей нас размерности N=10 таких пар нет (по крайней мере среди найденных и вошедших в список, формируемый citerra'ой при непосредственной поддержке текущей серии WU'шек Gerasim@Home и не только).
* Для N=10 мы ищем и не можем найти тройку, а тут были найдены несколько квартетов попарно-ортогональных ДЛК порядка 7 (в тезисы поместился один из них).
* Для размерности N=8 были найдены 6-ки из попарно-ортогональных ДЛК (в тезисах есть один из квадратов 6-ки, остальные можно достроить).
* Для размерности N=10 сегодня известны и входят в список citerra'ы однушки, двушки, трешка, четверки, шестерки и восьмерки ОДЛК; а для N=8 существует семейство ОДЛК, в котором одному квадрату (в тезисах он тоже есть) ортогональны сразу 824 других!

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

PS. Всех интересующихся подробностями ждем на конференции, которая, напомню, стартует 16 мая на базе нашей кафедры вычислительной техники Юго-Западного государственного университета Present. Может быть в последний раз...

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 3 пользователей поблагодарили evatutin за этот пост.
Dancer King оставлено 03.05.2017(UTC), Vitalii Koshura оставлено 06.05.2017(UTC), Duce H_ K_ оставлено 22.05.2017(UTC)
Offline Vitalii Koshura  
#2022 Оставлено : 6 мая 2017 г. 15:07:25(UTC)
Vitalii Koshura


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

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

Сказал «Спасибо»: 9 раз
Поблагодарили: 12 раз в 6 постах
Сайт http://gerasim.boinc.ru/ , кажется, немножечко упал.
Online AlexA  
#2023 Оставлено : 6 мая 2017 г. 15:21:04(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,056
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1169 раз
Поблагодарили: 1489 раз в 822 постах
Автор: Vitalii Koshura Перейти к цитате
Сайт http://gerasim.boinc.ru/ , кажется, немножечко упал.

Запросто. Раньше они с BOINC.RU "падали вместе", поскольку "крутились" на одном компе и в одном месте. Теперь их разнесли и проблемы возникают независимо друг от друга Не получается

Пользователи, просматривающие эту тему
Guest (3)
102 Страницы«<100101102
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

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