| 一个快速高效进行布线拥挤优化的总体布线器 |
| |
| 引用本文： | 许静宇,鲍海云,洪先龙,蔡懿慈,经彤,顾钧.一个快速高效进行布线拥挤优化的总体布线器[J].半导体学报,2002,23(2):136-142. |
| |
| 作者姓名： | 许静宇 鲍海云 洪先龙 蔡懿慈 经彤 顾钧 |
| |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084;2. 香港科技大学计算机科学系,香港 |
| |
| 基金项目： | 国家自然科学基金;60076016; |
| |
| 摘 要： | 设计实现了一个高效的线长模式下基于多处理机的并行总体布线器.通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度.同时,也提出了基于分布式体系结构的并行总体布线算法.
|
| 关 键 词： | 总体布线 布线拥挤优化 总体布线图(GRG) 并行算法 |
| 文章编号： | 0253-4177(2002)02-0136-07 |
| 修稿时间： | 2000年6月19日 |
A Fast and Efficient Global Router for Congestion Optimization |
| |
| Abstract.A Fast and Efficient Global Router for Congestion Optimization[J].Chinese Journal of Semiconductors,2002,23(2):136-142. |
| |
| Authors: | Abstract |
| |
| Abstract: | 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. |
| |
| Keywords: | global routing congestion optimizing global routing graph (GRG) parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
点击此处可从《半导体学报》下载全文 |
