Персональная страничка Ватутина Эдуарда Игоревича

Ватутин Эдуард Игоревич
Персональная страничка
(english version)

Профессор кафедры вычислительной техники ЮЗГУ, Курск, Россия
Автор или соавтор 272 научных публикаций в журналах, сборниках тезисов докладов и материалов конференций различного уровня, автор или соавтор 3 учебных пособий и 3 монографий, автор или соавтор 5 патентов на изобретение и 3 патентов на полезную модель, обладатель 29 свидетельств об официальной государственной регистрации программы для ЭВМ
Доктор технических наук, специальность 05.13.05 "Элементы и устройства вычислительной техники и систем управления", 2022
Доцент по специальности 05.13.05 "Элементы и устройства вычислительной техники и систем управления", 2017
Кандидат технических наук, специальность 05.13.05 "Элементы и устройства вычислительной техники и систем управления", 2009
Microsoft Certified Professional (MCP), экзамен 70-290 "Managing and Maintaining a Microsoft Windows Server 2003 Environment", 2007

Сферы интересов:

программирование (Delphi, Assembler, C++);

параллельное программирование (векторные расширения, CUDA);

низкоуровневая микроархитектурная оптимизация программных средств под SIMD-расширения процессоров семейства x86 (MMX, SSE, ...);

выбор разбиений параллельных алгоритмов логического управления при проектировании логических мультиконтроллеров;

эквивалентные преобразования и числовые оценки параллельных граф-схем алгоритмов;

средства аппаратной поддержки разбиений и компиляторов;

комбинаторика, комбинаторная оптимизация, эвристические методы решения задач дискретной комбинаторной оптимизации;

теория графов;

грид-системы (добровольный метакомпьютинг), добровольные распределенные вычисления на платформе BOINC;

диагональные латинские квадраты;

цифровая фотография;

альтернативная история;

история науки;

документирование биоразнообразия.

WWW: http://evatutin.narod.ru
e-mail: evatutin (at) rambler (dot) ru
Skype: evatutin
Wiki: evatutin

Тесты ПО

Hyper-Threading Tests — набор тестовых программ, определяющих эффект от использования технологии Hyper-Threading потоками кода различного типа (Mem, Int, FPU, SSE). Download (212 КБ)

Single Double Extended — определение скорости выполнения FP-операций для аргументов разной точности (Delphi 7). Download (binary) (41 КБ), Download (sources) (2 КБ), обсуждение

CUDA base parameters — определение основных параметров GPU. Download (121 КБ)

CUDA memory bandwidth — определение пропускной способности при передаче данных в память GPU. Download (278 КБ), обсуждение, результаты

CUDA matrix multiplication — определение производительности CPU и GPU при умножении матриц 2048x2048. Download (216 КБ), обсуждение, результаты

Diagonal Latin squares editor — редактор диагональных латинских квадратов. Download (248 КБ)

Diagonal Latin squares crossword — кроссворд на базе диагональных латинских квадратов (почти Судоку). Download (228 КБ)

Direct orthogonal diagonal Latin squares search — программа для поиска ортогональных диагональных латинских квадратов без использования трансверсалей. Download (20 КБ), анонс

Списки ДЛК

Канонические формы всех возможных главных классов ОДЛК порядков 1—8 (22 КБ) // Анонс, 04.05.2020.
Канонические формы всех возможных главных классов ОДЛК порядка 9 (2,6 МБ) // Анонс, 07.12.2020.
Канонические формы известных главных классов ОДЛК порядка 11 (243 МБ) // Анонс, 31.03.2021.
Канонические формы всех возможных главных классов ESODLS порядков 1—8 (2 КБ) // Анонс, 03.05.2020.
Канонические формы всех возможных главных классов ESODLS порядка 9 (611 КБ) // Анонс, 07.12.2020.
Канонические формы всех возможных главных классов SODLS порядков 1—10 (1,4 МБ) // Анонс, 04.05.2020.
Канонические формы всех возможных главных классов DSODLS порядков 1—10 (5 КБ) // Анонс, 03.05.2020.

Наука

Каждая включенная в книгу формула вдвое уменьшит число покупателей.

Стивен Хокинг

ФИЗИКА МАГНИТНЫХ ЖИДКОСТЕЙ. УЛЬТРАЗВУКОВОЙ ИЗЛУЧАТЕЛЬ
$\150dpi p_3 = I_s(T_3) \cdot V$
$\150dpi C' = \frac {p_{3}H_{3}} {k T_3 \sinh \frac {p_3 H_3} {k T_3} }$
$\150dpi f(\theta) = C' e^ {\left[ \frac {p_3 H_3 \cos \theta} {k T_3} \right]} \sin \frac {\theta} {2}$
$\150dpi \widetilde{H} = H_m \sin \omega t$
$\150dpi F' = I_s H_m \sin (\psi - \alpha + \mu )$
$\150dpi \delta ' = \arctan \frac { \omega \beta } { F'}$
$\150dpi M' = 2K_1 \cos 2 \alpha + I_s H_0 \cos (\psi - \alpha) + \xi E_z \lambda_c^2 \sin ^2 2 \alpha \cos ^4 \beta_3$
$\150dpi \varphi_0 = \frac {F'} {M' \cos \delta ' + \omega \beta \sin \delta '}$
$\150dpi \varphi = \varphi_0 \sin \left( \omega t - \delta ' \right)$
$\150dpi B = \frac {I_s H_0} {2 K_1} \sin \psi, C = \frac {I_s H_0} {2 K_1} \cos \psi$
$\150dpi x^4 - 2Bx^3 - (B^2 + C^2 - 1)x^2 - 2Bx - B^2 = 0$
$\150dpi \alpha = \arcsin x$
$\150dpi \varepsilon _{mech} = \lambda _c \sin 2 \alpha \cos ^2 \beta_3 \cdot \varphi$
$\150dpi \left \langle \varepsilon _{mech} \right \rangle = \int_{\theta} f (\theta) \varepsilon _{mech} d \theta$
$\150dpi \Delta = a \left( \frac {1} {\sqrt[3]{\varphi}} - 1 \right)$
$\150dpi S_m = \frac{ a^2 \left( 1 + \xi \right) } {\left( a + \Delta \right) ^2 } S_0$
$\150dpi S_z = S_0 - S_m$
$\150dpi \varepsilon _ {||} \left( \overrightarrow{n} ^ \sigma \right) = \frac { \left \langle \varepsilon _ {mech} \right \rangle E_m S_m } {E_m S_m + E_z S_z}$
$\150dpi \lambda_k = \varepsilon _ {||} \left( \overrightarrow{n} ^ \sigma \right) \frac {al} {a + \Delta} \left(1 - \frac {\mu_{||}}{2} \right)$
1. Ватутин Э.И., Чевычелов С.Ю., Родионов А.А., Игнатенко Н.М. Некоторые результаты моделирования процесса генерации упругих волн переменным магнитным полем в магнитоупорядоченных композитах // Региональный сборник научных трудов “Сварка и родственные технологии в машиностроении и электронике”. Курск, 2002, С. 175–182. Download (305 КБ)
2. Ватутин Э.И., Чевычелов С.Ю., Родионов А.А., Игнатенко Н.М. Моделирование процессов генерации упругих волн переменным магнитным полем в тонкослойных магнитоупорядоченных дисперсных системах с диэлектрической твердотельной и жидкостной матрицами // Материалы V международной конференции “Действие электромагнитных полей на пластичность и прочность материалов”. Воронеж, 2003, С. 232–233. Download (132 КБ)
3. Ватутин Э.И., Чевычелов С.Ю., Родионов А.А., Игнатенко Н.М. Моделирование процессов генерации упругих волн переменным магнитным полем в магнитоупорядоченных системах // Молодежь и XXI век: Тезисы докл. XXXI вузовской научн.-техн. конф. студ-тов и аспир-ов в области научн. иссл-ий / Курск. гос. техн. ун-т. Курск, 2003. Ч. 3. С. 183–185. Download (235 КБ)
4. Родионов А.А., Игнатенко Н.М., Ватутин Э.И., Чевычелов С.Ю. Оптимизация параметров магнитострикционного излучателя на основе магнитоупорядоченных систем / Сборник материалов РНТК «Материалы и упрочняющие технологии – 2003», Курск. гос. техн. ун-т. Курск, 2003. – Т. 1. С. 89–93. Download (230 КБ)
5. Ватутин Э.И., Чевычелов С.Ю., Игнатенко Н.М. Программа расчета амплитуды акустического сигнала, генерируемого переменным магнитным полем в магнитоупорядоченных композитах с твердотельной и жидкостной матрицами // Свидетельство о государственной регистрации программы для ЭВМ № 2008611513 от 25.03.08.

ПРОЕКТИРОВАНИЕ ОДНОРОДНЫХ МНОГОМОДУЛЬНЫХ МУЛЬТИСИСТЕМ
$\150dpi J\left( Sep_{F_k} \left( A_l^0 \right) \right) = \frac{K_H}{\omega_{max} }H + \frac{K_X}{\left| X \left( A_l^0 \right) \right|} \left( \sum_{i=1}^H \left| X \left( A_i \right) \right| - \left| X \left( A_l^0 \right) \right| \right) + \frac{K_Y}{\left| Y \left( A_l^0 \right) \right|} \left( \sum_{i=1}^H \left| Y \left( A_i \right) \right| - \left| Y \left( A_l^0 \right) \right| \right) +$
$\300dpi J\left( Sep_{F_k} \left( A_l^0 \right) \right) = \frac{K_H}{\omega_{max} }H + )\frac{K_X}{\left| X \left( A_l^0 \right) \right|} \left( \sum_{i=1}^H \left| X \left( A_i \right) \right| - \left| X \left( A_l^0 \right) \right| \right) + \frac{K_Y}{\left| Y \left( A_l^0 \right) \right|} \left( \sum_{i=1}^H \left| Y \left( A_i \right) \right| - \left| Y \left( A_l^0 \right) \right| \right) + \frac{K_{\delta}}{\delta \left( A_l^0 \right) } \delta \left( Sep_{F_k} \left( A_l^0 \right) \right) + \frac{K_{\alpha}}{\omega_{max} \left( \omega_{max} - 1 \right)} \sum_{i=1}^H \sum_{j=1, j \neq i}^H \alpha \left( A_i, A_j \right)$
1. Поиск базового сечения в задаче разбиения параллельных алгоритмов / Ватутин Э.И., Зотов И.В.; КГТУ. Курск, 2003. 30 с. Рук. деп. в ВИНИТИ 24.11.03 № 2036-B2003. Download (380 КБ)
2. Ватутин Э.И., Зотов И.В., Титов В.С. Построение множества сечений в задаче оптимального разбиения параллельных управляющих алгоритмов // Известия ТулГУ. Вычислительная техника. Информационные технологии. Системы управления. Тула: ТулГУ, 2003. Т. 1. Вып. 2. С. 70–77. Download (274 КБ)
3. Ватутин Э.И., Зотов И.В. Построение блоков разбиения в задаче декомпозиции параллельных управляющих алгоритмов / Сборник материалов РНТК «Материалы и упрочняющие технологии – 2003», Курск. гос. техн. ун-т. Курск, 2003. – Т. 2. С. 38–42. Download (206 КБ)
4. Ватутин Э.И., Зотов И.В. Построение матрицы отношений в задаче оптимального разбиения параллельных управляющих алгоритмов // Известия Курского государственного технического университета. Курск, 2004. № 2. С. 85–89. Download (223 КБ)
5. Ватутин Э.И., Зотов И.В. Идентификация и разрыв последовательных циклов в задаче субоптимального разбиения параллельных управляющих алгоритмов // Известия ТулГУ. Серия: Вычислительная техника. Информационные технологии. Системы управления. Т. 1. Вып. 3. Вычислительная техника. Тула: изд-во ТулГУ, 2004. С. 51–55. Download (137 КБ)
6. Ватутин Э.И. Объединение линейных участков в задаче нахождения субоптимальных разбиений параллельных управляющих алгоритмов // Молодежь и XXI век: тезисы докладов XXXII вузовской научно-технической конференции студентов и аспирантов в области научных исследований. Курск: изд-во КурскГТУ, 2004. Ч. 1. С. 22–23. Download (163 КБ)
7. Ватутин Э.И., Зотов И.В. Метод формирования субоптимальных разбиений параллельных управляющих алгоритмов // Труды II международной конференции «Параллельные вычисления и задачи управления» PACO ’04 памяти Е.Г. Сухова. М.: Институт проблем управления им. В.А. Трапезникова РАН, 2004. С. 884–917. Download (609 КБ)
8. Ватутин Э.И., Зотов И.В. Параллельно-последовательный метод формирования субоптимальных разбиений параллельных управляющих алгоритмов // Свидетельство об официальной регистрации программы для ЭВМ № 2005613091 от 28.11.05.
9. Ватутин Э.И., Зотов И.В. Программная система для построения разбиений параллельных управляющих алгоритмов // Труды V международной конференции «Идентификация систем и задачи управления (SICPRO’06)». М.: Институт проблем управления им. В.А. Трапезникова РАН, 2006. С. 2239–2250. Download (417 КБ)
10. Vatutin E.I. Constructing Random Sample Parallel Logic Control Algorithms // 11^th International Student Olympiad on Automatic Control (Baltic Olympiad, BOAC’06). Saint-Petersburg, 2006. pp. 162–166. Download (eng) (129 КБ), Download (rus) (238 КБ)
11. E.I. Vatutin, J.N. Abdel-Jalil, M.H. Najajra, I.V. Zotov. Comparison of Methods for Getting Separation of Parallel Logic Control Algorithms // Information and Telecommunication Technologies in Intelligent Systems (ITT IS’06). Katania, Italy, 2006. PP. 92–94. Download (141 КБ)
12. Ватутин Э.И. Проблема оценки интенсивности межблочного взаимодействия в задаче нахождения субоптимальных разбиений параллельных управляющих алгоритмов [Электронный ресурс] / III международный студенческий фестиваль «Образование, наука, производство». Белгород, 2006. Download (202 КБ), Презентация (390 КБ)
13. Ватутин Э.И. Оценка качества разбиений параллельных управляющих алгоритмов на последовательные подалгоритмы с использованием весовой функции // Материалы межрегиональной научно-технической конференции «Интеллектуальные и информационные системы» (Интеллект-2005). – Тула, 2005. С. 29–30. Download (124 КБ)
14. Ватутин Э.И., Зотов И.В. Визуальная среда синтеза разбиений параллельных алгоритмов логического управления // Свидетельство об официальной регистрации программы для ЭВМ № 2007613222 от 30.07.07.
15. Ватутин Э.И., Волобуев С.В., Зотов И.В. Комплексная сравнительная оценка методов выбора разбиений при проектировании логических мультиконтроллеров // Труды VII международной конференции «Идентификация систем и задачи управления» SICPRO’08. М.: Институт проблем управления им. В.А. Трапезникова РАН, 2008. С. 1917–1940. Download (651 КБ)
16. Ватутин Э.И. Интересные свойства R-выражений в задаче синтеза разбиений параллельных алгоритмов управления // Тезисы докладов XXXVI межвузовской научно-технической конференции студентов и аспирантов в области научных исследований «Молодежь и XXI век». Ч. 1. Курск: изд-во КурскГТУ, 2008. С. 30–31. Download (121 КБ)
17. Ватутин Э.И. Оценка степени параллелизма алгоритма с использованием матрицы отношений // Материалы IV международной научно-технической конференции «Современные инструментальные системы, информационные технологии и инновации». Ч. 2. Курск: изд-во КурскГТУ, 2006. С. 135–139. Download (180 КБ)
18. Ватутин Э.И., Зотов И.В. Повышение качества разбиения алгоритмов при синтезе логических мультиконтроллеров с использованием метода параллельно-последовательной декомпозиции // Перспективы развития систем управления оружием: сборник докладов IV научно-практической конференции, Курск, 19-20 сентября 2007 г. – М.: Изд-во «Бедретдинов и Ко», 2007. – С. 84–92. Download (292 КБ)
19. Vatutin E.I. Parallel Logic Control Algorithm Separation Quality Analysis in the Synthesis of Logic Multicontrollers // 12^th International Student Olympiad on Automatic Control (Baltic Olympiad, BOAC'08). Saint-Petersburg, 2008. PP. 95-99. Download (eng) (187 КБ), Download (rus) (289 КБ)
20. Ватутин Э.И., Волобуев С.В., Зотов И.В. Комплексный сравнительный анализ качества разбиений при синтезе логических мультиконтроллеров в условиях присутствия технологических ограничений // Труды четвертой международной конференции «Параллельные вычисления и задачи управления» PACO’08. М.: Институт проблем управления им. В.А. Трапезникова РАН, 2008. С. 643–685. Download (4,62 MБ)
21. Ватутин Э.И. Определение степени параллелизма параллельной граф-схемы алгоритма // Интеллектуальные и информационные системы (Интеллект–2009). Тула: изд-во ТулГУ, 2009. С. 24–26. Download (174 КБ)
22. Ватутин Э.И., Зотов И.В., Титов В.С. Выявление изоморфных вхождений R-выражений при построении множества сечений параллельных алгоритмов логического управления // Информационно-измерительные и управляющие системы. № 11, Т. 7. М.: «Радиотехника», 2009. С. 49–56. Download (340 КБ)
23. Ватутин Э.И., Зотов И.В., Титов В.С. и др. Комбинаторно-логические задачи синтеза разбиений параллельных алгоритмов логического управления при проектировании логических мультиконтроллеров: монография / Курск: изд-во КурскГТУ, 2010. 200 с. ISBN 978-5-7681-0523-5.
24. Ватутин Э.И. Проектирование логических мультиконтроллеров. Синтез разбиений параллельных граф-схем алгоритмов. Saarbrucken: Lambert Academic Publishing, 2011 г. 292 с. ISBN 978-3-8433-1728-3.
25. Ватутин Э.И., Титов В.С. Сравнение методов синтеза разбиений параллельных алгоритмов логического управления с использованием двухпараметрических диаграмм // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2012). Курск: изд-во ЮЗГУ, 2012. С. 138–140. Download (340 КБ) Видео
26. Ватутин Э.И., Титов В.С. Сравнение методов синтеза разбиений граф-схем параллельных алгоритмов с использованием двумерных диаграмм // Известия ЮЗГУ. № 3 (42), 2012. С. 66–74. Download (327 КБ)
27. Ватутин Э.И., Титов В.С. Использование добровольных распределенных вычислений на платформе BOINC для анализа качества разбиений граф-схем параллельных алгоритмов // Параллельные вычисления и задачи управления (PACO’12). М.: ИПУ РАН, 2012. С. 37–54. Download (2,25 МБ)
28. Ватутин Э.И. Анализ эффективности и программная оптимизация методов синтеза разбиений параллельных алгоритмов логического управления в среде PAE // Известия ЮЗГУ. Серия «Управление, вычислительная техника, информатика. Медицинское приборостроение». № 2. Ч. 1. С. 191–195. ISSN 2223-1536. Download (254 КБ)
29. Ватутин Э.И. Анализ узких мест программной реализации метода параллельно-последовательной декомпозиции граф-схем параллельных алгоритмов // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2013). Курск, изд-во ЮЗГУ, 2013. C. 235–237. Download (188 КБ)
30. Ватутин Э.И. Библиотека функций построения разбиений методом С.И. Баранова с жадным последовательным формированием блоков // Свидетельство о государственной регистрации программы для ЭВМ № 2010612902 от 28.04.10.
31. Ватутин Э.И., Валяев С.Ю. Расчетный модуль для построения разбиений параллельных алгоритмов логического управления с использованием добровольных распределенных вычислений // Свидетельство о государственной регистрации программы для ЭВМ № 2013618013 от 28.08.13.
32. Ватутин Э.И., Титов В.С. Библиотека функций для построения разбиений с использованием смежной жадной стратегии и последовательным формированием блоков // Свидетельство о государственной регистрации программы для ЭВМ № 2013619395 от 03.10.13.
33. Ватутин Э.И., Леонов М.Е. Использование смежной окрестности при жадном последовательном формировании блоков разбиения граф-схем параллельных алгоритмов // Известия высших учебных заведений. Приборостроение. 2013. Т. 56. № 6. С. 30–35. Download (468 КБ)
34. Ватутин Э.И., Титов В.С. Алгоритмическая оптимизация программной реализации метода параллельно-последовательной декомпозиции граф-схем параллельных алгоритмов // Известия высших учебных заведений. Приборостроение. 2013. Т. 56. № 6. С. 23–29. Download (405 КБ)
35. Ватутин Э.И., Титов В.С. Структурно-параметрическая оптимизация систем логического управления с использованием добровольных распределенных вычислений // Известия Юго-Западного государственного университета. Серия «Управление, вычислительная техника, информатика. Медицинское приборостроение». 2012. № 2. Ч. 1. С. 12–17. ISSN 2223-1536. Download (249 КБ)
36. Бобынцев Д.О., Ватутин Э.И., Титов В.С. Оценка производительности матричного мультипроцессора при выполнении параллельного алгоритма решения задачи гравитационного взаимодействия N тел // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2013. № 4. С. 20–28. Download (459 КБ)
37. Ватутин Э.И. Сравнение эвристических методов синтеза разбиений граф-схем параллельных алгоритмов с использованием добровольных распределенных вычислений на платформе BOINC // BOINC:FAST'2013. Видео
38. Vatutin E.I., Titov V.S. Voluntary distributed computing for solving discrete combinatorial optimization problems using Gerasim@home project // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. PP. 60–61. ISBN 978-5-9530-0387-2. Презентация (1,9 МБ)
39. Ватутин Э.И., Мосин С.А., Титов В.С. Использование Венгерского алгоритма при анализе таблиц включений в рамках параллельно-последовательного подхода к синтезу разбиений // Известия Юго-Западного государственного университета. № 1 (52). Курск: изд-во ЮЗГУ, 2014. С. 8–13. ISSN 2223–1560. Download (261 КБ)
40. Ватутин Э.И., Колясников Д.В., Мартынов И.А., Титов В.С. Метод случайного перебора в задаче построения разбиений граф-схем параллельных алгоритмов // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов. Барнаул: Барнаул, 2014. С. 115–125. Download (319 КБ)
41. Ватутин Э.И., Колясников Д.В., Титов В.С. Анализ результатов применения метода случайного перебора в задаче поиска разбиений граф-схем параллельных алгоритмов // Известия Южного федерального университета. Технические науки. 2014. № 12 (161). С. 102–110. Download (256 КБ)
42. Ватутин Э.И., Титов В.С. Анализ областей качественного превосходства последовательных эвристических методов синтеза разбиений при проектировании логических мультиконтроллеров // Известия высших учебных заведений. Приборостроение. 2015. Т. 58. № 2. С. 115-122. DOI: 10.17586/0021-3454-2015-58-2-115-122. Download (563 КБ)
43. Ватутин Э.И. Выявление тел циклов при обработке граф-схем параллельных алгоритмов с использованием компонент сильной связности // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2015). Курск, 2015. С. 83–85. Download (195 КБ) Видео
44. Титов В.С., Ватутин Э.И., Валяев С.Ю., Андреев А.Л. Анализ вероятности получения субоптимальных решений при использовании смежной жадной стратегии синтеза разбиений // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2015). Курск, 2015. С. 363–365. Download (204 КБ)
45. Ватутин Э.И. Решение задач дискретной комбинаторной оптимизации с использованием грид-систем на добровольной основе // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2015), пленарный доклад. Видео
46. Ватутин Э.И., Титов В.С. Библиотека функций построения разбиений граф-схем параллельных алгоритмов методом случайного перебора // Свидетельство об официальной государственной регистрации программы для ЭВМ № 2015618917 от 20.08.15.
47. Vatutin E.I., Valyaev S.Yu., Titov V.S. Comparison of Sequential Methods for Getting Separations of Parallel Logic Control Algorithms Using Volunteer Computing // CEUR Workshop Proceedings. Proceedings of the Second International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2015). Vol. 1502. Technical University of Aachen, Germany, 2015. P. 37–51. urn:nbn:de:0074-1502-3. Download (760 КБ)
48. Vatutin E.I., Valyaev S.Yu., Titov V.S. Quality analysis of block separations of graph-schemes of parallel control algorithms during logic control systems design using grid systems on volunteer basis // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 116–117. Download (eng) (65 КБ), Download (rus) (111 КБ), Презентация
49. Ватутин Э.И., Валяев С.Ю., Титов В.С. Анализ результатов применения метода случайного перебора при построении разбиений граф-схем параллельных алгоритмов в зависимости от размерности задачи и силы ограничений // Перспективные информационные технологии (ПИТ 2016). Самара: изд-во Самарского научного центра РАН, 2016. С. 481–486. Download (161 КБ)
50. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers // Информационно-измерительная техника и технологии 2016. Томск: изд-во ТомскГУ, 2016. С. 596–607. Download (242 КБ)
51. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers // MATEC Web of Conferences. Proceedings of the VII Scientific Conference with International Participation “Information-Measuring Equipment and Technologies” (IME&T 2016). Vol. 79. 2016. pp. 01084. DOI: 10.1051/matecconf/201679010. Download
52. Ватутин Э.И., Титов В.С. К вопросу о выборе структуры логического мультиконтроллера // Телекоммуникации. 2017. № 3. С. 2–12. Download (371 КБ)
53. Ватутин Э.И., Панищев В.С., Гвоздева С.Н. Программа для построения разбиений граф-схем параллельных алгоритмов логического управления методом взвешенного случайного перебора // Свидетельство о государственной регистрации программы для ЭВМ № 2018611362. Заявл. 04.12.2017, опубл. 01.02.2018.
54. Ватутин Э.И., Панищев В.С., Гвоздева С.Н., Титов В.С. Метод взвешенного случайного перебора для построения разбиений граф-схем параллельных алгоритмов при проектировании логических мультиконтроллеров // Известия ЮЗГУ. 2017. Т. 21. № 6 (75). С. 6–21. DOI: 10.21869/2223-1560-2017-21-6-6-21. Download (638 КБ)
55. Ватутин Э.И., Титов В.С. Оценка аппаратной сложности логических мультиконтроллеров в зависимости от значений технологических ограничений и методов синтеза разбиений граф-схем параллельных алгоритмов // Наука и образование в развитии промышленной, социальной и экономической сфер регионов России. Муром, 2022. С. 312–313. Download (296 КБ)
56. Ватутин Э.И., Титов В.С. Теоретические основы и технические решения программно-аппаратного обеспечения синтеза логических мультиконтроллеров. Курск: изд-во ЗАО «Университетская книга», 2022. 484 с. ISBN 978-5-907555-04-4. DOI: 10.47581/2022/Vatutin.01.

Результаты вычислительных экспериментов

СРЕДСТВА АППАРАТНОЙ ПОДДЕРЖКИ РАЗБИЕНИЙ И КОМПИЛЯТОРОВ

1. Борзов Д.Б., Ватутин Э.И., Зотов И.В., Титов В.С. К задаче субоптимального разбиения параллельных алгоритмов // Известия вузов. Приборостроение. Вып. 12, 2004. С. 34–39. Download (143 КБ)
2. Ватутин Э.И., Зотов И.В. Аппаратная модель для определения минимального числа блоков при декомпозиции параллельных алгоритмов логического управления // Известия вузов. Приборостроение. 2008. Т. 51, № 2. С. 39–43. Download (274 КБ)
3. Ватутин Э.И. Однородная среда электронной модели дерева для аппаратно-ориентированной обработки R-выражений // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2008). Ч. 1. Курск: изд-во КурскГТУ, 2008. С. 90–92. Download (241 КБ)
4. Ватутин Э.И., Зотов И.В., Титов В.С. Использование схемных формирователей и преобразователей двоичных последовательностей при построении комбинаторно-логических акселераторов // Известия КурскГТУ, 2008. № 4 (25). С. 32–39. Download (493 КБ)
5. Ватутин Э.И., Зотов И.В., Титов В.С. Алгоритм и устройство выявления изоморфных вхождений R-выражений при построении множества сечений параллельных алгоритмов логического управления // Известия вузов. Приборостроение. 2009. Т. 52, № 2. С. 37–45. Download (375 КБ)
6. Ватутин Э.И. Реализация операции удаления поддерева при аппаратно-ориентированной обработке R-выражений // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2010). Курск: изд-во КурскГТУ, 2010. С. 162–164. Download (202 КБ)
7. Ватутин Э.И., Зотов И.В., Титов В.С., Аль-Ашвал М.М. Реализация операции вставки поддерева при аппаратно-ориентированной обработке R-выражений // Известия вузов. Приборостроение. 2010. Т. 53, № 9. С. 63–71. Download (257 КB)
8. Ватутин Э.И., Зотов И.В., Титов В.С. Акселератор для быстрого преобразования конструктивных подмножеств вершин параллельных алгоритмов // Труды пятой международной конференции «Параллельные вычисления и задачи управления» (PACO’10). М.: ИПУ РАН, 2010. С. 1301–1366. Download (1,82 MB)
9. Martynov I.A., Vatutin E.I., Titov V.S. Hardware oriented classification of binary relations of graph-schemes of parallel algorithms // Eighth World Conference on Intelligent Systems for Industrial Automation (WCIS – 2014). Tashkent, 2014. PP. 70–73. Download (184 КБ)
10. Мартынов И.А., Ватутин Э.И. Измерение реальной пропускной способности шины PCI Express с использованием видеокарт с поддержкой технологии CUDA в качестве периферийных устройств // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2015). Курск, 2015. С. 242–244. Download (229 КБ)
11. Мартынов И.А., Ватутин Э.И., Титов В.С. Аппаратно-ориентированная реализация операции транзитивного замыкания бинарных отношений // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2015). Курск, 2015. С. 244–247. Download (226 КБ)
12. Наджаджра М.Х., Мартынов И.А., Ватутин Э.И. Схемотехническая реализация операции умножения битовых векторов при классификации бинарных отношений граф-схем параллельных алгоритмов // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2015). Курск, 2015. С. 275–277. Download (238 КБ)
13. Гвоздева С.Н., Ватутин Э.И. Оценка аппаратной сложности устройства умножения квадратных бинарных матриц размером NxN // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание – 2019). Курск: изд-во ЮЗГУ, 2019. С. 66–69. Download (216 КБ)
14. Гвоздева С.Н., Ватутин Э.И., Титов В.С. Оценка быстродействия устройства с систолической структурой для умножения бинарных матриц // Телекоммуникации. Т. 3. 2020. С. 2–10. Download (475 КБ)
15. Гвоздева С.Н., Ватутин Э.И. Оценка аппаратной сложности устройства для возведения бинарной матрицы в квадрат // Медико-экологические информационные технологии – 2020. Курск: изд-во ЮЗГУ, 2020. С. 62–66. Download (286 КБ)
16. Ватутин Э.И., Гвоздева С.Н., Титов В.С. Модель и аппаратно-ориентированный алгоритм вычислительного устройства для обработки бинарных матриц // Распознавание — 2021. Секционный доклад. Курск, 2021. Видео

ПАТЕНТЫ

Патент РФ № 2336556, МПК⁸ G06F9/28, G06F15/173, G06F1/10. Микроконтроллерная сеть / Волобуев С.В., Зотов И.В., Крикунов О.В., Наджаджра М.Х., Ватутин Э.И. Опубл. 20.10.2008, бюл. № 29.

Патент РФ № 2359320, МПК⁸ G06F15/163. Модуль для организации обмена сообщениями / Зотов И.В., Абдель-Джалиль Д.Н., Ватутин Э.И., Волобуев С.В., Крикунов О.В., Наджаджра М.Х. Опубл. 20.06.2009.

Патент РФ № 2360283, МПК⁸ G06F15/163, H03K17/00. Коммутационный модуль с параллельно-конвейерной обработкой и вещанием сообщений / Крикунов О.В., Наджаджра М.Х., Зотов И.В., Борзов Д.Б., Ватутин Э.И., Волобуев С.В. Опубл. 27.06.2009.

Патент РФ № 2371766, МПК⁸ G06N7/00, G06F17/00. Устройство для исследования графов / Ватутин Э.И., Зотов И.В. Опубл. 27.10.2009, бюл. № 30.

Патент РФ на полезную модель № 127872. Абонентский ввод системы теплоснабжения здания / Зарубин А.Н., Федоров С.С., Ватутин Э.И., Кобелев Н.С. Заявл. 06.12.2012, опубл. 10.05.2013. Бюл. № 13.

Патент РФ на полезную модель № 157948. Устройство для умножения матриц / Ватутин Э.И., Мартынов И.А., Титов В.С. Заявл. 08.07.2015, опубл. 20.12.2015. Бюл. № 35.
Патент РФ на полезную модель № 193927. Устройство для умножения бинарных матриц / Гвоздева С.Н., Ватутин Э.И., Пшеничных А.О., Титов В.С. Заявл. 26.06.2019, опубл. 21.11.2019.
Патент РФ № 2744239. Устройство для возведения бинарной матрицы в квадрат / Гвоздева С.Н., Ватутин Э.И., Титов В.С. Заявл. 05.07.2020, опубл. 04.03.2021.

ОПТИМИЗАЦИЯ ПРОГРАММНЫХ СРЕДСТВ
$\150dpi Z_1 = X \cap Y, Z_2 = X \cup Y, Z_3 = X \setminus Y, Z_4 = \overline{X}$

$\150dpi H_x = \begin{pmatrix} h_x^{11} & h_x^{12} & h_x^{13} \\ h_x^{21} & h_x^{22} & h_x^{23} \\ h_x^{31} & h_x^{32} & h_x^{33} \end{pmatrix} = \begin{pmatrix} 1 & 2 & 1 \\ 0 & 0 & 0 \\ -1 & -2 & -1 \end{pmatrix}$
$\150dpi H_y = \begin{pmatrix} h_y^{11} & h_y^{12} & h_y^{13} \\ h_y^{21} & h_y^{22} & h_y^{23} \\ h_y^{31} & h_y^{32} & h_y^{33} \end{pmatrix} = \begin{pmatrix} 1 & 0 & -1 \\ 2 & 0 & -2 \\ 1 & 0 & -1 \end{pmatrix}$
$\150dpi d_i(x, y) = f(x, y) \cdot H_i = \sum_{j=1}^3 \sum_{k=1}^3 f(x+j-2, y+k-2) \cdot h_i^{jk}, i \in \{x, y \}$
$\150dpi g(x, y) = \sqrt{d_x^2(x, y) + d_y^2(x, y)}$

$\150dpi p = \frac {a + b + c} {2}, S = \sqrt {p(p-a)(p-b)(p-c)}$

$\150dpi \sin x = x - \frac {x^3}{3!} + \frac {x^5}{5!} - ... = \sum_{i=1}^{\infty} (-1)^{i+1} \frac{x^{2i-1} }{ (2i-1)! }$

$\150dpi r_{ij} = \sqrt{\left( \Delta x_{ij} \right)^2 + \left( \Delta y_{ij} \right)^2}$
$\150dpi a_i^{(x)} = G \sum_{j=1, i \ne j}^N \frac{m_j}{r_{ij}^3} \Delta x_{ij}$
$\150dpi a_i^{(y)} = G \sum_{j=1, i \ne j}^N \frac{m_j}{r_{ij}^3} \Delta y_{ij}$
$\150dpi \vec{v}_i^{(t)} = \vec{v}_i^{(t-1)} + \vec{a}_i \Delta t$
$\150dpi \vec{X}_i^{(t)} = \vec{X}_i^{(t-1)} + \vec{v}_i \Delta t$
$\150dpi \vec{v}^{*} = \frac{m_i v_i + m_j v_j}{m_i + m_j}$

1. Ватутин Э.И. Оптимизация обработки множеств // Медико-экологические информационные технологии 2005. Курск: изд-во КурскГТУ, 2005. С. 145–147. Download (181 КБ)
2. Ватутин Э.И., Мирошниченко С.Ю., Титов В.С. Программная оптимизация оператора Собела с использованием SIMD-расширений процессоров семейства х86 // Телекоммуникации. 2006. № 6. С. 12–16. Download (339 КБ)
3. Ватутин Э.И. SIMD-оптимизация математических расчетов на примере задачи вычисления площади треугольника // Тезисы докладов XXXIV вузовской научно-технической конференции студентов и аспирантов в области научных исследований «Молодежь и XXI век». Ч. 1. Курск: изд-во КурскГТУ, 2006. С. 10–11. Download (123 КБ), Презентация (213 КБ)
4. Ватутин Э.И. Библиотека классов обработки множеств с SIMD-оптимизацией // Свидетельство об официальной регистрации программы для ЭВМ № 2007614221 от 03.08.07.
5. Ватутин Э.И. SIMD-оптимизация вычисления функции синус путем ее разложения в ряд Тейлора // Свидетельство об официальной регистрации программы для ЭВМ № 2007614222 от 03.08.07.
6. Ватутин Э.И., Мирошниченко С.Ю., Дегтярев С.В., Титов В.С. SIMD-оптимизированная версия оператора Собела // Свидетельство о государственной регистрации программы для ЭВМ № 2008611514 от 25.03.08.
7. Кобзарь Е.Ю., Ватутин Э.И. Методика точного измерения времен выполнения заданных фрагментов программ в многозадачных операционных системах // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2008). Ч. 2. Курск: изд-во КурскГТУ, 2008. С. 180–181. Download (186 КБ)
8. Ватутин Э.И., Титов В.С. Особенности реализации технологии Hyper-Threading в процессорах Intel Pentium 4 на примере выполнения кода различного типа // Известия Курского государственного технического университета. Курск, 2008. № 2 (23). С. 62–65. Download (299 КБ)
9. Ватутин Э.И. SIMD-оптимизация вычисления тригонометрических функций на примере функции «синус» // Тезисы докладов XXXVI межвузовской научно-технической конференции студентов и аспирантов в области научных исследований «Молодежь и XXI век». Ч. 1. Курск: изд-во КурскГТУ, 2008. С. 29–30. Download (132 КБ)
10. Ватутин Э.И., Мартынов И.А., Титов В.С. Оценка реальной производительности современных процессоров в задаче умножения матриц для однопоточной программной реализации // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2013. № 4. С. 11–20. Download (279 КБ)
11. Ватутин Э.И. Программа для численного решения задачи N тел с SIMD-оптимизацией // Свидетельство о государственной регистрации программы для ЭВМ № 2013619781 от 15.10.13.
12. Ватутин Э.И., Мартынов И.А., Титов В.С. Оценка реальной производительности современных видеокарт с поддержкой технологии CUDA в задаче умножения матриц // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2014. № 2. С. 8–17. Download (318 КБ)
13. Ватутин Э.И., Мартынов И.А., Титов В.С. Оценка реальной производительности современных процессоров и видеокарт с поддержкой технологии CUDA в задаче умножения матриц // CUDA альманах (май 2015). 2015. С. 9–10. Download (1,5 МБ)
14. Ватутин Э.И., Титов В.С. Оценка реальной производительности современных процессоров в задаче умножения матриц для однопоточной программной реализации с использованием расширения SSE (часть 1) // Известия Юго-Западного государственного университета. 2015. Т. 1. № 4 (61). С. 26–35. Download (343 КБ)
15. Ватутин Э.И., Титов В.С. Оценка реальной производительности современных процессоров в задаче умножения матриц для однопоточной программной реализации с использованием расширения SSE (часть 2) // Известия Юго-Западного государственного университета. 2015. Т. 1. № 5 (62). С. 8–16. Download (335 КБ)
16. Затолокин Ю.А., Ватутин Э.И., Титов В.С. Оценка реальной производительности вычислений на графических процессорах с поддержкой технологии OpenCL в задаче умножения матриц // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 164–167. Download (252 КБ)
17. Попов Д.В., Наджаджра М.Х., Ватутин Э.И. Анализ временных затрат эвристических методов в задаче поиска кратчайшего пути в графе с использованием современных видеокарт с поддержкой технологии CUDA // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 285–287. Download (217 КБ)
18. Попов Д.В., Ватутин Э.И. Анализ эффективности применения технологий GPGPU при реализации эвристических алгоритмов в задачах на графах // Визуальная аналитика 2017. Кемерово: изд-во Кузбассвузиздат, 2017. С. 37–39. Download (225 КБ)
19. Затолокин Ю.А., Ватутин Э.И., Титов В.С. Алгоритмическая оптимизация программной реализации алгоритмов умножения плотных вещественных матриц на графических процессорах с поддержкой технологии OpenCL // Известия Юго-Западного государственного университета. 2017. Т. 21. № 5 (74). С. 6–15. DOI: 10.21869/2223-1560-2017-21-5-06-15. Download (350 КБ)
20. Гвоздева С.Н., Ватутин Э.И. Оценка вероятности досрочного прерывания процесса умножения бинарных матриц от их размера и плотности // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание — 2021). Курск, 2021. С. 87–90. Download (548 КБ)

РАСПИСАНИЯ
$\150dpi f $ \Theta $ = \frac {K^{(t)}_w t_w (\Theta)} {2Dw^{(t)}_{\max}T} + \frac {K^{(s)}_w s_w (\Theta)} {2Dw^{(s)}_{\max}S} + \frac {K^{(t)}_{wt} t_{wt} (\Theta)} {2Dp^{(t)}_{\max}T} + \frac {K^{(s)}_{wt} s_{wt} (\Theta)} {2Dp^{(s)}_{\max}S} +$
$\150dpi + \frac {K^{(a)}_{wt} a_{wt} (\Theta)} {2DPA} + \frac {K^{(w)}_a w_a (\Theta)} {\left | \Theta \right|} + \frac {K^{(t)}_g t_g (\Theta)} {2DT} +$
$\150dpi + \frac {K^{(t)}_{p_{\min}} t_{p_{\min}} (\Theta)} {2DT} + \frac {K^{(t)}_{p_{\max}} t_{p_{\max}} (\Theta)} {2DT} + \frac {K^{(t)}_{l_{\max}} t_{l_{\max}} (\Theta)} {2DT} +$
$\150dpi + \frac {K^{(s)}_{p_{\min}} s_{p_{\min}} (\Theta)} {2DS} + \frac {K^{(s)}_{p_{\max}} s_{p_{\max}} (\Theta)} {2DS} + \frac {K^{(s)}_{l_{\max}} s_{l_{\max}} (\Theta)} {2DS} +$
$\150dpi + \frac {K^{(s)}_{ed} s_{ed} } {2DS} + \frac {K^{(t)}_m t_m } {2DT \cdot $ \max m_{ij} + 1 $} + \frac {K^{(s)}_m s_m } {2DS \cdot $ \max m_{ij} + 1 $}$

Ватутин В.И., Ватутин Э.И., Романченко А.С. Автоматизация составления расписаний в КурскГТУ // Материалы II международной научно-методической конференции «Современные проблемы высшего профессионального образования». Курск: изд-во КурскГТУ, 2010. Ч. 1. С. 28–30.
Ватутин Э.И., Ватутин В.И., Ширабакина Т.А. Сетевая модель данных в задаче автоматизации составления расписаний в КурскГТУ // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2010). Курск: изд-во КурскГТУ, 2010. С. 218–220. Download (182 КБ)
Ватутин В.И., Ватутин Э.И. Программный комплекс для автоматизации деятельности учебного отдела вуза // Материалы всероссийской конференции «Интеллектуальные и информационные системы». Тула: изд-во ТулГУ, 2011. С. 20–21.
Ватутин Э.И., Ватутин В.И., Романченко А.С. Оценка качества расписания вуза с использованием весовой функции // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2012). Курск: изд-во КурскГТУ, 2012. С. 136–138. Download (180 КБ)
Ватутин Э.И., Бобынцев Д.О., Романченко А.С. Программа для жадного построения расписаний учебных занятий вуза // Свидетельство о государственной регистрации программы для ЭВМ № 2013618554 от 11.09.13.
Ватутин Э.И., Романченко А.С., Титов В.С. Исследование влияния порядка рассмотрения пар на качество расписаний при использовании жадного подхода // Известия Юго-Западного государственного университета. 2013. № 1 (46). С. 58–64. ISSN 2223-1560 Download (230 КБ)
Ватутин Э.И., Бобынцев Д.О., Романченко А.С. Исследование влияния частичного упорядочивания пар и локального улучшения окрестности пары на качество расписаний при использовании жадного подхода // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2014. № 1. С. 8–16. ISSN 2223–1536. Download (251 КБ)
Ватутин Э.И., Бобынцев Д.О., Романченко А.С. Метод жадного построения расписаний занятий вуза со случайным порядком рассмотрения учебных групп и улучшением окрестности текущей пары // Свидетельство о государственной регистрации программы для ЭВМ № 2013619101 от 25.09.13.

ОБРАЗОВАНИЕ

Ватутин Э.И. Автоматизированная программная система для тестирования знаний студентов по дисциплине «Программирование на Delphi» // Свидетельство об официальной регистрации программы для ЭВМ № 2007610411 от 24.01.07.
Ватутин Э.И., Симонова Ж.Г. Автоматизированная программная система для тестирования знаний студентов по английскому языку «Модальные глаголы» // Свидетельство об официальной регистрации программы для ЭВМ № 2007612055 от 22.05.07.
Ватутин Э.И. Сравнение алгоритмов сортировки массивов // Молодежь и XXI век: тезисы докладов XXXV межвузовской научно-технической конференции студентов и аспирантов в области научных исследований. Ч. 1. Курск: изд-во КурскГТУ, 2007. С. 19–20. Презентация (1,0 МБ)
Зотов И.В., Ватутин Э.И., Борзов Д.Б. Процедурно-ориентированное программирование на С++: учебное пособие. Курск: изд-во КурскГТУ, 2008. 211 с. ISBN 978-5-7681-0356-9.
Ватутин Э.И. и др. Процедурно-модульное программирование на Delphi. М.: АРГАМАК-МЕДИА, 2014. 352 с. ISBN 978-5-00024-020-5.

ДОБРОВОЛЬНЫЕ РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ (BOINC)

Андреев А.Л., Манзюк М.М., Ватутин Э.И. Весь мир как суперкомпьютер // Троицкий вариант наука. № 16 (110) от 14 августа 2012. С. 7. Download (4,2 МБ)
Posypkin M., Vatutin E., Kurochkin I., Khrapov N., Ivashko E., Zaikin O., Andreev A., Afanasiev A. The activity of Russian chapter of international desktop grid federation // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. p. 46.
Kurochkin I.I., Posypkin M.A., Andreev A.A., Vatutin E.I., Zaikin O.S., Putilina E.V., Manzuk M.O. The activity of Russian chapter of international desktop grid federation // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 36.

ТЕОРИЯ ГРАФОВ. КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ

Эвристические методы в задаче поиска пути в графе

Дремов Е.Н., Ватутин Э.И. Сравнение качества решений методов поиска кратчайшего пути в графе // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2013). Курск, изд-во ЮЗГУ, 2013. C. 249–251. Download (199 КБ)
Ватутин Э.И., Мартынов И.А., Титов В.С. Способ обхода тупиков при решении задач дискретной оптимизации с ограничениями // Перспективные информационные технологии (ПИТ-2014). Самара: изд-во Самарского научного центра РАН. С. 313–317. Download (136 КБ)
Ватутин Э.И., Дремов Е.Н., Мартынов И.А., Титов В.С. Метод взвешенного случайного перебора для решения задач дискретной комбинаторной оптимизации // Известия ВолГТУ. Серия: Электроника, измерительная техника, радиотехника и связь. № 10 (137). Вып. 9. 2014. С. 59–64. Download (304 КБ)
Ватутин Э.И., Валяев С.Ю., Дремов Е.Н., Мартынов И.А., Титов В.С. Расчетный модуль для тестирования комбинаторных оптимизационных алгоритмов в задаче поиска кратчайшего пути в графе с использованием добровольных распределенных вычислений // Свидетельство о государственной регистрации программы для ЭВМ № 2014619797 от 22.09.14.
Ватутин Э.И., Титов В.С. Анализ результатов применения алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений // Известия Южного федерального университета. Технические науки. 2014. № 12 (161). С. 111–120. Download (292 КБ)
Ватутин Э.И., Мартынов И.А., Титов В.С. Анализ результатов использования метода перебора с ограничением глубины в задаче поиска кратчайшего пути в графе // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов (МППОС’15). Барнаул, 2015. С. 120–128. Download (374 КБ)
Ватутин Э.И., Титов В.С. Параметрическая оптимизация алгоритма имитации отжига на примере решения задачи поиска кратчайшего пути в графе // Вестник Череповецкого государственного университета. № 6 (67). 2015. С. 13–16. Download (276 КБ)
Ватутин Э.И., Титов В.С. Об одном подходе к использованию алгоритма муравьиной колонии при решении задач дискретной комбинаторной оптимизации // Интеллектуальные и информационные системы (Интеллект 2015). Тула, 2015. С. 8–13. Download (219 КБ)
Ватутин Э.И., Титов В.С. Исследование особенностей применения генетического алгоритма в задаче поиска кратчайшего пути в графе при наличии ограничений на плотность графа // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов (МППОС – 2016). Барнаул: изд-во Алтайского государственного университета, 2016. С. 152–159. Download (296 КБ)
Vatutin E.I., Valyaev S.Yu., Titov V.S. Using volunteer computing for comparison of quality of decisions of heuristic methods in the problem of getting shortest path in the graph with graph density constraint // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 117–119. Download (eng) (76 КБ), Download (rus) (79 КБ), Презентация
Ватутин Э.И., Титов В.С. Анализ скорости сходимости качества решений эвристических методов в задаче поиска кратчайшего пути в графе // Информационно-измерительные диагностирующие и управляющие системы (Диагностика – 2016). Курск: изд-во ЮЗГУ, 2016. С. 19–25. Download (457 КБ)
Ватутин Э.И., Титов В.С. Исследование временных затрат на поиск решения для эвристических итерационных методов в задаче поиска кратчайшего пути в графе // Информационно-измерительные диагностирующие и управляющие системы (Диагностика – 2016). Курск: изд-во ЮЗГУ, 2016. С. 26–33. Download (903 КБ)
Ватутин Э.И., Титов В.С. Особенности метаоптимизации алгоритма пчелиной колонии в задаче поиска кратчайшего пути в графе при наличии ограничений на плотность графа // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. № 2 (19). 2016. С. 52–65. Download (797 КБ)
Ватутин Э.И., Титов В.С. Исследование особенностей применения метода роя частиц в задачах дискретной оптимизации // Труды 10-й всероссийской мультиконференции по проблемам управления. Т. 3. Ростов-на-Дону, Таганрог: изд-во ЮФУ, 2017. С. 20–22. Download (163 КБ)
Vatutin E.I. Comparison of Decisions Quality of Heuristic Methods with Sequential Formation of the Decision in the Graph Shortest Path Problem // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Technical University of Aachen, Germany, 2017. pp. 67–76. urn:nbn:de:0074-1973-0. Download (14,3 МБ)
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. Download
Ватутин Э.И., Титов В.С. Исследование особенностей применения метода роя частиц в задачах дискретной оптимизации // Вестник компьютерных и информационных технологий. № 5 (167). 2018. С. 26–34. DOI: 0.14489/vkit.2018.05.pp.026–034. Download (832 КБ)
Vatutin E.I., Panishchev V.S., Gvozdeva S.N., Titov V.S. Comparison of Decisions Quality of Heuristic Methods Based on Modifying Operations in the Graph Shortest Path Problem // IX International Conference on Optimization Methods and Applications "Optimization and Applications (OPTIMA-2018)", Book of Abstracts. Moscow, Petrovac, 2018. P. 171. Download (32 КБ)
Vatutin E., Panishchev V., Gvozdeva S., Titov V. Comparison of Decisions Quality of Heuristic Methods Based on Modifying Operations in the Graph Shortest Path Problem // Problems of Information Technology. No. 1. 2020. pp. 3–15. DOI: 10.25045/jpit.v11.i1.01. Download (829 КБ)

Эвристические методы в задаче поиска квазиоптимальной раскраски графа общего вида

Колясников Д.В., Ватутин Э.И. Анализ степени приближения к оптимуму оценки хроматического числа графа с использованием эвристических методов // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2013). Курск, изд-во ЮЗГУ, 2013. C. 253–255. Download (186 КБ)
Пшеничных А.О., Ватутин Э.И. Сравнение качества решений эвристических методов оценки хроматического числа графа // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 287–289. Download (348 КБ)
Пшеничных А.О., Ватутин Э.И. Анализ качества решений метода взвешенного случайного перебора в задаче эвристической оценки хроматического числа графа // Интеллектуальные и информационные системы (Интеллект – 2017). Тула: изд-во ТулГУ, 2017. С. 95–99. Download (596 КБ)
Пшеничных А.О., Ватутин Э.И., Титов В.С. Влияние цвета первой вершины для жадного метода оценки хроматического числа графа // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание – 2019). Курск: изд-во ЮЗГУ, 2019. С. 144–146. Download (257 КБ)
Пшеничных А.О., Ватутин Э.И. Влияние вероятности выбора минимального допустимого или случайного цвета для жадного метода оценки хроматического числа графа // Перспективные информационные технологии (ПИТ 2019). Самара: изд-во Самарского научного центра РАН, 2019. С. 348–351. Download (204 КБ)
Пшеничных А.О., Гвоздева С.Н., Ватутин Э.И. О влиянии порядка рассмотрения вершин при поиске раскрасок графов общего вида с использованием жадного алгоритма // Высокопроизводительные вычислительные системы и технологии. Т. 3. № 1. 2019. С. 101–106. Download (401 КБ)
Пшеничных А.О., Гвоздева С.Н., Панищев В.С., Ватутин Э.И. О влиянии вероятности выбора минимально допустимого или случайного цвета для метода случайного перебора эвристической оценки хроматического числа графа // Интеллектуальные и информационные системы (Интеллект — 2019). Тула: изд-во ТулГУ, 2019. С. 59–63. Download (305 КБ)
Пшеничных А.О., Ватутин Э.И. Влияние выбора начального цвета на качество решений для метода взвешенного случайного перебора при поиске раскраски графа // Перспективные информационные технологии (ПИТ – 2020). Самара: изд-во Самарского научного центра РАН, 2020. С. 228–232. Download (238 КБ)
Пшеничных А.О., Ватутин Э.И. О выборе начального решения при поиске субоптимальной раскраски графа с использованием метода случайных блужданий // Медико-экологические информационные технологии – 2020. Курск: изд-во ЮЗГУ, 2020. С. 81–86. Download (749 КБ)
Пшеничных А.О., Ватутин Э.И. О влиянии стохастического начального заполнения матрицы феромона на качество оценки хроматического числа графа для метода муравьиной колонии // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание — 2021). Курск, 2021. С. 206–208. Download (413 КБ)

Диагональные латинские квадраты

Генерация случайных ДЛК
Ватутин Э.И., Журавлев А.Д., Заикин О.С., Титов В.С. Особенности использования взвешивающих эвристик в задаче поиска диагональных латинских квадратов // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2015. № 3 (16). С. 18–30. Download (328 КБ)
Ватутин Э.И., Журавлев А.Д., Заикин О.С., Титов В.С. Учет алгоритмических особенностей задачи при генерации диагональных латинских квадратов // Известия ЮЗГУ. 2016. № 2 (65). C. 46–59. Download (353 КБ)
Ватутин Э.И., Титов В.С., Заикин О.С., Журавлев А.Д., Манзюк М.О., Кочемазов С.Е. Программа для формирования диагональных латинских квадратов заданного порядка с использованием эвристических методов // Свидетельство о государственной регистрации программы для ЭВМ № 2016662288 от 07.11.16.

Поиск псевдотроек ВОДЛК
Заикин О.С., Ватутин Э.И., Журавлев А.Д., Манзюк М.О. Применение высокопроизводительных вычислений для поиска троек взаимно частично ортогональных диагональных латинских квадратов порядка 10 // Параллельные вычислительные технологии (ПаВТ'2016). Челябинск: издательский центр ЮУрГУ, 2016. С. 155–166. Download (746 КБ)
Заикин О.С., Ватутин Э.И., Журавлев А.Д., Манзюк М.О. Применение высокопроизводительных вычислений для поиска троек взаимно частично ортогональных диагональных латинских квадратов порядка 10 // Вестник Южно-Уральского государственного университета. Серия: вычислительная математика и информатика. Т. 5. № 3. 2016. С. 54–68. DOI: 10.14529/cmse160304. Download
Zaikin O.S., Vatutin E.I., Zhuravlev A.D., Manzyuk M.O. Applying high-performance computing to searching for triples of partially orthogonal Latin squares of order 10 // CEUR Workshop Proceedings. Proceedings of the 10th Annual International Scientific Conference on Parallel Computing Technologies "Parallel Computing Technologies" (PCT 2016). Vol. 1576. 2016. P. 155–166. urn:nbn:de:0074-1576-1. Download (746 КБ)
Zaikin O., Zhuravlev A., Kochemazov S., Vatutin E. On the Construction of Triples of Diagonal Latin Squares of Order 10 // Electronic Notes in Discrete Mathematics. Vol. 54C. 2016. pp. 307–312. DOI: 10.1016/j.endm.2016.09.053. Download (88 КБ)
Мальков В.В., Ватутин Э.И. Построение псевдотроек ДЛК порядка 10 с использованием метода случайного перебора // Интеллектуальные информационные системы: тенденции, проблемы, перспективы (ИИС – 2022). Курск: изд-во ЮЗГУ, 2022. С. 113–116. Download (263 КБ)

Перечисление ДЛК
Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E., Titov V.S. Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. pp. 114–115. Download (31 КБ), Презентация
Ватутин Э.И., Заикин О.С., Журавлев А.Д., Манзюк М.О., Кочемазов С.Е., Титов В.С. О влиянии порядка заполнения ячеек на темп генерации диагональных латинских квадратов // Информационно-измерительные диагностирующие и управляющие системы (Диагностика – 2016). Курск: изд-во ЮЗГУ, 2016. С. 33–39. Download (171 КБ)
Ватутин Э.И., Титов В.С., Заикин О.С., Кочемазов С.Е., Валяев С.Ю., Журавлев А.Д., Манзюк М.О. Использование грид-систем для подсчета комбинаторных объектов на примере диагональных латинских квадратов порядка 9 // Информационные технологии и математическое моделирование систем 2016. М.: изд-во Центра информационных технологий в проектировании РАН, 2016. С. 154–157. Download (186 КБ)
Заикин О.С., Кочемазов С.Е., Ватутин Э.И., Титов В.С., Валяев С.Ю., Журавлев А.Д., Манзюк М.О. Подсчет числа комбинаторных объектов на примере диагональных латинских квадратов порядка 9 с использованием добровольных распределенных вычислений // Национальный суперкомпьютерный форум. Переславль-Залесский, 2016. Презентация (736 КБ)
Ватутин Э.И., Титов В.С., Заикин О.С., Журавлев А.Д., Манзюк М.О., Кочемазов С.Е., Федоров С.С. Программа для рекуррентного перечисления диагональных латинских квадратов заданного порядка методом полного перебора и его модификациями // Свидетельство о государственной регистрации программы для ЭВМ № 2016662287 от 07.11.16.
Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzyuk M.O., Kochemazov S.E., Titov V.S. Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares // CEUR Workshop proceedings. Selected Papers of the 7th International Conference Distributed Computing and Grid-technologies in Science and Education. 2017. Vol. 1787. pp. 486–490. urn:nbn:de:0074-1787-5. Download (193 КБ)
Kochemazov S.E., Vatutin E.I., Zaikin O.S. Fast Algorithm for Enumerating Diagonal Latin Squares of Small Order // arXiv:1709.02599 [math.CO], 2017. 31 p.
Vatutin E.I., Kochemazov S.E., Zaikin O.S. Applying volunteer and parallel computing for enumerating diagonal Latin squares of order 9 // Proc. of The Eleventh International Conference on Parallel Computational Technologies, Vol. 753 of Communications in Computer and Information Science, Springer, 2017, pp. 114–129. DOI: 10.1007/978-3-319-67035-5_9. Download
Kochemazov S., Zaikin O., Vatutin E., Belyshev A. Enumerating Diagonal Latin Squares of Order Up to 9 // Journal of Integer Sequences. Vol. 23. Iss. 1. 2020. Article 20.1.2. Download (212 КБ)
Шалдунов И.И., Ватутин Э.И. Сравнение способов заполнения диагональных латинских квадратов для итерационной реализации метода полного перебора // Облачные и распределенные вычислительные системы в электронном управлении (ОРВСЭУ – 2022) в рамках Национального суперкомпьютерного форума (НСКФ – 2022). Переславль-Залесский, 2023. С. 51–59. Download (227 КБ)

Классы изоморфизма ДЛК
Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Enumeration of isotopy classes of diagonal Latin squares of small order using volunteer computing // Supercomputing Days Russia 2018. M.: Moscow State University, 2018. pp. 933–942. Download (478 КБ), Презентация
Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Enumeration of isotopy classes of diagonal Latin squares of small order using volunteer computing // Communications in Computer and Information Science. Vol. 965. Springer, 2018. pp. 578–586. DOI: 10.1007/978-3-030-05807-4_49. Download
Ватутин Э.И., Белышев А.Д., Никитина Н.Н., Манзюк М.О. Использование X-образных диагональных заполнений и ESODLS CMS схем для перечисления главных классов диагональных латинских квадратов // Телекоммуникации. 2023. № 1. С. 2–16. DOI: 10.31044/1684-2588-2023-0-1-2-16. Download (319 КБ)

Сведение задач поиска ДЛК/ОДЛК к задаче о точном покрытии и ее решение с использованием DLX
Шутов И.В., Кочемазов С.Е., Заикин О.С., Курочкин И.И., Ватутин Э.И. Использование графических процессоров для поиска пар ортогональных диагональных латинских квадратов порядка 10 // Суперкомпьютерные дни в России 2016. М.: изд-во МГУ, 2016. С. 180–184. Download (731 КБ)
Ватутин Э.И. О полиномиальном сведении задач на базе латинских квадратов к задаче о точном покрытии. И не только... // Распознавание — 2019. Пленарный доклад. Презентация (1,9 МБ)
Ватутин Э.И., Белышев А.Д., Кочемазов С.Е., Заикин О.С., Никитина Н.Н., Манзюк М.О. О полиномиальном сведении задач на базе латинских квадратов к задаче о точном покрытии // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание – 2019). Курск: изд-во ЮЗГУ, 2019. С. 62–64. Download (203 КБ)
Vatutin E., Nikitina N., Belyshev A., Manzyuk M. On polynomial reduction of problems based on diagonal Latin squares to the exact cover problem // CEUR Workshop Proceedings. Proceedings of the Second International Conference Information, Computation, and Control Systems for Distributed Environments (ICCS-DE 2020). Vol. 2638. Technical University of Aachen, Germany, 2020. pp. 289-297. urn:nbn:de:0074-2638-1. DOI: 10.47350/ICCS-DE.2020.26. Download (593 КБ)
Альбертьян А.М., Курочкин И.И., Ватутин Э.И. Оптимизация производительности гетерогенной вычислительной системы при решении задачи поиска ортогональных диагональных латинских квадратов // Распознавание — 2021. Секционный доклад. Курск, 2021. Видео

Поиск ОДЛК для различных типов ортогональности
Ватутин Э.И., Кочемазов С.Е., Заикин О.С., Цитерров И.И. Оценка вероятности нахождения ортогональных диагональных латинских квадратов среди диагональных латинских квадратов общего вида // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2018). Курск: изд-во ЮЗГУ, 2018. С. 72–74. Download (242 КБ)
Ватутин Э.И., Белышев А.Д. Определение числа самоортогональных (SODLS) и дважды самоортогональных диагональных латинских квадратов (DSODLS) порядков 1–10 // Высокопроизводительные вычислительные системы и технологии. Т. 4. № 1. 2020. С. 58–63. Download (279 КБ), Презентация (13,6 МБ)
Vatutin E., Belyshev A. Enumerating the Orthogonal Diagonal Latin Squares of Small Order for Different Types of Orthogonality // Communications in Computer and Information Science. Vol. 1331. Springer, 2020. pp. 586–597. Download
Vatutin E., Belyshev A., Nikitina N., Manzuk M. Evaluation of Efficiency of Using Simple Transformations When Searching for Orthogonal Diagonal Latin Squares of Order 10 // Communications in Computer and Information Science. Vol. 1304. Springer, 2020. pp. 127–146. DOI: 10.1007/978-3-030-66895-2_9. Download

Числовые характеристики ДЛК
Ватутин Э.И., Кочемазов С.Е., Заикин О.С. Оценка комбинаторных характеристик диагональных латинских квадратов // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 98–100. Download (199 КБ)
Ватутин Э.И., Кочемазов С.Е., Заикин О.С., Манзюк М.О., Титов В.С. Оценка комбинаторных характеристик для пар ортогональных диагональных латинских квадратов // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов (МППОС'2017). Барнаул: Изд-во Алт. ун-та, 2017. С. 104–111. Download (154 КБ)
Vatutin E.I., Kochemazov S.E., Zaikin O.S., Valyaev S.Yu. Enumerating the Transversals for Diagonal Latin Squares of Small Order // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Technical University of Aachen, Germany, 2017. pp. 6–14. urn:nbn:de:0074-1973-0. Download (826 КБ)
Ватутин Э.И., Кочемазов С.Е., Заикин О.С. Алгоритмическая оптимизация программной реализации процедуры получения множества трансверсалей для латинских квадратов // Визуальная аналитика 2017. Кемерово: изд-во Кузбассвузиздат, 2017. С. 44–49. Download (260 КБ)
Ватутин Э.И., Заикин О.С., Кочемазов С.Е., Валяев С.Ю., Титов В.С. Оценка числа трансверсалей для диагональных латинских квадратов // Телекоммуникации. 2018. № 1. С. 12–21. Download (346 КБ)
Ватутин Э.И., Заикин О.С., Кочемазов С.Е., Манзюк М.О. Программа для формирования множества трансверсалей диагональных латинских квадратов и построения ортогональных квадратов методом полного перебора // Свидетельство о государственной регистрации программы для ЭВМ № 2018610473. Заявл. 14.11.2017, опубл. 11.01.2018.
Ватутин Э.И. Оценка максимальной мощности главных классов диагональных латинских квадратов порядков 9-15 // Медико-экологические информационные технологии – 2020. Ч. 2. Курск: изд-во ЮЗГУ, 2020. С. 57–62. Download (263 КБ)
Ватутин Э.И. Числовые ряды и их связь с перечислительной комбинаторикой и смежными разделами математики // Распознавание — 2021. Пленарный доклад. Презентация (1,9 МБ) Видео
Ватутин Э.И. 2-трансверсали в парах ортогональных диагональных латинских квадратов // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание — 2023). Курск, 2023. С. 77–79. Download (216 КБ), Презентация (1,6 МБ)
Ватутин Э.И., Никитина Н.Н., Манзюк М.О., Курочкин И.И., Альбертьян А.М. О числе трансверсалей в диагональных латинских квадратах четных порядков // Национальный суперкомпьютерный форум (НСКФ — 2023). Презентация (1,5 МБ)

Строчно-перестановочные пары ОДЛК
Манзюк М.О., Ватутин Э.И., Кочемазов С.Е., Заикин О.С. Интересные свойства ортогональных диагональных латинских квадратов 7 и 8 порядка // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2017). Курск: изд-во ЮЗГУ, 2017. С. 235–237. Download (198 КБ)
Manzyuk M., Nikitina N., Vatutin E. Start-up and the Results of the Volunteer Computing Project RakeSearch // Communications in Computer and Information Science book series. Vol. 1129. Springer, 2019. pp. 725–734. DOI: 10.1007/978-3-030-36592-9_59. Download

Симметрии и автоморфизмы ДЛК
Ватутин Э.И., Кочемазов С.Е., Заикин О.С., Титов В.С. Исследование свойств симметричных диагональных латинских квадратов // Труды 10-й всероссийской мультиконференции по проблемам управления. Т. 3. Ростов-на-Дону, Таганрог: изд-во ЮФУ, 2017. С. 17–19. Download (163 КБ)
Vatutin E.I., Kochemazov S.E., Zaikin O.S. On Some Features of Symmetric Diagonal Latin Squares // CEUR Workshop Proceedings. Vol. 1940. Proceedings of the XIII International Scientific Conference on Optoelectronic Equipment and Devices in Systems of Pattern Recognition, Image and Symbol Information Processing. Aachen, Germany, 2017. pp. 74–79. Download (202 КБ)
Ватутин Э.И., Кочемазов С.Е., Заикин О.С., Титов В.С. Исследование свойств симметричных диагональных латинских квадратов. Работа над ошибками // Интеллектуальные и информационные системы (Интеллект – 2017). Тула, 2017. С. 30–36. Download (167 КБ) Презентация (1,0 МБ)
Ватутин Э.И., Заикин О.С., Кочемазов С.Е., Манзюк М.О. Программа для формирования симметричных диагональных латинских квадратов методом полного перебора // Свидетельство о государственной регистрации программы для ЭВМ № 2018610493. Заявл. 14.11.2017, опубл. 11.01.2018.
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. Download
Ватутин Э.И. Исследование свойств симметрии при построении комбинаторных структур из диагональных латинских квадратов // Распознавание — 2018. Пленарный доклад. Презентация (1,4 МБ)
Ватутин Э.И., Кочемазов С.Е., Заикин О.С., Манзюк М.О., Никитина Н.Н., Титов В.С. О свойствах центральной симметрии диагональных латинских квадратов // Высокопроизводительные вычислительные системы и технологии. № 1 (8). 2018. С. 74–78. Download (230 КБ)
Vatutin E.I., Kochemazov S.E., Zaikin O.S., Manzuk M.O., Nikitina N.N., Titov V.S. Central Symmetry Properties for Diagonal Latin Squares // Problems of Information Technology. No. 2. 2019. pp. 3-8. DOI: 10.25045/jpit.v10.i2.01. Download (702 КБ)
Ватутин Э.И., Белышев А.Д., Заикин О.С., Никитина Н.Н., Манзюк М.О. Исследование свойств обобщенных симметрий в диагональных латинских квадратах с использованием добровольных распределенных вычислений // Высокопроизводительные вычислительные системы и технологии. 2019. Т. 3, № 2. С. 39–51. Download (414 КБ)

Комбинаторные структуры из ОДЛК
Ватутин Э.И., Титов В.С., Заикин О.С., Кочемазов С.Е., Манзюк М.О. Анализ комбинаторных структур на множестве отношения ортогональности диагональных латинских квадратов порядка 10 // Информационные технологии и математическое моделирование систем 2017. М.: ЦИТП РАН, 2017. С. 167–170. Download (170 КБ)
Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzyuk M.O., Nikitina N.N. Orthogonality-based classification of diagonal Latin squares of order 10 // Distributed computing and grid-technologies in science and education (GRID’18): book of abstracts of the 8th international conference. Dubna: JINR, 2018. pp. 94–95. Download (16 КБ)
Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzuk M.O., Nikitina N.N. Orthogonality-based classification of diagonal Latin squares of order 10 // CEUR Workshop Proceedings. Vol. 2267. Proceedings of the VIII International Conference "Distributed Computing and Grid-technologies in Science and Education" (GRID 2018). Dubna, JINR, 2018. pp. 282–287. Download (410 КБ)
Ватутин Э.И., Манзюк М.О., Титов В.С., Кочемазов С.Е., Белышев А.Д., Никитина Н.Н. Классификация комбинаторных структур из диагональных латинских квадратов порядка 1–8 на множестве отношения ортогональности // Высокопроизводительные вычислительные системы и технологии. Т. 3. № 1. 2019. С. 94–100. Download (299 КБ)

Список всех комбинаторных структур из ДЛК порядка 1—8 на множестве отношения ортогональности (rus, eng).
Список всех комбинаторных структур из ДЛК порядка 9 на множестве отношения ортогональности (rus, eng).
Список известных комбинаторных структур из ДЛК порядка 10 на множестве отношения ортогональности (rus, eng).
Список известных комбинаторных структур из ДЛК порядка 11 на множестве отношения ортогональности (rus, eng).

Клики из ОДЛК
Ватутин Э.И., Никитина Н.Н., Манзюк М.О., Заикин О.С., Белышев А.Д. О свойствах клик из диагональных латинских квадратов малой размерности на множестве бинарного отношения ортогональности // Интеллектуальные и информационные системы (Интеллект – 2019). Тула, 2019. С. 17–23. Download (144 КБ), Презентация (1,4 МБ)

Схемы соответствия ячеек (CMS)
Ватутин Э.И. Использование схем соответствия ячеек для поиска пар ортогональных диагональных латинских квадратов // Национальный суперкомпьютерный форум (НСКФ — 2019). Презентация (1,0 МБ)
Vatutin E.I., Zaikin O.S., Manzuk M.O., Nikitina N.N. Searching for Orthogonal Latin Squares via Cells Mapping and BOINC-Based Cube-And-Conquer // Communications in Computer and Information Science. 2021. Vol. 1510. pp. 498–512. DOI: 10.1007/978-3-030-92864-3_38. Презентация (1,5 МБ), Download
Vatutin E., Zaikin O. Classification of Cells Mapping Schemes Related to Orthogonal Diagonal Latin Squares of Small Order // Lecture Notes in Computer Science. Vol. 14389. Springer, Cham., 2023. pp. 21–34. DOI: 10.1007/978-3-031-49435-2_2. Download, Презентация (1,0 МБ)

Специальные виды ЛК/ДЛК
Ватутин Э.И. О подсчете числа циклических и пандиагональных латинских и диагональных латинских квадратов заданного порядка N и их свойствах // Национальный суперкомпьютерный форум (НСКФ — 2020). Презентация (665 КБ)
Ватутин Э.И. О перечислении циклических латинских квадратов и расчете значения функции Эйлера с их использованием // Высокопроизводительные вычислительные системы и технологии. 2020. Т. 4, № 2. С. 40–48. Download (352 КБ)
Ватутин Э.И. О подсчете главных классов циклических диагональных и пандиагональных латинских квадратов // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание — 2021). Курск, 2021. С. 77–79. Презентация (669 КБ) Текст (179 КБ) Видео
Ватутин Э.И. Специальные виды диагональных латинских квадратов // Облачные и распределенные вычислительные системы в электронном управлении (ОРВСЭУ – 2022) в рамках Национального суперкомпьютерного форума (НСКФ – 2022). Переславль-Залесский, 2023. С. 9–18. Download (453 КБ), Презентация (1,9 МБ) Видео

Спектры числовых характеристик ЛК/ДЛК
Ватутин Э.И., Никитина Н.Н., Манзюк М.О., Альбертьян А.М., Курочкин И.И. О построении спектров быстровычислимых числовых характеристик диагональных латинских квадратов малого порядка // Интеллектуальные и информационные системы (Интеллект – 2021). Тула, 2021. С. 7–17. Download (213 КБ), Презентация (1,8 МБ)
Ватутин Э.И. О построении спектров числовых характеристик диагональных латинских квадратов с использованием грид систем на добровольной основе // Национальный суперкомпьютерный форум (НСКФ — 2021). Презентация (2,3 МБ)
Ватутин Э.И., Титов В.С., Пыхтин А.И., Крипачев А.В., Никитина Н.Н., Манзюк М.О., Альбертьян А.М., Курочкин И.И. Оценка мощностей спектров быстровычислимых числовых характеристик диагональных латинских квадратов порядков N>9 // Наука и образование в развитии промышленной, социальной и экономической сфер регионов России. Муром, 2022. С. 314–315. Download (170 КБ)
Ватутин Э.И., Титов В.С., Пыхтин А.И., Крипачев А.В., Никитина Н.Н., Манзюк М.О., Альбертьян А.М., Курочкин И.И. Эвристический метод построения аппроксимаций спектров числовых характеристик диагональных латинских квадратов // Интеллектуальные информационные системы: тенденции, проблемы, перспективы (ИИС – 2022). Курск: изд-во ЮЗГУ, 2022. С. 35–41. Download (423 КБ)
Ватутин Э.И., Никитина Н.Н., Манзюк М.О., Курочкин И.И., Альбертьян А.М., Крипачев А.В., Пыхтин А.И. Методы построения спектров быстровычислимых числовых характеристик диагональных латинских квадратов // Облачные и распределенные вычислительные системы в электронном управлении (ОРВСЭУ – 2022) в рамках Национального суперкомпьютерного форума (НСКФ – 2022). Переславль-Залесский, 2023. С. 19–23. Download (345 КБ), Презентация (963 КБ) Видео

Диагонализация и канонизация ДЛК
Ватутин Э.И. Стратегия распределенной диагонализации латинских квадратов // Наука и образование в развитии промышленной, социальной и экономической сфер регионов России. Муром, 2023. С. 309–311. Download (168 КБ)
Vatutin E., Belyshev A., Nikitina N., Manzuk M., Albertian A., Kurochkin I., Kripachev A., Pykhtin A. Diagonalization and Canonization of Latin Squares // Lecture Notes in Computer Science. Vol. 14389. Springer, Cham., 2023. pp. 48–61. DOI: 10.1007/978-3-031-49435-2_4. Download, Презентация (1,6 МБ)

Разное

Валяев В.В., Ватутин Э.И. Метод определения изоморфизма графов общего вида за полиномиальное время // Известия ЮЗГУ. Серия «Управление, вычислительная техника, информатика. Медицинское приборостроение». № 2. Ч. 1. 2012. С. 200–206. ISSN 2223-1536. Download (327 КБ)
Ватутин Э.И. Повышение дифференцирующей способности индекса Рандича // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2013). Курск, изд-во ЮЗГУ, 2013. C. 237–240. Download (199 КБ)
Ватутин Э.И., Валяев В.В. Программа для построения предположительно полного полиномиального инварианта графа и проверки пары графов на изоморфизм // Свидетельство о государственной регистрации программы для ЭВМ № 2013618656 от 13.09.13.
Ватутин Э.И. Программа для тестирования корректности методов проверки изоморфизма графов // Свидетельство о государственной регистрации программы для ЭВМ № 2013619188 от 26.09.13.
Ватутин Э.И. Программа для построения классов изоморфизма графов и тестирования корректности методов проверки изоморфизма графов на его основе // Свидетельство о государственной регистрации программы для ЭВМ № 2013619186 от 26.09.13.
Ватутин Э.И., Титов В.С. Стратегии проверки корректности методов выявления изоморфизма графов с использованием грид-систем // Известия Юго-Западного государственного университета. 2014. № 1 (52). С. 26–30. ISSN 2223–1560. Download (190 КБ)
Ватутин Э.И. Эвристический подход к распознаванию изоморфизма графов // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2015). Курск, 2015. С. 80–83. Download (192 КБ) Видео (начало)
Ватутин Э.И., Титов В.С., Емельянов С.Г. Основы дискретной комбинаторной оптимизации. М.: Аргамак-медиа, 2016. 270 с. ISBN 978-5-00024-057-1. Download (brief) (716 КБ)

_{Остальные работы либо не заслуживают пристального внимания, либо еще не опубликованы ;-)}

Последнее обновление странички: 09.09.2024