FnRouter: a gridless multilayer router for improved manufacturability

A gridless multilayer router based on the corner stitching data structure called FnRouter is presented. By using plowing in the post-routing step, FnRouter can modify the layout to improve manufacturability.

[1]  Walter S. Scott,et al.  Magic: A VLSI Layout System , 1984, 21st Design Automation Conference Proceedings.

[2]  Walter S. Scott,et al.  Plowing: Interactive Stretching and Compaction in Magic , 1984, 21st Design Automation Conference Proceedings.

[3]  John K. Ousterhout,et al.  Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Alfred Kwok-Kit Wong,et al.  Resolution enhancement techniques in optical lithography , 2001 .

[5]  Naveed A. Sherwani,et al.  Algorithms for VLSI Physical Design Automation , 1999, Springer US.