An O(n) algorithm for transistor stacking with performance constraints

B. Basaran, R.A. Rutenbar
33rd Design Automation Conference Proceedings, 1996  
We describe a new constraint-driven stacking algorithm for diffusion area minimization of CMOS circuits. It employs an Eulerian trail finding algorithm that can satisfy analog-specific performance constraints. Our technique is superior to other published approaches both in terms of its time complexity and in the optimality of the stacks it produces. For a circuit with n transistors, the time complexity is O(n). All performance constraints are satisfied and, for a certain class of circuits, optimum stacking is guaranteed.
doi:10.1109/dac.1996.545576 fatcat:ryz5eb7wuffczkciemcwer3rje