Abstract
Advances in VLSI technology have made circuits more vulnerable to faults. Architectural vulnerability factor (AVF) reflects the possibility that a transient fault eventually causes an error in the circuit output. This factor represents the system vulnerability to transient faults and is used to compare different fault-tolerant designs or architectures. In this paper, we have introduced a simulation-based fault injection framework which is developed to evaluate the AVF of different adder hardware description models in various abstraction levels. Then, we introduce the most beneficial abstraction level for evaluating the vulnerability of a design. Finally, exploiting our fault injection framework, we compare the inherent fault tolerance of eight famous adders. We have explored the design space of different adder architectures while considering both delay and area constraints for comparing the inherent fault tolerance level of different adder architectures. To the best of our knowledge, this comparative study is not covered in the literature elsewhere.
Similar content being viewed by others
References
Alavi SR, Faez K (2007) Fault localization and full error correction in Radix2 signed digit-based adders. In: Proc. of IEEE Pacific rim conference on communications, computers and signal processing (PACRIM), pp. 214–218
Azarpeyvand A, Salehi ME, Firouzi F, Yazdanbakhsh A, Fakhraie SM (2010) Instruction reliability analysis for embedded processors, in Proc. of IEEE 13th international symposium on design and diagnostics of Electronic Circuits & Systems (DDECS), pp. 20-23
Azarpeyvand A, Salehi ME, Fakhraie SM (2012) CIVA: custom instruction vulnerability analysis framework, in Proc. of IEEE 15th international symposium on design and diagnostics of Electronic Circuits & Systems (DDECS), pp. 318-323
Azarpeyvand A, Salehi ME, Fakhraie SM (2012) Vulnerability analysis for custom instructions, In: Proc. of 15th Euromicro conference on digital system design (DSD), pp. 144–147
Azarpeyvand A, Salehi ME, Fakhraie SM (2014) An analytical method for reliability aware instruction set extension. J Supercomput 67(1):104–130
Baraza JC, Gracia J, Gil D, Gil PJ (2000) A prototype of a VHDL-based fault injection tool. In: Proc. of IEEE international symposium on defect and fault tolerance in VLSI systems, pp. 396–404
Bose A, Hasan Babu HM (2015) Optimized designs of reversible fault tolerant BCD adder and fault tolerant reversible carry skip BCD adder, in Proc. of 18th International Conference on Computer and Information Technology (ICCIT), pp. 202–207
Cardarilli GC, Ottavi M, Pontarelli S, Re M, Salsano A (2006) Fault localization, error correction, and graceful degradation in radix 2 signed digit-based adders. IEEE Transon Computer 55(11):534–540
Cucu Laurenciu N, Gupta T, Savin V, Cotofana SD (2016) Error correction code protected data processing units, In: Proc. of IEEE/ACM international symposium on nanoscale architectures (NANOARCH), pp. 37–42
Ghosh S, Ndai P, Roy K (2008) A novel low overhead fault tolerant Kogge-stone adder using adaptive clocking. In: Proc. of design, automation and test in Europe (DATE), pp. 366–371
Tahir JM, Dlay SS, Naguib RNG, Hinton OR (1995) Fault tolerant arithmetic unit using duplication and residue codes. Integr VLSI J 18:187–200
Khedhiri C, Karmani M, Hamdi B, Ka Lok Man (2011) Concurrent error detection adder based on two paths output computation. In: Proc. of Ninth IEEE International Symposium on Parallel and Distributed Processing with Applications Workshops (ISPAW), pp. 27–32
Koren I, Krishna CM (2007) Fault-Tolerant Systems. Morgan-Kaufman, San Francisco
Kumar P, Sharma RK (2017) Double fault tolerant full adder design using fault localization, in Proc. of international conference on Computational Intelligence & Communication Technology (CICT), pp. 1-6
Mahalakshmi N, Banupriya P (2016) An efficient constant multiplier architecture with error correction codes, in Proc. of international conference on advanced communication control and computing technologies (ICACCCT), pp. 97–100
Mesquita E, Franck H, Agostini L, Guntzel JL (2007) Soft error tolerant carry-select adders implemented into Altera FPGAs, In: Proc. of 3rd southern conference on programmable logic (SPL), pp. 199–202
Mukherjee S, Weaver C, Emer J, Reinhardt S, Austin T (2003) A systematic methodology to compute the architectural vulnerability factors for a high-performance microprocessor, In: Proc. of MICRO
Namazi A, Sedaghat Y, Miremadi SG, Ejlali A (2009) A low-cost fault-tolerant technique for CLA. In: Proc. of 15th IEEE international on-line testing symposium (IOLTS), pp. 217–222
Namazi A, Miremadi SG, Ejlali A (2009) A high speed and low cost error correction technique for the carry select adder, In: Proc. of international conference on availability, reliability and security (ARES), pp. 635–640
Ocheretnij V, Marienfeld D, Sogomonyan ES, Gossel M (2004) Self-checking code-disjoint carry-select adder with low area overhead by use of add1-circuits. In: Proc. of 10th IEEE international on-line testing symposium (IOLTS), pp. 31–36
Oikonomakos P, Fox P (2006) Error correction in arithmetic operations by I/O inversion, In: Proc. of 12th IEEE international on-line testing symposium (IOLTS), pp. 287–292
D.K. Pradhan, Fault-tolerant carry-save adders, in IEEE Transactions on Computers, C-23, 1320–1322, 1974
Rao W, Orailoglu A (2008) Towards fault tolerant parallel prefix adders in nanoelectronic systems, In: Proc. of design, automation and test in Europe (DATE), pp. 360–365
Shanil Mohamed N, Siby TY (2014) 16-bit velocious fault lenient parallel prefix adder, In: Proc. international conference on electronics, communication and computational engineering (ICECCE), pp. 8–11
Townsend WJ et al. (2003) Quadruple time redundancy adders [error correcting adder], In: Proc. of 18th IEEE international symposium on defect and fault tolerance in VLSI systems, pp. 250–256
Zhang Y, Chakrabarty K, Swaminathan V (2003) Energy-aware fault tolerance in fixed-priority real-time embedded systems, In: Proc. of international conference on computer aided design (ICCAD), pp. 209
Acknowledgments
This research was supported by a grant from Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University.
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible Editor: C. A. Papachristou
Rights and permissions
About this article
Cite this article
Salehi, M., Azarpeyvand, A. & Aboutalebi, A.H. Vulnerability Analysis of Adder Architectures Considering Design and Synthesis Constraints. J Electron Test 34, 7–14 (2018). https://doi.org/10.1007/s10836-017-5701-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10836-017-5701-x