Алгоритми компоновки

Задача компонування елементів пристрою в блоки звичайно ставиться як задача оптимальної розбивки (розрізування) пристрою, для якого задана функціональна, логічна або принципова схема. Це значить, що відомо набір елементів і їхні з'єднання в майбутній апаратурі. Необхідно розбити задану множину елементів А на множину R груп елементів A_i, таких, що

де N-число груп елементів (блоків, панелей або ТЭЗ-ів у залежності від рівня, на якому здійснюється розбивка).

Потрібно, щоб розбивка R була по своїй сутності оптимальною з точки зору реалізуємості, технологічності, надійності, ремонтоздатності, вартості виробництва і т.д. Обмеження можуть трансформуватися в критерії оптимізації і навпаки, у результаті чого існує цілий ряд різних формулювань задачі компонування.

При формулюванні задач компонування використовуються наступні умови (критерії оптимізації або обмеження).

1. Кожен блок містить не більш Р компонентів і не більш Q

виводів.

2. Кожен блок розміщується в заданому об'ємі V_i і має довжину

зовнішніх зв'язків не більшу E_i (це модифікація першої вимоги).

3. Загальне число з'єднань між N блоками мінімально.

4. Число блоків N мінімальне.

5. Блоки вибираються з числа стандартних, що складають

бібліотеку еталонних елементів (задача покриття схеми сукупністю елементів стандартного набору).

6. Число типів використовуваних блоків мінімально (це задача

типізації, рішення якої спрямоване на прискорення проектування, здешевлення виробництва, зручність обслуговування в експлуатації).

7. Число виводів у кожнім блоці мінімально (ця вимога

спрямована на мінімізацію найбільшої затримки проходження сигналу через систему в припущенні, що кожне зовнішнє з'єднання вносить істотну затримку, а внутрішні з'єднання вносять малу затримку, якою можна знехтувати).

8. Виконуються задані обмеження на затримки поширення

сигналів.

9. Забезпечується зручність тестування, доступність елементів

у блоках і низька вартість ремонту.

Задача компонування (оптимальної розбивки) принципово не може мати загального алгоритму автоматизованого проектування через великий розмір і різноманітність умов компонування. Складність цієї задачі також у труднощах формалізації сукупності критеріїв, частина яких є немонотонними, як і самі конструктивні параметри.