Abstract
The increasing fabrication cost of CMOS-based computing devices and the ever-approaching limits of their fabrication have led to the search for feasible options with high device density and low power waste. Quantum-dot cellular automata (QCA) is an emerging technology with such potential to match the design target beyond the limits of state-of-the-art CMOS. But nanotechnologies, like QCA are extremely susceptible to various forms of flaws and variations during fabrication at nano scale. Thus, the exploration of ingenious fault tolerant structure around QCA is gaining high importance. This work targets a new robust QCA tile structure hybridizing rotated and non-rotated cell together resulting lesser kink energy. Different QCA logic primitives (majority/minority logic, fanout tiles, etc.) are made using such hybrid cell structure. The functional characterization using the kink energy and the polarization level of such QCA structures under different cell defects have been thoroughly investigated. The results suggest that the proposed QCA logic primitives have achieved high fault tolerance of 97.43 %. Also, 100 % fault tolerance can be ascertained if the proposed logic circuit drives the correct output with the application of \(\langle \)001, 011\(\rangle \) as a primitive test vector only. A comparative performance of the proposed logic over existing structure makes it more reliable.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Downscaling of CMOS devices is not possible beyond a certain limit and may phase out in future due to its inability to function at nanoscale level [1, 2]. Quantum dot cellular automata (QCA) is intended to be the promising alternative in this direction that overcomes the limitations of CMOS [3] as it depends mainly on quantum effects and takes specific advantage of tunnelling to create a new compute fabric in nano scale [4, 5]. The key aspect of QCA is that interaction between cells is purely coulombic and there is no transport of charge between cells.
Two arrangements of quantum-dot within in a cell referred to as the \(45^\circ \) (‘\(\times \)’) normal cell and the \(90^\circ \) (‘+’) rotated cell can be utilized to compute the binary information. The rotated cell is identical in all ways to the standard cell except it is rotated by ‘\(45^\circ \)’ [6, 7]. The fundamental QCA logic primitives are the three-input majority gate, wire, and inverter [4]. In coplanar wire-crossing, the rotated and non-rotated array of cells are placed together orthogonally to propagate the signals. Recent studies have also shown the feasibility of implementing logic gates and computing circuits by QCA [8–10].
Circuit reliability is an increasingly important design consideration for advanced logic circuits [11]. According to [12], the predictable huge complexity of nano architectures enforces the requirement of a high fault tolerance. Most important, challenging issues for exploiting the complete potential of QCA circuits is fault tolerance and design complexity as described in [13]. Besides resolving the critical manufacturing issues, it has become utmost necessity to increase the fault tolerance capability of the QCA logic circuit [14, 15].
On the other hand, the cell misplacement (cell misalignment, presence/absence of a cell) has been identified as the prime source of blockage to achieve reliable QCA logic circuit [16, 17]. The cell misplacement defect has higher possibility to occur than stray charge defect and rotational cell defect for QCA because the process of cell deposition is very sensitive to the fabrication process of self-assembly [18]. Since QCA logic is based on a majority gate primitive, it’s becoming an extreme necessity to achieve high fault tolerant structure \((\approx \)100 %) around the majority logic that is robust to cell misplacement defect. Several attempts are made to realize fault tolerant structure around majority logic [19–26].
Till date, tile structure in QCA is well recognized as a reliable inherent fault tolerant architecture by increasing redundant cells and up to 66.67 % fault tolerance is achieved as reported in [19, 27–29] with detail characterization under manufacturing and misalignment defects. Also, in order to achieve more stability, electrons of QCA cell are ordered in such a way that it reaches minimum kink energy [6, 30, 31]. Molecular QCA tile with hybrid cell (rotated and non-rotated) can be developed through synthetic chemistry and patterning [7, 18]. At this point, designing QCA is an “in-principle” activity meant to explore what might be possible if and when the fabrication issues are resolved [7].
Thus, all these motivate us to design an effective fault tolerant QCA architecture with proper analysis of the effect of kink energy and fault reporting. The issue of fault tolerance has been so far analysed from an implementation technology point of view [12, 14] and very few from an architectural point of view [25, 26]. In this paper, we study the issue of fault tolerance from an architectural point of view. So, without considering fabrication issues, this work only focuses on the architectural issues associated with cell deposition defects which occur during manufacturing of circuits. The remarkable contributions of this work can be summarized as follows:
-
Realization of fault tolerant architecture (majority/ minority) hybridizing rotated and non-rotated cell together.
-
Impact of different orientation of quantum-dot and kink energy on fault tolerance are investigated implementing majority-minority logic.
-
Analysis of robustness with regard to cell deposition defect.
-
Design of two vector testable logic ensuring 100 % fault tolerance.
-
Finally, synthesis of high level complex logic circuit using proposed robust majority is also established.
All the effects are verified based on physical proofs as well as simulation results using QCADesigner [32].
2 Preliminaries
In QCA based design, a single device (QCA-cell) is used for the construction of all components of an entire circuit (computational elements and wires). The schematic diagram of a four-dot QCA cell is shown in Fig. 1a. The cell consists of four quantum dots positioned at the corners of a square and contains two free electrons [3]. A quantum dot is a region where an electron is quantum-mechanically confined. Coulombic repulsion will cause classical models of the electrons to occupy only the corners of the QCA cell, resulting either in polarization P \(=-\)1 (logic 0) or in P \(=\) +1 (logic 1) as shown in Fig. 1a. The rotation of ‘\(45^\circ \)’ in normal cell causes the dots within the cell to have a vertical and horizontal placement relative to each other (called rotated cell). Unlike normal cells (\(\times \)-cell), the polarizations of neighbouring rotated cells (‘+’-cell) tend to align opposite each other.
The basic structure realized with QCA is the 3-input majority gate, MV (A, B, C) = Maj (A, B, C) =\( AB+BC+CA\) (Fig. 1b). The majority gate can also function as a 2-input AND or a 2-input OR by fixing one of the three input cells to P \(=\) \(-\)1 or p = +1 respectively. Clocking plays a vital role in signal transition and propagation in QCA circuit. The cascaded clocking of four distinct and periodic phases (Relax, Switch, Hold and Release) as shown in Fig. 1c accomplish the task of synchronization in QCA [3].
Electrostatic interaction between charges in two QCA cells, i and j, is-
Here \(\varepsilon _0\) is the permittivity of the free space, \(\varepsilon _r\) is the relative permittivity of the material system, \(q_i^m\) is the charge in \(\hbox {i}^{th}\) dot of cell m and \(r_{i,j}\) is the distance between the \(\hbox {i}^{th}\) dot of cell m and the \(\hbox {j}^{th}\) dot in cell n as shown in Fig. 1d. The kink energy is the difference in energy between two cells, which have opposite polarization and those same two cells having the same polarization (see Fig. 1d). Kink energy between two cells depends on the dimension of the QCA cell as well as the spacing between adjacent cells but not on the temperature.
2.1 Defects in QCA
In QCA, the cells must be precisely aligned at nano scales to provide correct functionality, so proper testing of these devices for manufacturing defects plays a major role in the quality of QCA based circuits. Defects can occur in both chemical synthesis phases as well as in deposition phases during the process of manufacturing. Defects are more likely to occur in the deposition phase than in the chemical synthesis phase, which may result in perfectly manufactured but imperfectly placed cells. The various defects which are likely to occur are:
-
1.
Missing cell defect (see Fig. 1e),
-
2.
Cell displacement defect (see Fig. 1f) and
-
3.
Additional cell defect (see Fig. 1g).
To perform the defect characterization of QCA devices and circuits and study their effects at the logic - level, appropriate defect mechanisms and models must be considered.
3 Related work
The conventional majority gate (Fig. 2a) provides only 20 % fault tolerance under single cell deposition defect and this limited capability drastically becomes poor under multiple cell deposition. A new approach was proposed for the design of QCA-based Majority gate by considering two-dimensional arrays of QCA cells (tiles) rather than a single cell in the design of such a fate [27, 29]. A fully/non-fully populated tile structures are investigated to obtain a fault tolerant design in [13, 19, 26, 27]. Different useful nano structures, reduced size and efficient design of Nand Nor Inverter (NNI), \(3\times 3\) tile structures for implementing NNI, And Or Logic, and AOI are explored in [19]. Fault tolerance of the redundant version of the majority gate (orthogonal tile) achieves 66.67 % fault tolerance [27]. Another attempt to make fault tolerance architecture coupling majority of majority is explored in [23]. Wire-crossings are one of the most error prone zones in QCA. To improve the reliability in QCA logic circuit, a XOR (\(\oplus \)) logic module is also investigated in [33] to minimize the wire-crossings. This circuit can also be used for implementing as baseline tile as shown in the block diagram (Fig. 2d). Several variations of the XOR gate and wire crossing circuit have been created in order to properly route signals. Recently, two new fanout with complementary outputs are explored in [34] for efficient wire crossing in QCA. These are solely useful wiring in QCA only. But the use of unreliable units for the logical crossing may decreases its reliability to deposition defects.
In [27], the fault tolerance properties of PBW (processing by wire) are investigated when tiles are employed using molecular QCA cells. Based on a \(3\times 3\) QCA array of cells (Fig. 2c), with different input/output arrangements, different tiles are realized [19]. However, fault tolerance of this scheme is limited by the redundancy rate that the overall system can afford. The functional characterization and polarization level of these tiles for undeposited cell defects are covered. It is shown that novel features of PBW are possible due to spatial redundancy and QCA tiles are robust and inherently fault tolerant.
However, no such architecture in QCA is found which have high \((\approx \)100 %) fault tolerance. In [35], different fault tolerant schemes to implement robust QCA, such as TMR (Triple Modular Redundancy), NAND- multiplexing and Maj-MUX, are analysed in terms of fault tolerance capacity and signal propagation speed. A TMR system generates a correct result at the output when at most one module is faulty. But it requires more number of cells and with its increased cells results in more deposition defects. Also, it will require at least two clock zones to obtain the output which will increase the delay. TMR will also have some wire-crossing and L-shaped tiles which will decrease the fault tolerance of the structure. Similarly, such redundancy exists in NAND-multiplexing and Maj-MUX. On the other hand, an analysis of how QCA system reliability may be impacted by using various N-modular redundancy (NMR) schemes are reported in [36]. Experimental results describe that NMR in QCA can improve reliability in some cases, but can harm reliability in others [36]. All the earlier attempts mostly addressed the different scheme to enhance the defect tolerance in QCA logic circuit. However, the inherent architecture associated with the cell layout of logic primitives, considering fault tolerance in QCA has received less attention. Hence, all these factors motivate more research work on fault tolerant architecture around QCA logic primitives.
4 Impact of kink energy on QCA cell
It has already been identified that QCA tile structure has an inherent property of fault tolerance, which enables designing of more efficient circuits. In search of a more stable tile architecture with higher fault tolerance capability, we have designed a hybrid tile structure, placing alternately cross (\(\times \)) and plus (‘+’) orientation cells (Fig. 3c). Following premises are considered for all of the calculations:
-
The model involves \(18\times 18\,\mathrm{nm}^2\) cells with inter cellular separation of 2 nm. The quantum dot diameter is 5 nm. The centre-to-centre distance of two quantum dots is taken as 9 nm. Using this definition other geometric distance between inter cellular quantum dots is calculated.
-
Two or more cells in the same clock zone do not change the last outcome as per simulation output.
-
In all figures, squares illustrate a QCA cell and the circles describes the electron position inside the cell.
The electrostatic energy between two electron charges is computed using Eq. (2). In this equation, \(E_ {i, j} \) is kink energy between i and j electron, k is fixed constant, \(q_ {1}\) and \(q_ {2}\) are electric charges, and \(r_ {ij} \) is the distance between two electric charges i and j. By putting the values of k and q, we obtain the Eq. (2); \(where, Kq_ {1} q_ {2} = 9\times 10^{9}\times (1.6)^{2}\times 10^{-38}= 23.04\times 10^{-29}\).
Total electrostatic energy for a given orientation of a cell is then given by \(E=\sum E_{i,j}\). Kink energy is then calculated as \(E_{kink}= E_{opp.}-E_{same}\).
For two cells with same orientation i.e. cross-cross and plus-plus adjacent cells (Fig. 3a, b) kink energies are estimated as described in Table 1. \(E_{xy}\) is the kink energy existing between electrons x and y. Also, \(r_{xy}\) is the distance between two electron charges. Then we calculate the total kink energy (E) in both states (opposite and same) using Eq. 2. Here, \(E_{op}\) means kink energy between two cells having opposite polarization states and \(E_{sp}\) means kink energy between two cells having same polarization states. Table 1 summarizes the kink energy for QCA cell with similar and different orientations (Fig. 3). Kink energy for QCA cell of same orientation is reduced to lesser kink energy using cell with different orientation.
It is evident from Table 1, cell orientation in Fig. 3a and b will be less stable than in Fig. 3c due to higher kink energy value. In the following section we have synthesized a new QCA tile with the target to achieve high fault tolerance using proposed structure described in Fig. 3 c.
5 Fault tolerant majority logic using QCA tiles
Despite the efficiency in design and demonstration, there are some difficulties in practical application and purpose of a QCA-based Majority Gate. Some initial efforts were made in [13, 27] to implement a fault tolerant architecture of majority logic, but most of them incur either huge size or more latency ensuring average reliability.
As it is described earlier that hybridizing \(90^\circ \) and \(45^\circ \) cell together, kink energy can be lowered signifying more robust structure can be made feasible. Thus, in this work a new fault tolerant majority gate (called ft-Maj) is designed based on hybrid (\(90^\circ \) and \(45^\circ \) orientation) cell as shown in Fig. 4. Three input cells (A, B, C) are connected to the gate at distinct positions, while an output cell (OUT) is offered at the remaining side. The design has a cell-count of 43 and covers an area of \(0.04\,\mathrm{\upmu m}^{2}\). The proposed ft-Maj gate has a delay of one clocking zone (0.25 clock cycle). In the fault-free case, the production of this gate is Maj (A, B, C) \(=\) AB + BC + CA as shown in Fig. 5.
5.1 Physical verification of ft-Maj gate
In this section, a physical verification of logic/signal propagation in the proposed ft-Maj gate is provided. The proposed design has total 20 driver cells where signal stability is maintained by the 1–6, 12, 16, 17, 23, 24, 28 and 34–39 cells. All the faults that may occur in driver cells should be checked properly due to their capability in logic propagation. It has been found that an application of any input vector, the driver calls 7, 8, 9, 10, 11, 13, 14, 15, 18, 19, 20, 21, 22, 25, 26, 27, 29, 30, 31, 32, 33 attains the same polarity as that of the output. Thus, the polarization of the driver cell 22 is driven by the same polarity as that of the above mentioned cells. For instance, application of vector 001 the electrons in the cells orient themselves as shown in Fig. 6. For establishing why all these cell attains same polarity we calculate the kink energy for these mentioned cells’ layout of Fig. 6 as shown in Fig. 7.
To work out the kink energy for any cell X, we calculate total electrostatic energy of those cells in its vicinity which are next to it. Interactions with other cells are considered to be very small. Like for cell 7, the total energy for the cells 3, 7, 8, 12, 13 are calculated with two different orientations of cell 7. The orientation of the electrons having the least energy is believed to be its target location. The calculations for cell 7 is shown in Table 2. From the table, it is evident that cell 7 will orient as a Fig. 8a due to its king energy.
Similar calculations are shown for cell 8 and 29 in Tables 3 and 4 which verifies the correct orientation for the cells. The main reason for showing the kink energy of cell 7, 8 and 29 is that it formalizes an idea how electrons are arranged in these cells.
As the proof method is similar for all cells, all the other cells can also be verified in a similar fashion. In this way all the cells 7, 8, 9, 10, 11, 13, 14, 15, 18, 19, 20, 21, 25, 26, 27, 29, 30, 31, 32, 33 drives the logic of the cell 22 i.e. the driver cell.
5.2 Characterization of fault tolerance of ft-Maj tiles
The different cell position of ft-Maj are pointed in Fig. 11. The exhaustive simulation is performed for the single missing and additional cell deposition defect on ft-Maj which are summarised in Table 5. The first part of the Table 5 shows the simulation results when at most one cell is undeposited from the ft-Maj tile. Once undeposited cell defects are present, the three input signals may also interact, such that different functions can be generated at the output, i.e., the relation between the inputs and placement of the cells for tile may be changed. In particular, variants of the majority function (with complemented input variables) are expected due to possible input inversion through the cells of the tile. The variants of the majority function are referred to as MV-like functions.
The following observations can be established from the Table 5:
-
(i)
In all cases of missing cell defect, ft-Maj gate results into MV/MV-like function.
-
(ii)
Almost all (97.43 %) cases of single missing-cell deposition defect does not change the logic function of the proposed ft-Maj gate, thus conforming defect-tolerant (robust) design of a majority voter.
-
(iii)
Whenever only cell 22 is undeposited, the output of ft-Maj gate gets inverted with respect to the fault- free output.
-
(iv)
Single additional cell at positions II, IV has no effect on the output of ft-Maj gate.
-
(v)
For additional cell at position I and III only, ft-Maj gate becomes faulty.
Further, the statistical results in the presence of up to two undeposited cells are summarized in Table 6. Due to multiple cell deposition defect, the three input functions interact to form a new output function which may be like the MV-like function or some wire like function. It also generates some partially polarized or polarization, less than 0.1 as output, which we consider as undefined states. The probability of generating different majority functions versus the number of undeposited cells is shown in Table 6.
A relative performance on different orthogonal tiles is reported in Table 7 which shows the high quality of the proposed tiles over conventional tiles. The probability of generating different functions successfully signifying the fault tolerance capability shown in Fig. 12. It is evident from the Fig. 12 that even with multiple undeposited cell, in atleast 80 % of the cases ft-Maj can still function as a majority logic whereas the conventional tiles degrades performance with increase of cell deposition. This is done by its spatial redundancy, therefore, an excellent point of resilience in functionality is attained.
Apart from the tabulated result, the following observations have been made from the simulation results of the ft-Maj:
-
Average polarization of the correct output function is in the range of \(\pm \)0.86 to \(\pm \)0.89.
-
Highest polarization of \(\pm 0.93\) is observed when the cell no 15 and 27 is missing.
-
Faulty outputs resulting from cell undeposition have an average polarization of \(\pm 0.77\) to \(\pm 0.79\) and a minimum of \(\pm 0.59\) is observed when cells (15, 22) and (22, 27) are missing.
-
Inputs A and C that is the vertical inputs generates more wire like function than input B which indicates signal propagation in horizontal direction is much stronger than in vertical cases.
The faulty behaviour of ft-Maj gate in the presence of all possible input vector of length three is reported in Table 8. From Table 8, it is evident that missing cell at position 22 generates an inversion of the fault-free production for any input vector. Hence, this defect can be discovered by any input test vector. Once more, for additional single-cell defect at positions I and III, the faulty outputs becomes C and A respectively. For input vector 001, additional cell deposition at position I produce output 1 whereas the expected output is 0. Thus, it can be detected by this input vector {001}. The test vectors that can detect all these faults are summarized in 5th and 7th column of Table 8. If the proposed ft-Maj gate operates correctly during application of the test vector {001, 011}, it can be assured that there is at least no additional cell deposition and cell 22 is not missing. If cell 22 and no additional cell deposition occur, the ft-Maj will work properly in all other cases even in the presence of any cell deposition fault. Hence, it follows that the test vectors {001, 011} can be a minimal test set for discovering all possible (100 %) single cell deposition defects in the proposed ft-Maj gate. So, if the ft-Maj gate work properly for input vector {001, 011}, we can ensure/ascertain that it will provide 100 % fault tolerance under any single missing and additional cell deposition faults. In the following subsection, the various tiles that can be synthesized from the proposed ft-Maj tile and a relative comparison has been made with the corresponding structures in [27].
5.3 Double fan-out tile
The double fan-out tile is shown in Fig. 13. It has one input cell B and two output cells F1 and F2. In fault free condition, both F1 and F2 have the input value B. Table 9 shows defect pattern when a single cell is missing. Table 10 shows functional characterization of double fan-out tile when 1 and 2 cells are missing as well as a relative comparison is made with that of [27]. The simulation result is shown in Fig. 14.
The following observations has been made from the simulation of the double fan-out tile (Fig. 15):
-
When cell 16 is removed output is \(\overline{A}\) at F1 and when cell 25 is removed it gives \(\overline{A}\) at F2.
-
Average polarization of the fault free output is in the range of \(\pm \)0.82 to \(\pm \)0.93.
-
When cell 16 and 25 are removed the polarization of output \(\overline{A}\) is in the range \(\pm \)0.79 to \(\pm \)0.80.
-
When the cells (9, 16), (16, 21), (24, 25) and (25, 26) are removed, there is a drop in polarization of the output \(\overline{A}\) to \(\pm 0.52\).
-
Removal of cell (22,14) gives \(\overline{A}\) of very high polarization of \(\pm 0.94\).
-
When the polarization level of the output is very low (of the order of \(\pm 0.1\)) we consider the state as no logic or undefined state.
A relative performance on different double fanout tiles is reported in Table 10. The probability of generating different functions successfully signifying the fault tolerance capability shown in Fig. 16. It is evident from the Fig. 16 that even with multiple undeposited cells due to defects, in atleast 90 % of the cases our proposed can still function as a wire whereas the conventional tiles degrades performance with increase of cell deposition.
5.4 Triple fan-out tile
Figure 17 shows the triple fan-out tile. It has one input cell A and three output cells F1, F2 and F3. The simulation output has been shown in Fig. 18. Table 11 shows single cell missing defect pattern. Table 12 shows the functional characterization of triple fan-out tile when one and two cells are undeposited. The following observations have been made from the simulation of the triple fan-out tile (Fig. 19):
-
Removal of cell 3 gives \(\overline{A}\) at F1, removal of cell 16 gives \(\overline{A}\) at F2 and removal of cell 25 gives \(\overline{A}\) at F3.
-
Average polarization of the fault free output is in the range of \(\pm \)0.82 to \(\pm \)0.93.
-
When cell 3, 16 and 25 are missing the polarization of output \(\overline{A}\) is in the range \(\pm \)0.79 to \(\pm \)0.80.
-
When the cell combinations of (2,3), (3,4), (9,16), (16,21), (24,25) and (25,26) are undeposited there is a drop in polarization of the output \(\overline{A}\) to \(\pm 0.52\).
-
Removal of cell (6,14) and cell (22,14) gives \(\overline{A}\) of very high polarization of \(\pm 0.94\).
-
When the polarization level of the output is very low (of the order of \(\pm 0.1\)) we consider the state as no logic or undefined state.
The probability of generating different function by triple fanout tile under single cell deposition is presented in Fig. 20.
An overall performance of different tiles implementing majority, double and triple fanout is shown in Fig. 21. The Fig. 21 indicates the superiority of the proposed logic showing enviable \(\approx \)100 % fault tolerance under single cell deposition defect.
6 Design of fault tolerant minority logic (ft-Min)
The robustness of the fault tolerant structure with hybrid cell can be extended to other logic circuit also, like minority logic (called ft-Min) as shown in Fig. 22. The design has a cell-count of 37 and covers an area of \(0.04\,\mathrm{\upmu m}^2\). The proposed ft-Min gate has a delay of the one clocking zone. The simulation result of ft-Min is shown in Fig. 23.
In all faulty cases, a ft-Min gate results into MV/MV-like function. Single missing-cell deposition defect on almost all (96.97 %) cases does not change the logic function of the proposed ft-Min gate, thus conforming fault-tolerant (robust) design of a minority voter. Whenever cell 19 is undeposited, the output of the ft-Min gate gets inverted with respect to the fault free output To the best of our knowledge, this is the first attempt to obtain a minority gate which is robust in terms of single missing-cell deposition defect. The only fault, resulting from missing cell at position 19, can be detected by any test vector at test mode.
7 High level logic synthesis
Until now, the performance of the ft-Maj tile is explored. To put it into effect, we need to evaluate its performance in circuit level also. For this purpose, two 2:1 multiplexer is designed using the orthogonal tile [27] as shown in Fig. 24 and ft-Maj tile (Fig. 4) as shown in Fig. 25. Its simulation result is depicted in Fig. 26 verifies the functionality of the 2:1 multiplexer implemented with ft-maj. Further, the fanout (for input S, selection line) in 2:1 multiplexer is is also implemented using the proposed fanout in this work as shown in Fig. 27. The fault tolerance of the two multiplexer under single cell and double cell deposition defects are tabulated in Table 13. From the results, it is evident that the multiplexer in Fig. 25 is almost twice more fault tolerant than other one. This proves the superiority of proposed ft-Maj tile than that of orthogonal tile in [27]. The overall performance of different tiles implementing multiplexer is shown in Fig. 28. The proposed logic outperforms the conventional tiles showing high fault tolerance against cell deposition defect.
8 Simulation setup
The tiles and the circuits discussed in this paper are verified using QCADesigner ver. 2.0.3 [32]. In the Bistable approximation, we use the following parameters: cell size \(= 18\) nm, dot size \(=\) 5 nm, cell separation \(=\) 10 nm, radius of effect \(=\) 65 nm, layer separation \(=\) 11.5 nm, number of samples \(=\) 128,000 and rest are set as default. In coherence vector, all the parameter are set as default.
9 Conclusion
In this paper, a fault tolerant architecture of majority logic in QCA, called ft-Maj, is explored based on hybrid cell orientation as applied to molecular QCA. The fault tolerance of fault tolerant majority tiles has been analysed under undeposited cell defects and an enviable fault tolerance of 97.43 % is achieved. Likewise, with the application of only two test vectors {001, 011} 100 % fault tolerance can be ascertained. The superiority of the ft-Maj is also established over existing tiles under multiple cell deposition defect.
Moreover, in the presence of multiple undeposited cells, ft-Maj have a high probability of performing some deterministic logic functions, even though it might be a different logic function (like, wire function, the inverting function, the majority-like functions) consistently appear at the output(s). Further, the fault tolerance of ft-Maj tile is extended to circuit-level by synthesizing double fanout tiles, triple fanout tiles and multiplexer using as a basic modular block. Finally, a fault tolerant minority logic has also been explored.
References
International Technology Roadmap for Semiconductors (ITRS’13) (2013). http://www.itrs.net
Gautier, J.: Beyond cmos: quantum devices. Microelectron. Eng. 39(14), 263–272 (1997)
Lent, C.S., Tougaw, P.D., Porod, W., Bernstein, G.H.: Quantum cellular automata. Nanotechnology 4, 49–57 (1993)
Lent, C., Tougaw, P.: A device architecture for computing with quantum dots. Proc. IEEE 85(4), 541–557 (1997)
Orlov, A.O., Amlani, I., Bernstein, G.H., Lent, C.S., Snider, G.L.: Realization of a functional cell for quantum-dot cellular automata. Science 277, 928–930 (1997)
Tougaw, P.D., Lent, C.: Logical devices implemented using quantum cellular automata. J. Appl. Phys. 75(3), 1818–1825 (1994)
Lent, C.S.: Personal communication on cell placement with different rotation and its fabrication issues. University of Notre Dame (2015)
Pudi, V., Sridharan, K.: Low complexity design of ripple carry and brent kung adders in QCA. IEEE Trans. Nanotechnol. 11(1), 105–119 (2012)
Sen, B., Goswami, M., Mazumdar, S., Sikdar, B.K.: Towards modular design of reliable quantum-dot cellular automata logic circuit using multiplexers. Comput. Electr. Eng. 45(0), 42–54 (2015). http://www.sciencedirect.com/science/article/pii/S0045790615001470
Cocorullo, G., Corsonello, P., Frustaci, F., Perri, S.: Design of efficient QCA multiplexers. Int. J. Circuit Theory Appl. (2015). doi:10.1002/cta.2096
Patel, K.N., Markov, I.L., Hayes, J.P.: Evaluating circuit reliability under probabilistic gate-level fault models. In: In International Workshop on Logic Synthesis (IWLS, 2003), pp. 59–64 (2003)
Bahar, R.I., Hammerstrom, D., Harlow, J., Joyner Jr, W.H., Lau, C., Marculescu, D., Orailoglu, A., Pedram, M.: Architectures for silicon nanoelectronics and beyond. Computer 40(1), 25–33 (2007). doi:10.1109/MC.2007.7
Fijany, A., Toomarian, B.: New design for quantum dots cellular automata to obtain fault tolerant logic gates. J. Nanopart. Res. 3(1), 27–37 (2001). doi:10.1023/A:1011415529354
Heath, J.R., Kuekes, P.J., Snider, G.S., Williams, R.S.: A defect-tolerant computer architecture: opportunities for nanotechnology. Science 280, 1716–1721 (1998)
Mahmoodi, Y., Tehrani, M.: Novel fault tolerant QCA circuits. In: 22nd Iranian Conference on Electrical Engineering (ICEE), pp. 959–964 (2014)
Momenzadeh, M., Ottavi, M., Lombardi, F.: Modeling QCA defects at molecular-level in combinational circuits. In: Proceedings of the 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, ser. DFT ’05, pp. 208–216 (2005)
Tahoori, M.B., Huang, J., Momenzadeh, M., Lombardi, F.: Testing of quantum cellular automata. IEEE Trans. Nanotechnol. 3(4), 432–442 (2004)
Lent, C.S., Isaksen, B., Lieberman, M.: Molecular quantum-dot cellular automata. J. Am. Chem. Soc. 125, 1056–1063 (2003)
Das, K., De, D.: A study on diverse nanostructure for implementing logic gate design for QCA. Int. J. Nanosci. 10(01n02), 263–269 (2011)
Wei, T., Wu, K., Karri, R., Orailoglu, A.: Fault tolerant quantum cellular array (QCA) design using triple modular redundancy with shifted operands. In: Design Automation Conference, 2005. Proceedings of the ASP-DAC 2005. Asia and South Pacific, vol. 2, pp. 1192–1195 (2005)
Ma, X., Lombardi, F.: Fault tolerant schemes for QCA systems. In: IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems, 2008 (DFTVS ’08), pp. 236–244 (2008)
Sen, B., Dutta, M., Goswami, M., Sikdar, B.K.: Modular design of testable reversible ALU by QCA multiplexer with increase in programmability. Microelectron. J. 45(11), 1522–1532 (2014). http://www.sciencedirect.com/science/article/pii/S0026269214002663
Dalui, M., Sen, B., Sikdar, B.K.: Fault tolerant QCA logic design with coupled majority-minority gate. Int. J. Comput. Appl. 1(29), 81–87. Foundation of Computer Science (2010)
Farazkish, R.: A new quantum-dot cellular automata fault-tolerant five-input majority gate. J. Nanopart. Res. 16(2), (2014). doi:10.1007/s11051-014-2259-8
Roohi, A., DeMara, R.F., Khoshavi, N.: Design and evaluation of an ultra-area-efficient fault-tolerant QCA full adder. Microelectron. J. 46(6), 531–542 (2015). http://www.sciencedirect.com/science/article/pii/S0026269215000907
Farazkish, R.: A new quantum-dot cellular automata fault-tolerant full-adder. J. Comput. Electron. 14(2), 506–514 (2015). doi:10.1007/s10825-015-0668-2
Huang, J., Momenzadeh, M., Lombardi, F.: On the tolerance to manufacturing defects in molecular QCA tiles for processing-by-wire. J. Electron. Test. 23(2–3), 163–174 (2007). doi:10.1007/s10836-006-0548-6
Huang, J., Momenzadeh, M., Lombardi, F.: Proceedings of Defect tolerance of QCA tiles. In: Design, Automation and Test in Europe, 2006 (DATE ’06), vol. 1, pp.1–6 (2006)
Vankamamidi, V., Lombardi, F.: Design of defect tolerant tile-based QCA circuits. In: Proceedings of the 18th ACM Great Lakes Symposium on VLSI, ser., 2008 (GLSVLSI ’08), pp. 237–242. doi:10.1145/1366110.1366169
Srivastava, S., Sarkar, S., Bhanja, S.: Error-power tradeoffs in QCA design. In: 8th IEEE Conference on Nanotechnology, 2008 (NANO ’08), pp. 530–533 (2008)
Farazkish, R., Sayedsalehi, S., Navi, K.: Novel design for quantum dots cellular automata to obtain fault-tolerant majority gate. J. Nanotechnol. 2012(8), 1–8 (2010)
Walus, K., Dysart, T., Jullien, G., Budiman, R.: QCAdesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans. Nanotechnol. 3(1), 26–31 (2004)
Dysart, T., Kogge, P.: Analyzing the inherent reliability of moderately sized magnetic and electrostatic QCA circuits via probabilistic transfer matrices. IEEE Trans. VLSI Syst. 17(4), 507–516 (2009)
Angizi, S., Navi, K., Sayedsalehi, S., Navin, A.H.: Efficient quantum dot cellular automata memory architectures based on the new wiring approach. J. Comput.Theor. Nanosci. 11(11), 2318–2328 (2014)
Ma, X., Lombardi, F.: Fault tolerant schemes for QCA systems. In: IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems, 2008 (DFTVS ’08), pp. 236–244 (2008)
Dysart, T., Kogge, P.: Reliability impact of n-modular redundancy in QCA. IEEE Trans. Nanotechnol. 10(5), 1015–1022 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sen, B., Dutta, M., Mukherjee, R. et al. Towards the design of hybrid QCA tiles targeting high fault tolerance. J Comput Electron 15, 429–445 (2016). https://doi.org/10.1007/s10825-015-0760-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10825-015-0760-7