An approach to two-layer channel routing using a layout model which utilizes the channel area more efficiently than the traditional layout model is presented. The model allows horizontal and vertical wire segments to be placed on both layers while avoiding the cross-talk problem. In order to have as many nets without vias as possible, the crossing relationship among the nets is determined before they are mapped onto a channel. Preliminary experimental results are very encouraging.
|Original language||English (US)|
|Title of host publication||IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof|
|Publisher||Publ by IEEE|
|Number of pages||4|
|State||Published - 1988|
ASJC Scopus subject areas