复合分层详细布线算法和非曼哈顿OTC布线算法研究

代理获取

页面导航

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

摘要

VLSI电路物理设计是VLSI电路设计中的一个重要环节，尤其是在当前VLSI电路设计正向深亚微米工艺不断排进，集成度和复杂度不断提高的情况下，物理设计更是整个VLSI产业中面临机遇和挑战最大的领域之一。本文正是在这样的背景下对VLSI电路物理设计中的详细布线问题展开了一些研究工作。本文完成的主要工作如下： 1、在第3章提出了一种新的多层详细布线模型——复合分层布线模型，作为对传统详细布线模型的补充，从一个新的角度对详细布线问题进行了研究。和传统通道布线模型相比，该模型复合采用通道布线层和区域布线层，通过层间线网转移的方法，可以克服传统通道布线算法中处理循环约束问题和处理不相邻模块间互连问题的困难，还可以把通道区域处理为满足各种通道布线算法的理想模型，并且可以灵活处理一些总体布线中的不理想之处。文中为该模型设计了实现算法，并通过实例进行了验证，结果表明作为一种新的详细布线模型，复合分层布线模型具有一定的可用性和有效性，是对VLSI电路详细布线研究的一个有益补充。 2、针对当前VLSI物理设计的热点——非曼哈顿互连结构，文中第4章提出了一种基于非曼合顿布线结构的单元上(over-the-cell,OTC)布线算法。结合通道区域所用非曼哈顿布线算法的特点，通过采用线网段有效控制列技术、列密度深度探测技术及空端利用技术对单元区可布线网进行有效选择，成功地实现了该非曼哈顿单元上布线算法，并将其应用于一些经典的Benchmark中，和目前文献中现有算法相比取得了更优的布线结果。

著录项

作者
许飞;
展开▼
作者单位

电子科技大学;

展开▼
授予单位电子科技大学;
学科信号与信息处理
授予学位硕士
导师姓名张徐亮;
年度 2006
页码
总页数
原文格式 PDF
正文语种中文
中图分类互连及多层布线技术;
关键词
详细布线; 通道布线; 复合分层布线模型; 单元上布线; 非曼哈顿;

相似文献

中文文献
外文文献
专利

1. 一种基于非曼哈顿结构的Over-The-Cell布线算法研究 [J] . 许飞 ,汤银英 ,虞厥邦 . 成都信息工程学院学报 . 2007,第001期
2. 基于分层模式的新型详细布线算法研究 [J] . 许飞 ,张徐亮 ,李毅 . 技术与市场 . 2005,第005期
3. 基于分层模式的新型详细布线算法研究 [J] . 许飞 ,张徐亮 ,李毅 . 技术与市场 . 2005,第05A期
4. VLSI详细布线算法研究进展 [J] . 屈通 ,盖天洋 ,王书涵 . 微电子学与计算机 . 2021,第11期
5. 基于分层布线算法集成电路通道布线最优策略 [J] . 顾家畅 ,黄鑫 ,邓谯 . 黑龙江科技信息 . 2021,第017期
6. 推移布线算法——一个新的布线算法 [C] . 刘丽芳 . 全国第五届CAD与图形学学术会 . 1988
7. 非曼哈顿结构通道布线算法研究 [A] . 楼定华 . 2005

复合分层详细布线算法和非曼哈顿OTC布线算法研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅