Операторный метод трассировки свичбокса Текст научной статьи по специальности «Компьютерные и информационные науки»

Литература

1. Kutepov V., Falk V. Integrated tools for Functional, logical and data-flow parallel programming and controlling parallel computations on computer systems II Proceed. Internat. Conf. "Parallel Computing technolodgies". Novosibirsk, 1991.

УДК 658.512

В. М. Щемелинин, А. А. Данилин Операторный метод трассировки свичбокса.

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

Под эскизом понимается безразмерное представление топологии, учитывающее лишь взаимное расположение соединений и их выводов на границе свичбокса. Оптимальный эскиз содержит наименьшее число пересечений.

Математическая модель границы свичбокса - циклический вектор A=(ai,..., ап), компонентами которого являются номера соответствующих цепей. Модель трассировки - последовательность циклических векторов T=(Ai, ..., Ак), выражающих фазы её завершённости: от начальной Ао=А до завершающей Ак=0; промежуточные фазы моделируются оператором Ф Ак+1=Ф Ai (1=0, к-1),

представляющим типовые элементы системы деревьев трассировки, попадающие в I+1-ую фазу. Предложен метод построения оптимального эскиза с перечислением всех возможных вариантов.

Модель оптимального эскиза отображается затем на сетку свичбокса с учётом заданных геометрических характеристик. Возможно использование критериев из широкого набора. Для удобства пользователя разработан специальный язык задания критериев в произвольных комбинациях.

Программная реализация этого метода представляет собой интегрированную среду построения и анализа сначала эскиза, а затем и свичбокса. Программа реализована под Windows и написана с использованием среды Delphi, а поскольку вну!ренним языком программирования для нее является Pascal, то все основные математические модули, которые не связаны с интерфейсной частью, могут быть использованы в качестве библиотек для написания подобного анализатора под любую существующую на сегодняшний день платформу и операционную систему, для которых существуют компиляторы Паскаля.

Вся программа построена на основе БД Paradox. Внутренний язык оболочки представляет собой разновидность SQL (Structured Query Language), который видоизменен до уровня интерпретативного анализа текста программы (MSQL). Таким образом, используя встроенные возможности языка MSQL можно добиться выполнения серии SQL запросов, позволяющих эффективно выбирать варианты построений эскиза и реализации выбранного эскиза на сетке свичбокса.

В качестве иллюстраций эффективности операторного метода трассировки рассматриваются различные решения примера Дёйча.

Разработанные алгоритмы многовариантного синтеза топологии свичбокса можно отнести к классу генетических.