Based on the new formulation, this paper presents the UTACO algorithm for standard cell (SC) global routing. The experimental results show that UTACO is ...

We formulate global routing as a multicommodity flow problem. The objective function is the slack of congestion with the clock period as the delay limit from ...

UTACO: A Unified Timing and Congestion Optimizing Algorithm for Standard Cell Global Routing*. Tong Jing, Xianlong Hong, Haiyun Bao,. Yici Cai, Jingyu Xu ...

We formulate global routing as a multicommodity flow problem. The objective function is the slack of congestion with the clock period as the delay limit from ...

UTACO: a unified timing and congestion optimizing algorithm for standard cell global routing · Engineering, Computer Science. Proceedings of the ASP-DAC Asia and ...

This paper adopts a shadow price mechanism to incorporate the two issues of global routing into one unified objective function, and presents the UTACO ...

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 ...

Timing performance and routability are two main goals of global routing. These two targets are mutually conflicting if we view and handle their effects ...

In this paper, we present an efficient congestion optimization algorithm for global routing based on search space traversing technology.

... Timing-driven Quadratic Placement Algorithm [p. 745]: 9B-2 UTACO: a Unified Timing and Congestion Optimizing Algorithm for Standard Cell Global Routing [p.