Abstract
Switching lattices are two-dimensional arrays composed of two or four-terminals switches organized as a crossbar array. The idea of using regular two-dimensional arrays of switches for Boolean function implementation was proposed by Akers in 1972. Recently, with the advent of a variety of emerging nanoscale technologies, lattices have found a renewed interest. Emerging technologies allow more complex function integration, thanks to their smaller sizes and advanta geous properties such as zero leakage current, capability to retain data when in power-off state, and almost unlimit edendurance, to name just a few appealing features. Also, implementation of new computing paradigms combining memory and logic becomes possible. However, emerging technologies show a non-negligible defect ratio and higher sensitivity to process and environment variations. The reliability challenges in adopting these technologies need to be investigated. In this paper, we analyze the resilience of switching lattices to stuck-at-fault model (SAF). We first identify the critical switches through an elaborated sensitivity methodology and extensive analysis of the lattice. Next, we propose several techniques to improve lattice resilience in the face of these types of faults, that can be implemented after lattice logic optimization steps.
Similar content being viewed by others
References
Akers SB (1972) A rectangular logic array. IEEE Trans Comput C-21(8):848–857. https://doi.org/10.1109/TC.1972.5009040
Alexandrescu D, Altun M, Anghel L, Bernasconi A, Ciriani V, Frontini L, Tahoori M (2017) Logic synthesis and testing techniques for switching nano-crossbar arrays. Microprocess Microsyst 54:14–25. https://doi.org/10.1016/j.micpro.2017.08.004
Altun M, Riedel MD (2012) Logic synthesis for switching lattices. IEEE Trans Comput 61(11):1588–1600. https://doi.org/10.1109/TC.2011.170
Anghel L, Bernaconi A, Ciriani V, Frontini L, Trucco G, Vatajelu I (2019) Fault mitigation of swithcing lattices under stuck-at fault model. In: Proc. of IEEE Latin American test symposium, LATS 2019, Satiago de Chile, March 2019. IEEE
Bernasconi A, Ciriani V, Frontini L (2018) Testability of switching lattices in the stuck at fault model. In: Proc. IFIP/IEEE International conference on very large scale integration, VLSI-SoC 2018, Verona, Italy, October 8-10, 2018. IEEE, pp 213–218
Bernasconi A, Ciriani V, Frontini L (2019) Testability of switching lattices in the cellular fault model. In: Proc. 22nd Euromicro conference on digital system design, DSD 2019, Kallithea, Greece, August 28-30, 2019. IEEE, pp 320–327
Borghetti J, S Snider G, J Kuekes P, Yang JJ, Stewart D, Williams S (2010) Memristive switches enable stateful logic operations via material implication. Nature 464(7290):873–876. https://doi.org/10.1038/nature08940
Chen Y, Li J (2015) Fault modeling and testing of 1T1R memristor memories. In: Proc. IEEE 33rd VLSI test symposium (VTS), pp 1–6
Chen Y, Jung GY, Ohlberg DAA, Li X, Stewart DR, Jeppesen JO, Nielsen KA, Stoddart JF, Williams RS (2003) Nanoscale molecular-switch crossbar circuits. Nanotechnology 14:462–468. https://doi.org/10.1088/0957-4484/14/4/311
Chen C, Shih H, Wu C, Lin C, Chiu P, Sheu S, Chen FT (2015) Rram defect modeling and failure analysis based on march test and a novel squeeze-search scheme. IEEE Trans Comput 64(1):180–190
Degraeve R, Fantini A, Raghavan N, Goux L, Clima S, Govoreanu B, Belmonte A, Linten D, Jurczak M (2015) Causes and consequences of the stochastic aspect of filamentary RRAM. Microelectron Eng 147:171–175
Deng Y, Huang P, Chen B, Yang X, Gao B, Wang J, Zeng L, Du G, Kang J, yan Liu X (2013) RRAM crossbar array with cell selection device: a device and circuit interaction study. IEEE Trans Electron Dev 60(2):719–726
Gange G, Søndergaard H, Stuckey PJ (2014) Synthesizing optimal switching lattices. ACM Transactions on Design Automation of Electronic Systems 20(1). https://doi.org/10.1145/2661632
Hamdioui S, Taouil M, Haron NZ (2015) Testing open defects in memristor-based memories. IEEE Trans Comput 64(1):247– 259
Haselman M, Hauck S (2010) The future of integrated circuits: a survey of nanoelectronics. Proc IEEE 98 (1):11–38
Huang Y, Duan X, Cui Y, Lauhon LJ, Kim KH, Lieber CM (2001) Logic gates and computation from assembled nanowire building blocks. Science 294(5545):1313–1317
ITRS: The International Technology Roadmap for Semiconductors. In: ITRS 2011 Edition (2011)
Kang W., et al. (2015) Yield and reliability improvement techniques for emerging nonvolatile stt-mram. EEE J Emerg Sel Topics Circuits Syst 5(1):28–39
Kannan S, Karri R, Sinanoglu O (2013) Sneak path testing and fault modeling for multilevel memristor-based memories. In: Proc. IEEE 31st International conference on computer design (ICCD), pp 215–220
Morgul MC, Tunali O, Altun M, Frontini L, Ciriani V, Vatajelu EI, Anghel L, Moritz CA, Stan MR, Alexandrescu D (2018) Integrated synthesis methodology for crossbar arrays. In: Proc. IEEE/ACM international symposium on nanoscale architectures (NANOARCH), pp 1–7
Naeimi H, DeHon A (2004) A greedy algorithm for tolerating defective crosspoints in nanopla design. In: Proc. IEEE international conference on field-programmable technology , pp 49–56
Ni L, Huang H, Liu Z, Joshi RV, Yu H (2017) Distributed in-memory computing on binary RRAM crossbar. ACM Journal on Emerging Technologies in Computing Systems 13(3)
Snider G (2005) Computing with hysteretic resistor crossbars. Appl Phys A 80(6):1165–1172
Snider G, Kuekes P, Hogg T, Williams RS (2005) Nanoelectronic architectures. Applied Physics A 80(6):1183–1195
Su Y, Rao W (2009) Defect-tolerant logic mapping on nanoscale crossbar architectures and yield analysis. In: Proc. 24th IEEE international symposium on defect and fault tolerance in VLSI systems, pp 322–330
Vatajelu EI, Prinetto P, Taouil M, Hamdioui S (2019) Challenges and solutions in emerging memory testing. IEEE Trans Emerg Top Comput 7(3):493–506
Xia L, Gu P, Li B, Tang T, Yin X, Huangfu W, Yu S, Cao Y, Wang Y, Yang H (2016) Technological exploration of RRAM crossbar array for matrix-vector multiplication. J Comput Sci Technol 31(1):3–19. https://doi.org/10.1007/s11390-016-1608-8
Xia L, Liu M, Ning X, Chakrabarty K, Wang Y (2017) Fault-tolerant training with on-line fault detection for RRAM-based neural computing systems. In: Proc. 54th design automation conference (DAC), pp 1–6
Yan H, Choe HS, Nam S, Hu Y, Das S, Klemic JF, Ellenbogen JC, Lieber CM (2011) Programmable nanowire circuits for nanoprocessors. Nature 470(7333):240–244. https://doi.org/10.1038/nature09749
Yang S (1991) Logic synthesis and optimization benchmarks user guide version 3.0. User guide, Microelectronic Center
Acknowledgments
This research is funded by the European Union Horizon 2020 research and innovation programme under the Marie Skłsodowska-Curie grant agreement No 691178.
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible Editor: L. M. Bolzani Pöhls
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Anghel, L., Bernasconi, A., Ciriani, V. et al. Stuck-At Fault Mitigation of Emerging Technologies Based Switching Lattices. J Electron Test 36, 313–326 (2020). https://doi.org/10.1007/s10836-020-05885-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10836-020-05885-2