IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1987 · 48 citations · 16 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureComputer NetworksLow-power DesignIntegrated Circuit DesignInterconnect DesignPhysical DesignRoutingRouting AlgorithmsRouting ArchitectureChannel AssignmentChannel RoutingDensityDetailed RoutingPlacement Aware RoutingPower-efficient RoutingRoute OptimizationThree-dimensional Integrated Circuit Routing
A permeation routing algorithm is proposed which decides the detailed routes on a new layout model. The permeation router attains a higher density by using the expanded routing region as well as the conventional one simultaneously. This routing algorithm consists of two phases. One is to partition the trunk set into three subsets corresponding to the trunks to be routed in the channel on the lower transistor row, upper transistor row, or between transistor rows. The other is to route these channels by using the one-layer channel assignment method as well as the conventional one. The experiments show that the routing results are practical and that the processing time is proportional to the number of trunks to the power of 1.4.
16
D.N. Deutsch · 1976 · 397 citations
Engineering, Computer Engineering, Electrical Engineering +13
Ronald L. Rivest, Charles M. Fiduccia · 1982 · 278 citations