A Timing Driven Crosstalk Optimizer for Gridded Channel Routing

Shih-Hsu HUANG  Yi-Siang HSU  Chiu-Cheng LIN  

IEICE TRANSACTIONS on Information and Systems   Vol.E87-D   No.6   pp.1575-1581
Publication Date: 2004/06/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Computer Components
layout,  gridded channel routing,  crosstalk minimization,  delay degradation,  relative signal arrival time,  

Full Text: PDF>>
Buy this Article

The relative window method provides quantitative crosstalk delay degradation for the post-layout timing analysis in deep sub-micron VLSI design. However, to the best of our knowledge, the relative window method has not been applied to the crosstalk minimization in gridded channel routing problem. Most conventional crosstalk optimizers only use the coupling length to estimate the crosstalk. In this paper, we present a post-layout timing driven crosstalk optimizer based on the relative window method. According to the relative signal arrival time and the coupling length, we define a delay degradation graph to describe the crosstalks between nets in a routing solution. Our optimization goal is to maximize the time slack by iteratively improving the delay degradation graph without increasing the channel height. Benchmark data consistently show that our post-layout timing driven crosstalk optimizer can further improve the routing solution obtained by a conventional crosstalk optimizer.