Может кто-нибудь объяснить алгоритм Pathfinder, используемый в маршрутизации Fpga?

Question

Может кто-нибудь объяснить алгоритм Pathfinder, используемый в маршрутизации Fpga?

Как алгоритм pathfinder работает в маршрутизации fpga? У меня есть устный экзамен по этой теме на следующей неделе... так может кто-нибудь объяснить две итерации ясно с примером, может быть... заранее спасибо

1

routing fpga path-finding electronics pathfinder

Источник

user2131958 05 июл '13 в 17:46

1 ответ

Решение

Другие вопросы по тегам routing fpga path-finding electronics pathfinder

user2131958 02 окт '13 в 14:24 2013-10-02 14:24 · Accepted Answer · 2013-10-02 14:24

Вот что я понял после прочтения нескольких научных работ.

Алгоритм работает в итерациях

первая итерация:

Маршрут каждого соединения с минимальной задержкой, даже если есть
перегруженность

Вторая итерация

повторять, пока существует затор

разорвать и перенаправить каждую сеть в цепи

стоимость использования перегруженного ресурса маршрутизации увеличивается от итерации к итерации

в конце итерации мы имеем полную маршрутизацию (но, возможно, с перегрузкой); определить задержки и провалы всех соединений