ПОИСК Статьи Чертежи Таблицы Детальная трассировка характеризуется применением различных модификаций волнового алгоритма, алгоритмов трассировки по магистралям и канальной трассировки [1]. Для окончательной трассировки матричных БИС используется волновой алгоритм, при этом необходимо учитывать следующие его недостатки: значительные затраты машинного времени, особенно на начальном этапе трассировки на перебор всех свободных ячеек дискретного рабочего поля при поиске каждой трассы; значительный объем оперативной памяти ЭВМ для хранения информации о дискретном рабочем поле; невозможность проведения отдельных соединений и блокировка отдельных выводов макроячеек в связи с последовательным характером волнового алгоритма, не учитывающим требуемых ресурсов для проведения последующих соедине- [Выходные данные]