ЛОКАЛЬНАЯ МИНИМИЗАЦИЯ ЧИСЛА МЕЖСЛОЙНЫХ ПЕРЕХОДОВ В ТОПОЛОГИИ ПЕЧАТНОГО МОНТАЖА
Аннотация:
Предложен алгоритм локальной минимизации числа межслойных переходов на многослойной печатной плате. Подход, основанный на анализе топологии окрестностей пары смежных переходов, учитывает возможности перекладки проводников, препятствующих переносу конкретного проводника на конкретный слой. Случаи, когда переходы не являются смежными (на пути от одного перехода к другому есть планарный контакт или точка ветвления без перехода), сведены к случаю смежных переходов. Проанализированы некоторые недостатки последовательной прокладки проводников и методов минимизации числа межслойных переходов, основанных на переносе фрагментов проводника на другой слой. Алгоритм реализован и внедрен в российскую систему автоматизированного проектирования TopoR. В работе приведены результаты сравнения трассировки нескольких печатных плат с использованием алгоритма и без него. На тестовых примерах многослойных печатных плат использование предложенного алгоритма позволило дополнительно на 3–11% уменьшить число межслойных переходов.
Ключевые слова:
Постоянный URL
Статьи в номере
- ИНФРАКРАСНАЯ ТОМОГРАФИЯ ГОРЯЧЕГО ГАЗА: МАТЕМАТИЧЕСКАЯ МОДЕЛЬ АКТИВНО-ПАССИВНОЙ ДИАГНОСТИКИ
- ИССЛЕДОВАНИЕ ЗАВИСИМОСТИ АМПЛИТУДЫ ВЫХОДНОГО СИГНАЛА В СХЕМЕ ГОМОДИННОЙ ДЕМОДУЛЯЦИИ ДЛЯ ФАЗОВОГО ВОЛОКОННО-ОПТИЧЕСКОГО ДАТЧИКА
- ИССЛЕДОВАНИЕ ЗАВИСИМОСТИ ПАРАМЕТРОВ АНИЗОТРОПНЫХ ОДНОМОДОВЫХ ВОЛОКОННЫХ СВЕТОВОДОВ ОТ ДИАМЕТРА НАМОТКИ
- СТАБИЛИЗАЦИЯ ФАЗОВОЙ ХАРАКТЕРИСТИКИ СИГНАЛА ФАЗОВОГО ВОЛОКОННО-ОПТИЧЕСКОГО ДАТЧИКА В УСЛОВИЯХ ИЗМЕНЕНИЯ ТЕМПЕРАТУРЫ
- ВЛИЯНИЕ ТЕМПЕРАТУРНОЙ НЕСТАБИЛЬНОСТИ ХАРАКТЕРИСТИК ИСТОЧНИКА НА ПОКАЗАНИЯ ВОЛОКОННО-ОПТИЧЕСКОГО ГИРОСКОПА
- СТАТИСТИЧЕСКИЙ АНАЛИЗ ГЕОМЕТРИЧЕСКИХ РАЗМЕРОВ ОБЪЕКТОВ, ОБЛАДАЮЩИХ РАДИАЛЬНОЙ СИММЕТРИЕЙ
- МЕТОДИКА СРАВНЕНИЯ АЛГОРИТМОВ СТЕРЕОЗРЕНИЯ ПРИ ВОССТАНОВЛЕНИИ ТРЕХМЕРНОЙ МОДЕЛИ ЛИЦА ЧЕЛОВЕКА
- АНАЛИЗ ОСОБЕННОСТЕЙ ИЕРАРХИЧЕСКОГО ПРЕДСТАВЛЕНИЯ ИЗОБРАЖЕНИЙ В СОВРЕМЕННЫХ СИСТЕМАХ КОМПЬЮТЕРНОГО ЗРЕНИЯ
- МЕТОД ДИНАМИЧЕСКОЙ ОБРАБОТКИ ДАННЫХ В СПЕКТРАЛЬНОЙ ОПТИЧЕСКОЙ КОГЕРЕНТНОЙ ТОМОГРАФИИ С КОМПЕНСАЦИЕЙ ВЛИЯНИЯ ДИСПЕРСИИ
- ПОСТРОЕНИЕ СИСТЕМЫ ИНТЕРВАЛЬНОГО ОЦЕНИВАНИЯ ДЛЯ МОДЕЛИ РЕГУЛЯЦИИ ГОРМОНА ТЕСТОСТЕРОНА
- СПОСОБ ИЗМЕРЕНИЯ ФАЗЫ ИНТЕРФЕРОМЕТРИЧЕСКОГО СИГНАЛА
- МЕТОДИКА РАСЧЕТА НЕСТАЦИОНАРНЫХ ТЕМПЕРАТУР КОСМИЧЕСКОГО ОБЪЕКТА, ДВИЖУЩЕГОСЯ ПО ЭЛЛИПТИЧЕСКОЙ ОРБИТЕ
- МОДЕЛИРОВАНИЕ ПОГРЕШНОСТЕЙ ГИРОСТАБИЛИЗАТОРА ГРАВИМЕТРА НА ВОЛОКОННО-ОПТИЧЕСКИХ ГИРОСКОПАХ
- СРЕДСТВА ТИПИЗАЦИИ И ПРАГМАТИКА ЯЗЫКА МОДЕЛИРОВАНИЯ ОРГ-МАСТЕР
- ТЕХНИКА ИЗМЕРЕНИЯ ТЕМПЕРАТУРЫ ЛОКАЛЬНОГО УЧАСТКА ПРОГРАММИРУЕМЫХ ЛОГИЧЕСКИХ ИНТЕГРАЛЬНЫХ СХЕМ НА БАЗЕ МЕТОДА МОНТЕ-КАРЛО
- ПРИНЦИПЫ ПОСТРОЕНИЯ КОМБИНИРОВАННОЙ ТОПОЛОГИИ СЕТИ ДЛЯ ПЕРСПЕКТИВНЫХ БОРТОВЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
- РАЗРАБОТКА ПРИНЦИПОВ ФУНКЦИОНАЛЬНОЙ ОРГАНИЗАЦИИ ГРУППЫ ПОЛЕВЫХ ГЕОФИЗИЧЕСКИХ ПРИБОРОВ НОВОГО ПОКОЛЕНИЯ
- АГЕНТНОЕ ВЗАИМОДЕЙСТВИЕ В ИНФОРМАЦИОННОЙ СИСТЕМЕ ПРЕДПРИЯТИЯ С АДАПТАЦИЕЙ МЕХАНИЗМОВ РАБОТЫ И ИНТЕРФЕЙСА ПОЛЬЗОВАТЕЛЯ
- ВЛИЯНИЕ ОСТРОВКОВЫХ МЕТАЛЛИЧЕСКИХ ПЛЕНОК НА АГРЕГАЦИЮ И УСИЛЕНИЕ МОЛЕКУЛЯРНОГО ПОГЛОЩЕНИЯ ПСЕВДОИЗОЦИАНИНА
- ИССЛЕДОВАНИЕ И РАЗРАБОТКА ЛЮМИНЕСЦЕНТНЫХ НАНОКОМПОЗИТОВ ДЛЯ ИНТЕГРАЛЬНО-ОПТИЧЕСКИХ МИКРОЧИПОВ
- ПРЕЦИЗИОННОЕ ПЕРЕМЕЩЕНИЕ МИКРО- И НАНОЧАСТИЦ ПОД ВОЗДЕЙСТВИЕМ ЭЛЕКТРОННОГО ПУЧКА
- ОПТИЧЕСКИЕ СВОЙСТВА РbSе КВАНТОВЫХ ТОЧЕК, СФОРМИРОВАННЫХ ВО ФТОРОФОСФАТНОМ СТЕКЛЕ
- САМООРГАНИЗАЦИЯ КВАНТОВЫХ ТОЧЕК СУЛЬФИДА СВИНЦА РАЗНОГО РАЗМЕРА
- ПРИНЦИП ФОРМИРОВАНИЯ И ОТОБРАЖЕНИЯ МАССИВА ГЕОИНФОРМАЦИОННЫХ ДАННЫХ НА ЭКРАН СРЕДСТВ БОРТОВОЙ ИНДИКАЦИИ
- ОЦЕНКА ВЛИЯНИЯ ШЕРОХОВАТОСТИ ПОВЕРХНОСТИ НА КОРРОЗИОННУЮ СТОЙКОСТЬ ИЗДЕЛИЙ МАШИНОСТРОЕНИЯ
- РАЗЛИЧЕНИЕ ПОЛЬЗОВАТЕЛЕЙ НА ОСНОВЕ ИХ ПОВЕДЕНИЯ В СЕТИ ИНТЕРНЕТ
- НАЦИОНАЛЬНАЯ ИННОВАЦИОННАЯ СИСТЕМА: СТРУКТУРА, РОЛЬ ФИНАНСОВОЙ СОСТАВЛЯЮЩЕЙ
- СОВЕРШЕНСТВОВАНИЕ ПРОГРАММ ПОДГОТОВКИ МЕНЕДЖЕРОВ ПО ПЕРСОНАЛУ НА ОСНОВЕ АНАЛИЗА СТИЛЕЙ ОБУЧЕНИЯ
- АВТОМАТИЗИРОВАННЫЙ АППАРАТНО-ПРОГРАММНЫЙ КОМПЛЕКС КОНТРОЛЯ ПРОТЯЖЕННЫХ ИСТОЧНИКОВ ИЗЛУЧЕНИЯ
- ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ОБРАБОТКИ ДИНАМИЧЕСКИ СЖИМАЕМЫХ ТЕКСТУР