Techniques for crosstalk avoidance in the physical design of high-performance digital systems

Interconnectperformance does not scale well into deep submicron dimensions, and the rising number of analog effects erodes tal abstraction necessary for high levels of integration. In particular, crosstalk is an analog phenomenon of increasing relevance. To cope with the increasingly analog nature of highperformancedigital system design, we propose using a constraintdriven methodology. In this paper we describenew constraintgeneration ideasincorporatingdigital sensitivity. In constraint-driven synthesis, we show that a fundamental subproblem of crosstalk channelrouting, coupling-constrainedgraphlevelization (CCL), is NP-complete, and develop a novel heuristic algorithm. To demonstrate the viability of our methodology, we introduce a gridless crosstalk-avoiding channel router as an example of a robust and truly constraint-driven synthesis tool.

• Type: Conference
• Year: 1994
• Where: ICCAD
• Authors: Desmond Kirkpatrick, Alberto L. Sangiovanni-Vincentelli
• Keywords: Analog, Constraint-driven Synthesis, Deep Submicron Dimensions, Hardware, ICCAD 1994