LOCAL MINIMIZATION OF THE BURED VIAS NUMBER IN THE PRINTED CIRCUIT TOPOLOGY
Аннотация:
The paper deals with an algorithm for local minimization of the bured vias number on a multilayer printed circuit board. The approach is based on the topology analysis in the vicinity of an adjacent vias pair. It considers the possibility of rerouting of wires, which impede the transfer of a specific wire on a specific layer. Cases with not adjacent vias (there is a planar contact or a branch point without a via on the path from one via to another) are reduced to the case where the vias are adjacent. Some shortcomings of consistent wire routing are analyzed. The shortcomings of methods of minimizing of the vias number based on the wire fragments transfer to another layer if the transfer is carried out without conflicts are considered too. The algorithm is implemented and applied in the Russian system of computer-aided design TopoR. Comparison results of several printed circuit boards routing are presented using the algorithm and not using it. The proposed algorithm additionally reduces the number of vias by 3 – 11% in test examples of multilayer printed circuit boards.
Ключевые слова:
Постоянный URL
Статьи в номере
- ИНФРАКРАСНАЯ ТОМОГРАФИЯ ГОРЯЧЕГО ГАЗА: МАТЕМАТИЧЕСКАЯ МОДЕЛЬ АКТИВНО-ПАССИВНОЙ ДИАГНОСТИКИ
- ИССЛЕДОВАНИЕ ЗАВИСИМОСТИ АМПЛИТУДЫ ВЫХОДНОГО СИГНАЛА В СХЕМЕ ГОМОДИННОЙ ДЕМОДУЛЯЦИИ ДЛЯ ФАЗОВОГО ВОЛОКОННО-ОПТИЧЕСКОГО ДАТЧИКА
- ИССЛЕДОВАНИЕ ЗАВИСИМОСТИ ПАРАМЕТРОВ АНИЗОТРОПНЫХ ОДНОМОДОВЫХ ВОЛОКОННЫХ СВЕТОВОДОВ ОТ ДИАМЕТРА НАМОТКИ
- СТАБИЛИЗАЦИЯ ФАЗОВОЙ ХАРАКТЕРИСТИКИ СИГНАЛА ФАЗОВОГО ВОЛОКОННО-ОПТИЧЕСКОГО ДАТЧИКА В УСЛОВИЯХ ИЗМЕНЕНИЯ ТЕМПЕРАТУРЫ
- ВЛИЯНИЕ ТЕМПЕРАТУРНОЙ НЕСТАБИЛЬНОСТИ ХАРАКТЕРИСТИК ИСТОЧНИКА НА ПОКАЗАНИЯ ВОЛОКОННО-ОПТИЧЕСКОГО ГИРОСКОПА
- СТАТИСТИЧЕСКИЙ АНАЛИЗ ГЕОМЕТРИЧЕСКИХ РАЗМЕРОВ ОБЪЕКТОВ, ОБЛАДАЮЩИХ РАДИАЛЬНОЙ СИММЕТРИЕЙ
- МЕТОДИКА СРАВНЕНИЯ АЛГОРИТМОВ СТЕРЕОЗРЕНИЯ ПРИ ВОССТАНОВЛЕНИИ ТРЕХМЕРНОЙ МОДЕЛИ ЛИЦА ЧЕЛОВЕКА
- АНАЛИЗ ОСОБЕННОСТЕЙ ИЕРАРХИЧЕСКОГО ПРЕДСТАВЛЕНИЯ ИЗОБРАЖЕНИЙ В СОВРЕМЕННЫХ СИСТЕМАХ КОМПЬЮТЕРНОГО ЗРЕНИЯ
- МЕТОД ДИНАМИЧЕСКОЙ ОБРАБОТКИ ДАННЫХ В СПЕКТРАЛЬНОЙ ОПТИЧЕСКОЙ КОГЕРЕНТНОЙ ТОМОГРАФИИ С КОМПЕНСАЦИЕЙ ВЛИЯНИЯ ДИСПЕРСИИ
- ПОСТРОЕНИЕ СИСТЕМЫ ИНТЕРВАЛЬНОГО ОЦЕНИВАНИЯ ДЛЯ МОДЕЛИ РЕГУЛЯЦИИ ГОРМОНА ТЕСТОСТЕРОНА
- СПОСОБ ИЗМЕРЕНИЯ ФАЗЫ ИНТЕРФЕРОМЕТРИЧЕСКОГО СИГНАЛА
- МЕТОДИКА РАСЧЕТА НЕСТАЦИОНАРНЫХ ТЕМПЕРАТУР КОСМИЧЕСКОГО ОБЪЕКТА, ДВИЖУЩЕГОСЯ ПО ЭЛЛИПТИЧЕСКОЙ ОРБИТЕ
- МОДЕЛИРОВАНИЕ ПОГРЕШНОСТЕЙ ГИРОСТАБИЛИЗАТОРА ГРАВИМЕТРА НА ВОЛОКОННО-ОПТИЧЕСКИХ ГИРОСКОПАХ
- СРЕДСТВА ТИПИЗАЦИИ И ПРАГМАТИКА ЯЗЫКА МОДЕЛИРОВАНИЯ ОРГ-МАСТЕР
- ТЕХНИКА ИЗМЕРЕНИЯ ТЕМПЕРАТУРЫ ЛОКАЛЬНОГО УЧАСТКА ПРОГРАММИРУЕМЫХ ЛОГИЧЕСКИХ ИНТЕГРАЛЬНЫХ СХЕМ НА БАЗЕ МЕТОДА МОНТЕ-КАРЛО
- ПРИНЦИПЫ ПОСТРОЕНИЯ КОМБИНИРОВАННОЙ ТОПОЛОГИИ СЕТИ ДЛЯ ПЕРСПЕКТИВНЫХ БОРТОВЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
- РАЗРАБОТКА ПРИНЦИПОВ ФУНКЦИОНАЛЬНОЙ ОРГАНИЗАЦИИ ГРУППЫ ПОЛЕВЫХ ГЕОФИЗИЧЕСКИХ ПРИБОРОВ НОВОГО ПОКОЛЕНИЯ
- АГЕНТНОЕ ВЗАИМОДЕЙСТВИЕ В ИНФОРМАЦИОННОЙ СИСТЕМЕ ПРЕДПРИЯТИЯ С АДАПТАЦИЕЙ МЕХАНИЗМОВ РАБОТЫ И ИНТЕРФЕЙСА ПОЛЬЗОВАТЕЛЯ
- ВЛИЯНИЕ ОСТРОВКОВЫХ МЕТАЛЛИЧЕСКИХ ПЛЕНОК НА АГРЕГАЦИЮ И УСИЛЕНИЕ МОЛЕКУЛЯРНОГО ПОГЛОЩЕНИЯ ПСЕВДОИЗОЦИАНИНА
- ИССЛЕДОВАНИЕ И РАЗРАБОТКА ЛЮМИНЕСЦЕНТНЫХ НАНОКОМПОЗИТОВ ДЛЯ ИНТЕГРАЛЬНО-ОПТИЧЕСКИХ МИКРОЧИПОВ
- ПРЕЦИЗИОННОЕ ПЕРЕМЕЩЕНИЕ МИКРО- И НАНОЧАСТИЦ ПОД ВОЗДЕЙСТВИЕМ ЭЛЕКТРОННОГО ПУЧКА
- ОПТИЧЕСКИЕ СВОЙСТВА РbSе КВАНТОВЫХ ТОЧЕК, СФОРМИРОВАННЫХ ВО ФТОРОФОСФАТНОМ СТЕКЛЕ
- САМООРГАНИЗАЦИЯ КВАНТОВЫХ ТОЧЕК СУЛЬФИДА СВИНЦА РАЗНОГО РАЗМЕРА
- ЛОКАЛЬНАЯ МИНИМИЗАЦИЯ ЧИСЛА МЕЖСЛОЙНЫХ ПЕРЕХОДОВ В ТОПОЛОГИИ ПЕЧАТНОГО МОНТАЖА
- ПРИНЦИП ФОРМИРОВАНИЯ И ОТОБРАЖЕНИЯ МАССИВА ГЕОИНФОРМАЦИОННЫХ ДАННЫХ НА ЭКРАН СРЕДСТВ БОРТОВОЙ ИНДИКАЦИИ
- ОЦЕНКА ВЛИЯНИЯ ШЕРОХОВАТОСТИ ПОВЕРХНОСТИ НА КОРРОЗИОННУЮ СТОЙКОСТЬ ИЗДЕЛИЙ МАШИНОСТРОЕНИЯ
- РАЗЛИЧЕНИЕ ПОЛЬЗОВАТЕЛЕЙ НА ОСНОВЕ ИХ ПОВЕДЕНИЯ В СЕТИ ИНТЕРНЕТ
- НАЦИОНАЛЬНАЯ ИННОВАЦИОННАЯ СИСТЕМА: СТРУКТУРА, РОЛЬ ФИНАНСОВОЙ СОСТАВЛЯЮЩЕЙ
- СОВЕРШЕНСТВОВАНИЕ ПРОГРАММ ПОДГОТОВКИ МЕНЕДЖЕРОВ ПО ПЕРСОНАЛУ НА ОСНОВЕ АНАЛИЗА СТИЛЕЙ ОБУЧЕНИЯ
- АВТОМАТИЗИРОВАННЫЙ АППАРАТНО-ПРОГРАММНЫЙ КОМПЛЕКС КОНТРОЛЯ ПРОТЯЖЕННЫХ ИСТОЧНИКОВ ИЗЛУЧЕНИЯ
- ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ОБРАБОТКИ ДИНАМИЧЕСКИ СЖИМАЕМЫХ ТЕКСТУР