Алгоритмы размещения элементов

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

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

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

перестановок и групповых перестановок).
4. Дихотомические.
5. Силовые (алгоритм попарных релаксаций и алгоритм Гото).

от выходов КЛС к ее входам;
– элементам и цепям каждого маршрута присваиваются ранги, соответствующие его длине, определяемой количеством элементов, включен-ных последовательно в данном пути распространения сигналов;
– наибольший ранг присваивается элементам самого длинного (критического) маршрута с максимальной задержкой сигнала N*tз.р.;
– если один и тот же элемент входит в несколько маршрутов, то его ранг определяется рангом элементов маршрута с наибольшей длиной (маршрута, для которого N  имеет наибольшее значение).

элементом-приемником, позиция которого на коммутационном поле кристалла задано.
2. Выбрать позицию на кристалле для размещения хА  в e-окрестности элемента-приемника и линии наикратчайшего распространения сигнала по данному маршруту.
3. Составить список смежных с хА элементов ХА = {хi / i = 1,n} и упорядочить их по рангам, где n – число элементов хi, , смежных с хА.
4. Выбрать во множестве ХА среди не размещенных элементов элемент с наибольшим рангом. Если наибольший ранг среди не размещенных имеет только один элемент хк, то перейти к п. 6, иначе – к п. 5.
5. Если среди не размещенных элементов наибольший ранг имеют два или более элементов, например, элементы хк и хq, то выбрать хк, с которым связаны большее число цепей с наибольшим рангом. Если элементы хк и хq эквиваленты и по этому показателю, то выбор одного из них осуществить в произвольном порядке.
6. Выбранный элемент хк  разместить на коммутационном поле кристалла в e - окрестности приоритетной позиции.
7. По отображению элемента хк составить список (множество) цепей        U = {uj / j =1, s}, где s – число цепей, инцидентных с входными выводами хк.
8. Упорядочить цепи в списке в соответствии с рангами элементов, инцидентных к ним и просматривать их последовательно, в порядке убывания рангов элементов.

Алгоритм выбора элементов и их размещения на кристалле: