| Методы ускорения работы модифицированного алгоритма трассировки Pathfinder для ПЛИС островного типа |
|
 |
|
|
| Авторы |
| | Заплетина М.А. |
| Год публикации |
| | 2021 |
| DOI |
| | 10.31114/2078-7707-2021-4-27-33 |
| УДК |
| | 621.3.049.771.14:621.3.062 |
|
| Аннотация |
| | В статье представлены два метода ускорения этапа трассировки межсоединений в рамках маршрута топологического проектирования на основе программируемых логических интегральных схем с архитектурой островного типа. Базовый алгоритм, используемый в работе, представляет собой алгоритм Pathfinder, модифицированный для поддержки представления трассировочных ресурсов базового кристалла в форме смешанного графа. Первый метод, основанный на уменьшении числа перестроений трассировочных деревьев, позволяет добиться среднего ускорения времени трассировки 38% при среднем увеличении задержки критического пути 5%. Второй метод, развивающий идею направленного поиска пути на графе, при корректном выборе подстроечного коэффициента способен обеспечить двукратное ускорение трассировки без потери трассируемости. |
| Ключевые слова |
| | трассировка, межсоединение, ПЛИС, разрыв и перетрассировка, размещение и трассировка, направленный поиск, Pathfinder. |
| Ссылка на статью |
| | Заплетина М.А. Методы ускорения работы модифицированного алгоритма трассировки Pathfinder для ПЛИС островного типа // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2021. Выпуск 4. С. 27-33. doi:10.31114/2078-7707-2021-4-27-33 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2021/pdf/D058.pdf |
