FAR-DS: Full-plane AWE Routing with Driver Sizing Academic Article uri icon


  • We propose a Full-plane AWE Routing with Driver Sizing (FAR-DS) algorithm for performance driven routing in deep sub-micron technology. We employ a fourth order AWE delay model in the full plane, including both Hanan and non-Hanan points. Optimizing the driver size simultaneously extends our work into a two-dimensional space, enabling us to achieve the desired balance between wire and driver cost reduction, while satisfying the timing constraints. Compared to SERT, experimental results showed that our algorithm can provide an average reduction of 23% in the wire cost and 50% in the driver cost under stringent timing constraints.

published proceedings

  • Proceedings - Design Automation Conference

author list (cited authors)

  • Hu, J., & Sapatnekar, S. S.

complete list of authors

  • Hu, J||Sapatnekar, SS

publication date

  • January 1999