A Fast and Efficient Global Router for Congestion Optimization  

一个快速高效进行布线拥挤优化的总体布线器(英文)

作　　者：许静宇[1] 鲍海云[1] 洪先龙[1] 蔡懿慈[1] 经彤[1] 顾钧[2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]香港科技大学计算机科学系

出　　处：《Journal of Semiconductors》2002年第2期136-142,共7页半导体学报（英文版）

基　　金：国家自然科学基金 (No.60 0 760 16);国家 973重点基础研究发展规划项目(No.G-19980 3 0 40 3 );中国博士后科学基金 (No.[2 0 0 0 ] 2 3 )资助项目~~

摘　　要：An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.设计实现了一个高效的线长模式下基于多处理机的并行总体布线器 .通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较 ,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度 .同时 。

关 键 词：global routing congestion optimizing global routing graph (GRG) parallel algorithm 

分 类 号：TN405[电子电信—微电子学与固体电子学]