|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Алгоритм генерации начальных разбиений для решения задачи сбалансированного разбиения гиперграфадоклад на конференции
- Автор: Шеблаев М.В.
- Всероссийская с международным участием Конференция : VIII Всероссийская научно-техническая конференция «Проблемы разработки перспективных микро- и наноэлектронных систем - 2018» (МЭС-2018).
- Даты проведения конференции: 1-5 октября 2018
- Дата доклада: 4 октября 2018
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Москва, Зеленоград, Russia
-
Аннотация доклада:
В данной работе мы предлагаем подход к оценке качества начальных данных и алгоритм нахождения начальных данных для алгоритма Фидуччи-Матейсиса, позволяющий получить качественное приближенное решение исходной задачи сбалансированного разбиения гиперграфа, часто используемой для различных стадий маршрутов проектирования в САПР СБИС.
- Добавил в систему: Шеблаев Михаил Владимирович