Обычно задачи компоновки рассматриваются как процесс принятия решений в определенных или неопределенных условиях, в результате выполнения которого части логической схемы располагаются в конструктивных элементах i-го уровня, а эти элементы размещаются в конструктивных элементах (i+1) - го уровня и т.д., причем расположение выполняется с оптимизацией по выбранному критерию.
Можно выделить два основных класса задач компоновки: алгоритмы компоновки конструктивных узлов и алгоритмы компоновки типовых узлов (ячеек) (рис. 2). Алгоритмы первой группы можно классифицировать по критериям оптимизации, по ограничениям на формирование узлов или по структуре вычислительной процедуры.
Основными критериями оптимизации являются:
1) минимум числа межузловых соединений.
А ограничениями:
) количество элементов в узле;
) число внешних выводов на узле.
С точки зрения вычислительной процедуры алгоритмы компоновки конструктивных узлов можно разделить на:
) последовательные;
2) параллельно последовательные;
3) итерационные.
В алгоритмах первого типа вводится последовательный процесс компоновки узлов, на каждом шаге которого в очередной узел добавляется один из элементов схемы (например, алгоритм компоновки по приведений). В параллельно-последовательных алгоритмах сначала выделяется некоторое исходное количество групп элементов, которые потом распределяются по узлам с учётом ограничений и критериев на компоновку.
Последовательные и параллельно-последовательные алгоритмы применяются для создания базового (начального) варианта компоновки при заданных ограничениях на число элементов в узле число выводов на узле.
Итерационные алгоритмы компоновки служат для улучшения некоторого начального в соответствии с принятыми критериями и используются в сочетании с другими алгоритмами компоновки. Основной задачей алгоритмов компоновки типовых узлов является получение покрытия с минимальной суммарной стоимостью (минимум числа использованных типовых узлов). Структура алгоритмов зависит от особенностей используемого набора типовых узлов.
Читайте также
Проектирование аппаратного обеспечения одноплатных микроконтроллеров
Задание: В заданной РЭС осуществить управляющую функцию по одному из
заданных параметров с помощью контроллера, построенного на МПК, разработать
электрическую принципиальную схему проект ...
Пример записи фильма в формате DVCAM
звуковой формат
Цель данной работы показать работу в условиях записи фильма в формате
Dvcam, записи зистового звука на HD-рекордер. Были выбраны 2 рассказа А.П.
Чехова: "Кот" и ...
Проектирование модуля управления трехфазным асинхронным двигателем
В настоящее время создано множество схем
управления двигателями переменного напряжения. При этом делается большой акцент
на применение в этих схемах специальных унифицированных микросхем ...