Непрерывная модель учета паразитых помех при трассировке канала Текст научной статьи по специальности «Математика»

Известия ТРТУ

Тематический выпуск

Краткие сообщения

Е.А. Зубков, О.Б. Лебедев

НЕПРЕРЫВНАЯ МОДЕЛЬ УЧЕТА ПАРАЗИТЫХ ПОМЕХ ПРИ ТРАССИРОВКЕ КАНАЛА

Традиционный статический временной анализ, описанный в [1], не учитывает взаимосвязь между вычислением задержки переходных процессов в вентиле и моделированием интервалов переключения сигнала, заменяя совокупную емкость емкостью относительно земли. Модель дискретного коэффициента емкости принимает значения совокупной заземленной емкости 1х для неактивных цепей, 2х для цепей с противоположным направлением переключения и 0 для цепей с синфазным переключением сигнала [2]. Реализация этой модели дает решение достаточно быстро. Однако, было как было показано в [3], худший случай совокупного шума, может соответствовать 3х емкости при учете изменений задержки. Разрыв взаимосвязи между оценкой задержки и моделированием интервалов переключения является серьезным источником неточностей в традиционном методе статиче-.

Как было сказано в [4], вследствие того, что оценка перекрестных помех производится на этапе детальной трассировки, к процедуре вычисления совокупной емкости предъявляются очень высокие требования с точки зрения быстродей-.

, .

Настоящая работа предлагает модель интервалов переключения, использую- , обеспечивает высокую точность результатов. Кроме того, используется упорядочивание, что позволяет избежать применения циклов.

Для каждой цепи I существуют начальный у1 и конечный х1 моменты поступ, .

Эффект перекрестных помех может иметь место в контексте двух и более цепей, одна из которых будет являться источником помехи ("агрессор"), а другая приемником ("жертва"). Действие сигнала агрессора на цепь жертвы переходное время последней изменяется на величину At, которая линейно зависит от ширины перекрытия интервалов переключения. Эффективную ширину перекрытия интервалов переключения можно определить следующим образом: Ьшр = х- - fjl(xl) в случае, когда сигналы цепей I и у переключаются в разных направлениях, и Ь^,- = -у- - ^-(у) - если в одном направлении, где - - моменты при которых Дt принимает максимальное или минимальное значение.

Функция эффективного интервала перекрытия 0(ЬШ) зависит от времени . :

Ьша < 0, т.е. когда интервалы переключения не перекрываются ее значение равно нулю. Когда Ьт- < 0 она имеет линейный характер до достижения ее максималь-, .

Краткие сообщения

Данная модель применима как в случае отсутствия шума так максимального его значения, кроме того, позволяет получить промежуточные значения приемлемой точности в отличие от дискретных моделей.

При вычислении влияния нескольких агрессоров на одну жертву необходимо учитывать их взаимосвязь между собой. Если два сигнала переключаются в одном ,

, -

,

интервала переключения жертвы, следовательно, упорядочив ранние моменты агрессоров по убыванию, а поздние по возрастанию мы сможем избежать необходимости итеративных вычислений.

,

оценки задержки сигнала в цепи, подвергающейся воздействию шума за время в 23 раза меньшее, чем при использовании статического временного анализа [1].

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. M. Ringe, T. Lindenkreuz, E. Barke “Static Timing Analysis Taking Crosstalk into Account”, DATE 2000 ,p. 451, 2000.

2. Sachin S. Sapatnekar, “Capturing the Effect of Crosstalk on Delay”, Proc. of the 13th Int. Conference on VLSI Design, p.364, 2000.

3. L. H. Chen and M. Marek-Sadowska. “Aggressor Alignment for Worst-Case Crosstalk Noise”. newblock IEEE Trans. on Computer-Aided Design, Vol.20:pp.612-621, May 2001.

4. . ., . . “ ”,

докладов международной конференции “Интеллектуальные САПР”, AIS'05/CAD, 2005.

5. Janet Meiling Wang, Omar Hafiz, Pinhong Chen, "A Non-iterative Model for Switching Window Computation with Crosstalk Noise”, ASPDAC’04 pp. 844-849, 2004.

M.B. Рыбальченко

АЛГОРИТМ КОМПОНОВКИ, УЧИТЫВАЮЩИЙ ВРЕМЕННЫЕ ПАРАМЕТРЫ НА ОСНОВЕ РАЗБИЕНИЯ "КОНУСОВ" СХЕМЫ*

Основная особенность алгоритмов, использующих конусные структуры - это возможность помещать критические по времени задержки пути внутрь компонент разбиения с одновременным уменьшением числа компонент. "Конус" схемы -множество всех комбинационных элементов схемы, которые могут быть найдены

[1].

критический путь как наиболее длинный путь между некоторым входом и выходом в конусе исходной неразбитой схемы [2]. Если такой критический путь разрезан в процессе разбиения схемы на компоненты, то возникающие в результате этого паразитные емкости могут привести к чрезмерно большим временным задержкам и, , -.

Наиболее часто данная проблема возникает при проектировании вентильных матриц, имеющих высокую насыщенность связями, поскольку большое число входов/выходов обуславливает необходимость учёта при компоновке помимо ограничений на размер компонент, также и ограничений на количество их выводов (фактически он становится основным). При этом увеличивается общее количество ком-

* Работа выполнена при поддержке программы развития научного потенциала высшей школы РНП.2.1.2.3193