Output Probability Density Functions of Logic Circuits: Modeling and Fault-Tolerance Evaluation

Output Probability Density Functions of Logic Circuits: Modeling and Fault-Tolerance Evaluation Milos Stanisavljevic, Alexandre Schmid and Yusuf Leblebici Microelectronic Systems Laboratory, EPFL, CH-5 Lausanne, Switzerland {milos.stanisavljevic, alexandre.schmid, yusuf.leblebici}@epfl.ch Abstract The precise evaluation of the reliability of logic circuits has a significant importance in highly-defective and future nanotechnologies. It allows efficient comparison of faulttolerance techniques, and enables designs improvement with respect to their reliability figure. This paper presents a novel, accurate and scalable method for modeling the output probability density functions (PDFs) of logic circuits. Our method combines probability theory with concepts from logic synthesis and testing. The PDFs are modeled using the acquired circuit output probability of failure and PDFs of gates in the last two layers of the output cone. Unlike the existing output PDF modeling techniques, the proposed method is directly applicable to standard CMOS design. Simulation results of benchmark circuits demonstrate the accuracy of the method. Several potential applications of the proposed technique include the analysis of averaging (analog) fault-tolerant techniques, fine-grained redundancy insertion, and reliability-driven design optimization. I. INTRODUCTION CMOS scaling has been a principle which has provided the semiconductor industry with historically unprecedented gains in productivity and performance. Scaling has been the trend for decades and even though it has faced many hurdles, clever engineering solutions, new materials and new device architectures have thus far broken through such barriers enabling scaling to continue with constant or slightly slower pace in the next ten years. Due to the foreseeable limitations of CMOS technology and the promising results of various new devices operating at nanometer level, there is a worldwide attention to the research and development of new electronic devices that could be the base of this future technology. Future systems based on non-cmos nanodevices are expected to suffer from low reliability due to both permanent and transient errors [], [2]. Permanent error rate will increase due to constraints imposed by fabrication technologies [3]. Transient error rate will increase due to nondeterministic parasitic effects such as background charge, which may disrupt correct operation of devices both in the time and space domain in a random way. An accurate calculation (estimation) of the reliability of nano-architectures through simulations is essential for future designs. It would allow not only verifying the theoretical results but could also help in designing or selecting the most suitable (nano)architecture that satisfies all delay, power, area, and reliability requirements. As a common denominator, most of statistical methods enabling the reliability evaluation use a single probability value to describe the fault-tolerance of each gate in a circuit. This value is the probability of failure of a device (or a logic gate). However, when analyzing fault-tolerant techniques like averaging, which inherently use analog signals, a wide range of output probability values is required. In this case, each output of a logic circuit can be described in a statistical manner using probability density functions (PDFs). PDFs can be constructed by analyzing the distribution of different faults in the given circuit, as well as the impact of every single fault on the circuit output. PDFs can also be obtained using a Monte Carlo (MC) simulator, to acquire output values on a large sample of different fault patterns. PDFs of future nano-devices can be modeled using Gibbs distribution and the approach described in [4]. This work presents a novel method for modeling output PDFs of an arbitrary logic circuit. A fast and accurate reliability evaluation tool is necessary in order to acquire output PDFs of a logic unit of an arbitrary size. Analytical and experimental methods (discreteevent simulation) are directly applicable to circuit output PDFs generation. An example of discrete-event simulation is a Monte Carlo framework which uses fault injection and simulation. Although parallelizable, MC tools are still not efficient to be used for large circuits. Analytical methods enabling the reliability analysis are applicable to very simple structures such as 2-input and 3- input gates, and regular fabrics [5]. Despite the fact that they can be applied to large multi-level circuits, a significant loss in accuracy is observed due to simplified assumptions and compositional rules. Numerical methods enabling reliability evaluation use a single probability value to describe the fault-tolerance of each gate in the circuit. Moreover, the output result of the evaluation is a set of probability values for some input vector sets. Recent advances in reliability analysis presented such as probabilistic transfer matrices (PTMs) [6] and Bayesian networks [7] require significant runtimes for small benchmarks. Other works like [8] do not satisfy accuracy requirements. Two most recent approaches, single-pass reliability analysis [9] and signal probability analysis [] satisfy accuracy and scalability requirements. The single-pass reliability analysis tool offers better performance in terms of speed and scalability, with lower memory requirement. It implements a fast, accurate and scalable algorithm for reliability analysis. The original algorithm is intended for transient errors which can be modeled as a symmetrical flip of a gate output, with the same probability of error. The tool provides the probability of error for a 978--4244-647-5//$26. c 2 IEEE 328

(logic- error) or flip (logic- error) at the given output of the circuit and accounts for reconvergent fanout. The method enabling modeling output PDFs uses these probability of error values and PDFs of gates in the last two layers of the output cone to model the output PDFs by propagation of intermediate PDFs. The method can be equally applied to transient and permanent errors. Results are verified using the MC tool that performs SPICE-level simulations using fault injection and transistor fault models for permanent errors as presented in []. Therefore, we modified the single-pass reliability analysis tool to include permanent errors, as well. This paper is organized as follows. Section II presents, in brief, the existing single-pass reliability analysis tool and its modifications to account for permanent errors. The circuit output PDFs modeling method is presented in Section III. The results and the accuracy of the method are demonstrated in Section IV. Finally, the conclusion is given in Section V. II. SINGLE-PASS RELIABILITY ANALYSIS TOOL In the original algorithm [9], gates are topologically sorted and processed in a single pass from the inputs to the outputs. Topological sorting ensures that before a gate is processed, the effects of multiple gate failures in the fanin cone of the gate are computed and stored at the inputs of the gate. At the core of this algorithm is the observation that an error at the output of any gate results from the cumulative effect of a local error component attributed to the probability of failure of the observed gate, and a propagated error component attributed to the failure of gates in its fanin cone. The following two events are important:, which marks an event where the output of the gate is at logic-, whereas its fault-free value is logic- (referred also as worst-case logic- error); accordingly,, which marks an event where the output of the gate is at logic-, whereas its fault-free value is logic- (referred also as worst-case logic- error). In this paper the following symbol convention is used: the arbitrary gate output is marked as g; the total error probability at g for and events is marked as Pr(g ) and Pr(g ), respectively; the propagation error probability at g (which is defined further in the text) for and events is marked as P p (g ) and P p (g ), respectively; the single gate error probability for a and events are marked as P ɛ and P ɛ, respectively; the joint single gate error probability for a and events is marked as P ɛ. In general, Pr(g ) Pr(g ) for an internal gate, located inside a circuit. Initially, Pr(x i, ) and Pr(x i, ) are known for the primary inputs x i of the circuit. In the core computational step of the algorithm, the and error components of input vectors at the inputs of a gate are combined to obtain propagation error probability P p (g ) and P p (g ). These probabilities are then combined with the local gate failure probability to obtain Pr(g ) and Pr(g ) at the output of the gate. The single-pass reliability analysis is performed by recursively applying the core computational step of the algorithm to the gates in a topological order. At the end of the single-pass, Pr(y ) and Pr(y ) are obtained for the output y of the circuit. The time complexity of the algorithm is O(n), where n is the number of gates in the circuit. Note that the singlepass reliability analysis gives the exact values of probability of error at the output in the absence of reconvergent fanout. The modification of the original algorithm in order to account for the permanent errors is reflected in the way the propagation error probabilities, Pr(g ) and Pr(g ) are calculated. Transient errors (whose effects are observable not longer than one clock period) can affect the output value that corresponds to only one input vector active at that time. Permanent errors on the other hand, are present all the time and affect the output value that corresponds to each input vector. Expression of propagation error probabilities: The and input error probability at g are given as P p(g ) =Pr(g g is fault free) P p(g ) =Pr(g g is fault free). () These are probabilities that the output g would be erroneous (whereas the gate does not fail) for at least one input vector, i.e. probabilities for combined input error vectors. Expressions for the propagation error probabilities and its components, for a 2-input NAND gate with inputs i and j (gate labeled with 3 in Figure ), are given in Table I. P, P, P and P represent the propagation error probability components for input vectors,, and respectively. P /, P /, P / and P // represent the joint propagation error probability components for /, /, / and // input vectors respectively. Expressions of Pr(g ) and Pr(g ):IfP ɛ and P ɛ are the and probabilities of failure of the local gate output g, respectively, the following expressions are obtained: Pr(g ) =( P p(g )) P ɛ + P p(g ) ( P ɛ) Pr(g ) =( P p(g )) P ɛ + P p(g ) ( P ɛ). (2) Note that events at inputs i and j are assumed independent which is valid if the gate is not a site of reconvergence of fanout. Since reconvergence causes the two events to be correlated, it is handled separately, in the following Subsection. The single-pass reliability analysis is illustrated for the circuit shown in Figure. The gate failure probabilities (P ɛ and P ɛ ), and probabilities of the and error are a b c d 2 i j........ 3 g P.. P.252.2376 probability of error Figure. Small circuit example realized with 2-input NAND gates used as a logic unit. 2 8th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC 2) 329

Table I EXPRESSIONS OF INPUT ERROR COMPONENTS FOR A 2-INPUT NAND GATE. Input vector input error component P =Pr(i )Pr(j ) P =Pr(i )( Pr(j )) P =Pr(j )( Pr(i )) / P / =Pr(i )Pr(j )( Pr(j )) / P / =Pr(i )Pr(j )( Pr(i )) / P / =Pr(i )Pr(j )( Pr(i ))( Pr(j )) // P // =Pr(i )Pr(j )( Pr(i ))( Pr(j )) Total P p(g )=P + P + P P / P / Input vector input error component P =Pr(i )+Pr(j ) Pr(i )Pr(j ) Total P p(g )=P indicated for each gate. The gates are numbered in the order in which they are processed. Although the computation has been illustrated for an NAND gate, the computation for NORs, inverters, ANDs, ORs, and XORs are all handled in a similar manner and the corresponding tables have been excluded for brevity. Only 2 and 3-input gates are supported. However, the tool can easily be enhanced to support more input gates by extending propagation probability tables. A. Handling Reconvergent Fanout The single-pass reliability algorithm computes the exact value of the probability of failure of circuits with no reconvergent fanouts. The presence of reconvergent fanout renders the single-pass reliability analysis approximate because the events of a or error of the inputs of a gate may not be independent at the point of reconvergence. The theory of correlation coefficients used in signal probability computation [2] is extended to make single-pass reliability analysis more accurate in the presence of reconvergent fanout. The original approach from [9] is followed, but the new way the correlation coefficient are calculated is adopted. Let v and w represent two wires, then four correlation coefficients for this pair are denoted by C vw, Cṽw, C v w, and Cṽ w, where v, w, ṽ, and w refer to the event of a,,, and error at v and w respectively. The correlation coefficients must be considered at the gates whose inputs are the site of reconvergence of fanout. At such gates, the events of a or error at the inputs are not independent. Thus, the entries in the second column of Table I are weighted by the appropriate correlation coefficient, e.g., Pr(i )( Pr(j )) becomes Pr(i )( Pr(j )C ). i j Correlation coefficient computation: The correlation coefficient of a pair of wires can be calculated by computing the correlation coefficients of the wires in the fanout source that cause the correlation in the first step, and then propagating these correlation coefficients along the appropriate paths leading to the pair of wires. Note that all four correlation coefficients for two independent wires are equal to. The computation of correlation coefficients for the fanout source and the propagation of correlation coefficients at a 2-input NAND gate are described in the following. Computation at fanout source node: Following the definition of the correlation coefficient, the correlation coefficient for the pair of wires {l, m} with fanout source node i (Figure 2a) is computed as follows: Pr(l ) =Pr(l,m ) =Pr(l )Pr(m )C lm. (3) C lm = Pr(m ) C l m can be computed in a similar manner. C lm and C l m are equal to zero since it is not possible to have a error on m and a error on l, or vice-versa. i Figure 2. l m i j k Computation/propagation of correlation coefficient. Propagation at a NAND gate: The propagation of correlation coefficients is illustrated for the NAND gate in Figure 2b. Let i, j, k be three wires whose pairwise correlation coefficients are known. The computation of the correlation coefficients for the pair {l, k} involves the propagation of the correlation coefficients through the NAND gate, using the correlation coefficients for pairs (i, k) and (j, k). Following the definition of the correlation coefficient and the definition of the conditional probability [3]: C lk = Pr(l,k ) Pr(l = Pr(l k ). (4) )Pr(k ) Pr(l ) The expression of Pr(l k ) in terms of the correlation coefficients for pairs of inputs (i, k) and (j, k) is given as: Pr(l k ) =( P p(l k )) P ɛ + P p(l k ) P ɛ and P p(l k ) =Pr(i )C ik Pr(j )C jk C ij +Pr(i )C ik ( Pr(j ))C jk C i j +Pr(j )C jk ( Pr(i ))Cĩk Cĩj +Pr(i )C ik Pr(j )C jk ( Pr(j ))C jk Cij +Pr(i )C ik Pr(j )C jk ( Pr(i ))Cĩk C ij l. (5) 33 2 8th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC 2)

The terms in the expression of P p (l k ) are similar to the terms in the second column of Table I. The difference is that the probability of the and errors are multiplied by the appropriate correlation coefficients. The expression for C lk is derived in a similar manner using the lower part of Table I. Expressions for C l k and C l k are derived by replacing k with k in expressions for C lk and C lk respectively. In comparison with the original algorithm presented in [9], this modified version has the same level of accuracy and slightly improved computational speed. The speed improvement is due to the omission of the weight vector calculation. III. OUTPUT PDF MODELING The procedure for modeling PDFs for the worst case logic- and logic- at the output of an arbitrary circuit gate g is presented in the following. The example circuit from Figure is used. If we mark the desired PDFs as h g,max and h g,min, the probability of failure acquired using the single-pass reliability tool is given as Pr(g ) = Pr(g ) =.5.5 h g,max (x)dx and, (6) h g,min (x)dx since all output values for logic- (logic-) that are higher (lower) than a threshold of.5 are assumed as erroneous. Output PDFs are modeled using the two values for the probability of the gate failure from (6) acquired with the single-pass reliability tool and PDFs of individual gates that are close to output in a topological sense. a marks an event where the output of the gate is at any level that is different from logic- and logic- ( <a<) when its faultfree value is logic-. Accordingly, a marks an event that output of the gate is at any level different from logic- and logic- ( <a<) when its fault-free value is logic-. We differentiate four distinctive cases of the propagation error probability at g P p(g ) =Pr(g g is fault free) P p(g a) =Pr(g a g is fault free). (7) P p(g ) =Pr(g g is fault free) P p(g a) =Pr(g a g is fault free) If we mark the PDF of the local gate output g for the worst case logic- (logic-) as h ɛ,max (h ɛ,min ) and h p, a (h p, a ) the PDF at the output of g for a ( a) propagation error then h g,max and h g,min are expressed as h g,max =( P p(g ) P p(g a)) h ɛ,max + P p(g ) h ɛ,min + P p(g a) h p, a. (8) h g,min =( P p(g ) P p(g a)) h ɛ,min + P p(g ) h ɛ,max + P p(g a) h p, a h p, a and h p, a consist of two components; one for the fault-free g and another for the faulty g h p, a =( P ɛ) h () p, a + Pɛ h(2) p, a, (9) h p, a =( P ɛ) h () p, a + Pɛ h(2) p, a where h () p, a (h() p, a ) is the PDF at the output of g for the a ( a) event when g is fault-free and h (2) p, a (h(2) p, a ) is the PDF at the output of g for the a ( a) event when g is faulty. After inserting (9) into (8) h g,max =( P p(g ) P p(g a)) h ɛ,max + P p(g ) h ɛ,min + P p(g a) ( P ɛ) h () p, a + P p(g a) P ɛ h (2) p, a, h g,min =( P p(g ) P p(g a)) h ɛ,min + P p(g ) h ɛ,max + P p(g a) ( P ɛ) h () p, a + P p(g a) P ɛ h (2) p, a () where P ɛ and P ɛ are probabilities of failure of the local gate output g for logic- and logic- respectively, as presented at the beginning of Section II. Not all the elements of the sum in () have the same impact on h g,max (h g,min ). The impact is determined by probability factors that multiply PDFs on the right-hand side of (), since the integral of each of these PDFs is equal to one. The probability factors ratio is given as P p(g ) P p(g a) P p(g ) > >P p(g a) ( P ɛ) P p(g a) P ɛ. P p(g ) P p(g a) P p(g ) > >P p(g a) ( P ɛ) P p(g a) P ɛ () The smallest propagation factor (the last element on the righthand side of ()) can be disregarded. After introducing this approximation, () becomes h g,max ( P p(g ) P p(g a)) h ɛ,max + P p(g ) h ɛ,min + P p(g a) h () h g,min ( P p(g ) P p(g a)) h ɛ,min p, a + P p(g ) h ɛ,max + P p(g a) h () p, a. (2) The unknowns in (2) are P p (g a ) h () p, a and P p(g a ) h () p, a. All other elements can be subsequently derived. To determine the unknowns, we observe the transformation of PDFs at the input of g by the gate transfer function. The transfer function is determined for a fault-free library gate with default (output gate) load. Similarly as in previous Section, the 2-input NAND gate is considered without loosing generality, and the circuit example is depicted in Figure. A single input transfer function for a typical 2-input NAND gate is depicted in Figure 3a. In order for the a ( a) event to occur, one input has to be in the region defined as [ a,v DD a ] with fault-free value at logic- (logic-) and another input has to be at logic-. If we mark the PDFs for the worst case logic- and logic- at inputs i and j of g as h i,max, h i,min, h j,max 2 8th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC 2) 33

Gate.8.6.4.2 delta a V dd -delta a 6 x -4 worst case logic-..2.3.4.5.6.7.8.9 Gate input value [Vdd] 6 x -4 worst case logic- 5 5 PDF 4 3 2 delta a V dd -delta a transformed PDF 4 3 2 delta a V dd -delta a..2.3.4.5.6.7.8.9 2-input NAND input value[vdd]..2.3.4.5.6.7.8.9 2-input NAND output value[vdd] Figure 3. 2-input NAND gate transfer function; PDF for the worst case logic- in [ a,v DD a] region; (c) transformation of PDF from through gate transfer function from. (c) and h j,min, respectively, and the gate g transfer function of the PDF in the region of interest ([ a,v DD a ])asf T P p(g a) h () p, a = ft (hi,min )( Pr(j )) + f T (h j,min )( Pr(i )). (3) P p(g a) h () p, a = ft (hi,max )( Pr(j )) + f T (h j,max )( Pr(i )) h i,max, h i,min, h j,max and h j,min also respect (2). f T is computed numerically using the gate g transfer function. The PDF of the 2-input NAND gate in the region of interest ([ a,v DD a ]) (depicted in green in Figure 3b) h a and its transformation through the transfer function f T (h a ) are given in Figure 3b and 3c, respectively. By increasing voltage gain of the transfer function, the probability values in [ a,v DD a ] region of the transformed PDF - f T (h a ) reduce and already for voltage gain equal to ten can be totally omitted. Taking this fact into consideration, h i,max and h i,min (h j,max and h j,min ) which also comply with (2) can be approximated with h ɛ,max and h ɛ,min in the region of interest. This approximation means that P p (g a ) h () p, a and P p (g a ) h () p, a only depend on the PDFs of individual gates in the last layer of the fanin cone (outputs i and j in Figure ), and that propagating factors in these PDFs can be omitted. Since P p (g a ) (P p (g a )) is the smallest factor in (2), this approximation is justified. For the same reason, factors Pr(i ) and Pr(j ) are omitted from (3). Finally, P p(g a) h () p, a 2fT (hɛ,min ) (4) P p(g a) h () p, a 2fT (hɛ,max ). From (4), P p (g a ) and P p (g a ) are expressed as P p(g a) P p(g a) 2f T (h ɛ,max ). (5) 2f T (h ɛ,min ) After replacing (2) into (6) and solving for P p (g ) and P p (g ) the remaining unknown factors from (2) are derived as P p(g ) = P p(g ) = Pr(g ) ( Pp(g a))pɛ P ɛ P ɛ Pp(g a).5 h() p, a (x)dx P ɛ P ɛ. (6) Pr(g ) ( Pp(g a))pɛ P ɛ P ɛ Pp(g a).5 h () p, a (x)dx P ɛ P ɛ 332 2 8th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC 2)

IV. RESULTS A set of MATLAB scripts has been developed to automate the described process related to output PDF modeling. The actual calculations implemented in MATLAB are performed on discrete data sets where PDFs are represented with points histograms. The calculations and simulations were run on 2.66-GHz quad core-based system with 4GB of memory. A MC framework performing SPICE-level simulations is used to obtain data for the comparison and the necessary PDFs of the library gates. All possible combinations of single and double permanent faults are injected in each standard library gate in order to generate PDFs, for values of the probability of fault per transistor (p f ) in the range from.% to 2%. 4-bit full adder is used as the main benchmark circuit. This is an area/delay minimized realization of an adder, synthesized in Synopsis using the reduced library set consisting of 2 and 3-input NAND and NOR gates and inverters. The benchmark circuit consists of 39 gates in total. The modeled PDFs for the worst case logic- and logic- at outputs of 4-bit full adder (denoted as modeled in the figures) are compared with the equivalent PDFs acquired using MC tool (denoted as simulated in the figures). Single, double and triple permanent faults have been injected into the MC framework. The number of MC iterations is set to 3 32 in order to minimize the error due to sampling. The values of modeled and simulated PDFs for the worst case logic- are depicted in Figure 4a and 4b. Likewise, the values of modeled and simulated PDFs for the worst case logic- are depicted in Figure 5a and 5b. The applied p f to obtain data depicted in figures is 2%. All values are depicted in bins original histograms (without interpolation). The values of histograms for the output equal to zero and Vdd are excluded for better visualization, since they are few orders of magnitude larger than other values in the histogram. The difference between PDFs is not noticeable. The intrinsic property of our method is that the runtime does not depend on the complexity of the circuit once the circuit output probability of failure is acquired. The average runtime of our tool for the benchmark circuit (for different values of p f ), including single pass reliability analysis tool, is under ms. In order to compare modeled and simulated PDFs, Pearson s chi-square test [3] for histogram comparison has been performed. The chi-square statistics calculates the difference between simulated and modeled histogram as r X 2 (S i nm i) 2 =, (7) nm i i= where X 2 is the test statistic that asymptotically approaches a χ 2 distribution, S i is the simulated histogram value (acquired directly from MC simulations), M i is the modeled histogram value (normalized - sum of its values is equal to one), n is number of iterations (only iterations when circuit output was faulty are included) and r is the number of histogram bins ( in our case). The null-hypothesis is that compared distributions are identical. This hypothesis can be rejected with significance level α (the rejecting error of the correct null-hypothesis) if and only if X 2 >ε α, where ε α is α quantile of the χ 2 (r ) distribution. Table II shows X 2 values for PDFs of each output of the 4-bit full adder (Sum to ) for the worst case logic- and logic- and for different values of p f. % and 5% quantile values for ε α used for comparison are 34.642 and 23.225 respectively. Following the chi-square test results, the hypothesis that modeled and simulated distributions are identical can not be rejected for any significance level and for any of the compared PDFs. All X 2 values are smaller than the value of ε.95. X 2 value does not change noticeably for different p f. Table II CHI-SQUARE TEST RESULTS: X 2 VALUES FOR OUTPUTS OF 4-bit full adder FOR THE WORST CASE LOGIC- AND LOGIC- AND FOR DIFFERENT VALUES OF p f. p f =.% p f =% p f =5% p f =2% output X 2 X 2 X 2 X 2 Sum logic- 35.72 38.49 28.5 34.93 logic- 23.3 29.88 9.4 3.23 Sum 2 logic- 68.3 62.56 6.98 72.54 logic- 5.86 6.6 57.33 5.43 Sum 3 logic- 44.24 38.42 4.79 47.62 logic- 6.47 65.7 69.5 62.83 logic- 55.29 54.57 5.84 59.9 logic- 76.43 82.74 74.86 8.3 V. CONCLUSION The need for EDA tools that offer realistic reliability evaluation and modeling by employing a data collection without over-simplification of the models is becoming more prominent. The precise evaluation of the reliability of logic circuits has a significant importance not only because of the possibility to compare different fault-tolerance techniques, but also because the circuit design in highly-defective and future nanotechnologies can be enhanced. Our novel method has demonstrated that output PDFs of an arbitrary gate are only dependent on PDFs of gates located in the last two stages of the output cone and on output probability of failure. This enables a fast and accurate modeling of output PDFs for logic- and logic- of an arbitrary circuit. The method has been evaluated in standard CMOS technology for permanent defects modeled with detailed transistor fault models. However, no restriction apply on the method implementation in any fabrication technology including future nanodevices. The method is not restricted to permanent defects and can be applied to transient faults in an equal manner. The accuracy of the method has been demonstrated and confirmed with Pearson s chi-square test. This method has several potential applications, including the analysis of averaging (analog) fault-tolerant techniques, fine-grained redundancy insertion, and reliability-driven design optimization. 2 8th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC 2) 333

.2 x -3 worst case logic-, zoomed.2 x -3 worst case logic-, zoomed modeled PDF.8.6.4 simulated PDF.8.6.4.2.2..2.3.4.5.6.7.8.9 Figure 4. 4-bit full-adder worst case logic- PDF: modeled; simulated..2.4.6.8.2 x -3 worst case logic-, zoomed.2 x -3 worst case logic-, zoomed modeled PDF.8.6.4 simulated PDF.8.6.4.2.2..2.3.4.5.6.7.8.9 Figure 5. 4-bit full-adder worst case logic- PDF: modeled; simulated...2.3.4.5.6.7.8.9 REFERENCES [] James D. Meindl, Qiang Chen, and Jeffrey A. Davis, Limits on silicon nanoelectronics for terascale integration, Science, vol. 293, no. 5537, pp. 244 249, 2. [2] G. Bourianoff, The future of nanocomputing, Computer, vol. 36, no. 8, pp. 44 53, Aug. 23. [3] Chenxiang Lin, Yan Liu, Sherri Rinker, and Hao Yan, DNA tile based self-assembly: Building complex nanoarchitectures, ChemPhysChem, vol. 7, no. 8, pp. 64 647, 26. [4] R. I. Bahar, J. Chen, and J. Mundy, Nano, Quantum and Molecular Computing: Implications to High Level Design and Validation, chapter A probabilistic-based design for nanoscale computation, pp. 33 56, Kluwer Academic Publishers, 24. [5] J. von Neumann, Automata Studies, chapter Probabilistic logic and the synthesis of reliable organisms from unreliable components, pp. 43 98, Prinston, NJ: Princeton Univ. Press, 956. [6] S. Krishnaswamy, G. F. Viamontes, I. L. Markov, and J. P. Hayes, Accurate reliability evaluation and enhancement via probabilistic transfer matrices, in Proc. Design, Automation and Test in Europe (DATE), 25, pp. 282 287. [7] T. Rejimon and S. Bhanja, Scalable probabilistic computing models using Bayesian networks, in Proc. 48th Midwest Symposium on Circuits and Systems (MWSCAS), 7 Aug. 25, pp. 72 75. [8] E. Taylor, Jie Han, and J. Fortes, Towards accurate and efficient reliability modeling of nanoelectronic circuits, in Proc. Sixth IEEE Conference on Nanotechnology (IEEE-NANO), 7 2 June 26, vol., pp. 395 398. [9] M. R. Choudhury and K. Mohanram, Reliability analysis of logic circuits, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 28, no. 3, pp. 392 45, March 29. [] D. T. Franco, M. C. Vasconcelosa, L. Navinera, and J.-F. Navinera, Signal probability for reliability evaluation of logic circuits, Microelectronics Reliability, vol. 48, no. 8-9, pp. 586 59, 28. [] M. Stanisavljevic, A. Schmid, and Y. Leblebici, Fault-tolerance of robust feed-forward architecture using single-ended and differential deepsubmicron circuits under massive defect density, in Proc. International Joint Conference on Neural Networks (IJCNN), 6 2 July 26, pp. 277 2778. [2] S. Ercolani, M. Favalli, M. Damiani, P. Olivo, and B. Ricco, Estimate of signal probability in combinational logic networks, in Proc. st European Test Conference, 2 4 April 989, pp. 32 38. [3] A. Papoulis and S. U. Pillai, Probability, Random Variables and Stohastic Processes, NY: McGraw-Hill, 4th edition, 22. 334 2 8th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC 2)