Информационные технологии проектирования электронных средств

- 41 - Рис. 14. Цифровая аппаратура, реализуемая на ПП, имеет в основном регуляр- ную структуру. Регулярность структуры объекта проектирования определяется геометрией на элементном уровне данного объекта. К слабонерегулярным структурам относятся такие, элементы которых кратны по одному из своих размеров, либо такие, число разногабаритных эле- ментов у которых составляет не больше 15%. Если число разногабаритных эле- ментов составляет больше 15%, то мы получаем объекты существенно нерегу- лярной структуры. К разногабаритным элементам относят прямоугольники кратных раз- меров, произвольных размеров, многоугольники произвольных размеров. Технология изготовления отражает способ формирования коммутиру- ющего слоя. При разработке методов размещения, как правило, ориентируются на нерегулярную структуру элементов, так как все другие могут быть сведены к ней. Для объектов очень высокой сложности число компонентов больше 10 6 . К объектам высокой сложности относятся такие, у которых число компонентов находится в пределах 10 3 –10 6 . Для объектов средней сложности число компо- нентов изменяется от 10 2 до 10 3 . Объекты малой сложности имеют число ком- понентов до 10 2 . Рассмотрим классификацию алгоритмов размещения (рис. 15). В непрерывно-дискретных алгоритмах размещения задача размещения решается в два этапа. На первом этапе определяется местонахождение центров КЭ на комму- тационном пространстве (КП), при которых критерий качества F имеет экс- тремальное значение. В этом случае элементы, как правило, не попадают в установочные места, они концентрируются в центре.