DSA Faculty
API
← к списку преподавателей

Лежнев Евгений Владимирович

Московский институт электроники и математики им. А.Н. Тихонова

Профиль на hse.ru ↗ тел.: +7 (495) 772-95-90 | 15140
Публикаций
31
Языков
1
Наград
5
Конференций
0
Профиль Публикации (31) Курсы (8)

Профессиональные интересы

робототехникаПЛИСнейронные сетиязыки программирования55.30.00 Робототехника28.23.37 Нейронные сети50.41.25 Прикладное программное обеспечение28.23.27 Интеллектуальные робототехнические системы

Должности

  • ДоцентМосковский институт электроники и математики им. А.Н. Тихонова, Департамент компьютерной инженерии

Био

  • · Начал работать в НИУ ВШЭ в 2016 году.
  • · Научно-педагогический стаж: 6 лет.

Образование

  • 2017 · Магистратура: Национальный исследовательский университет "Высшая школа экономики", специальность «Информатика и вычислительная техника», квалификация «Магистр»
  • 2015 · Бакалавриат: Национальный исследовательский университет "Высшая школа экономики", специальность «Информатика и вычислительная техника», квалификация «Бакалавр»

Опыт работы

  • · 01.03.2016 - 03.06.2016 Департамент информационных технологий АО "Лаборатория Касперского". Должность: стажер.
  • · 01.07.2016 - 12.10.2016 ООО "ИнфоБот Системс". Должность: программист.
  • · 2016 - 2018: Национальный исследовательский университет "Высшая школа экономики". Должность: учебный ассистент
  • · 2018 - 2021: Национальный иследовательский университет "Высшая школа экономики". Должность: преподаватель

Награды и поощрения

  • · Почётная грамота Московского института электроники и математики им. А.Н. Тихонова НИУ ВШЭ (октябрь 2022)
  • · Надбавка за публикацию в журнале из Списка А (и приравненном к нему научном издании) (2025–2026, 2023–2024)
  • · Надбавка за публикацию в международном рецензируемом научном издании (2022–2023, 2021–2022)
  • · Лауреат премии "Золотая Вышка" 2019 в номинации Серебряный птенец
  • · Группа высокого профессионального потенциала (кадровый резерв НИУ ВШЭ)Категория "Новые преподаватели" (2021–2022)

Идентификаторы исследователя

Публикации (31)

Analytical Routing Algorithm for Networks-on-Chip with the Three-dimensional Circulant Topology

2020 · CHAPTER · ru

For analytically defined families of three-dimensional circulant networks with a parametric description, an analytical algorithm for finding shortest paths which has a common scheme for all networks of the family based on a given generating function was developed. A comparative analysis of three routing algorithms (analytical Two-terminal routing algorithm, Coefficients search on graph generators, and Dijkstra’s algorithm) for a variety of circulant networks from an analytically defined family was carried out. Estimates of the effectiveness of the considered routing algorithms for use in networks-on-chip were obtained.

Модификация высокоуровневой модели NoCModel 2.0 для моделирования сетей на кристалле с циркулянтными топологиями

2020 · CHAPTER · ru

Процесс проектирования подсистемы связи сетей на кристалле (СтнК) в общем виде состоит в определении шести базовых характеристик сети: топологии (организация связи между элементами СтнК); маршрутизации (определение путей перемещения данных в сети); переключения (способ передачи данных в сети); управления потоком (выделение каналов передачи данных в сети); буферизации (способ промежуточного хранения пакетов); арбитража (планирование использования каналов и буферов). Эти шесть основных характеристик, помимо других менее важных, создают большое архитектурное пространство, которое определяет огромное количество вариантов организации СтнК. В данном исследовании была предложена и выполнена модификация высокоуровневой модели СтнК NoCModel 2.0 для обеспечения проведения моделирования циркулянтных топологий, были проведены эксперименты, в результате чего показаны корректность и полезность такой модели для различных применений.

Shortest Path Search Algorithm in Optimal Two-Dimensional Circulant Networks: Implementation for Networks-on-Chip

2020 · ARTICLE · en

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

Routing in Networks on Chip with Multiplicative Circulant Topology

2019 · ARTICLE · en

The development of multi-core processor systems is a demanded branch of science and technology. The appearance of processors with dozens and hundreds of cores poses to the developers the question of choosing the optimal topology capable to provide efficient routing in a network with a large number of nodes. In this paper, we consider the possibility of using multiplicative circulants as a topology for networks-on-chip. A specialized routing algorithm for networks with multiplicative circulant topology, taking into account topology features and having a high scalability, has been developed.

Development of multiprocessor system-on-chip based on soft processor cores schoolMIPS

2019 · ARTICLE · en

This work includes a review of MIPS architecture processor cores and a review of network topology consisting of routers. It was demonstrated by realization of 2 multiprocessor systems developed on the basis of mesh topology using modified schoolMIPS soft-processor cores, in which architecture additional blocks and instructions were added, and routers with XY routing. As a result, the obtained NoC performance is up to 1.87 Gbit/s (4 processor cores), and up to 1.54 Gbit/s (10 processor cores). The extended processor core schoolMIPS consumes 452 ALMs and 1692 bits of memory; NoC of 4 processor cores takes 2223 ALMs and 9136 bits of memory; NoC of 10 processor cores – 5696 ALMs and 22840 bits of memory. The obtained results suggest that there is a possibility of NoC development with the number of nodes up to 200 nodes on Stratix IV GX EP4SGX230 (DE4).

Routing in Networks-on-Chip with Circulant Topology with Three Generatrices of Type C(N;S1,S2,S3)

2019 · CHAPTER · en

The paper presents the implementation of a dynamic routing algorithm intended for use in networks-on-chip with a circulant topology with three generatrices of type C(N; s1, s2, s3) for finding the shortest routes between any two network nodes. The algorithm can be implemented as a RTL state machine in routers for NoCs. The proposed algorithm was tested on sets of optimal circulants. Compared with the classical algorithms A* or Dijkstra, the proposed algorithm does not require to calculate the entire path of the packet, but calculates the port number to which the packet should be sent so that it can reach the destination node. This makes it possible to significantly simplify the structure of the NoC router.

Algorithm and Results of Thermal Control System Configuration Synthesis

2019 · CHAPTER · en

This paper presents a brief description of a method of automated parametric and structural optimization of temperature control systems of electronic equipment using criteria of solution effectiveness evaluation. Methods and models, that allow automating the process of choosing both thermal regulation (temperature control) tools for electronic equipment and their parameters, are proposed. The problems of formalization of temperature control means selection criteria for electronic components through the cost coefficients, specified by the expert, are considered. The criteria for optimal design allow estimating the effectiveness of heat balance diagram and temperature control means, as well as their parameters. The optimization algorithm, proposed in the article, considers a variety of different continuous states of variable heat balance diagram that depends on the thermal model temperature control means and their parameters. At the same time, temperature control means, that have the greatest impact on the thermal model at the next step with taking into account the cost function, are selected. As an example, the optimal synthesis of temperature control means of a typical electronic equipment block with taking into account the necessity to assess the feasibility of using aluminum heat sinks with electronic components as compared to heat pipes was made.

Разработка HDL модели сети на кристалле на основе маршрутизатора с одной очередью

2019 · CHAPTER · ru

В работе представлена реализация генерируемой сети на кристалле с различными параметрами на языке Verilog. Доступные на данный момент топологии: меш, тор и циркулянт 2 порядка. Доступными параметрами для настройки являются: количество узлов, размер буфера маршрутизаторов, параметры передаваемых пакетов, частота их генерации, специфические параметры для каждой топологии и настройки сетевого трафика.

Modification of the BookSim simulator for modeling networks-on-chip based on two dimensional circulant topologies

2019 · CHAPTER · en

In this paper, a review of various high-level models of networks-on-chip, their performance capabilities, and characteristics was carried out. As a result, the BookSim simulator was chosen. Application of circulant topologies for implementation of communication subsystems in networks-on-chip (NoCs) as alternatives to other regular topology was proved. The process of modifying the BookSim simulator described allowed high-level modeling of NoCs with any topologies (including two‑dimensional circulants), as well as testing new routing algorithms in such networks.

Analysis of Approaches for Synthesis of Networks-on-chip by Using Circulant Topologies

2018 · ARTICLE · en

The article gives a review of existing methods of network-on-chip design based on the approach in which mapping of the characteristic tasks graph is performed on a given regular topology. The networks-on-chip synthesis problem is generally characterized. The analysis and comparison of standard topologies (mesh and torus) with circulant topologies are performed. Advantages and disadvantages of mesh and torus topologies usage, and the effect, achieved by their application to various implementations of networks on chip, are analyzed. Extension of the scope of solutions for standard regular network topologies mesh and torus on the circulant topologies with better characteristics is proposed. This will make it possible to take advantage of the deterministic approach, but with the use of more effective NoC topologies optimized for a particular task.

Курсы (8)