壁勾链：一个应用于IC布图系统的数据结构

以IC布图应用为背景,本文提出一个表示平面正交矩形划分的称为“壁勾链”的数据结构。它通过定义一组区域邻接指针,把矩形划分上的所有区域勾链起来。基于壁勾链数据结构,平面矩形划分上的点定位、邻域查找、路径搜索等操作可以迅速而有效地完成。壁勾链数据结构可以完整描述矩形划分的几何信息和拓扑信息,适应IC布图系统各个过程对布图表示的要求,可以作为一个集成布图系统中统一的布图表示数据结构。     

宏单元模式分级布图规划方法

本文提出一个新的宏单元模式分级布图规划方法.布图规划分三个阶段进行:芯片物理分级构造、布图规划和布图规划修正.主要特点包括:松弛对布图拓扑结构的约束、模块“自然”结群构造设计物理分级、采用解析方法求解面积规划问题、基于一个新的Steiner树算法求布线规划、包含模块面积估计和布线面积估计.实验结果表明提出的方法可以在满足不同形状和I/O设计目标的同时得到很高的芯片面积利用率.     

一个基于整体优化分析的区域布线算法——DRAFT

本文提出一种新的基于整体优化分析的区域布线算法──DRAFT,它可以解决通道布线和四边布线问题。该算法分二个阶段完成区域详细布线:定向布线和最终布线。定向布线阶段给出各线网可行走线区间和最佳走线位置,其结果在最终布线阶段引导各线网的实际走线。布线在两层上进行,但不限制不同方向的走线必须走在不同层上。实验结果令人满意,对于大多数发表在文献中的通道布线和四边布线例子,DRAFT都得到了相当满意的解。     

双金属层门阵列跨单元行布线问题与算法

在双金属层门阵列布图中,跨单元行的走线可以直接在单元上进行,这些单元被称为“走线块”.充分地利用走线块上的两层走线空间,可以降低通道密度并减少通孔数.本文给出走线块布线问题及求解算法。包括三个过程:首先确定走线块引线端的相对位置关系,其次是定位引线端,最后实现走线块内的连接.给出的算法已经用C语言实现并嵌入一门阵布图系统.实例运行结果表明提出的算法可以有效地降低通道密度和提高通道布通率.     

GEDS中的联机增量式设计规则检查及其实现

版图的联机增量式设计规则检查(IDRC)是指在版图设计过程中随设计的进行渐进完成版图设计规则检查.我们在版图交互编辑系统GEDS中嵌入并实现了一个IDRC过程.文中介绍了基本的设计规则检查算法和IDRC的实现策略.结合版图的分级设计还讨论了分级设计规则检查方法.