基于门节点分级选择的CMOL电路单元快速容错映射

来源 :计算机辅助设计与图形学学报 | 被引量 : 3次 | 上传用户:luckymanjxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对存在缺陷CMOL电路的单元容错映射问题,提出了一种分级选择电路门节点的容错映射方法.首先通过拓扑排序求出电路门的逻辑级;然后采用级间隔的方式进行选择,并对有缺陷连接的门节点进行惩罚,提高其被选择配置的概率.实验结果表明,与已有算法相比,该方法平均选择配置的门节点总数明显减少,在纳米二极管常开缺陷密度为40%、牺牲0.18%线长的情况下,CPU平均运行时间减少了30.68%.
其他文献
为了更好地提高对二维点云数据的Delaunay构网效率,并充分考虑点云数据规模庞大、分布多样的特点,提出一种Hilbert曲线与多重网格划分相结合的算法.首先通过多重网格划分解决规则网格对非均匀点集划分程度无法统一的问题;其次通过添加控制点和采用Hilbert曲线顺序遍历网格的方式,避免逐行遍历网格时产生大量需要重复创建和删除的狭长三角形的情况;最后通过调整相邻网格间Hilbert曲线遍历顺序,避
1964年Dotter和Judkins首先采用同轴尼龙扩张导管行经皮腔内血管成形术(percutaneous transluminal angioplasty,PTA),拉开PTA的帷幕。1974年Gruntzig研制出聚乙烯双腔单端孔球囊