A survey on multi-net global routing for integrated circuits

@article{Hu2001ASO,
  title={A survey on multi-net global routing for integrated circuits},
  author={Jiang Hu and Sachin S. Sapatnekar},
  journal={Integration},
  year={2001},
  volume={31},
  pages={1-49}
}
This paper presents a comprehensive survey on global routing research over about the last two decades, with an emphasis on the problems of simultaneously routing multiple nets in VLSI circuits under various design styles. The survey begins with a coverage of traditional approaches such as sequential routing and rip-up-and-reroute, and then discusses multicommodity flow based methods, which have attracted a good deal of attention recently. The family of hierarchical routing techniques and… CONTINUE READING
Highly Cited
This paper has 104 citations. REVIEW CITATIONS