Permanent and transient fault tolerance for reconfigurable nano-crossbar arrays

thumbnail.default.placeholder
Tarih
2016-08-25
Yazarlar
Tunali, Onur
Altun, Mustafa
Süreli Yayın başlığı
Süreli Yayın ISSN
Cilt Başlığı
Yayınevi

© Institute of Electrical and Electronics Engineers (IEEE)
Özet
This paper studies fault tolerance in switching reconfigurable nano-crossbar arrays. Both permanent and transient faults are taken into account by independently assigning stuck-open and stuck-closed fault probabilities into crosspoints. In the presence of permanent faults, a fast and accurate heuristic algorithm is proposed that uses the techniques of index sorting, backtracking, and row matching. The algorithm's effectiveness is demonstrated on standard benchmark circuits in terms of runtime, success rate, and accuracy. In the presence of transient faults, tolerance analysis is performed by formally and recursively determining tolerable fault positions. In this way, we are able to specify fault tolerance performances of nano-crossbars without relying on randomly generated faults that is relatively costly regarding that the number of fault distributions in a crossbar grows exponentially with the crossbar size.
Açıklama
Anahtar kelimeler
Circuit faults, Transient analysis, Fault tolerance, Fault tolerant systems, Indexes, Algorithm design and analysis, Switches
Alıntı
O. Tunali and M. Altun, "Permanent and Transient Fault Tolerance for Reconfigurable Nano-Crossbar Arrays," in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 36, no. 5, pp. 747-760, May 2017. doi: 10.1109/TCAD.2016.2602804 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7552492&isnumber=7904786