A new channel routing algorithm based on Steiner minimum tree
Xiaohua Luo, Sun Ling-ling, Yan Xiao-lung, Zhu hong-Wei · 2002
In this article, we propose a new channel routing algorithm based on the Steiner minimum tree for a fixed amount of routing channels. By adding some doglegs and changing the order of routing, the algorithm can sufficiently use the channel resources. Quick and efficient channel routing can be implemented by using this algorithm. A routing sample is also provided.