摘要
介绍了一个基于非hanan点的时延约束最小斯坦那树生成方法,该方法引入非hanan点的概念,可以得到长度费用优化较好的布线树。
This paper introduces a non-hanan timing-driven Steiner routing tree generation algorithm for single net, which allows Steiner point to be on non-hanan grid thus to reduce the single-net tree length under delay constraint.
出处
《计算机与现代化》
2007年第12期18-21,共4页
Computer and Modernization
基金
浙江省自然科学基金资助项目(Y105599)