Программная реализация алгоритма размещения фрагментов СБИС на основе механизма агрегации фракталов
Вардуни Татьяна Викторовна
14 сентября 2018
198
| Предметная область | — |
| Отрасли по ОКВЭД | — |
| Страна, регион, город | Российская Федерация, Ростовская область, Ростов-на-Дону |
| Отличия от конкурентов | — |
| Вид документа об охране ИС | программа для ЭВМ |
| Номер документа ИС | 201566022 |
| Дата регистрации документа ИС | 2015-09-24 |
| Необходимые инвестиции для внедрения | договорная |
| Сроки внедрения | — |
| Стоимость предоставления технологии | договорная |
| Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа решает задачу размещения фрагментов СБИС в ограниченной площади конструкции. Задача размещения фрагментов СБИС является NP-сложной и NP-трудной. Особенностью программы является разделение процесса поиска на два этапа. На первом этапе реализована процедура сжатие коммутационной схемы на основе использования механизмов агрегации фракталов. На втором этапе имплементирован генетический алгоритм, позволяющий производить эффективную перестановку компонентов СБИС. Такой подход позволяет распараллеливать процессы решения и получать решения за время, сопоставимое со временем реализации итерационных алгоритмов. В рамках программы реализован модуль импорта бэнчмарок. Данный модуль позволяет проводить вычислительные эксперименты и получать эмпирические зависимости для реальных схем СБИС.