Известия ТРТУ
Тематический выпуск
УДК 658.512
С.П.Малюков, В.С.Клопченко ПРОГРАММНАЯ СИСТЕМА ДЛЯ ИНЖЕНЕРНЫХ РАСЧЕТОВ ВИДЕОГОЛОВОК
Система для инженерных расчетов магнитных головок (МГ), являясь одной из подсистем САПР магнитных головок, позволяет реализовать видеоголовку (ВГ) с комбинированным магнитопроводом оригинальной конструкции. Система должна отвечать следующим требованиям:
• обслуживать выполнение типичных задач для инженерных расчетов ВГ, большинство которых представляет собой вычислительные операции средней сложности со входными параметрами (до 20) и результатами вычислений функциями;
• обеспечить контроль за правильностью входных данных;
• обеспечить вычисления с задаваемым шагом в задаваемых границах для любого из входных параметров, а также производить оптимизацию вычисляемой функции при любом наборе входных параметров;
• вывод результатов вычислений в виде графиков или таблиц на требуемое устройство и запоминание их для последующей обработки;
• быть оперативно расширяемой и изменяемой.
Система состоит из:
• файла состояния системы, в котором хранится информация о количестве и составе доступных задач, исходные и другие данные;
• программы создания и корректировки файла состояния системы;
• основной управляющей программы, обеспечивающей запуск задач на выполнение, формирование файлов результатов вычислений и их обработку для представления в нужном виде;
• программ-алгоритмов вычислений.
Таким образом, можно отметить, что данная программная система пригодна для решения большинства возможных задач для инженерных расчетов ВГ, стоящих перед разработчиками, имеет удобный интерфейс с пользователем, дает возможность рассчитать не только “синтез” результатов, но и провести оптимизацию. Гибкость и универсальность используемой структуры данных позволяет сравнительно легко изменять или удалять вычислительные задачи, а также подсоединять новые.
УДК 658.512
С.В. Адамов ПРОКЛАДКА СОЕДИНЕНИЙ ПРИ БЕССЕТОЧНОЙ ТРАССИРОВКЕ
Развитие технологии производства СБИС предъявляет новые требования к алгоритмам трассировки. Ширина проводников варьируется в зависимости от направления, номера цепи и номера слоя. Бессеточная трассировка состоит из трех этапов. На первом этапе строится модель рабочего поля. Для этого коммутационное поле разбивается на горизонтальные и вертикальные блоки. Строится взвешенный граф связей между ними. На втором этапе определяется кратчайший путь между вершинами графа, соответствующими соединяемымблокам рабочего поля.
На третьем этапе ведется прокладка трассы через полученную последовательность блоков. На последнем этапе, для волнового алгоритма, использующего Д.Р.П., прокладка