半导体学报2002，Vol.23Issue(2)：136-142,7.
一个快速高效进行布线拥挤优化的总体布线器
A Fast and Efficient Global Router for Congestion Optimization
摘要
Abstract
An efficient parallel global router using random optimization that is independent of net ordering is roposed.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.关键词
总体布线/布线拥挤优化/总体布线图(GRG)/并行算法Key words
global routing/congestion optimizing/global routing graph (GRG)/parallel algorithm分类
信息技术与安全科学引用本文复制引用
许静宇,鲍海云,洪先龙,蔡懿慈,经彤,顾钧..一个快速高效进行布线拥挤优化的总体布线器[J].半导体学报,2002,23(2):136-142,7.基金项目
国家自然科学基金(No.60076016),国家973重点基础研究发展规划(No.G-1998030403)和中国博士后科学基金(No.[2000]23)资助项目 （No.60076016）
