%0 Journal Article
%T Full-Chip Scalable Routing Framework Considering Congestion and Performance
%A Yao Hailong
%A Cai Yici
%A Hong Xianlong
%A Zhou Qiang
%A <br>Yao Hailong
%A Cai Yici
%A Hong Xianlong
%A Zhou Qiang
%J 半导体学报
%D 2006
%I 
%X This paper presents a novel full-chip scalable routing framework that simultaneously considers the routing congestion and the circuit performance.In order to bridge the gap,the presented framework calls the detailed router immediately after a global route is extracted.With the interleaving mode of global routing immediately followed by detailed routing,accurate routing resource and congestion information can be obtained,which provides valuable guidance for the following global routing process.The framework features the fast pattern and framed shortest path global router,a maze-based congestion-driven detailed router,and better interaction between the two routers.In the framework,timing critical nets can be assigned higher priority for performance concern,and different net ordering techniques can be adopted for different routing objectives.The framework is tested on a set of commonly used benchmark circuits and compared with a previous multilevel routing framework.Experimental results show that the presented framework obtains significantly better routing solutions than the previous one considering circuit performance,routing completion rate,and runtime.
%K congestion
%K multilevel routing
%K performance
%K scalable routing<br>拥挤度
%K 多级布线
%K 性能
%K 可控布线
%K congestion
%K multilevel
%K routing
%K performance
%K scalable
%K routing
%K 拥挤度
%K 性能
%K 全芯片
%K 布线
%K 系统框架
%K Performance
%K Congestion
%K Framework
%K Routing
%K runtime
%K completion
%K rate
%K Experimental
%K results
%K show
%K solutions
%K used
%K benchmark
%K multilevel
%K ordering
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=54E7DB8E35991821&yid=37904DC365DD7266&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=B4942BBE94415B36&eid=83B38B9EF611BE13&journal_id=1674-4926&journal_name=半导体学报&referenced_num=0&reference_num=19