Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...

Статьи Чертежи Таблицы О сайте Реклама

Машина трассировочная

Одним из наиболее перспективных путей развития технического обеспечения САПР является разработка и применение специализированных процессоров или ЭВМ, ориентированных на выполнение однотипных трудоемких проектных процедур. Выше (стр. 254) говорилось о специализированных ЭВМ для логического моделирования, позволяющих ускорить решение задач моделирования на несколько порядков. Другими примерами специализированных процессоров или ЭВМ для САПР служат трассировочные машины, процессоры для быстрого преобразования Фурье, процессоры графических процедур. Известны и такие специализированные процессоры, как процессоры СУБД, процессоры для ускорения выполнения матричных операций и т. п. Актуальность построения специализированных процессоров для САПР обусловлена наличием трудоемких вычислительных процедур, увеличением размерности решаемых задач, а возможности построения таких процессоров расширяются в связи с появлением СБИС, средств их проектирования и изготовления, с дальнейшим ростом степени интеграции микросхем.  [c.382]


Трассировочная машина (ТМ) реализует волновой алгоритм, в ней распараллеливается процесс распространения волны. Каждой ячейке дискретного монтажного пространства в ТМ соответствует один процессорный элемент (ПЭ). Процессорный элемент должен отображать состояние ячейки, характеризующееся двоичной величиной (1 — волна через ячейку прошла, О — не прошла), и в случае состояния 1 хранить указатель направления прохождения волны. Процессорный элемент должен быть доступен для занесения первоначальных сведений о том, является соответствующая ячейка источником волны, целью или препятствием. Для отображения прохождения волны в ПЭ достаточно иметь связи только с его соседями. Для передачи адреса ПЭ, вошедшего в трассу, в матрицу ПЭ вводится сеть вертикальных и горизонтальных шин. Несмотря на простоту ПЭ, состоящего из нескольких десятков вентилей, ТМ довольно сложна. Так, для трассировки в монтажном поле 1024X1024 требуется в ТМ иметь около 10 процессорных элементов, что заставляет искать пути уменьшения сложности подобных машин.  [c.294]


Основы теории и проектирования САПР (1990) -- [ c.294 ]



ПОИСК





© 2025 Mash-xxl.info Реклама на сайте