Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Анализ помех, влияющих на задержку, с помощью графа парных ограничений
Авторы
	Соловьев Р.А.
	Гаврилов С.В.
Год публикации
	2005
УДК
	621.38
Аннотация
	Предложен метод решения задачи анализа помехи, влияющей на общую задержку прохождения сигнала в СБИС, одновременно учитывающий данные о задержке в каждом из функциональных узлов схемы. В основу предлагаемого подхода положен алгоритм поиска независимого множества максимального веса (НММВ) на графе парных ограничений.
Ключевые слова
	независимое множество максимального веса, помехоустойчивость, граф парных ограничений
Ссылка на статью
	Соловьев Р.А., Гаврилов С.В. Анализ помех, влияющих на задержку, с помощью графа парных ограничений // Проблемы разработки перспективных микроэлектронных систем - 2005. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2005. С. 79-85.
Адрес статьи
	http://www.mes-conference.ru/data/year2005/12.doc