Доклад магистранта МИЭМ ВШЭ — лучший на Школе молодых учёных «Микроэлектроники»

27 сентября в Научно-технологическом университете «Сириус» наградили лучших докладчиков VIII Школы молодых учёных, которая прошла в рамках Российского форума «Микроэлектроника». В секции «Процессорные архитектуры, высокопроизводительные вычисления и системное программное обеспечение» первым признали доклад магистранта МИЭМ ВШЭ Михаила Маликова. Он представил легковесные арбитры для сетей на кристалле — устройства, которые решают, какой пакет данных первым получит доступ к каналу связи, когда на него претендуют сразу несколько.

В школе участвовали около 400 студентов, аспирантов и молодых учёных из институтов и университетов России и Белоруссии, в 15 секциях заслушали 381 доклад. Маликов окончил бакалавриат МИЭМ ВШЭ по направлению «Информатика и вычислительная техника» в 2025 году, сейчас он ассистент департамента компьютерной инженерии, инженер и стажёр-исследователь в команде гранта Российского научного фонда. Научный руководитель Маликова — доктор технических наук Александр Романов, он развивает направление циркулянтных топологий для сетей на кристалле.

Что именно предложено и что пока не проверено

Сеть на кристалле — это способ связать ядра многоядерного процессора: данные идут пакетами через сеть маршрутизаторов, как в интернете, только внутри одного чипа. Когда пакетов много, а каналов мало, очерёдность задаёт арбитр. Сегодня в этой роли чаще всего выступает циклический перебор (round-robin): пакеты обслуживаются строго по кругу. Алгоритм простой, но не смотрит, какой пакет важнее прямо сейчас.

Маликов предложил четыре новых арбитра для классической топологии mesh. Приоритет в них отдаётся по легко реализуемым правилам, например по числу пройденных переходов или по расстоянию до узла назначения. Заявленная цель — поднять производительность сети и справедливость распределения ресурсов, не усложняя аппаратуру. В работе также введены две новые метрики для оценки эффективности арбитража.

Сравнение шло в симуляторе, при разных размерах сети, профилях трафика и нагрузках. Числовых результатов — выигрыша по задержке, пропускной способности или справедливости — в сообщении вуза нет, как нет и названий симулятора, конфигураций сети и самих статей с DOI. Тестирование на реальных аппаратных платформах ещё не проводилось: в планах автора оно только заявлено. Арбитры для других топологий, например древовидных и циркулянтных, тоже пока не разработаны.

Условный пример помогает понять разницу. Если два пакета одновременно ждут выхода из маршрутизатора, round-robin отправит первым тот, чья очередь подошла. Арбитр, учитывающий расстояние до цели, может пропустить вперёд пакет, которому осталось меньше переходов. Выигрыш в теории очевиден, но в симуляторе он зависит от того, насколько точно воспроизведены задержки и конфликты реального чипа. Именно поэтому перенос результатов на кремний — отдельная проверка, а не автоматическое следствие удачных прогонов.

Команда подготовила четыре статьи уровня Q1: две по профилям трафика, одну по топологиям и одну по арбитрам для mesh. Совместно с преподавателем учебной лаборатории систем автоматизированного проектирования МИЭМ Евгением Лежневым и его студентами разрабатывается графическое приложение для визуализации топологий и трафика. Сам Маликов говорит, что в работе уже три новые статьи, предстоит выступление на ещё одной конференции, а в перспективе — аспирантура и диссертация. Тем, кто идёт по похожему пути и готовит собственный доклад или текст статьи к конференции, пригодится помощь в подготовке научной статьи.