通孔最小化

作品数：9被引量：2H指数：1
导出分析报告
相关领域：电子电信自动化与计算机技术更多>>
相关作者：胡卫明马琪严晓浪宋学军汪晓岩更多>>
相关机构：杭州电子工业学院天津大学浙江大学西安电子科技大学更多>>
相关期刊：《电子学报》《微电子学与计算机》《计算机辅助设计与图形学学报》《电路与系统学报》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于拓扑分析的多层通道布线算法
《电路与系统学报》2003年第6期6-9,共4页卢永江 
本文提出了一种基于拓扑分析的多层通道布线算法。算法把整个布线过程分成拓扑分层和物理布线两个部分。拓扑分层利用线段交叠图及模拟退火算法解决线段分层及通孔最少化问题,物理布线过程引入虚拟走线道解决交叉问题,再利用轮廓线跟踪...
关键词：拓扑分析 多层通道布线 线段交叠图 通孔最小化 模拟退火算法 轮廓线跟踪 
多层布线有约束通孔最小化的遗传优化算法
《中国科学技术大学学报》1999年第3期295-301,共7页胡庆生 汪晓岩 庄镇泉 
国家自然科学基金
提出了一种基于遗传算法的多层布线有约束通孔优化算法．算法允许通孔打在任意两层之间，并使得通孔不在它所穿过的层上与其它线网相交．通过在适应度函数中附加惩罚项，算法将有约束通孔优化问题转换为无约束通孔优化问题．同时采取面...
关键词：多层布线 遗传算法 CVM 通孔优化 集成电路 
通孔最小化的一种神经网络方法
《微电子学与计算机》1998年第3期35-39,共5页马琪 严晓浪 郑宁 胡卫明 
本文在布线的群图模型基础上，利用离散型Hopfield神经网络解决群图的最大割问题，并着重论述了如何跳出局部最优点的问题，从而较好地解决了双层布线通孔最小化问题。算法考虑了许多来自实际的约束，并进行大量的布线实例验证。
关键词：集成电路 布线 通孔最小化 神经网络 
一个多层VLSI/PCB布线通孔最小化的神经网络方法被引量：1
《电子学报》1998年第2期20-24,共5页胡卫明 严晓浪 马琪 
本文提出了一个基于Ｈｏｐｆｉｅｌｄ网络的ＶＬＳＩ／ＰＣＢ多层布线中的有约束通孔最小化方法。在线段交叠图模型的基础上，提出了相邻矩阵、交叠矩阵、定层矩阵等概念，利用换位矩阵，将问题映射为相应的神经网络，并构造了该问题的...
关键词：多层布线 通孔最小化 神经网络 VLSI/PCB 
一种用于VLSI的统一通孔最少化和线长最小化层分配算法
《计算机学报》1997年第4期335-341,共7页洪先龙 潘立 王尔乾 
国家自然科学基金
本文提出了统一通孔最少化和线长最小化层分配的图论模型．它考虑到不同层电性能不等对线长分布的特殊要求，给出了指定层上线长最小化的形式化描述．在此基础上，本文给出了通孔最少化和线长最小化的统一组合目标，并用一种启发式算法...
关键词：通孔最小化 线长最小化 层分配 布线 VLSI 
一种基于神经网络的多层通孔最小化方法
《微电子学》1997年第1期21-25,共5页马琪 严晓浪 胡卫明 
电子科学研究院预研项目
在多层布线的线段－相交图模型基础上，利用Ｈｏｐｆｉｅｌｄ人工神经网络理论，通过把通孔数目这个优化目标与Ｈｏｐｆｉｅｌｄ网络能量函数相联系的方法来解决多层布线通孔最小化问题。算法考虑了许多来自实际的约束。结果证明，这是...
关键词：VLSI CAD 通孔最小化 多层布线 
双层布线的受限通孔最小化问题
《计算机辅助设计与图形学学报》1994年第3期192-198,共7页唐茂林 
国家自然科学基金会;"863"高技术计划的资助
本文提出了一种双层ＶＬＳＩ及ＰＣＢ布线的受限通孔最小化问题的新方法。该方法允许通孔候选点所关联的线网段的数目任意多个，且与初始布线所采用的线网连接方式无关。
关键词：双层布线 通孔最小化 线网段 PCB 
一种通孔最小化的三层通道布线算法被引量：1
《计算机学报》1992年第6期417-425,共9页宋学军 刘美轮 
国家自然科学基金
本文提出的连通孔最小化的三层通道布线算法,根据线网的接点位置建立线网分层图,并对此图进行三着色,确定出初始布线集和分拆线网集,通过引进线网次序图、压缩空段长度、填充原则和逐步排障法等,将初始布线集和拆网集的线网分配到相应...
关键词：通道 布线 集成电路 算法 
通孔最小化的三层不规则边界通道布线
《天津大学学报》1992年第4期41-47,共7页宋学军 刘美轮 
提出了一种以连通孔和布线区域最小化为目标的三层不规则边界通道布线算法。算法将通道边界的凹陷区域看成固定障碍,利用填充和压缩方法,使线网绕过障碍,实现互连。算法已用PASCAL语言编程,并在XT/286机上实现。结果表明,该算法不仅使...
关键词：VLSI布图 三层通道布线 不规则边界 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部