Программный модуль размещения

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