Статья 8321
| Название статьи |
АЛГОРИТМ УЛУЧШЕНИЯ ТРАССИРОВКИ ПЕЧАТНЫХ ПЛАТ |
| Авторы |
Александр Моисеевич Бершадский, доктор технических наук, профессор, заведующий кафедрой систем автоматизированного проектирования, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40), E-mail: bam@pnzgu.ru |
| Индекс УДК |
004.94 |
|
DOI |
10.21685/2227-8486-2021-3-8 |
| Аннотация |
Актуальность и цели. Рассматривается новый улучшающий алгоритм трассировки, основанный на моделировании динамики частиц. Материалы и методы. В качестве входных данных берется имеющийся вариант трассировки, который улучшается в ходе выполнения алгоритма. Для этого предлагается новый алгоритм, когда каждая трасса заменяется цепочкой атомарных частиц, которые, перемещаясь по пространству печатной платы, отведенному для трассировки, испытывают влияние сил притяжения и отталкивания от проходящих рядом трасс и близлежащих элементов. Процесс заканчивается по достижении состояния равновесия получившейся системы элементов. Результаты. В результате применения предложенного алгоритма сокращается суммарная длина трасс, учитываются различного рода ограничения на расположение трасс и элементов, уменьшается общая площадь печатной платы за счет более плотной разводки трасс. Выводы. Рассмотренный алгоритм предоставляет широкие возможности по оптимизации имеющихся вариантов трассировки. Например, если под действием сил будут перемещаться не только трассы и переходные отверстия, но и сами элементы схемы, то это позволит учесть ограничения на взаимное расположение элементов и тем самым повысить качество проектируемого устройства. |
|
Ключевые слова |
алгоритм трассировки, компьютерное моделирование, взаимодействие частиц, печатная плата |
 |
|
| Для цитирования |
Бершадский А. М., Гудков П. А., Подмарькова Е. М. Алгоритм улучшения трассировки печатных плат // Модели, системы, сети в экономике, технике, природе и обществе. 2021. No 3. С. 80–90. doi:10.21685/2227-8486-2021-3-8 |
Дата обновления: 06.04.2022 13:38