Algorithms for Reducing Crosstalk in Two-Layer Channel Routing
Citations
4 citations
3 citations
2 citations
1 citations
Cites background from "Algorithms for Reducing Crosstalk i..."
...…to mention that the net numbers are nothing but symbols to differentiate themselves, we want to obtain the channel specifications where the net numbers would present randomly along the length of the channel, i.e., the nets are not sorted in succession based on their starting column positions from…...
[...]
...To do so we first generate channel specifications having twoterminal nets only, where none of the channel specifications contains any vertical constraint....
[...]
...We know that the two-layer channel routing problem of area minimization is polynomial time solvable for simple channel specifications [1, 7, 8], but the problem of crosstalk minimization in two-layer channel routing is NPhard even if the channel specifications are free from any vertical constraint…...
[...]
References
4,090 citations
655 citations
539 citations
364 citations