2.3 Реализация алгоритмов размещения компонентов схемы на плате

Рассмотрим блок 1, в состав которого входят модули А1, А2, А4, А7, А10. Используя последовательный алгоритм размещения, проведем размещение модулей на плате. Наименьшее число связей с другими модулями имеют модули А2. Расположим модуль А2 ближе к разъёму. Наибольшее число связей у А2 с модулем А1, поэтому располагаем его рядом с модулем А2. Рассуждая таким образом, получим схему размещения, представленную на рисунке 3.

Рисунок 3 ? Размещение компонентов первого блока на плате

Координаты модулей, входящих в состав блока №1: А1 - (20;10), А2 - (12;10), А4 - (4;30), А7 - (20;30), А10 - (12;30).

Матрица соединений модулей блока №1

Суммарная длина соединений для начального размещения рассчитывается по формуле (3):

(3)

W0=1·(8+0)+3·(16+20)+5·(0+20)+0+0+1·(8+20)+0+4·(16+0)+1·(8+0)+5·(8+0=356

По формуле (2) вычисляются значения ДWij показывающие изменение суммарной длины соединений при перестановке местами i-го и j-го модулей.

Аналогично получим значения для остальных ДWij:

ДW14 = ?36, ДW17 = ?120, ДW110 = 44, ДW24 = ?104, ДW27 = ?60, ДW210 = ?120, ДW47 = ?32, ДW410 = 16, ДW710 = ?8.

Из всех значений Wij выбираем максимальное. Им является W110 = 44, и так как оно положительное то производим перестановку местами модулей 1 и 10. Схема расположения модулей после перестановки показана на рисунке 4.

Рисунок 4 ? Размещение компонентов первого блока на плате после перестановки

Координаты модулей, входящих в состав блока №1 после перестановки: А1 - (12;30), А2 - (12;10), А4 - (4;30), А7 - (20;30), А10 - (20;10). Аналогичным образом вычислим все значения Wij уже для нового размещения модулей.

W0=1·(0+20)+3·(8+0)+5·(8+0)+0+0+1·(8+20)+0+4·(16+0)+1·(16+20)+

+5·(0+20)=312ед.

ДW12 = ?140, ДW14 = ?8, ДW17 = ?32, ДW110 = ?44, ДW24 = ?32,

ДW27 = ?60, ДW210 = ?24, ДW47 = ?64, ДW410 = ?40, ДW710 = ?140.

Так как все ДWij ? 0, то можно сделать вывод, что модули размещены наилучшим образом, можно переходить к следующему пункту - трассировке соединений.

Эскиз платы с элементами представлен на рисунке 5.

Рисунок 5 ? Эскиз платы с элементами.