Новости Центр ИИ СПбГУ

Проверено на практике: Александр Грузликов поделился способами оптимизации задач с помощью разных алгоритмов

20 ноября в Центре искусственного интеллекта СПбГУ прошел следующий научно-практический семинар «Высокоуровневое проектирование многоканальных распределенных вычислительных систем реального времени». Спикером стал Александр Михайлович Грузликов — кандидат технических наук и руководитель отдела АО "Концерн «ЦНИИ „Электроприбор“»“.

Тема выступления Александра Михайловича оказалась тесно связана с его многолетним профессиональным опытом, которым он во всех подробностях поделился со слушателями семинара.

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

В ходе встречи Александр Грузликов рассказал о различных алгоритмах решения задачи планирования, в частности, об алгоритме с сложностью N-куб и его модификации, а также алгоритме CTS и правиле Джонсона. Докладчик подробно описал исследования, проведенные для различных типов систем: универсальных платформ, систем с блокировками (например, обработка видеопотоков) и систем без буферизации (например, металлообработка). Кроме того, были упомянуты алгоритмы NEC и RKS, а также их комбинации, цель которых — оптимизация времени обработки и качества решения.

Спикер отметил, что алгоритм NEC, несмотря на высокую эффективность, требует значительных вычислительных ресурсов. Для снижения этой потребности он предложил методы разбиения задачи на подзадачи и использование более простых алгоритмов для каждой подзадачи — с последующим объединением результатов.

В завершение выступления Александр Грузликов представил результаты исследования системы, которая автоматически инициирует обмен программным обеспечением для тестирования. Система моделируется как дискретная, линейная, периодически нестационарная. Для ее оптимизации использовалась готовая генерированная библиотека данных.

По традиции семинар перерос в активную дискуссию, в ходе которой слушатели смогли задать интересующие их вопросы и высказать свое мнение о представленной теме.

Вот как прокомментировал состоявшееся мероприятие сам Александр Грузликов:
«В Центре ИИ я впервые. Привлек формат open space, потому что, например, те же разработчики, занимаясь выполнением профессиональных задач, могут попутно слушать то или иное выступление. Еще мне очень интересны и близки темы докладов, презентуемых в Центре. Теперь буду смотреть анонсы семинаров и активно их посещать».
Напоминаем, что внутренние семинары в Центре ИИ СПбГУ проходят каждую среду. Актуальные анонсы можно найти на сайте, в группе ВКонтакте и Телеграм-канале.
научный семинар Центра ИИ
Made on
Tilda