Defect-tolerant Mapping Algorithm of CMOL Circuit Oriented to Defect Clusters Distribution

doi:10.3969/j.issn.1000-3428.2015.08.045

Abstract

Abstract: In order to effectively improve the yield of CMOS/nanowire/MOLecular hybrid(CMOL) circuit,this paper proposes a defect-tolerant mapping algorithm based on segmented serpentine coding. According to the clustering characteristics of defects distribution,the classification method of defect clusters distribution is presented to realize segmented serpentine coding. It avoids defective cells under the nano-array connectivity domain constraints,improves the success rate of the circuit mapping edges,and obtains optimized initial mapping solutions. It sets the constraint-violated penalties of mapping edges,establishes objective function,employs adaptive genetic algorithm to search the solution space,and realizes circuit defect-tolerant mapping. Compared with existing defect-tolerant mapping algorithm,the proposed algorithm has great performance on the aspects of run time,circuit scale and mapping success rate by testing the ISCAS89 standard circuits.

摘要： 为提高CMOS/纳米线/分子混合电路的成品率,提出一种基于分段蛇形编码的容错映射算法。根据纳米阵列缺陷分布的集簇性特点,给出缺陷整体分类方法。在阵列连通域的约束条件下对电路进行分段蛇形编码以避开缺陷单元,提高电路映射边的成功率,获得优化的初始映射解。依据目标函数设定违反约束映射边的惩罚系数,并采用自适应遗传算法对解空间进行搜索,实现电路的容错映射。ISCAS89标准电路的测试结果表明,与现有容错映射算法相比,该算法在运行时间、电路规模和映射成功率方面均具有较高的性能优势。

关键词: CMOS/纳米线/分子混合电路, 缺陷率, 分段蛇形编码, 初始, 容错映射

CLC Number:

TP391

SU Mengmeng,XIA Yinshui,CHU Zhufei. Defect-tolerant Mapping Algorithm of CMOL Circuit Oriented to Defect Clusters Distribution[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.08.045.

苏蒙蒙,夏银水,储著飞. 面向缺陷集簇分布的CMOL电路容错映射算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.08.045.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.08.045

http://www.ecice06.com/EN/Y2015/V41/I8/244

References

参考文献［1］Likharev K K,Strukov D B.CMOL:Devices,Circuits,and Architectures［M］.Berlin,Germany:Springer,2005. ［2］Likharev K K.Neuromorphic CMOL Circuits［C］//Proceedings of the 3rd IEEE Conference on Nanotechnology.Washington D.C.,USA:IEEE Press,2003:339-342. ［3］Ma X,Strukov D B,Lee J H,et al.Afterlife for Silicon:CMOL Circuit Architectures［C］//Proceedings of the 5th IEEE Conference on IEEE Nanotechnology.Washington D.C.,USA:IEEE Press,2005:175-178. ［4］Snider G S,Williams R S.Nano/CMOS Architectures Using a Field-programmable Nanowire Interconnect［J］.Nanotechnology,2007,18(3):77-98. ［5］Strukov D B,Likharev K.CMOL FPGA Circuits［C］//Proceedings of IEEE International Conference on Computer Design.Washington D.C.,USA:IEEE Press,2006:213-219. ［6］Xia Yinshui,Chu Zhufei,Hung W N N,et al.An Integrated Optimization Approach for Nanohybrid Circuit Cell Mapping［J］.IEEE Transactions on Nanotech-nology,2011,10(6):1275-1284. ［7］王先建,王伦耀,储著飞,等.基于伪布尔可满足性的纳米CMOS电路单元配置［J］.电子与信息学报,2012,34(10):2508-2513. ［8］Sait S M,Arafeh A M.Tabu Search Based Cells Place-ment in Nanofabric Architectures with Restricted Con-nectivity［C］//Proceedings of the 14th International Symposium on Quality Electronic Design.Washington D.C.,USA:IEEE Press,2013:487-493. ［9］Chu Zhufei,Xia Yinshui,Hung W N N,et al.Timing-driven Logic Restructuring for Nano-hybrid Circuits［J］. International Journal of Electronics,2013,100(5):669-685. ［10］Nikolic K,Sadek A,Forshaw M.Architectures for Reliable Computing with Unreliable Nanodevices［C］//Proceedings of the 1st IEEE Conference on IEEE-NANO.Washington D.C.,USA:IEEE Press,2001:254-259. ［11］Tahoori M B.Application-independent Defect Tolerance of Reconfigurable Nanoarchitectures［J］.ACM Journal on Emerging Technologies in Computing Systems,2006,2(3):197-218. ［12］Likharev K K.Defect-tolerant Hybrid CMOS/Nanoelec-tronic Circuits［C］//Proceedings of IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems.Washington D.C.,USA:IEEE Press,2008:504-515. ［13］Strukov D B,Likharev K K.CMOL FPGA:A Reconfigurable Architecture for Hybrid Digital Circuits with Two-terminal Nanodevices［J］.Nanotechnology,2005,16(6):888-900. ［14］Hung W N N,Gao Changjian,Song Xiaoyu,et al.Defect-tolerant CMOL Cell Assignment via Satisfiabi-lity［J］.IEEE Sensors Journal,2008,8(6):823-830. ［15］Yuan Bo,Li Bin.Coverage Optimization for Defect-tolerance Logic Mapping on Nanoelectronic Crossbar Architectures［J］.Journal of Computer Science and Technology,2012,27(5):979-988. ［16］任子武,伞冶.自适应遗传算法的改进及在系统辨识中应用研究［J］.系统仿真学报,2006,18(1):41-43. 编辑陆燕菲

[1]	YANG Wenzhong, DING Tiantian, KANG Peng, BU Wenxiu. Review of Chinese Keyword Extraction Based on Public Opinion News [J]. Computer Engineering, 2023, 49(3): 1-17.
[2]	SUN Wei, CHANG Pengshuai, DAI Liang, ZHANG Xiaorui, CHEN Xuan, DAI Guangzhao. Vehicle Type Recognition Based on Attention Guided Data Augmentation [J]. Computer Engineering, 2022, 48(7): 300-306.
[3]	LI Chen, HOU Jin, LI Jinbiao, CHEN Zirui. Infrared and Visible Image Fusion Method Based on Attention and Residual Concatenation [J]. Computer Engineering, 2022, 48(7): 234-240.
[4]	ZHANG Aihan, LIU Xiang, SHI Yunyu, LIU Siqi. Dual-Process Short Video Classification Method Based on Deep Learning [J]. Computer Engineering, 2022, 48(7): 277-283.
[5]	WEI Ziwei, QU Dan, LIU Cong. Method for Person Re-identification Feature Extraction Based on Connected Attention [J]. Computer Engineering, 2022, 48(7): 220-226.
[6]	ZHANG Yexing, CHEN Min, PAN Qiuyu. Object Detection Method Based on Feature Channel Modeling [J]. Computer Engineering, 2022, 48(7): 264-269,299.
[7]	HAO Axiang, JIA Guojun. Person Re-identification Model Combining Attention and Batch Feature Erasure [J]. Computer Engineering, 2022, 48(7): 270-276,306.
[8]	CUI Yunxuan, LIU Guihua, YU Dongying, GUO Zhongyuan, ZHANG Wenkai. Lidar-Mono-Inertial SLAM System with Fusion of Point-Line Features [J]. Computer Engineering, 2022, 48(7): 254-263.
[9]	HUANG Jinyao, LIU Tonglai, WU Jiaxin, WU Jigang. Route Planning and Scheduling Algorithm of Multi Period Home Health Care [J]. Computer Engineering, 2022, 48(7): 292-299.
[10]	LI Haomin, LI Guangping. Image Super-Resolution Reconstruction Algorithm Based on Sparse Neural Network [J]. Computer Engineering, 2022, 48(7): 247-253.
[11]	ZHU Ling, WANG Yaping, LIAO Limin. Dense Droplet Identification Based on Co-occurrence Flow Enhanced Bidirectional Pyramidal Convolution Network [J]. Computer Engineering, 2022, 48(7): 241-246,253.
[12]	WANG Xiyang, CHEN Jilin, LI Meng, LIU Shouwen. Static Scheduling Algorithm for Solving Sparse Matrixes on FPGA Architecture [J]. Computer Engineering, 2022, 48(7): 199-205,213.
[13]	ZANG Di, YANG Zhigang, WANG Jing, YAO Zhicheng, ZHANG Weigong. Design of High-Performance Container Network Based on Network Interface Card Virtualization [J]. Computer Engineering, 2022, 48(7): 214-219.
[14]	XI Zhiwen, CAI Jingjing, YANG Wenmin, CHAI Zhilei. Concurrent Request Scheduling Mechanism for FPGA Cloud Platform Based on Microservice Architecture [J]. Computer Engineering, 2022, 48(7): 206-213.
[15]	BAI Jie, ZHANG Sai, LI Yanping. Automatic Segmentation for Fundus Hard Exudate Based on Improved Interleaved Group Convolution [J]. Computer Engineering, 2022, 48(7): 307-314.

Please choose a citation manager

Content to export