版图电路节点提取及其压缩算法

提出了一种版图电路节点提取及节点压缩算法。通过在工艺文件中设定节点生成过程。

压缩遗传算法在供应链布局中的应用

针对供应链广泛存在的工厂/仓库的布局问题,以工厂固定期限内的最大化利润、企业到客户和供应商之间的最小访问时间,以及以当地优惠政策的最大量化值为目标函数,提出一种多时段、多目标的模型。由于该类问题既是Pareto优化问题,又是典型的NP难题,用通常的寻优方法不会得到满意的结果,因此,采用压缩遗传算法来解决。同时,为了加快压缩遗传算法的收敛速度,引入最小二乘方法对概率矩阵的元素值进行估计,提出了快速压缩遗传算法。最后,根据生产实践中得到的数据进行了仿真,通过压缩遗传算法和整数规划方法的比较,验证了快速压缩遗传算法在解决多目标优化问题上的有效性。

面向VLSI版图复用技术的二维层次式压缩算法

面对 VLSI生产工艺的不断更新 ,利用已有的版图 ,迅速获得适应新工艺的新版图 ,已成为市场上实际的需求 .提出的基于约束图的压缩算法 ,是面向全芯片压缩的二维压缩算法 .它采用层次式压缩策略 ,“落叶池”等新的数据结构 ,在压缩过程中放松模块间的连线 ,具有自动加入拐弯的功能 .从两个例子的压缩结果 。

实用版图压缩算法

本文给出了两种基于约束图的一维版图压缩算法,即完全约束图压缩算法和精简约束图压缩算法,并对两个算法的性能做了讨论;针对版图中较常用的曼哈顿多边形图形,文中还给出了相应的解决办法。

版图压缩中的约束图模型及其生成算法

本文描述了在我们开发的二维版图压缩器中使用的约束图模型,它按照版图中各掩模层和派生层在电学特性或设计规则上的互相影响,把版图划分成若干个逻辑平面。先由各逻辑平面生成相应的约束图,再根据各逻辑平面生成的子约束图形成整个版图的约束图。并利用改进的垂直平面扫描算法生成由约束图模型定义的约束图。

基于BSG模型的BBL布局

布局是 VLSI物理设计的关键步骤之一。对于一般的 BBL布局 ,一个基本问题是如何对布局问题的解进行有效的表示 ,文献 [1 ]提出了 BSG模型并对 non- slicing结构的 BBL布局进行了成功的表示。文章对 BSG模型进行了研究和实现 ,并在用模拟退火算法实现过程中进行了搜索策略的改进 。

局域动态一维版图压缩算法及其实现

本文给出了一种基于设计规则检查之上的一维版图压缩算法——局部的动态的一维压缩算法RDOC。这是一种特别适合于物理版图的算法,该算法建立约束图的运算时间是线性的,较以前的阴影传播法、垂直平面扫描法快,提高了压缩效率;本文还介绍了为实现该算法而开发的用于单元级版图的压缩程序,它允许用户按其需要对设计规则进行放大或缩小。最后给出了标准单元的压缩实例。