面向区域布线的层次式PB角勾链版图数据结构

张雁; 王葆华; 蔡懿慈; 洪先龙

首页> 中文期刊> 《计算机学报》 >面向区域布线的层次式PB角勾链版图数据结构

面向区域布线的层次式PB角勾链版图数据结构

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

无网格区域布线具有存储量小、布通率较高、易实现混合设计规则布线并可解决串扰问题等优点.无网格区域布线算法中,找到路径后对底层版图数据库的修改时间在整个算法运行时间中占很大比例.因此,操作简便、快捷的版图数据结构对于无网格区域布线算法非常重要.目前在无网格区域布线算法中应用最广泛的版图数据结构是矩形角勾链,其点查找和模块插入操作的复杂度均为O(N1/2).文中提出一种新型的结合了Bin结构与梯形角勾链结构的层次式PB角勾链版图数据结构,其点查找和模块插入操作的复杂度降低至O(N1/2/r),其中r2为Bin数.同时,针对区域布线算法的特点,文中给出了层次式PB角勾链结构的点查找、区域枚举、推移等操作的算法.

著录项

来源
《计算机学报》 |2000年第7期|768-773|共6页
作者
张雁; 王葆华; 蔡懿慈; 洪先龙;
展开▼
作者单位

清华大学计算机科学与技术系;

北京;

100084;

清华大学计算机科学与技术系;

北京;

100084;

清华大学计算机科学与技术系;

北京;

100084;

清华大学计算机科学与技术系;

北京;

100084;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
层次式PB角勾链; 版图数据结构; 无网格区域布线;

相似文献

中文文献
外文文献
专利

1. 一个基于层次式PB角钩链结构的区域布线器 [J] . 张轶谦 ,蔡懿慈 ,等 . 半导体学报 . 2003,第002期
2. 面向VLSI版图复用技术的二维层次式压缩算法 [J] . 赵子健 ,蔡懿慈 ,洪先龙 . 半导体学报：英文版 . 2000,第8期
3. 面向凝聚式层次聚类算法实现的矩阵存储数据结构研究 [J] . 张振亚 ,程红梅 ,王进 . 计算机科学 . 2006,第001期
4. 壁勾链：一个应用于IC布图系统的数据结构 [J] . 应昌胜 ,洪先龙 . 计算机辅助设计与图形学学报 . 1990,第004期
5. 采用角缝数据结构的布线系统的设计 [J] . 熊兴荣 ,沈永朝 . 微电子学与计算机 . 1990,第7期
6. 一种用于VLSI版图验证的数据结构--组勾链 [C] . 赵海燕 . 全国第六届IC CAD学术年会 . 1991
7. 基于可优化空间的版图布线优化算法研究 [A] . 支爽爽 . 2015

面向区域布线的层次式PB角勾链版图数据结构

摘要

著录项

相似文献

相关主题

期刊订阅