面向缺陷集簇分布的CMOL电路容错映射算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wmwanll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高CMOS/纳米线/分子混合电路的成品率,提出一种基于分段蛇形编码的容错映射算法。根据纳米阵列缺陷分布的集簇性特点,给出缺陷整体分类方法。在阵列连通域的约束条件下对电路进行分段蛇形编码以避开缺陷单元,提高电路映射边的成功率,获得优化的初始映射解。依据目标函数设定违反约束映射边的惩罚系数,并采用自适应遗传算法对解空间进行搜索,实现电路的容错映射。ISCAS89标准电路的测试结果表明,与现有容错映射算法相比,该算法在运行时间、电路规模和映射成功率方面均具有较高的性能优势。
其他文献
国家广场是美国最受欢迎的国家公园,每年共接待游客2 500万人次,共举办3 000次合法活动。然而,这个占地700英亩(约283hm2)的公园一直未能满足现实的使用需求,也没有得到足够
目的建立金钗石斛HPLC的特征图谱,为其质量评价提供参考。方法采用ZORBAX SB-Aq色谱柱;流动相乙腈-0.2%(体积分数)甲酸,梯度洗脱,流速1.0 m L·min-1;柱温30℃;检测波长270 n
本文阐述了应收款项对企业的影响以及企业应收款项管理中存在的问题及其后果,并就企业如何加强应收款项的事前防范、事中监控和事后监管等方面提出了自己的看法和建议。
20世纪80年代,美国思腾斯特管理咨询公司提出了经济增加值(Economic Value Added,简称EVA)的概念,这一概念与传统业绩评价指标存在明显的区别,它考虑了包括股权资本成本在内
阐述了美国城市生活垃圾治理概况,废物治理方针,行业规模,立法与管理,执行情况,管理机构,垃圾产生量与成分,收运、回收、处理现状。
文言文的诵读教学在中国有着悠久的历史,它在今天的中学文言文教学中仍有继续提倡的必要。国家2003年颁布的《普通高中语文课程标准(实验)》,就高度重视培养学生的诵读能力。
中美关系历来是国家关系中很重要的一个成分,中国自1972年与美国正式建交以来,冲突与合作并存,依赖与竞争同在。2008年金融危机爆发后,美国改变之前对亚洲松散的态度,把注意
<正>本刊讯2013年11月24日,风景园林新青年携手北京林业大学园林学院就业服务中心,于北京林业大学学研中心举办了"直答"出国交流会。交流会上新青年志愿者们以沙龙形式与园林
期刊
指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速
以施工现场人因差错真实准确的调查实测数据为依据,笔者采用人的可靠性分析方法建立了混凝土结构施工中人因差错发生及其对混凝土强度影响规律的数学模型,并编制了相应的模拟