| Алгоритм генерации начальных разбиений для решения задачи сбалансированного разбиения гиперграфа |
|
 |
|
|
| Авторы |
| | Шеблаев М.В. |
| Год публикации |
| | 2018 |
| DOI |
| | 10.31114/2078-7707-2018-3-148-153 |
| УДК |
| | 519.658, 519,677 |
|
| Аннотация |
| | В данной работе мы предлагаем подход к оценке качества начальных данных и алгоритм нахождения начальных данных для алгоритма Фидуччи-Матейсиса, позволяющий получить качественное приближенное решение исходной задачи сбалансированного разбиения гиперграфа, часто используемой для различных стадий маршрутов проектирования в САПР СБИС. |
| Ключевые слова |
| | сбалансированное разбиение графа, алгоритм Фидуччи-Матейисса, FM-алгоритм, mincut, balanced cut. |
| Ссылка на статью |
| | Шеблаев М.В. Алгоритм генерации начальных разбиений для решения задачи сбалансированного разбиения гиперграфа // Проблемы разработки перспективных микро- и наноэлектронных систем. 2018. Выпуск 3. С. 148-153. doi:10.31114/2078-7707-2018-3-148-153 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2018/pdf/D058.pdf |
