2003 · 12 citations · 32 references
ComputingComputer EngineeringComputer ScienceComputer NetworksOptimizationPricing StrategyCommunication NetworksCongestion ControlNetwork OptimizationRoutingRouting AlgorithmsRouting ProtocolsCongestion OptimizationCongestion-aware RoutingCongestion-aware Timing OptimizationGlobal RoutingObjective Function FormulationRoute OptimizationRouting OptimizationTiming
Timing performance and routability are two main issues of global routing. In this paper, we adopt a shadow price mechanism to incorporate the two issues into one unified objective function. The shadow price of a net is the sum of its congestion price and timing price. Based on the new formulation, this paper presents the UTACO algorithm for standard cell (SC) global routing. The experimental results show that UTACO is efficient for both timing and congestion optimization.
32
Linear and nonlinear programming.
Mathematics and Computers in Simulation · 1986 · 4.9K citations
Approximation of wiring delay in MOSFET LSI
T. Sakurai · IEEE Journal of Solid-State Circuits · 1983 · 409 citations
Interconnect design for deep submicron ICs
Jason Cong, Zhigang Pan, Lei He et al. · 1997 · 152 citations
Engineering, Computer Engineering, Electrical Engineering +17
Chip Layout Optimization Using Critical Path Weighting
A.E. Dunlop, Vishwani D. Agrawal, D.N. Deutsch et al. · Design Automation Conference · 1984 · 148 citations