A Trapezoidal Approach to Corner Stitching Data Structures for Arbitrary Routing Angles

With the advance of system-on-chip integration more and more analog components are being manufactured together with their digital counterparts in a mixed-signal environment. In contrast to the digital domain, manual tasks are often dominant in today's analog design flows, due to the higher complexity of constraints, influencing a circuits behaviour. In the area of physical design, routing significantly contributes to the overall design complexity. In this paper we present a novel approach to corner stitching based data structures for routing applications. Due to their trapezoidal shape, layout elements with arbitrary angles can be directly represented. Our work mainly strives for new routing methodologies in analog circuit design aiming at the improvement of routing result quality. To overcome common problems concerning the design of corner stitching data structures we employ a new software tool for visualization and manipulation.

[1]  Dinesh P. Mehta,et al.  Corner stitching for simple rectilinear shapes [VLSI layouts] , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Jon A. Solworth,et al.  Expanded rectangles: a new VLSI data structure , 1988, [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers.

[3]  Carlo H. Séquin,et al.  Corner-stitched tiles with curved boundaries [circuit layout] , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  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.

[5]  David Marple,et al.  Tailor: a layout system based on trapezoidal corner stitching , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  E. Barke,et al.  RL-Analysis of Meander Shaped Adjustment Modules , 2006, 2006 IEEE Workship on Signal Propagation on Interconnects.

[7]  Stephen H. Edwards,et al.  Characterizing observability and controllability of software components , 1996, Proceedings of Fourth IEEE International Conference on Software Reuse.