1996 · 30 citations · 13 references
EngineeringComputer EngineeringElectrical EngineeringAlgorithmsMicroelectronicsOptimizationAlgorithm AnalysisCircuit ComplexityCmos Circuit DesignIntegrated Circuit DesignPhysical DesignVery-large-scale Integration LayoutArea OptimizationCircuit MinimizationCircuit-level OptimizationConstraintsDevice OptimizationPerformance ConstraintsPlacement AlgorithmsStacking
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 ill 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.
13
Optimal Layout of CMOS Functional Arrays
Uehara, vanCleemput · IEEE Transactions on Computers · 1981 · 272 citations
Engineering, Computer Engineering, Electrical Engineering +17