Название спецкурса на русском языке
Теория графов и синтез БИС
Перевод названия курса на английский язык
Graph theory and VLSI synthesis
Авторы курса
Часовских Анатолий Александрович, Половников Владимир Сергеевич, Ронжин Дмитрий Владимирович
Целевая аудитория
4 курс
5 курс
Магистранты
Аспиранты
Подразделение
[Кафедра МаТИС]
Семестр
Год
Тип курса
Спецкурс по выбору студента
Учебный год
2023/24
День недели
пятница
Время
15:00-16:35
Формат проведения
В аудитории
Аудитория
439
Аннотация
Логические и технологические основы синтеза БИС. Формализация основных задач синтеза БИС на языке теории графов. Задача трассировки проводников и анализ алгоритмов построения минимальных остовных деревьев и минимальных прямоугольных деревьев Штейнера. Надежность схем и связность графов. Задача укладки схем и анализ планарности графов. Раскраска графов и многослойная укладка схем. Задача разбиения схем и подходы к ее решению. Анализ алгоритмов укладки схем. Оптимизация производительности специализированных схем. Потоки в сетях.
Дополнительная информация

первое занятие 6 октября
https://t.me/+2B2Q_DGRMxg1YjFi