Математические модели и алгоритмы размещения. Программная реализация модуля компоновки. Программная реализация модуля объемного планирования

Работа состоит из четырех разделов. Первый раздел посвящен теоретическим вопросам размещения компонентов схемы в пространстве изделия. Приводится содержательное описание проблемы размещения компонент интегральных схем. Рассматриваются вариации моделей и оценок качества размещения. Строятся математические модели, ставятся оптимизационные задачи глобального и детального размещения. Описываются существующие подходы к решению задач размещения, описывается разработанный многоуровневый иерархический алгоритм глобального размещения и итерационный алгоритм детального размещения. Во втором и третьем разделах дается описание программных модулей компоновки интегральных схем и объёмного планирования процесса изготовления интегральных схем, реализованных на основании разработанных алгоритмов. Описаны архитектура программных модулей, представлены руководства оператора и руководства программиста. В четвертом разделе приведены разработанные и реализованные лабораторные работы и лабораторные комплексы, предназначенные для использования в образовательной программе передовой инженерной школы. В приложениях А и Б приведены Свидетельства о государственной регистрации программ на ЭВМ, полученные по результатам выполненной научно-исследовательской работы. В приложениях В и Г приведены результаты тестирования программных продуктов. В приложениях Д, Е, Ж приведены примеры выполнения лабораторных работ.