Timing analysis with crosstalk as fixpoints on complete lattice

H. Zhou*, N. Shenoy, W. Nicholls

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

28 Scopus citations

Abstract

Increasing delay variation due to crosstalk has a dramatic impact on deep sub-micron technologies. It is now necessary to include crosstalk in timing analysis. But timing analysis with crosstalk is a chicken-and-egg problem since crosstalk effect in turn depends on timing behavior of a circuit. In this paper, we establish a theoretical foundation for timing analysis with crosstalk. We show that solutions to the problem are fixpoints on a complete lattice. Base on that, we prove in general the convergence of any iterative approach. We also show that, starting from different initial solutions, an iterative approach will reach different fixpoints. The current prevailing practice, which starts from the worst case solution, will always reach the greatest fixpoint (which is the loosest solution). In order to reach the least fixpoint, we need to start from the best case solution. Base on chaotic iteration and heterogeneous structures of coupled circuits, we also design techniques to speed up iterations.

Original languageEnglish (US)
Pages (from-to)714-719
Number of pages6
JournalProceedings - Design Automation Conference
DOIs
StatePublished - Jan 1 2001
Event38th Design Automation Conference - Las Vegas, NV, United States
Duration: Jun 18 2001Jun 22 2001

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Timing analysis with crosstalk as fixpoints on complete lattice'. Together they form a unique fingerprint.

Cite this