Nutcracker: an efficient and intelligent channel spacer
- 1 January 1987
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 298-304
- https://doi.org/10.1145/37888.37933
Abstract
A new algorithm for channel spacing is discussed in this paper. In contrast to existing compaction algorithms, we rely on the geometric method and bypass the constraint graph during the whole spacing process.We propose an efficient way to enumerate all possible jogs. Therefore, for the given channel routing topology, our algorithm yields the minimal channel height with the incorporation of contacts sliding and automatic jog insertion. In the final output, only necessary jogs are inserted, and the total wire length is minimized.Keywords
This publication has 0 references indexed in Scilit: