Метод минимизации соединений между всеми парами узлов разбиения имеет наибольшую точность, однако требует значительных затрат машинного времени. Эффективность метода последовательного разделения в большей степени зависит от структуры связей между группами элементов схемы.
В методе последовательного выделения существен «удачный» выбор первых элементов, поскольку в ходе процесса элементы, вошедшие в группы Tp(p<i) исключаются из рассмотрения.
Заключение
Рассмотренные выше алгоритмические методы компоновки, безусловно, не исчерпывают множества идей и методов, используемых в процессе автоматизации конструирования электронных устройств. Более того, каждый из этих методов в отдельности не дает оптимального по ряду параметров решения соответствующей задачи компоновки. При выборе метода решения конкретной задачи следует прежде всего учитывать недостатки и достоинства каждого из рассмотренных алгоритмов.
Главными достоинствами последовательных алгоритмов компоновки по связности является их скорость и простота реализации. Кроме того, они позволяют легко учитывать дополнительные ограничения на компоновку: несовместимость отдельных элементов в узле, априорно заданное функциональное распределение некоторых элементов схемы и др. Основным недостатком этих алгоритмов является локальный пошаговый характер оптимизации, приводящий к тому, что в начале процесса выделяются сильно связанные группы элементов, в то время как в последние узлы попадают малосвязанные или вообще несвязанные элементы. Это приводит при жестких ограничениях на число выводов к увеличению числа узлов. Отсюда ясно, что эффективность таких процедур должна быть выше при компоновке узлов с небольшим отношением числа элементов к числу выводов (печатных плат, панелей и т.д.). Кроме того, как показывают результаты алгоритм дает лучшие результаты для схем с относительно невысокой связностью.
В параллельно-последовательных алгоритмах компоновки в определенной мере устранен главный недостаток последовательных алгоритмов. Предварительное выделение набора групп элементов, обладающих существенными для конкретной задачи свойствами (число внешних соединений, внутренняя связность, функциональная завершенность), позволяет обеспечить более равномерное распределение элементов по узлам, а в ряде случаев приводит к значительно лучшим по качеству решениям. Хотя алгоритмы и более сложны в реализации, их быстродействие вполне приемлемо для схем реальной степени сложности.
Итерационные алгоритмы обладают тем несомненным преимуществом, что они всегда обеспечивают получение результата, не уступающего начальному варианту компоновки, и применимы при различных критериях оптимизации. При их реализации можно учесть и требование по равномер-ности распределения числа выводов на узлах. Основным недостатком итерационных алгоритмов является значительное время отыскания локально оптимального решения, особенно если начальный вариант компоновки имеет низкий показатель качества.
Читайте также
Проект устройства со световыми эффектами на основе микроконтроллера ATtiny12 семейства AVR фирмы Atmel
Популярность микроконтроллеров ATtiny постоянно увеличивается.
Не последнюю роль в этом играет соотношение показателей «цена/ быстродействие/
энергопотребление», являющееся одним из ...
Модернизация охранной сигнализации университета
Безопасность собственного имущества издревле была одной из
главных забот человека. Для защиты от несанкционированного вторжения в жилище,
хищения вещей и пожара человечество придумало не ...
Проектирование междугородной магистрали между г. Кемерово – г. Лениск-Кузнецкий с использованием симметричного кабеля
Наше время, в особенности последние десять лет, характеризуется бурным
развитием телекоммуникационных технологий. Наряду с появлением новых форм
передачи информации, совершенствуются тра ...