Abstract
With the increasing density of VLSI circuits, the interconnection wires are getting packed even closer. This has increased the effect of interaction between these wires on circuit performance and hence, the importance of controlling crosstalk. In this paper, we consider river routing with crosstalk constraints. Given the positions of the pins in a single-layer routing channel and the maximum tolerable crosstalk between each pair of nets, we give a polynomial time algorithm to decide whether there is a feasible river routing solution and produce one with minimum crosstalk whenever the problem is feasible.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 310-315 |
| Number of pages | 6 |
| Journal | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers |
| State | Published - 1996 |
| Externally published | Yes |
| Event | Proceedings of the 1996 IEEE/ACM International Conference on Computer-Aided Design - San Jose, CA, USA Duration: Nov 10 1996 → Nov 14 1996 |
ASJC Scopus subject areas
- Software
- Computer Science Applications
- Computer Graphics and Computer-Aided Design