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

• 作者: 洪先龙 经彤 蔡懿慈 许静宇 顾钧 鲍海云
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 总体布线 布线拥挤优化 总体布线图(GRG) 并行算法
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 研究快报
• 页码范围: 136-142
• 页数: 7页
• 分类号: TN47
• 字数: 2075字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2002.02.005

摘要

设计实现了一个高效的线长模式下基于多处理机的并行总体布线器.通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度.同时,也提出了基于分布式体系结构的并行总体布线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	顾钧	香港科技大学计算机科学系	19	289	7.0	17.0
4	经彤	清华大学计算机科学与技术系	17	72	5.0	8.0
5	许静宇	清华大学计算机科学与技术系	5	120	3.0	5.0
6	鲍海云	清华大学计算机科学与技术系	3	24	2.0	3.0