Третья лаба по второй методе в виде буклетика (774590), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Бедновой алгоритм имеет следующие особенности: ':,',.~',-';%' ). Если меиду соедяняемымн точками путь сущест ест уФ$; щ~фйовой алторитм во всех случаях позволяет сто иван, 26 Гие ги ются символом еЖ~. Первоначально в число занятых включаются ячейки из областей, запрещенных для трассировки, где расположены выводы элементов, собственно элементы, технологические области, граница КП. В процессе выполнения алгоритмов трассировки к этим ячейкам добавляются ячейки, занятые построенными соединениями. Соединяемые ячейки называют источником А и целью В, Для решения задачи трассировки двухкоицевых соединений используются Волноиыс и лучсВыс алГоритмы. Волновой алгоритм состоит из двух этапов: 1) распространения Волны; 2) проведения пути.

На первом этапе моделируется числовая Волна Вокруг нсгочника. Волна представляется последовательностью фронтов Ф,<А), ~'=1,2, ..., 8 первый фронт входят соседние с А свободные ячейки; Ф1 ( А ) =. ).'з ~ А ). В каждый ~-й фронт Ф;(А ) входят свободные ячейки, соседние с ячейками прсДыДущсГО фронта, бсз ячеек, вошсДших Во Все прсДыДУ- щие фронты: Работа 2. ВОЛИОВЫЕ И ЛУЧЕВЫЕ ДЛГОРИтМЫ тРАССИРОВЕИ СОЕДИИЕНИй Цель работы: изучить и практически овладеть волновымн и:з)ьч вымя алгоритмами трассировки соединений в БИС н печатиыи иааф,„„ Общие сведении Одной яз подзадач трассировки соединений в БИС н Наивных платах является трассировка двухконцсвых соединений.

Она'з)йй.цо иется в проведении кРатчайшего пути между двумя заданнзкМВ:-"точками коммутационного поля (области на кристалле Ы%к('-;:или печаткой плат~, в которой размещшотся элементы с выводаМЫ'::ф соединения) с наименьшим числом изломов. 3 качестве модели коммутационного поля (ИП) служит '' "' " ет нос рабочее поле (ДРП), состоящее из дискретов - элемента ' "!ячеек квадратной формы размером Ь х Ь, Сторона Ь - константа(„:::~фная сумме наименьшей ширины проводника и наименьшего рйбйф~йнив между проводниками. Если КП имеет размер МЕХА, то щ4"~.:дяс-. кретов по осям ОХ и ОК будет соответственно (ЯКУЮ ) н Яаана)~~:где- (Е ) - целая часть Я (наибольшее целое число, не превосхо Каждуго ячейку ЛРП можно представить ее центральио а=(х,у), где х и у - координаты в системе координат ДР Лля каждой точки а определим в двухмерном случае соседних точек как;Р(<х) =(~х) сгз„пз, гхй) (рнс.

2;1 а) прокладки проводника донустимм только направления, пар границам ДРП. Если возможны и диагональные направлении ки соединений, то список Х~( о' ) дополняется до восьми тй 2.),б). Е трехмерном случае при допустимости прокладки ззз тогональных соединений список Ф( а ) будет соснкгиь нз цитйЕ точек Х>(а) =(и ~, аз, Фз, Ф4, аз„оь) (рис, 2.1,и). )(аждая ячейка ДРП помечаешься признаком: занитаи, сноба одна нз двух соединяемых ячеек (точек). Занятно вчем .

Характеристики

Список файлов лабораторной работы