The document discusses the design of a new fault-tolerant scheme for quantum-dot cellular automata (QCA) logic circuits. It introduces a 2x2 array of four rotated quantum dot cells, called a complementary tile (CT), that can achieve 100% fault tolerance against single cell defects. A new majority voter logic gate called the reliable majority voter (RMV) is designed using the CT that outperforms existing QCA majority gates in terms of reliability. The document analyzes the polarization and functional characteristics of the RMV under different types of cell defects. It also develops an error probability model to quantify the reliability of the proposed RMV design.
DELAY ERROR WITH META-STABILITY DETECTION AND CORRECTION USING CMOS TRANSMISS...VLSICS Design
The new technologies are giving the advance systems which are capable to perform multiple operations simultaneously. This all is possible by the scaling technology where the overall chip size get reduced but due to manufacturing and fabrication defects, certain design uncertainty arises thereby affecting the transistor performance by timing related effect. The robust circuit where sufficient margins are given sometime is nothing but a wastage of power to overcome this, hybrid technique called Razor was innovated which scaled the voltage dynamically and automatically detect and correct the timing related defects. This paper proposed a new design for the razor flip flop with CMOS transmission logic. The traditional design used the dynamic logic approach which has the drawback of threshold voltage attenuation which is removed by CMOS transmission logic and the transparency of the logic data at input and output is highly achieved. The overall purpose for such design is to reduce the power and delay of the circuit which is reduced by 0.6mW and 12.11ns respectively and thus increased the overall performance. The complexity of
the circuit is also reduced. The analyses of the circuit is done using Cadence virtuoso tool with 45n technology.
The CMOS faces challenges related to the increment in leakage-current to power-consumption. QCA is a promising alternative to overcome these challenges successfully. On the other hand, reversible logic plays a significant role in quantum-computing. Keeping this technique in mind, a conservative-reversible flip flops and counter are explored here which will bring QCA and reversible computing together in a singleplatform. In synthesizing, a reversible-conservative-quantum-cellular-automata (R-CQCA) is proposed. The proposed D, T, JK and dual-edge master-slave flip-flops advocate an improvement of 20%, 46.6%,
50%, and 36.66% respectively than its counterpart in quantum-cost. Further, the 100% fault-coverage
by stuck-fault is framed in R-CQCA, which can be useful for a tester to maintain data-integrity. Also, the R-CQCA layout is implemented in QCA, which achieve some parameters such as cell-complexity of 177, leakage-energy-dissipation of 0.1055 eV, and size of 0.24 mm2. Moreover, R-CQCA is better than FRG, RM, PPRG and MX-cqca regarding QCA-primitives are reported here.
A NOVEL APPROACH TO MINIMIZE SPARE CELL LEAKAGE POWER CONSUMPTION DURING PHYS...VLSICS Design
In IC designs leakage power constitutes significant amount power dissipation because CMOS gates are not perfect switches. The leakage power in CMOS gates is dependent on the states of the inputs. This leakage power will get dissipated even when the gates are in idle conditions. Traditionally ECO cells (or) spare cells remain idle in the design and thus contributes to significant state dependent leakage power consumption. In this paper we proposed novel solution to minimize the state dependent leakage power dissipation of the spare cells.
Towards the Performance Analysis of IEEE 802.11 in Multi-hop Ad-Hoc Networksambitlick
This document proposes analytical models to analyze the performance of the IEEE 802.11 protocol under unsaturated traffic conditions in multi-hop wireless networks. It presents a two-dimensional Markov chain model to describe the behavior of IEEE 802.11 under different offered traffic loads, showing the effect of load on transmission probability. It also proposes a three-dimensional model to describe multi-hop 802.11 networks, modeling not only data sources but also relay stations forwarding traffic. The models are validated through ns-2 simulations with different network configurations for metrics like throughput, delay, queue length, and energy consumption.
EFFECTS OF MAC PARAMETERS ON THE PERFORMANCE OF IEEE 802.11 DCF IN NS-3ijwmn
This paper presents the design procedure of the NS-3 script for WLAN that is organized according to the
hierarchical manner of TCP/IP model. We configure all layers by using NS-3 model objects and set and
modify the values used by objects to investigate the effects of MAC parameters (access mechanism, CWmin,
CWmax and retry limit) on the performance metrics viz. packet delivery ratio, packet lost ratio, aggregated
throughput, and average delay. The simulation results show that RTS/CTS access mechanism outperforms
basic access mechanism in saturated state, whereas the MAC parameters have no significant impact on
network performance in non-saturated state. A higher value of CWmin improves the aggregated throughput
in expense of average delay. The tradeoff relationships among the performance metrics are also observed
in results for the optimal values of MAC parameters. Our design procedure represents a good guideline for
new NS-3 users to design and modify script and results greatly benefit the network design and
management.
Comparative Performance Analysis of XORXNOR Function Based High-Speed CMOS Fu...VLSICS Design
This paper presents comparative study of high-speed, low-power and low voltage full adder circuits. Our approach is based on XOR-XNOR design full adder circuits in a single unit. A low power and high performance 9T full adder cell using a design style called “XOR (3T)” is discussed. The designed circuit commands a high degree of regularity and symmetric higher density than the conventional CMOS design style as well as it lowers power consumption by using XOR (3T) logic circuits. Gate Diffusion Input (GDI) technique of low-power digital combinatorial circuit design is also described. This technique helps in reducing the power consumption and the area of digital circuits while maintaining low complexity of logic design. This paper analyses, evaluates and compares the performance of various adder circuits. Several simulations conducted using different voltage supplies, load capacitors and temperature variation demonstrate the superiority of the XOR (3T) based full adder designs in term of delay, power and power delay product (PDP) compared to the other full adder circuits. Simulation results illustrate the superiority of the designed adder circuits against the conventional CMOS, TG and Hybrid full adder circuits in terms of power, delay and power delay product (PDP).
This document provides an overview of queuing theory models used to analyze the performance of IEEE 802.11 wireless networks. It discusses how queuing models can measure metrics like throughput, delay, and packet loss. It also reviews the IEEE 802.11 standard, including the distributed coordination function (DCF) used for medium access control and quality of service enhancements in 802.11e. The goal is to identify the most accurate queuing or probability models for designing wireless LANs that consider performance and meet QoS requirements.
DELAY ERROR WITH META-STABILITY DETECTION AND CORRECTION USING CMOS TRANSMISS...VLSICS Design
The new technologies are giving the advance systems which are capable to perform multiple operations simultaneously. This all is possible by the scaling technology where the overall chip size get reduced but due to manufacturing and fabrication defects, certain design uncertainty arises thereby affecting the transistor performance by timing related effect. The robust circuit where sufficient margins are given sometime is nothing but a wastage of power to overcome this, hybrid technique called Razor was innovated which scaled the voltage dynamically and automatically detect and correct the timing related defects. This paper proposed a new design for the razor flip flop with CMOS transmission logic. The traditional design used the dynamic logic approach which has the drawback of threshold voltage attenuation which is removed by CMOS transmission logic and the transparency of the logic data at input and output is highly achieved. The overall purpose for such design is to reduce the power and delay of the circuit which is reduced by 0.6mW and 12.11ns respectively and thus increased the overall performance. The complexity of
the circuit is also reduced. The analyses of the circuit is done using Cadence virtuoso tool with 45n technology.
The CMOS faces challenges related to the increment in leakage-current to power-consumption. QCA is a promising alternative to overcome these challenges successfully. On the other hand, reversible logic plays a significant role in quantum-computing. Keeping this technique in mind, a conservative-reversible flip flops and counter are explored here which will bring QCA and reversible computing together in a singleplatform. In synthesizing, a reversible-conservative-quantum-cellular-automata (R-CQCA) is proposed. The proposed D, T, JK and dual-edge master-slave flip-flops advocate an improvement of 20%, 46.6%,
50%, and 36.66% respectively than its counterpart in quantum-cost. Further, the 100% fault-coverage
by stuck-fault is framed in R-CQCA, which can be useful for a tester to maintain data-integrity. Also, the R-CQCA layout is implemented in QCA, which achieve some parameters such as cell-complexity of 177, leakage-energy-dissipation of 0.1055 eV, and size of 0.24 mm2. Moreover, R-CQCA is better than FRG, RM, PPRG and MX-cqca regarding QCA-primitives are reported here.
A NOVEL APPROACH TO MINIMIZE SPARE CELL LEAKAGE POWER CONSUMPTION DURING PHYS...VLSICS Design
In IC designs leakage power constitutes significant amount power dissipation because CMOS gates are not perfect switches. The leakage power in CMOS gates is dependent on the states of the inputs. This leakage power will get dissipated even when the gates are in idle conditions. Traditionally ECO cells (or) spare cells remain idle in the design and thus contributes to significant state dependent leakage power consumption. In this paper we proposed novel solution to minimize the state dependent leakage power dissipation of the spare cells.
Towards the Performance Analysis of IEEE 802.11 in Multi-hop Ad-Hoc Networksambitlick
This document proposes analytical models to analyze the performance of the IEEE 802.11 protocol under unsaturated traffic conditions in multi-hop wireless networks. It presents a two-dimensional Markov chain model to describe the behavior of IEEE 802.11 under different offered traffic loads, showing the effect of load on transmission probability. It also proposes a three-dimensional model to describe multi-hop 802.11 networks, modeling not only data sources but also relay stations forwarding traffic. The models are validated through ns-2 simulations with different network configurations for metrics like throughput, delay, queue length, and energy consumption.
EFFECTS OF MAC PARAMETERS ON THE PERFORMANCE OF IEEE 802.11 DCF IN NS-3ijwmn
This paper presents the design procedure of the NS-3 script for WLAN that is organized according to the
hierarchical manner of TCP/IP model. We configure all layers by using NS-3 model objects and set and
modify the values used by objects to investigate the effects of MAC parameters (access mechanism, CWmin,
CWmax and retry limit) on the performance metrics viz. packet delivery ratio, packet lost ratio, aggregated
throughput, and average delay. The simulation results show that RTS/CTS access mechanism outperforms
basic access mechanism in saturated state, whereas the MAC parameters have no significant impact on
network performance in non-saturated state. A higher value of CWmin improves the aggregated throughput
in expense of average delay. The tradeoff relationships among the performance metrics are also observed
in results for the optimal values of MAC parameters. Our design procedure represents a good guideline for
new NS-3 users to design and modify script and results greatly benefit the network design and
management.
Comparative Performance Analysis of XORXNOR Function Based High-Speed CMOS Fu...VLSICS Design
This paper presents comparative study of high-speed, low-power and low voltage full adder circuits. Our approach is based on XOR-XNOR design full adder circuits in a single unit. A low power and high performance 9T full adder cell using a design style called “XOR (3T)” is discussed. The designed circuit commands a high degree of regularity and symmetric higher density than the conventional CMOS design style as well as it lowers power consumption by using XOR (3T) logic circuits. Gate Diffusion Input (GDI) technique of low-power digital combinatorial circuit design is also described. This technique helps in reducing the power consumption and the area of digital circuits while maintaining low complexity of logic design. This paper analyses, evaluates and compares the performance of various adder circuits. Several simulations conducted using different voltage supplies, load capacitors and temperature variation demonstrate the superiority of the XOR (3T) based full adder designs in term of delay, power and power delay product (PDP) compared to the other full adder circuits. Simulation results illustrate the superiority of the designed adder circuits against the conventional CMOS, TG and Hybrid full adder circuits in terms of power, delay and power delay product (PDP).
This document provides an overview of queuing theory models used to analyze the performance of IEEE 802.11 wireless networks. It discusses how queuing models can measure metrics like throughput, delay, and packet loss. It also reviews the IEEE 802.11 standard, including the distributed coordination function (DCF) used for medium access control and quality of service enhancements in 802.11e. The goal is to identify the most accurate queuing or probability models for designing wireless LANs that consider performance and meet QoS requirements.
This document summarizes a new fault injection approach for testing network-on-chip (NoC) architectures. The approach uses a dual-processor system on an FPGA to inject faults into a NoC design under test and evaluate the effects. Faults are injected by modifying the FPGA configuration memory to physically implement different fault models. The approach allows testing of routing and logic resources without intrusive test modules. Experimental results demonstrate the effectiveness of classifying faults in a mesh NoC case study implemented on the FPGA.
Fault Injection Approach for Network on Chipijsrd.com
Packet-based on-chip interconnection networks, or Network-on-Chips (NoCs) are progressively replacing global on-chip interconnections in Multi-processor System-on-Chips (MP-SoCs) thanks to better performances and lower power consumption. However, modern generations of MP-SoCs have an increasing sensitivity to faults due to the progressive shrinking technology. Consequently, in order to evaluate the fault sensitivity in NoC architectures, there is the need of accurate test solution which allows evaluating the fault tolerance capability of NoCs. Presents an innovative test architecture based on a dual-processor system which is able to extensively test mesh based NoCs. The proposed solution improves previously developed methods since it is based on a NoC physical implementation which allows investigating the effects induced by several kind of faults thanks to the execution of on-line fault injection within all the network interface and router resources during NoC run-time operations. The solution has been physically implemented on an FPGA platform using a NoC emulation model adopting standard communication protocols. The obtained results demonstrated the effectiveness of the developed solution in term of testability and diagnostic capabilities and make our solutions suitable for testing large scale.
S3 Infotech provides summaries of 10 VLSI projects related to low-power logic circuits, level shifters, adder architectures, optical counters, modular multiplication, transaction IDs, modulo adders, DACs, median filters, and quantum-dot SRAM. The projects explore techniques like spin-based devices, dynamic voltage scaling, pipelining, and cellular automata to improve efficiency, throughput, power consumption, and process variability tolerance in VLSI design.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
An application specific reconfigurable architecture for fault testing and dia...eSAT Journals
This document discusses application-specific reconfigurable architectures for fault testing and diagnosis in FPGAs. It provides an overview of different types of faults that can occur in FPGAs at runtime, including logical faults, interconnect faults, and delay faults. It then reviews several previous works that proposed various techniques for application-independent and application-dependent fault diagnosis in FPGAs, focusing on methods for detecting and locating logical faults and interconnect faults. The goal is to remove faults at the application level to improve FPGA performance and reliability.
AREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIPVLSICS Design
Traditional System-on-Chip (SoC) design employed shared buses for data transfer among various subsystems. As SoCs become more complex involving a larger number of subsystems, traditional busbased architecture is giving way to a new paradigm for on-chip communication. This paradigm is called Network-on-Chip (NoC). A communication network of point-to-point links and routing switches is used to facilitate communication between subsystems. The routing switch proposed in this paper consists of four components, namely the input ports, output ports, switching fabric, and scheduler. The scheduler design is described in this paper. The function of the scheduler is to arbitrate between requests by data packets for use of the switching fabric. The scheduler uses an improved round robin based arbitration algorithm. Due to the symmetric structure of the scheduler, an area-efficient design is proposed by folding the scheduler onto itself, thereby reducing its area roughly by 50%.
IRJET- Cross-Layer Design for Energy Efficient Multi-Cast Routing Protoco...IRJET Journal
This document discusses cross-layer design for an energy efficient multi-cast routing protocol in mobile ad hoc networks (MANETs). It begins by introducing MANETs and some of the challenges they face related to limited battery power and load balancing. It then discusses cross-layer design as an approach that allows different layers in the network stack to communicate and share information to optimize performance. The document proposes a cross-layer design that aims to conserve power, manage congestion, and handle link failures. It evaluates this design through simulations to analyze energy conservation and end-to-end delay performance.
CMOS LOW POWER CELL LIBRARY FOR DIGITAL DESIGNVLSICS Design
Historically, VLSI designers have focused on increasing the speed and reducing the area of digital systems.
However, the evolution of portable systems and advanced Deep Sub-Micron fabrication technologies have
brought power dissipation as another critical design factor. Low power design reduces cooling cost and
increases reliability especially for high density systems. Moreover, it reduces the weight and size of
portable devices. The power dissipation in CMOS circuits consists of static and dynamic components. Since
dynamic power is proportional to V2
dd and static power is proportional to Vdd, lowering the supply voltage
and device dimensions, the transistor threshold voltage also has to be scaled down to achieve the required
performance.
In case of static power, the power is consumed during the steady state condition i.e when there are no
input/output transitions. Static power has two sources: DC power and Leakage power. Consecutively to
facilitate voltage scaling without disturbing the performance, threshold voltage has to be minimized.
Furthermore it leads to better noise margins and helps to avoid the hot carrier effects in short channel
devices. In this paper we have been proposed the new CMOS library for the complex digital design using
scaling the supply voltage and device dimensions and also suggest the methods to control the leakage
current to obtain the minimum power dissipation at optimum value of supply voltage and transistor
threshold. In this paper CMOS Cell library has been implemented using TSMC (0.18um) and TSMC
(90nm) technology using HEP2 tool of IC designing from Mentor Graphics for various analysis and
simulations.
The document provides a project report on the physical design implementation of a torpedo subsystem. Key aspects covered include:
1. Floorplanning with goals of power planning and defining placement and routing blockages. The initial floorplan resulted in an IR drop of 88.9mV.
2. Placement was performed with a focus on timing optimization and congestion reduction. This resulted in a worst negative slack of -1.75ns and total negative slack of -19256.
3. Clock tree synthesis was done to balance skew and meet timing targets. This reduced hold violations from 14247 to 316.
4. Routing created physical interconnects for clocks and signals using global routing, track assignment, and detailed routing
A Bus Encoding Method for Crosstalk and Power Reduction in RC Coupled VLSI In...VLSICS Design
The performance factors such as propagation delay, power dissipation and crosstalk in RC modelled interconnects are major design issues for the System on-chip (SoC) designs in current Deep Submicron (DSM) era. The crosstalk effect is a consequence of coupling and switching activities that is encountered when there is a transition as compared to previous state of wire and or when there are transitions in adjacent wires. Therefore, minimization or elimination of switching and coupling activities is crucial in enhancing the performance of SoC designs. There are several methods for the reduction of power dissipation, crosstalk and delay. The encoding method is most effective and popular method for enhancing the behaviour of on-chip buses. This paper proposes encoding scheme to achieve overall reduction in transitions. The reduction in transition improves the performance in terms of reduced power dissipation, coupling activity and delay in on-chip buses. This encoding method is implemented using VHDL. The result evidently demonstrates reduction in transitions which consequently improves the overall performance of on-chip buses.
Mobile Systems
Instructor: Mark Bohr, Intel Corp.
• Technology trend and key challenges.
• Underlying system/application requirements.
• Interaction between circuit design and technology: transistor, interconnects, memory.
Integrated Power Electronics
Instructor: Tomas Palacios, MIT
• Technology trend and key challenges.
• Underlying system/application requirements.
• Interaction between circuit design and technology: transistor, interconnects, passive.
Memory Technologies
Instructor: Mark Johnson, Micron Technology
• Technology trend and key challenges.
• Underlying system/application requirements.
• Interaction between circuit design and technology: transistor, interconnects, passive.
Design for
A simulation model of ieee 802.15.4 in om ne t++wissem hammouda
This document presents a simulation model of the IEEE 802.15.4 standard developed in OMNeT++. The model consists of PHY, MAC and traffic modules. The PHY module implements radio states, CCA and data rates according to the standard. The MAC module implements CSMA-CA, beaconing, data transmission modes and a simple energy model. The traffic module generates packets. The model supports star and cluster tree topologies and allows configuring parameters to evaluate IEEE 802.15.4 performance.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology.
Shared bandwidth reservation of backup paths of multipleiaemedu
This document summarizes an article from the International Journal of Computer Engineering and Technology that discusses algorithms for shared bandwidth reservation of backup paths for multiple MPLS connections. The article reviews restoration models in MPLS networks including local and end-to-end restoration as well as bandwidth sharing among backup paths. It also discusses the types of routing information that can be used by restoration path selection algorithms, including no information, partial information, and complete network topology information. Finally, it evaluates existing fast restoration algorithms and their scalability based on the routing information model.
Shared bandwidth reservation of backup paths of multiple lsp against link and...IAEME Publication
This document summarizes an article from the International Journal of Computer Engineering and Technology that discusses algorithms for shared bandwidth reservation of backup paths for multiple MPLS Label Switched Paths (LSPs) against link and node failures. It begins with an introduction to MPLS fast reroute and the need for efficient restoration bandwidth management. It then provides an overview of restoration models, including local vs. end-to-end restoration and shared bandwidth reservation approaches. Finally, it reviews several fast restoration algorithms that aim to maximize backup path bandwidth sharing using different levels of routing information.
This document discusses topographical synthesis and its benefits. Topographical synthesis enables congestion prediction and avoidance early in the design flow during synthesis. It uses advanced optimization algorithms to deliver high quality results that correlate well to physical implementation. This eliminates costly iterations between synthesis and layout. Key benefits include accurately predicting congestion hotspots, performing optimizations to minimize congestion, and delivering results matched to post-layout timing and area without needing wire load models.
POWER GATING STRUCTURE FOR REVERSIBLE PROGRAMMABLE LOGIC ARRAYecij
This document summarizes a research paper that proposes a power gating structure using sleep transistors to reduce subthreshold leakage in a reversible programmable logic array (RPLA). It begins by introducing the concept of reversible logic for reducing power dissipation at the gate level. However, physical implementation with CMOS technology still leads to leakage during inactive periods. The paper then discusses power gating and sleep transistors as a technique to reduce leakage. It proposes a design for an RPLA using reversible AND and OR arrays with sleep transistors in a footer configuration to switch between active and sleep modes. Simulation results show 40.8% energy savings compared to a conventional CMOS design.
This document describes the recommended flow for performing IR drop and electromigration (EM) analysis using Cadence Virtuoso tools. The key steps are:
1. Create schematic and layout, run LVS and extract parasitics with QRC.
2. Set up a simulation using the extracted views and run Spectre or UltraSim, saving all voltages.
3. Launch VAVO or VAEO tools from the Virtuoso menu, then perform IR drop or EM analysis by selecting the simulation results and desired analysis type. Plots of the analysis results will be displayed.
This document discusses enhancing cache coherent architectures for manycore embedded systems by taking advantage of regular memory access patterns. It proposes adding pattern storage and detection capabilities to cores to reduce coherence traffic. Called CoCCA (Codesigned Cache Coherent Architecture), it modifies the baseline cache coherence protocol to allow speculative fetching of cache lines according to detected patterns, defined during compilation. This could improve scalability over the baseline approach by reducing traffic from repetitive accesses to shared data following predictable patterns.
Esto es lo que hacemos con las organizaciones dedicadas al estudio de la innovación social tecnológica. Conoce uno de nuestros casos de negocio en Social Venture Capital, en el cual aplicamos el modelo de la democratización y el acceso para el desarrollo de la empresa social abierta.
Ms. Christy Lilly, an ESOL teacher at Mayfield Intermediate School, was nominated for the 2012-2013 School Board Apple Award. She creates a learning environment where students actively engage in learning and supports students to reach personal goals. She uses various teaching modalities like visual and kinesthetic cues to engage students. Ms. Lilly collaborates with other teachers by researching curriculum goals and sharing ideas and materials. She communicates well with parents, students, and coworkers and builds strong relationships. As an ESOL teacher, she employs technology, research, and creative skills to plan and deliver effective instruction.
This document summarizes a new fault injection approach for testing network-on-chip (NoC) architectures. The approach uses a dual-processor system on an FPGA to inject faults into a NoC design under test and evaluate the effects. Faults are injected by modifying the FPGA configuration memory to physically implement different fault models. The approach allows testing of routing and logic resources without intrusive test modules. Experimental results demonstrate the effectiveness of classifying faults in a mesh NoC case study implemented on the FPGA.
Fault Injection Approach for Network on Chipijsrd.com
Packet-based on-chip interconnection networks, or Network-on-Chips (NoCs) are progressively replacing global on-chip interconnections in Multi-processor System-on-Chips (MP-SoCs) thanks to better performances and lower power consumption. However, modern generations of MP-SoCs have an increasing sensitivity to faults due to the progressive shrinking technology. Consequently, in order to evaluate the fault sensitivity in NoC architectures, there is the need of accurate test solution which allows evaluating the fault tolerance capability of NoCs. Presents an innovative test architecture based on a dual-processor system which is able to extensively test mesh based NoCs. The proposed solution improves previously developed methods since it is based on a NoC physical implementation which allows investigating the effects induced by several kind of faults thanks to the execution of on-line fault injection within all the network interface and router resources during NoC run-time operations. The solution has been physically implemented on an FPGA platform using a NoC emulation model adopting standard communication protocols. The obtained results demonstrated the effectiveness of the developed solution in term of testability and diagnostic capabilities and make our solutions suitable for testing large scale.
S3 Infotech provides summaries of 10 VLSI projects related to low-power logic circuits, level shifters, adder architectures, optical counters, modular multiplication, transaction IDs, modulo adders, DACs, median filters, and quantum-dot SRAM. The projects explore techniques like spin-based devices, dynamic voltage scaling, pipelining, and cellular automata to improve efficiency, throughput, power consumption, and process variability tolerance in VLSI design.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
An application specific reconfigurable architecture for fault testing and dia...eSAT Journals
This document discusses application-specific reconfigurable architectures for fault testing and diagnosis in FPGAs. It provides an overview of different types of faults that can occur in FPGAs at runtime, including logical faults, interconnect faults, and delay faults. It then reviews several previous works that proposed various techniques for application-independent and application-dependent fault diagnosis in FPGAs, focusing on methods for detecting and locating logical faults and interconnect faults. The goal is to remove faults at the application level to improve FPGA performance and reliability.
AREA-EFFICIENT DESIGN OF SCHEDULER FOR ROUTING NODE OF NETWORK-ON-CHIPVLSICS Design
Traditional System-on-Chip (SoC) design employed shared buses for data transfer among various subsystems. As SoCs become more complex involving a larger number of subsystems, traditional busbased architecture is giving way to a new paradigm for on-chip communication. This paradigm is called Network-on-Chip (NoC). A communication network of point-to-point links and routing switches is used to facilitate communication between subsystems. The routing switch proposed in this paper consists of four components, namely the input ports, output ports, switching fabric, and scheduler. The scheduler design is described in this paper. The function of the scheduler is to arbitrate between requests by data packets for use of the switching fabric. The scheduler uses an improved round robin based arbitration algorithm. Due to the symmetric structure of the scheduler, an area-efficient design is proposed by folding the scheduler onto itself, thereby reducing its area roughly by 50%.
IRJET- Cross-Layer Design for Energy Efficient Multi-Cast Routing Protoco...IRJET Journal
This document discusses cross-layer design for an energy efficient multi-cast routing protocol in mobile ad hoc networks (MANETs). It begins by introducing MANETs and some of the challenges they face related to limited battery power and load balancing. It then discusses cross-layer design as an approach that allows different layers in the network stack to communicate and share information to optimize performance. The document proposes a cross-layer design that aims to conserve power, manage congestion, and handle link failures. It evaluates this design through simulations to analyze energy conservation and end-to-end delay performance.
CMOS LOW POWER CELL LIBRARY FOR DIGITAL DESIGNVLSICS Design
Historically, VLSI designers have focused on increasing the speed and reducing the area of digital systems.
However, the evolution of portable systems and advanced Deep Sub-Micron fabrication technologies have
brought power dissipation as another critical design factor. Low power design reduces cooling cost and
increases reliability especially for high density systems. Moreover, it reduces the weight and size of
portable devices. The power dissipation in CMOS circuits consists of static and dynamic components. Since
dynamic power is proportional to V2
dd and static power is proportional to Vdd, lowering the supply voltage
and device dimensions, the transistor threshold voltage also has to be scaled down to achieve the required
performance.
In case of static power, the power is consumed during the steady state condition i.e when there are no
input/output transitions. Static power has two sources: DC power and Leakage power. Consecutively to
facilitate voltage scaling without disturbing the performance, threshold voltage has to be minimized.
Furthermore it leads to better noise margins and helps to avoid the hot carrier effects in short channel
devices. In this paper we have been proposed the new CMOS library for the complex digital design using
scaling the supply voltage and device dimensions and also suggest the methods to control the leakage
current to obtain the minimum power dissipation at optimum value of supply voltage and transistor
threshold. In this paper CMOS Cell library has been implemented using TSMC (0.18um) and TSMC
(90nm) technology using HEP2 tool of IC designing from Mentor Graphics for various analysis and
simulations.
The document provides a project report on the physical design implementation of a torpedo subsystem. Key aspects covered include:
1. Floorplanning with goals of power planning and defining placement and routing blockages. The initial floorplan resulted in an IR drop of 88.9mV.
2. Placement was performed with a focus on timing optimization and congestion reduction. This resulted in a worst negative slack of -1.75ns and total negative slack of -19256.
3. Clock tree synthesis was done to balance skew and meet timing targets. This reduced hold violations from 14247 to 316.
4. Routing created physical interconnects for clocks and signals using global routing, track assignment, and detailed routing
A Bus Encoding Method for Crosstalk and Power Reduction in RC Coupled VLSI In...VLSICS Design
The performance factors such as propagation delay, power dissipation and crosstalk in RC modelled interconnects are major design issues for the System on-chip (SoC) designs in current Deep Submicron (DSM) era. The crosstalk effect is a consequence of coupling and switching activities that is encountered when there is a transition as compared to previous state of wire and or when there are transitions in adjacent wires. Therefore, minimization or elimination of switching and coupling activities is crucial in enhancing the performance of SoC designs. There are several methods for the reduction of power dissipation, crosstalk and delay. The encoding method is most effective and popular method for enhancing the behaviour of on-chip buses. This paper proposes encoding scheme to achieve overall reduction in transitions. The reduction in transition improves the performance in terms of reduced power dissipation, coupling activity and delay in on-chip buses. This encoding method is implemented using VHDL. The result evidently demonstrates reduction in transitions which consequently improves the overall performance of on-chip buses.
Mobile Systems
Instructor: Mark Bohr, Intel Corp.
• Technology trend and key challenges.
• Underlying system/application requirements.
• Interaction between circuit design and technology: transistor, interconnects, memory.
Integrated Power Electronics
Instructor: Tomas Palacios, MIT
• Technology trend and key challenges.
• Underlying system/application requirements.
• Interaction between circuit design and technology: transistor, interconnects, passive.
Memory Technologies
Instructor: Mark Johnson, Micron Technology
• Technology trend and key challenges.
• Underlying system/application requirements.
• Interaction between circuit design and technology: transistor, interconnects, passive.
Design for
A simulation model of ieee 802.15.4 in om ne t++wissem hammouda
This document presents a simulation model of the IEEE 802.15.4 standard developed in OMNeT++. The model consists of PHY, MAC and traffic modules. The PHY module implements radio states, CCA and data rates according to the standard. The MAC module implements CSMA-CA, beaconing, data transmission modes and a simple energy model. The traffic module generates packets. The model supports star and cluster tree topologies and allows configuring parameters to evaluate IEEE 802.15.4 performance.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology.
Shared bandwidth reservation of backup paths of multipleiaemedu
This document summarizes an article from the International Journal of Computer Engineering and Technology that discusses algorithms for shared bandwidth reservation of backup paths for multiple MPLS connections. The article reviews restoration models in MPLS networks including local and end-to-end restoration as well as bandwidth sharing among backup paths. It also discusses the types of routing information that can be used by restoration path selection algorithms, including no information, partial information, and complete network topology information. Finally, it evaluates existing fast restoration algorithms and their scalability based on the routing information model.
Shared bandwidth reservation of backup paths of multiple lsp against link and...IAEME Publication
This document summarizes an article from the International Journal of Computer Engineering and Technology that discusses algorithms for shared bandwidth reservation of backup paths for multiple MPLS Label Switched Paths (LSPs) against link and node failures. It begins with an introduction to MPLS fast reroute and the need for efficient restoration bandwidth management. It then provides an overview of restoration models, including local vs. end-to-end restoration and shared bandwidth reservation approaches. Finally, it reviews several fast restoration algorithms that aim to maximize backup path bandwidth sharing using different levels of routing information.
This document discusses topographical synthesis and its benefits. Topographical synthesis enables congestion prediction and avoidance early in the design flow during synthesis. It uses advanced optimization algorithms to deliver high quality results that correlate well to physical implementation. This eliminates costly iterations between synthesis and layout. Key benefits include accurately predicting congestion hotspots, performing optimizations to minimize congestion, and delivering results matched to post-layout timing and area without needing wire load models.
POWER GATING STRUCTURE FOR REVERSIBLE PROGRAMMABLE LOGIC ARRAYecij
This document summarizes a research paper that proposes a power gating structure using sleep transistors to reduce subthreshold leakage in a reversible programmable logic array (RPLA). It begins by introducing the concept of reversible logic for reducing power dissipation at the gate level. However, physical implementation with CMOS technology still leads to leakage during inactive periods. The paper then discusses power gating and sleep transistors as a technique to reduce leakage. It proposes a design for an RPLA using reversible AND and OR arrays with sleep transistors in a footer configuration to switch between active and sleep modes. Simulation results show 40.8% energy savings compared to a conventional CMOS design.
This document describes the recommended flow for performing IR drop and electromigration (EM) analysis using Cadence Virtuoso tools. The key steps are:
1. Create schematic and layout, run LVS and extract parasitics with QRC.
2. Set up a simulation using the extracted views and run Spectre or UltraSim, saving all voltages.
3. Launch VAVO or VAEO tools from the Virtuoso menu, then perform IR drop or EM analysis by selecting the simulation results and desired analysis type. Plots of the analysis results will be displayed.
This document discusses enhancing cache coherent architectures for manycore embedded systems by taking advantage of regular memory access patterns. It proposes adding pattern storage and detection capabilities to cores to reduce coherence traffic. Called CoCCA (Codesigned Cache Coherent Architecture), it modifies the baseline cache coherence protocol to allow speculative fetching of cache lines according to detected patterns, defined during compilation. This could improve scalability over the baseline approach by reducing traffic from repetitive accesses to shared data following predictable patterns.
Esto es lo que hacemos con las organizaciones dedicadas al estudio de la innovación social tecnológica. Conoce uno de nuestros casos de negocio en Social Venture Capital, en el cual aplicamos el modelo de la democratización y el acceso para el desarrollo de la empresa social abierta.
Ms. Christy Lilly, an ESOL teacher at Mayfield Intermediate School, was nominated for the 2012-2013 School Board Apple Award. She creates a learning environment where students actively engage in learning and supports students to reach personal goals. She uses various teaching modalities like visual and kinesthetic cues to engage students. Ms. Lilly collaborates with other teachers by researching curriculum goals and sharing ideas and materials. She communicates well with parents, students, and coworkers and builds strong relationships. As an ESOL teacher, she employs technology, research, and creative skills to plan and deliver effective instruction.
Martha Ann Burns is an information developer with over 25 years of experience producing technical documentation for software and hardware products. She has worked at IBM since 1996, where she plans, develops, and maintains documentation individually and as a team leader. Prior to IBM, she held documentation roles at several other companies developing materials for banking, lighting, and accounting systems.
The document summarizes a study that characterized the corrosion of a nickel-aluminum (Ni-Al) composite coating compared to a pure nickel coating after 72 hours of immersion in 2M NaCl solution. Electrochemical impedance spectroscopy and potentiodynamic polarization techniques were used, and scanning electron microscopy was used to examine the corrosion product layers. Results showed the Ni-Al composite had a porous, cracked corrosion product layer that decreased corrosion potential and increased corrosion currents compared to the more protective layer formed on pure nickel. Thus, the Ni-Al composite exhibited lower corrosion resistance than pure nickel in the higher chloride concentration solution.
The document describes research into designing reliable universal logic gates for Quantum-dot cellular automata (QCA) that are fault tolerant in the presence of cell deposition defects. Two reliable universal logic gate designs are proposed: r-ULG with a single clock zone provides 75% fault tolerance, while r-ULG-II with multiple clock zones provides 100% fault tolerance against single cell defects. Simulation results show the proposed gates can reliably implement majority, minority and universal logic functions even when cells are missing. The designs improve over existing approaches in terms of fault tolerance, area, and cell count.
Dale Russell Oliver has fulfilled all the requirements and is admitted to the degree of Bachelor of Commerce in Accounting from Curtin University of Technology. The graduation seal of Curtin University of Technology was affixed to the document pursuant to a resolution of the Council, confirming Dale Russell Oliver received his Bachelor's degree in Accounting on December 20, 2002.
Low-Cost Synthesis Approach for Reversible Authenticator Circuits in QCA Envi...VIT-AP University
Quantum-dot Cellular Automata (QCA) based reversible logic circuit has an enormous benefit over CMOS based logic circuit. As a promising technology for Nanoelectronics computing, reversible-QCA has gained more and more attention from researchers around the world. In this paper, a reversible authenticator circuit based on QCA was implemented. This article presents a Nano-authenticator circuit to verify the authenticated and unauthenticated inputs. The proposed QCA designs have been implemented in a different manner from existing designs, which are primarily based on a coplanar design approach. The efficiency of QCA design has been investigated based on parameters such as cell count, area, and latency. Furthermore, missing an additional cell defect of the reversible authenticator has been analyzed, and covers the fault tolerance of 60.41% and 75%, respectively. In addition, the proposed Feynman gate in QCA environment achieves 76.35% area, 12.5% cell count and 95.55% average energy dissipation improvement as compared to the existing layout. Moreover, the new reversible authentication circuit achieves 87.75% cost and 43.54% area improvement in comparison with the previous state-of-art design.
Analysis on Fault Mapping of Reversible Gates with Extended Hardware Descript...VIT-AP University
Quantum-dot cellular automata is a modern computing paradigm, conceived in feature of nanometer
scale with high integration density, and significant low power. For the QCA technology, making these
high-density design means an increase in the complexity which in turn leads to growth in the number of faults. The defect model presented in this paper categorized into two types, which include single missing and additional cell considering for QCA fault. Proposed gates have been designed in the
QCA and verified. The proposed Fredkin gate design has been compared with an existing design,
and 43% and 70% improvement in cell count and area respectively are revealed. Also, the Toffoli
design in QCA which achieve some parameters such as cell complexity of 39, and the average fault tolerance of 53.5%. The polarization value for both single cells missing an addition cell missing has been studied to explain the logic signal strength effect physically. A QCA framework for the 3-input
Ex-OR, 2:1 multiplexer, Fredkin, and Toffoli gate for the fault problem in which reliability analysis based on Hardware description language for QCA devices (HDLQ) is discussed and verified on the fault pattern look-up table.
Quantum-dot Cellular Automata (QCA) is an alternative innovation to the
Complementary Metal Oxide Semiconductor (CMOS) because CMOS has scaling
limitations that lead to high leakage power. QCA is structured on quantum cells, whose
sizes are on the nanoscale. This component causes faults in QCA circuits. Converting
a code into another that is programmed in logic arrays becomes important in the
physical realization of the circuits. There are many methods to resolve this problem in
circuits. A code converter is a solution to convert one code into another. In this paper,
QCA-based “4-bit binary-to-gray” and “4-bit gray-to-binary code converters” are
suggested. The offered layout prospects to a decrease in energy expenditure and can
be utilized in many fields for shielding data from outsiders and increasing information
flexibility. We executed a relative analysis of the suggested design with present earlier
designs and turned out that the suggested layout is productive on condition that
complexity, cell count, area intake, and clocking. This paper offers a streamlined design
and layout concerning code converters depending on QCA. These structures are
designed with the QCADesigner, simulator and the simulation results are examined.
DESIGNING AN EFFICIENT APPROACH FOR JK AND T FLIP-FLOP WITH POWER DISSIPATION...VLSICS Design
QCA (Quantum Dot Cellular Automata) is an emerging and pioneer technology, which is a paradigm for
computing with interacting quantum dots. Many eminent researchers have well thought of eloquent work in
the existing areas of the sequential circuit. However, this paper proclaims three new approaches to design
JK and T flip-flop. Since flip-flops and memory design are the crucial building blocks of digital circuits,
therefore we concern the underlying principle of fundamental design of JK and T flip-flop and then work
out to model the new structure favorable with the forthcoming excellence required. This new concept
places elsewhere the need of using feedback path in flip flop design. Also two algorithms have been shown
for explanatory purpose. The proposed structure is able to establish the validity and genuineness than
earlier design. By using the proposed T flip-flop, a 2-bit and 3-bit counter is also designed in the paper.
The simulation result of the proposed design proves their vigorousness and correctness in the output.
A parity generator is a circuit that generates redundant bits used for error detection
and is used when transmitting binary information. Previous parity generator circuits
based on quantum-dot cellular automata (QCA) are designed to reduce the area of the
circuit. Input cells of existing circuit are designed inside the circuit and the circuit’s
signal is not propagated properly due to the influence between adjacent wires. In
addition, existing circuits consume many clocks because the XOR gate, which is an
essential component of the parity generator circuit, consumes many clocks. In order to
solve this problem, we design a 3-bit odd parity generator circuit using QCA for fast
operation. The proposed circuit uses an XOR gate that can operate one clock faster
than the existing XOR gate to reduce the clock, and by extending this XOR gate, the
output value can be obtained faster than the conventional circuit. In the proposed
circuit, the result is verified through simulation and the performance is compared with
the existing circuit
Presentation of a fault tolerance algorithm for design of quantum-dot cellul...IJECEIAES
A novel algorithm for working out the Kink energy of quantum-dot cellular automata (QCA) circuits and their fault tolerability is introduced. In this algorithm at first with determining the input values on a specified design, the calculation between cells makes use of Kink physical relations will be managed. Therefore, the polarization of any cell and consequently output cell will be set. Then by determining missed cell(s) on the discussed circuit, the polarization of output cell will be obtained and by comparing it with safe state or software simulation, its fault tolerability will be proved. The proposed algorithm was implemented on a novel and advance fault tolerance full adder whose performance has been demonstrated. This algorithm could be implemented on any QCA circuit. Noticeably higher speed of the algorithm than simulation and traditional manual methods, expandability of this algorithm for variable circuits, beyond of four-dot square of QCA circuits, and the investigation of several damaged cells instead just one and special cell are the advantages of algorithmic action.
A novel vedic divider based crypto-hardware for nanocomputing paradigm: An ex...VIT-AP University
Restoring and non-restoring divider has become widely applicability in the era of digital computing application due to its computation speed. In this paper, we have proposed the design of divider of different architecture for the computation of Vedic sutra based. The design of divider in the Vedic mode results in
high computation throughput due to its replica architecture, where latency is minimized in each of the replica stages. The proposed novel divider based symmetric key crypto-hardware architecture for lightweight embedded devices and the results obtained for this architecture by the analysis using the QCADesigner tool. For the physical environment in QCA computing paradigm are achieved through optimization the
architecture of cell by using the robust design computing architecture. For the extended perspective of lower
divider to higher divider and to synthesize, target outcomes by using efficient architecture.
Cost-effective architecture of decoder circuits and futuristic scope in the e...VIT-AP University
The goal of Very Large Scale Integration (VLSI) over the past several decades has been the miniaturisation of chip size, along with increased computing speed and decreased power consumption. Miniaturization of size, high computing speed, and low power consumption does not appear to be able to meet the demand of consumers at this time. Quantum dot cellular automata is a more promising methodology that has the potential to optimise power, speed, and area at the nano-computing scale. In the field of nanocomputing, combinational circuit design has seen a significant amount of research and development effort. This article presents a comprehensive review as well as a proposed design of a decoder that has an accurate clocking mechanism and the best design. In terms of cell count, total area, cell area, area coverage, latency, QCA cost, and quantum cost, the novel 2-to-4 decoder achieves values of 87, 0.10, 0.0281, 28.1, 2.5, 0.625, 0.25, which is better than the prior work. Comparing the 2-to-4 decoder design to a standard design, the improvement is 72.64 %, 80 %, 72.71 %, 28.1 %, 64.28 %, 97,44 and 92.85 % in cell count, total area, cell area, area coverage, latency, QCA cost, and Quantum cost, respectively.
Regular clocking scheme based design of cost-efficient comparator in QCAnooriasukmaningtyas
Quantum-dot cellular automata (QCA) gained a notable attraction in the emerging nanotechnology to get the better of power consumption, density, nano-scale design, the performance of the present CMOS technology. Many designs had been proposed in QCA for an arithmetic circuit like adder, divider, parity checker and comparator etc. Most of the designs have been facing the challenges of cost efficiency, power dissi-pation, device density etc. However, consideration of design automation, underlying clocking layout and integration of the sub modules are the most important which has a direct impact on the fabrication of the design. This work proposed a novel cost ef-fective and power aware comparator design, which is an essential segment in central processing unit (CPU). The noticeable novelty of the design was the use of underlying regular clocking scheme. A new scalable, regular clocking scheme has been utilized in the coplanar design of the comparator which enables regular or uniform cell layout of QCA circuit. It also exhibited the significant improvement over existing counterparts having irregular clocking in terms of area and latency. QCADesigner was used to test and verify the functionality of the circuit and by using QCAPro the power dissipation has been analyzed.
DEFECT ANALYSIS OF QUANTUM-DOT CELLULAR AUTOMATA COMBINATIONAL CIRCUIT USING ...IAEME Publication
CMOS technology has achieved the device dimension in the nanometer range. Beyond this CMOS technology is the QCA (Quantum-dot Cellular Automata). Due to nanoscale defects may occur in this technology so in the consequences of it the faults will occur. This paper presents the defect analysis of QCA basic devices like Majority Voter (MV), inverter. The defect analysis and its effects on the output of combinational circuit using Hardware Description Language for QCA (HDLQ) is presented in this paper.
Design of Binary to BCD Code Converter using Area Optimized Quantum Dot Cellu...CSCJournals
The Integrated Circuit Technology (IC) is growing day to day to improve circuit performance and density for compact systems. A novel technology, Quantum dot Cellular Automata (QCA) was introduced to overcome the scaling limitations of CMOS technology. In order to bring a new paradigm of IC design in an efficient and optimized manner, a binary to BCD code converter is designed using QCA technology based area optimized adder. It is observed that the proposed binary to BCD code converter design gives better results in terms of the area and number of QCA cells. The results obtained by the proposed design shows that 61% of area reduced compared to boolean expression based design, this design is further optimized to reduce the QCA cell count by 45% with respect to the design in [1].
Implementation of Non-restoring Reversible Divider Using a Quantum-Dot Cellul...VIT-AP University
The document describes the design and implementation of a non-restoring reversible divider circuit using quantum-dot cellular automata (QCA). Key points:
1) A non-restoring divider circuit was designed using Feynman and Haghparast gates in a reversible logic approach to minimize quantum cost and garbage outputs.
2) The divider circuit was synthesized and implemented in QCADesigner, achieving a cell complexity of 269 and area of 0.54 μm2.
3) The proposed reversible divider design was shown to have lower quantum cost, fewer garbage outputs, and gates than previous non-reversible divider designs.
IRJET- A Novel Design of Flip Flop and its Application in Up CounterIRJET Journal
1) The document proposes a novel design of flip flops and a 4-bit up counter using Quantum-Dot Cellular Automata (QCA) technology. QCA is an emerging nanotechnology that could overcome scaling limitations of CMOS.
2) In QCA, logic states are represented by the position of electrons in quantum dots rather than voltage as in CMOS. Basic logic gates like inverters and majority gates are constructed using QCA cells.
3) The document designs various flip flops like SR, JK, D, and T flip flops in QCA and uses them to build a 4-bit up counter. Power consumption is shown to be lower for the QCA designs compared to
Design of Quantum Dot Cellular Automata Based Parity Generator and Checker wi...VIT-AP University
Quantum-dot Cellular Automata is an alternative to CMOS technology for the future digital designs. When compared to its CMOS counterpart, it has extremely low power consumption, as there is no current flow in cell. The methodology of parity generator and checker is based on the parity generation and matched it at the receiver end. By using the parity match bits, the error in circuit can be sensed. In this paper, novel parity generator and detector circuit are introduced. The circuit is designed in single layer, minimum clock and minimum latency, which is achieved in QCA framework. The proposed circuits are better than the existing in terms of clock cycle delay, cell complexity and clock cycle utilize. The simulation of presented cell structures have been verified using QCA designer tool. In addition, QCA Probabilistic (QCAPro) tool is used to calculate the minimum, maximum and average energy dissipation aspect in proposed QCA circuit. Appropriate comparison table and power analysis is shown to prove that our proposed circuit is cost effective.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
This document proposes applying an image restoration algorithm called CLRS to improve the reliability of block quantum cellular automata (QCA) gates. QCA gates are sensitive to errors from manufacturing imperfections at the nanoscale. The CLRS algorithm uses neural networks and Markov random fields to iteratively minimize an energy function and restore images corrupted by noise. The author develops a mathematical model for applying CLRS to block QCA gates by representing the gate as a grid of cells and modeling the cell charges and discontinuities as Markov random fields. The algorithm aims to correct errors in cell placement and charges to find the lowest energy, most reliable configuration of the block QCA gate. Simulation results will analyze the effectiveness of CLRS at compensating for
Two Bit Arithmetic Logic Unit (ALU) in QCAidescitation
Quantum cellular automata (QCA) is a new
technology in nanometre scale (<18nm) to support nano
technology. QCA is very effective in terms of high space density
and power dissipation and will be playing a major role in the
development of the Quantum computer with low power
consumption and high speed. This paper describes the design
and layout of a 2-bit ALU based on quantum-dot cellular
automata (QCA) using the QCADesigner design tool. The
ALU design is based on combinational circuits which reduces
the required hard-ware complexity and allows for reasonable
simulation times. The paper aims to provide evidence that
QCA has potential applications in future Quantum computers,
provided that the underlying technology is made feasible.
Design has been made using certain combinational circuits
by using Majority gate, AND, OR, NOT, X-OR in QCA. 2 bit
ALU needs the design of Logical Extender, Arithmetic
Extender and the Full adder circuits using QCA. The QCA is
a novel tool to realize Nano level digital devices and study and
analyze their various parameters.
A Novel and Efficient Design for Squaring Units by Quantum-Dot Cellular AutomataVIT-AP University
Quantum cell automata (QCA) are the best possible alternative to the
conventional CMOS technology due to its low power consumption, less area and high-speed operation. This paper describes synthesizable QCA implementation of squaring. Vedic sutras used for squaring are defined over algorithm construction. Based on the concept of the Vedic sutra, this paper has carried out 2-bit square and
4-bit square, projective to affine logic gates construction. Importantly for miniaturization
of devices, the QCA based square is the operation on which the area of
circuits relies on. This means that significantly lower QCA parameters can be used in
the square than in other competitive square circuits such as Wallace, Dadda, serial parallel,
and Baugh-Wooley.
Study and Performance Analysis of MOS Technology and Nanocomputing QCAVIT-AP University
One of the critical issues in VLSI circuit is High Power dissipation. Quantumdot Cellular Automata (QCA) which is widely utilized in nanocomputing era. QCA has Landauer clocked based synthesis approach and it has clocked based
information flow. This manuscript analysis and design a combinational digital circuits in an emerging QCA framework. The design is evaluated and formulated in terms of area, latency and power dissipation. QCA Designer tool has been taken for the design of quantum cell-based combinational circuits
and simulation purpose. Moreover, it is believed based on experimental analysis that the QCA based combination circuits will make a contribution to high computing speed and low power paradigm.
Designing Conservative Reversible N-Bit Binary Comparator for Emerging Quantu...VIT-AP University
The quantum-dot cellular automata (QCA) has more advantages than CMOS regarding area and power. This
work targets a conservative reversible comparator and its realization in QCA. In this work, we construct a
conservative reversible comparator with an optimal value of reversible metrics. In state to design, three conservative
reversible gates, namely PPC, PPNG-1 and PPNG-2 (PP = parity-preserving, C = comparator, N = new,
G = gate), are proposed. Furthermore, the quantum equivalent of 1-bit and 2-bit comparator is presented. The
proposed concept has been implemented through an algorithm for the n-bit comparator. Also, PPC workability
is tested in QCA. The PPC has been performing 1-bit comparator result with minimum area, cell complexity,
and latency, which is found to be 0.52 m2, 387 and 1 respectively. In addition, the complete energy dissipation
analysis to explore such as a thermal layout map of PPC is also presented in this paper. Further, average
energy dissipation v’s kink energy, maximum energy dissipation v’s kink energy, minimum energy dissipation
v’s kink energy and average output node polarization v’s temperature are provided in this paper. The proposed
comparator forwards an improved ratio of 33.33% in gate count and ranging from 27.27% to 29.35% in garbage
outputs than its counterparts circuits, which ensure more scalable.
Designing Conservative Reversible N-Bit Binary Comparator for Emerging Quantu...
ElsevierJournal_ Yashraj
1. On the reliability of majority logic structure in quantum-dot
cellular automata
Bibhash Sen a,n
, Yashraj Sahu b
, Rijoy Mukherjee a
, Rajdeep Kumar Nath a
, Biplab K. Sikdar c
a
Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India
b
Department of Computer Science and Engineering, SUIIT, Burla, Odisha, India
c
Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, India
a r t i c l e i n f o
Article history:
Received 22 July 2015
Received in revised form
6 November 2015
Accepted 7 November 2015
Keywords:
Quantum-dot cellular automata (QCA)
Reliability
Fault tolerant logic
QCA tiles
QCA defects
Majority voter
a b s t r a c t
Quantum-dot cellular automata (QCA) is projected to be a promising nanotechnology due to its extre-
mely small feature size and ultra low power consumption. However, acceptance of a QCA design is
limited due to its high defect rate. Efficient fault tolerant schemes are, therefore, needed for reliable
design. This work targets design of a new fault tolerant scheme around QCA logic primitives which
encapsulates two different orientations of QCA cell. A 2 Â 2 array of four rotated (‘þ’) cells, called
complementary tile (CT), is introduced to maximize the throughput. It ensures 100% fault tolerance
under single cell missing defect. Two reliable majority voters (RMV), based on the CT, are designed which
outperforms the existing majority logic in QCA. The functional characterization and polarization of RMV
under different cell deposition (missing/additional) defects are covered. The significance of the clocking
in fault tolerance is also investigated with RMV with multi clock zone. The error probability model for the
proposed RMV, under cell deposition (missing/additional) defect, is developed to ensure better under-
standing of reliability in QCA.
& 2015 Elsevier Ltd. All rights reserved.
1. Introduction
As CMOS devices reach their fundamental limits, they will
increasingly suffer from lower design tolerances and fabrication
variability, which have negative impacts on reliability and result in
increased device failure rates. These future limitations of CMOS
have led many to consider novel nanometer-scale devices that are
expected to have faster switching speed, lower power consump-
tion, and better scaling characteristic [1]. Quantum-dot cellular
automata (QCA) have emerged as one of the promising new
technologies for future generation ICs that overcome the limitation
of CMOS [2]. In QCA, information is transferred and transformed
by Columbic interactions among basic elements (referred to as
cells) rather than electrical currents as in CMOS-based VLSI. So the
position of a cell in the logic gate/circuit is very important as it
may result in erroneous output.
Two arrangements of quantum-dot within a cell referred to as
the 90° (‘ Â ’) normal cell and the 45° (‘þ’) 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°’
[2,3]. The fundamental unit of QCA based design is the 3-input
majority gate. Due to the functional incompleteness of majority
logic, an additional inverter is mandatory for majority gate to
constitute the universal minority function. Rigorous research is
going on towards the implementation of complex logic structure
in QCA which can be viable for alternative current CMOS [4–16].
According to [17], the predictable huge complexity of nano
architectures enforces the requirement of a high fault tolerance.
QCA also confronts the challenges of many defects which is first
explained in [18,19]. Though other fault like stray charge and
rotational defect may also occur in QCA logic, the cell misplace-
ment (cell misalignment, presence/absence of a cell) has been
identified as the prime source of defect for QCA because the pro-
cess of cell deposition is very sensitive. The importance of the
reliability of majority voter stems from its use as logic primitives in
fault-tolerant architectures around QCA [20,21].
Several attempts are made to realize fault tolerant structure
around majority logic [22–28]. To achieve a reliable architecture,
QCA tiles with redundant cells are identified as prominent one.
This approach ensures at most 67% fault tolerance under single cell
missing defect [21,20]. Realization of coplanar wire-crossing using
both 45° cell and 90° cell, as in [30], is difficult, but such restriction
can be averted with the introduction of clock zone based approach
as described in [31,4]. The fabrication issue related to cell
Contents lists available at ScienceDirect
journal homepage: www.elsevier.com/locate/mejo
Microelectronics Journal
http://dx.doi.org/10.1016/j.mejo.2015.11.002
0026-2692/& 2015 Elsevier Ltd. All rights reserved.
n
Corresponding author. Tel.: þ91 343 275 4237.
E-mail addresses: bibhash.sen@cse.nitdgp.ac.in (B. Sen),
ysahu99@gmail.com (Y. Sahu), rijoy.mukherjee@gmail.com (R. Mukherjee),
rkd769@gmail.com (R.K. Nath), biplab@cs.becs.ac.in (B.K. Sikdar).
Microelectronics Journal 47 (2016) 7–18
2. placement of rotated and non-rotated cell towards the realization
of coplanar wire-crossing is addressed in [4].
On the other hand, Von Neumann proposes probabilistic char-
acteristics of a system in which each component can fail inde-
pendently with a probability of ε [32]. Neumann states that a
system built with unreliable components can compute reliably
when ε is sufficiently small. In general, a reliable system is defined
as one that performs computation with a probability of output
error less than 1=2. When the probability of output error reaches 1
2,
the results of computation become irrelevant to the inputs and
restoration of the outputs to correct signal values is not possible.
In this context, we attempt to design reliable QCA logic pri-
mitives that can ensure highly fault tolerant QCA designs, under
different cell deposition (missing/additional) defects. The issue of
fault tolerance has been so far analysed from an implementation
technology point of view [17,33] and very few on architectural
point of view [27,28]. In this paper we study the issue of fault
tolerance from an architectural point of view. At this point,
designing QCA is an “in-principle” activity meant to explore what
might be possible if and when the fabrication issues are overcome
[3]. This work focuses on the architectural issues associated with
cell deposition (missing/additional) defects which occur during
manufacturing of circuits. The major contributions of this work
around reliable QCA architecture can be summarized as follows:
This paper investigates a new design of the tiniest QCA tile
structure (2 Â 2) with hybrid cell (cell with ‘ Â ’ and ‘þ’ orien-
tation), called complementary tile (CT). The reliability of the
QCA structure CT is reported.
Based on the proposed QCA CT, a new reliable majority voter
(RMV) is developed which achieves a high degree of robustness
in terms of misalignment, missing, and dislocation of cells. The
effectiveness of the design is established as physical proofs as
well as through simulation.
Detailed characterization of functional properties of the pro-
posed logic is described.
Estimation of error-reliability trade off of a QCA circuit is
explored with error probability model.
It is established over the other existing implementations that
the proposed majority gate (RMV) demonstrates significant
improvement in terms of area, complexity, and robustness.
This paper is organized as follows. Section 2 deals with pre-
liminaries including a brief overview of QCA technology. Related
works on the fault tolerant architecture are explored in Section 3.
The proposed design of complementary tile is introduced in Sec-
tion 5. In Section 5.3, the performance of proposed CT is reported.
In Section 6, a reliable architecture of majority voter based on CT is
presented. The reliability of the proposed RMV is analyzed in
Section 7 followed by the introduction of error probability metric
around RMV, to measure its reliability, in Section 8. Simulation and
framework is elaborated in Section 4. The conclusion is in Section
10.
2. QCA basics
A QCA cell consists of four quantum dots positioned at the
corners of a square (Fig. 1(a)) and contains two free electrons [34].
The two free electrons can quantum-mechanically tunnel among
the dots and settle either in polarization P¼ À1 or in P¼ þ1 as
shown in Fig. 1(b). A QCA cell with polarization P¼ À1 denotes
logic 0 state. On the other hand, polarization P¼ þ1 defines the
logic 1 state of the cell. Timing in QCA is accomplished by the
cascaded clocking of four distinct and periodic phases [34,4] as
shown in Fig. 1(f).
The basic structure in QCA is the 3-input majority voter, MV(A,
B,C)¼ABþBCþCA (Fig. 1(e)). It can also function as a 2-input AND
or a 2-input OR logic, if one of the three input cells is fixed to
P¼ À1 or P¼ þ1. The QCA inverter realized in two different
orientations is shown in Fig. 1(d). Using simple chain of rotated
cell (45°)/þ-cell an inverter chain can be realised as shown in
Fig. 1(d). In QCA based logic, two kinds of wire crossover, called
coplanar crossover and multilayer crossover, are possible. Due to
the fabrication constraints, multilayer wire crossing is not
explained here. Fig. 1(e) describes the co-planar wire crossing
considering a 90° ( Â -cell) and a 45° (þ-cell) structure.
The position of the electrons can be found out using Eq. (1). The
state energy is found out by calculating electrostatic energy
between each cell and its adjacent cell. Electrostatic energy
between two quantum dots in cell i and cell j is calculated as
shown in the following equation [35]:
Ei;j ¼
qiqj
4πεoεr jri;j j
ð1Þ
where, ϵ0 is the permittivity of free space and ϵr is the relative
permittivity of the material of the quantum cell. qi and qj are the
charges of the electron dots at i and j and the distance between the
two dots is given by ri;j ¼ jri Àrj j . The above equation is used to
calculate the electrostatic energy of the electrons inside faulty
device cell for every different input. The configuration having the
minimum energy for a particular input is considered to be the
most stable orientation.
Kink energy: The energy of the cell can be calculated by sum-
ming over kink energy of all dots in each cell. The Kink energy
between two adjacent cells is defined as the difference in the
electrostatic energy between the two polarization states. The kink
energy between the two cells ’i’ and ’j’, Ei;j, is calculated by keeping
’i’ in its original state (constant) and ’j’ in the two different
polarization states, and then finding the difference between these
two energies:
Ekink ¼ Eopp: polarization ÀEsame polarization
Ei;j ¼ Ei;j opp: polarization ÀEi;j same polarization
A A
B
B
’+’ Cell
’X’ Cell
A
OutputInput
A’
Binary ’1’
P = +1
Binary ’0’
P = −1
FMaj
C
B
A
F = AB + BC + CA
A
C
B F
2
3
4
1
Switch Release
Relax
Hold
Tunnelling
Potential
JunctionQuantum
Well Tunnel
90−degreeorientation
Localised Electron
45degreeorientation
A A’
Inverter chain
Fig. 1. QCA basics. (a) Structure of a QCA cell. (b) QCA cell with two polarization.
(c) Majority voter. (d) Inverter. (e) Wire-crossing. (f) Clocking.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–188
3. Ei;j ¼
1
4πεoεr
X4
m ¼ 1
X4
n ¼ 1
qi
mqj
n
jrm;n j
ð2Þ
The kink energy is thus the difference between these two energies
(Fig. 2).
2.1. Defects in QCA
According to [19,18], defects are more likely to occur during
deposition phase (which result in cell misplacement) (Fig. 3).
These defects are mainly categorized in three parts:
Cell omission/missing: A particular cell is missing or remains
undeposited (Fig. 3(b)).
Cell displacement and misalignment: The defective cell is dis-
placed from its original direction (Fig. 3(c) and (d)).
Additional cell deposition: An additional cell is deposited on the
substrate (Fig. 3(e)). This extra cell is erroneously deposited
along the device perimeter (adjacency boundary) of the original
(defect-free) configuration (Fig. 3(a))
Rotational defect: Cell rotation is defined in the case that a cell is
in the precise location, but not aligned in the same direction as
its neighbouring cell (Fig. 3(f)).
3. Related work
Initially, a fully/non-fully populated tile structures are investi-
gated to obtain a fault tolerant design in [36]. A new approach is
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. In [20], the defect tolerance properties
of PBW (processing-by-wire) are investigated when tiles are
employed using molecular QCA cells. Based on a 3 Â 3 QCA array of
cells (Fig. 4), with different input/output arrangements, different
tiles are realized. The orthogonal tile which functions as majority
logic can achieve only 66.67% fault tolerance. TMR (Triple Modular
Redundancy), is also used for fault tolerant technique where input
lines of TMR are shared by all the copies [22]. A failure in the lines
may simultaneously affect two or all copies of computations and
results in a faulty output. A logic design majority multiplexing
(Maj-MUX) has been proposed in [23] which uses NAND gates and
random permutation multiplexing to restore a bundle of faulty
copies of the same signal. It has been shown that given a sufficient
number of restorative stages and redundant copies of the same
signal, the tolerable fault rate of a computing module is very high.
However, fault tolerance of this scheme is limited by the redun-
dancy rate that the overall system can afford. Also an imple-
mentation of Maj-MUX requires a large number of wire crossing
devices in QCA which leads to crosstalk and erroneous inter-
pretation of input bits. All these factors have motivated us to come
up with a novel gate structure which reduces the use of redun-
dancy as well as the costly wire crossings.
4. Simulation setup
The design is verified using QCADesigner ver. 2.0.3. All the
majority gates has been simulated using coherence vector simu-
lation with following parameter: cell size¼18 nm, dot size¼5 nm,
radius of effect¼80 nm, layer separation¼11.5 nm, other para-
meters is set as default. The adder and flip-flop has been simulated
using the bistable approximation and the following parameters
has been used: number of samples¼128,000, cell size¼18 nm, dot
size¼5 nm, radius of effect¼65 nm, layer separation¼11.5 nm,
other parameters are set as default.
5. Design of complementary tile with hybrid cell
This section investigates an alternative tile structure to achieve
the desired fault tolerance in QCA circuit realizing multiple func-
tions in its outputs simultaneously. It also targets a compact
implementation of such logic structure, minimizing the number of
logic gates. Rotated QCA cells (45°) have inherent inversion logic
which can make an inverter chain as shown in Fig. 1(d). A new
2 Â 2 tile structure based on the rotated cell, called com-
plementary tile (CT), is formulated in this work as shown in Fig. 5
(a). In Fig. 5(a), driver cell have ‘þ’ orientation and input-output
QCA cell have ‘ Â ’ orientation. In CT, outputs ðF1 ¼ F2Þ are com-
plementary to each other (Fig. 5(c)).
An alternative complementary tile with  -cell as the driver, is
also shown in Fig. 5(b). But due to lack of proper polarization
(o0:5) this structure is discarded.
2
1
3
4
i
3
4 1
22
1
3
4
i j
2
j
4 1
3
Fig. 2. Kink Energy (Ek) of QCA cell with (a) Opposite polarization. (b) Same
polarization.
Z
F FB
dm
F
F
Extra cell
dm
X
FY Y
Z
X
Z
Y
X
Y
X
Z
X
Y
Z Z
Fig. 3. (a) Defect free majority voter. (b) Missing cell. (c) Cell displacement. (d) Cell
misalignment. (e) Additional cell. (f) Rotational cell defects.
A
B
C
F
A
B
F
C
Fig. 4. (a) Cascaded tiles. (b) Orthogonal tiles.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–18 9
4. 5.1. Physical verification of complementary tile
To verify the functioning of the proposed complementary tile,
the polarization of input cell A as well as the polarization of output
cell F1 is considered as À1 (boolean 0). Firstly, to find the position
of an electron in the output cell, the electrostatic energies at dif-
ferent positions of the driver and input cells are considered. For
each input combination, the position of the electron having the
least energy is considered to be its target position. The quantum
dots in the input cell are marked with Ea to Eb and the driver cells
are marked from E1 to E8. The quantum dots of the output cell are
marked as x and y as shown in Fig. 6. Electrostatic energy at
position x due to electron at position EA in cell ’A’ is keq=ra, where
rax is the distance between Ea and x. Similarly electrostatic energy
at position x due to electron position at Eb and E1–E8 is calculated.
The deliberation of the total electrostatic energy at position x
(denoted as Ux) is shown below.
For test case A, UA ¼ ðkeq=raxÞþðkeq=rbxÞ ¼ 0:713 Â 10À20
j;
where, keq ¼ q2
=4πεoεr ¼ 23:04 Â 10À20
Likewise, electrostatic energy at position y is calculated as
indicated in Table 1. We consider two cases
Case A: Assume that the polarization of output cell F2 to be þ1
as shown in Fig. 6(a) and measure the kink energy of the electrons
x and y of the output cell F2.
Case B: Consider the polarization of output cell F2 to be À1 as
shown in Fig. 6(b).
The kink energy is presented in Table 1. It is clear from the
above observation that case (A) has lower kink energy and is more
stable. Thus the complementary behaviour of the proposed tile is
proved.
5.2. Reliability analysis of complementary tile
In order to develop a viable and usable QCA model, it is
necessary to understand the behaviour and robustness of QCA
devices. Specifically, the effects of cell misalignment, dot dis-
placement, thermal effects, and other faults must be thoroughly
investigated. The proposed fault-tolerant CT has four driver cells.
All the faults that may occur in driver cells should be checked to
verify the correctness of this tile. Here, one of the faults (missing
cell 1) is considered. The fault tolerant capability of the com-
plementary tile can be verified from Table 1 for case (A) and case
(B). If the cell numbered 1 is missing, then the kink energy of the
system can be UT- ðUx
1 þUx
2 þUy
1 þUy
2Þ (where Ux
and Uy
denote the
energy of electrons with respect to x and y electrons respectively).
The missing cell position for cell numbered 1 for the two cases are
shown in Fig. 7. Kink energy (UT) for Fig. 7(a) is 10.923 Â 10À20
and
Kink energy (UT) for Fig. 7(b) is 19.469 Â 10À20
. The kink energy in
Fig. 7(a) is less than that of Fig. 7(b) and hence is more stable
configuration. This is true for all other cases also. Considering the
above computing, it can be deduced that the proposed structure
for implementing a fault-tolerant design in QCA is correct and
resulted in a correct state for t s occur.
A F1
F2
A
F2
F1
Fig. 5. Complementary tiles with (a) ‘þ’ driver cell. (b) ‘ Â ’ driver cell. (c) Simula-
tion result.
E3
E4
E7
4
1
2
A
F2
3E1 E2
E5
E6
E8
Ea
Eb
F1
Y
X
E3
E4
E7
4
1
2
F1A
F2
3E1 E2
X
Y
E5
E6
E8
Ea
Eb
Fig. 6. Missing cell position of CT for (a) Case A. (b) Case B.
Table 1
Estimation of kink energy at F2 under dif-
ferent polarization.
Electron x Electron y
Case A
UA ¼0.713 Â 10À20
UA ¼0.475 Â 10À20
UB ¼0.713 Â 10À20
UB ¼0.475 Â 10À20
U1 ¼1.55 Â 10À20
U1 ¼0.571 Â 10À20
U2 ¼1.69 Â 10À20
U2 ¼0.751 Â 10À20
U3 ¼1.04 Â 10À20
U3 ¼0.525 Â 10À20
U4 ¼0.575 Â 10À20
U4 ¼0.379 Â 10À20
U5 ¼1.27 Â 10À20
U5 ¼1.15 Â 10À20
U6 ¼0.856 Â 10À20
U6 ¼0.606 Â 10À20
U7 ¼0.707 Â 10À20
U7 ¼0.464 Â 10À20
U8 ¼0.515 Â 10À20
U8 ¼0.460 Â 10À20
UT ¼15.485 Â 10À20
ðJÞ
Case B
UA ¼0.543 Â 10À20
UA ¼0.465 Â 10À20
UB ¼0.465 Â 10À20
UB ¼0.543 Â 10À20
U1 ¼0.751 Â 10À20
U1 ¼0.765 Â 10À20
U2 ¼0.765 Â 10À20
U2 ¼1.55 Â 10À20
U3 ¼0.575 Â 10À20
U3 ¼0.810 Â 10À20
U4 ¼0.397 Â 10À20
U4 ¼0.525 Â 10À20
U5 ¼0.835 Â 10À20
U5 ¼10.331 Â 10À20
U6 ¼0.542 Â 10À20
U6 ¼1.15 Â 10À20
U7 ¼0.460 Â 10À20
U7 ¼0.719 Â 10À20
U8 ¼0.408 Â 10À20
U8 ¼0.707 Â 10À20
UT ¼23.306 Â10À 20
ðJÞ
A
E3
E4
E7
E6
4
3
2
X
E8Eb
Ea
Y
E5
F2
F1
E3
E4
E7
42
F1A
F2
X
Y
E5
E6
E8
Ea
Eb
3
Fig. 7. Polarization of CT under #1 cell missing defect when (a) F2 with P ¼ þ1.
(b) F2 with P ¼ À1.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–1810
5. If cell 3 is missing, a negligible drop in polarization is observed
at F2 due to slight changes in polarization of the cell at that zone
(red circled in Fig. 8(a)). However, a stable output has been pro-
pagated due to the radius of effect of each cell in complementary
tile which controls the polarization of the output cells. This change
of polarization can also be nullified placing an additional cell in
between driver cell in the output cell as shown in Fig. 8(b). These
additional cells incur no penalty in terms of area or latency. When
cell 3 is missing: for input¼0, F1¼0, F2¼1, the value of kink
energy is 11:603 Â 10À 20
ðJÞ and for input¼0, F1¼0, F2¼0: kink
energy is 10:448 Â 10À 20
ðJÞ. However, a very little difference of
kink energy is estimated. Simply due to the position of output cell
and interaction of other cells in CT, it achieves the complementary
output of the input signal. Since the CT is used as a basic unit to
synthesize primitive majority logic later, no such drop in polar-
ization is found due to the radius of effect of other signal cells in
majority logic (Fig. 8(c)).
5.3. Performance analysis
The fanout is important as it is necessary for complex digital
logic circuits and is essential for compact designs, as multiple cells
can be driven by a single driver cell. Fanout in QCA is also a direct
demonstration of power gain in QCA circuits. The smallest tile
(2 Â 2) having cells in same orientation (normal tile (NT)) achieves
only fanout without any inversion output (Fig. 9 (a)). Inversion can
be realized with a floating cell placed diagonally on that tile as
shown in Fig. 9(b). But it is more prone to defect as well as its
outputs are less polarized. Recently, two new fanout with com-
plementary outputs are explored in [37] for efficient wirecrossing
in QCA. These are solely useful wiring in QCA only. No primitive
majority logic can be derived efficiently, which is one of our goals
as well.
A comparative analysis of complementary tile structures is
provided in Tables 2 and 3. The proposed CT can tolerate up to
8 nm left/right/up/down direction where as other existing can
achieve maximum 3–4 nm only. In order to achieve more stability,
electrons of QCA cells are arranged in a manner to achieve mini-
mum kink energy [38]. All other existing complementary tile
never possesses 100% fault tolerance against all single cell
deposition (missing and additional deposition both) defect as
shown in Table 3. The removal of the cell (just before the output
cell) decreases the polarization in all existing complementary tiles.
But the removal of such cell from the proposed complementary
tiles never decreases polarization. It is apparent from Table 3 that
the CT is of more stable (less kink energy) and error tolerant
(almost 100%) structure in the absence of other deviation from the
ideal architecture than the fact of the missing and additional cell
defect.
The single, double and triple fan-out tiles are also used as part
of the interconnect. The triple fanout using CT is possible as shown
in Fig. 9(f). In Fig. 9(f), F2 and F3 are inverted fanout whereas F1 is
normal fanout. So without using additional inverter logic, com-
plemented and uncomplemented output can be generated simul-
taneously. The most effective use of CT can be observed in a design
where both the F1 and F2 are utilized simultaneously.
6. Design of reliable majority logic
Utilizing the varied functionality offered by complementary tile
(CT), a novel fault tolerant design of majority gate is proposed in
this work which has a non-fully populated tile structure (Fig. 10
F2
F1
A
F2
F1
B
C
A
F2
F1A
Fig. 8. CT under cell #3 missing defect. (For interpretation of the references to
colour in this figure caption, the reader is referred to the web version of this paper.)
A
F2
F1 A
F2
F1
Input
O1
O2
O3
Input
O1 O2
A
F2
F1
A F1
F2
Fig. 9. QCA 2 Â 2 tiles. (a) Fanout. (b) Conventional complementary tile. (c) Complementary tile 1 in [37]. (d) Complementary tile 2 in [37]. (e) Complementary tile proposed
here. (f) Complementary tile with triple fanout.
Table 2
Permissible displacement of output cells.
Design Function Right
(nm)
Left (nm) Up (nm) Down
(nm)
Conventional CT (Fig. 9
(b))
F1 4.0 2.8 1.5 –
F2 1.5 – 2.8 4.1
CT1 in [37] O1 3.0 3.0 1.0 –
(Fig. 9 (c)) O3 1.0 – 3.0 3.0
CT2 in [37] O1 3.0 3.0 – 1.0
(Fig. 9 (d)) O2 4.0 4.0 – 1.0
CT Proposed F1 4.7 – 8.0 8.0
here (Fig. 9 (e)) F2 8.0 8.0 4.9 –
CT ¼ ‘Complementary tile’/tile with two complementary outputs.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–18 11
6. (a)) as opposed to existing majority gate structure. Here, ‘reliable’
and ‘fault tolerant’ terms are used alternatively. A new Reliable
Majority Voter structure (RMV) based on CT is synthesized which
realizes 3-input majority logic is shown in Fig. 10(a). The QCA-
implementation of the proposed RMV (Fig. 10(a)) has a cell count
of 12 and a delay of 1 clock zone (0.25 clock cycle). The design
covers an area of 0:01 μm2
.
On the other hand, clocking has been shown to have a sub-
stantial effect on functionality of QCA. Further, to extend the fault
tolerance capability of proposed reliable majority logic with the
introduction of clocking, an alternative structure using two clock
zones, referred to as RMV-II, is also reported in Fig. 10(b). RMV-II
can be useful in complex circuit synthesis where inputs are routed
to majority voter non-uniformly, i.e inputs are not arriving to
majority logic gate with same delay. The simulation result is
shown in Fig. 10(c) which verifies the majority logic function F ¼
ABþBC þCA of proposed RMVs.
7. Defect characterization of RMV
In the first part of this work, we discuss how the proposed
majority gate performs with respect to missing and additional cell
defects in QCA. In [39], it has been mentioned that with increase in
circuit area, number of stray charges could increases. So with the
increase in surface area, the probability of generating the desired
logic decreases. The RMV gate has a surface of 11564 nm2
% 0:01
μm2
which is almost comparable to the surface area of existing MV
gate in the literature ð9800 nm2
% 0:01 μm2
Þ. So, the performance
of both RMV and MV gate towards the effect of stray charge pre-
sent in its plane is less comparable. That is why to examine the
fault tolerance capability of the proposed logics, missing cell and
additional cell deposition defects are focused to a greater extent
here. To make concrete discussion, the object of the work is
completely centred in the missing and addition cell deposition as
identified the outstanding source of QCA defects in [40]. Here, the
term ‘DEPOSITION’ is used to refer only cell missing and extra/
additional cell defects alternatively.
7.1. Missing cell defect
The cell deposition location of the faulty majority voter is
depicted in Fig. 11. One or more cells may be missing from its
position in a QCA circuit. Table 4 shows the simulation result when
at most one cell is undeposited from the RMV and RMV-II. The
probability of generating different boolean functions versus the
number of undeposited cells is shown in Fig. 12. An exhaustive
simulation has also been pursued for the RMVs, i.e., with i unde-
posited cells, i¼1, …, 8 from the layout. For RMV, the number of
patterns of every output function when i cells are undeposited, are
shown in Table 4. Once undeposited cell defects are present, the
three input signals may also interact and different functions can be
generated at the output. 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 made from the simulation
results:
(1) In almost all cases, our proposed RMV with undeposited cells
(as defects) behaves in the following two ways: wire functions
or MV/MV-like functions.
(2) Undeposited cell defects occurring in corner cells (cells 5 and
7) change the logic function of the RMV to the wire. In all
other cases of single cell missing defect, have no effect on
output and thus confirming the 75% defect tolerant design. In
Table 3
Performance of complementary tiles.
Parameter Conventional tiles (Fig. 9(b)) In [37] (Fig. 9(c)) In [37] (Fig. 9(d)) Complementary tiles proposed here (Fig. 9(e))
No. of cells 4 8 8 4
Inversion cells 1 0 0 0
Fault tolerance under single cell missing defect 50% 37.5% 100% 100%
Fault tolerance under extra single cell deposition 50% 100% 40% 100%
Kink energy 9:714 Â 10À 20
J 9:714 Â 10À20
J – 0:536 Â 10À20
J
F1
A
C
B F1
A
C
B
Fig. 10. (a) Reliable majority logic gate (RMV). (b) Alternative layout of RMV-II.
(c) Simulation result.
3
B
C
1
42
6
7 8
F1
5
P
Q R
S
T W
A
Fig. 11. Missing/additional cell position in majority gate.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–1812
7. RMV-II, due to introduction of second clock zone it has no
influence on cell missing defect and thus confirms 100% defect
tolerant.
(3) In the simulations using the coherence vector engine, the
polarization level never experiences a significant drop under
cell missing defect. In all simulated occurrences, the magni-
tude of the maximum polarization is above 0.9 eV. The sta-
tistical results in the presence of up to eight undeposited cells
are summarized in Table 4. Note that by definition, the MV-
like function set does not include the MV function.
We analyze the behaviour of proposed majority gate (RMV) and
the other majority gates/tiles present in the literature with respect
to cell missing defect. Single and double-cell missing defects of the
majority gates are given in Table 5. From Table 5, it can be
observed that under one cell missing defect, the probability of
having the correct majority function at the outputs is 75% for the
RMV and 100% for the RMV-II whereas the existing majority logic
gates achieve only 20% success. Again, in double cell missing
defect the proposed RMV logics achieve 42–75% tolerance,
whereas existing majority logic gates show 0% tolerance. Even
with multiple undeposited cells, in most cases the proposed RMV
produces a stable logic function: either the wire function, or the
majority-like function (as shown in Fig. 13) which are very useful
for logic design. The average magnitude of the maximum polar-
ization level of the output when a number of cells are undeposited
as defects, is shown in Fig. 13.
7.2. Additional cell deposition defect
An extra cell (both  and þ orientation) is placed in the
regions around the driver cells of the RMV to investigate the
effects of defect arising out of additional cell deposition. The
possible additional cell depositions in RMV are P, Q, R, S, T, and W
(Fig. 11). Additional cell deposition is applied with different clock
zones to cover all possible defects of RMV-II synthesized with two
clocks-zones. All possible extra cell deposition in RMV is reported
in Table 6. The additional cell with ‘þ’ orientation at position Q
and T in RMV results in wire function. The same thing happens in
case of RMV-II due to the presence of an extra cell with ‘þ’
orientation at position Q and T irrespective of a clock-zone. Both
the proposed RMVs show inherent immunity to the remaining all
Table 4
Overall functional characterization of RMV under multiple undeposited cell defects.
Observation Results
RMV
No. of defective cells 1 2 3 4 5 6 7 8
Total defective patterns 8 28 56 70 56 28 8 1
Occurrence of wire function 2 14 36 46 31 12 2 0
Wire function percentage 25% 5% 64.28% 65.71% 55.35% 42.85% 25% 0
Occurrence of MV function 6 12 11 6 2 0 0 0
MV function percentage 75% 42.85% 19.64% 8.57% 3.57% 0 0 0
Occurrence of MV like function 0 1 2 3 2 1 0 0
MV like function percentage 0 3.57% 3.57% 4.28% 3.75% 3.57% 0 0
Occurrence of undefined function 0 1 7 15 21 15 6 1
Undefined function percentage 0 3.57% 12.5% 21.42% 37.5% 53.57% 75% 100%
RMV-II
No. of undeposited cell 1 2 3 4 5 6 7 8
No. of defective patterns 8 28 56 70 56 28 8 1
Occurrence of wire function 0 2 14 34 30 12 2 0
Wire function percentage 0% 7.14% 25% 48.57% 53.57% 42.85% 25% 0
Occurrence of MV function 8 24 33 18 6 0 0 0
MV function percentage 100% 85.71% 58.92% 25.71% 10.71% 0 0 0
Occurrence of MV like function 0 1 3 3 1 1 0 0
MV like function percentage 0 3.57% 5.35% 4.28% 1.78% 3.57% 0 0
Occurrence of undefined function 0 1 6 15 19 15 6 1
Undefined function percentage 0 3.57% 10.71% 21.42% 33.92% 53.57% 75% 100%
0
10
20
30
40
50
60
70
80
90
100
1 2 3 4 5 6 7 8
MV
MV-like
Wire
Undefined
0
10
20
30
40
50
60
70
80
90
100
1 2 3 4 5 6 7 8
MV
MV-like
Wire
Undefined
Fig. 12. Probability of output function under missing cell defect of (a) RMV.
(b) RMV-II.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–18 13
8. other cases ensuring a reliable system with more than 83% fault
against the additional cell deposition defect.
8. Error characteristics of majority gates
In this section, the error probability of the majority logics is
estimated based on the results reported in this paper. In [7], a
family of new appropriate QCA cost functions, based on its basic
logic elements (MV, inverter, wire-crossing, etc.) and delay are
proposed to evaluate a QCA design. But these are not appropriate
for evaluating the reliability of the QCA logic circuit. In this work,
the effect of different QCA defects is studied. It is found that the
number of occurrences of missing/extra cell deposition defects is
the important metrics that should be considered when comparing
reliable QCA designs. A family of new metrics for evaluating reli-
able/fault tolerant QCA circuits is next introduced.
In [41], an analytical method was provided to characterize the
input to the output error probability of majority logic with a gate
error ε. But, the defect in wires, crossovers and inverter are not
considered in the analysis. Two expressions were derived from
Von Neumann's work [32]. When all the nominal inputs are equal,
the output probability p0
is computed with respect to gate error ε
and input error p as
p0
¼ εþð1À2εÞð3p2
À2p3
Þ ð3Þ
When two of the nominal inputs are equal, the same can be
expressed as :
p0
¼ εþð1À2εÞð2pÀ3p2
þ2p3
Þ ð4Þ
In the accompanying discussion, we provide a mechanism to
compute the error probability in QCA under different cell deposi-
tion (missing/additional) defects and then we apply the above
equations of the majority logic developed in this work.
8.1. Error probability model under cell deposition defect (missing/
additional)
Error in output of the molecular QCA component can result in
due to cell missing defect, extra cell defect. Here, to compute error
Table 5
Comparative analysis of functional behaviour of majority gates under missing cell defect.
Observation Results
MV [34] OT [20] RMV RMV-II
No. of defective cells 1 2 1 2 1 2 1 2
Total defective patterns 5 10 9 36 8 28 8 28
Occurrence of wire func. 2 3 0 4 2 14 0 2
Wire func. percentage 40% 30% 0% 11.1% 25% 50% 0% 7.14%
Occurrence of INV func. 0 2 0 4 0 0 0 0
INV func. percentage 0% 20% 0% 11.1% 0% 0% 0% 0%
Occurrence of MV func. 1 0 6 13 6 12 8 24
MV func. percentage (FT%) 20% 0% 66.7% 36.1% 75% 42.86% 100% 85.71%
Occurrence of MV like func. 1 1 3 11 0 1 0 1
MV like func. percentage 20% 10% 33.3% 30.5% 0% 3.57% 0% 3.57%
Occurrence of undefined state 1 4 0 4 0 1 0 1
Undefined state percentage 20% 40% 0% 11.1% 0% 3.57% 0% 3.57%
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1 2 3 4
MV
MV-like
Wire
Undefined
Total
Fig. 13. Average polarization of RMV under cell deposition.
Table 6
Analysis of additional cell deposition defect in RMV.
Position Type Clock Polarization Output
RMV
P Â 0 0.968 Maj(A,B,C)
þ 0 0.968 Maj(A,B,C)
Q Â 0 0.969 Maj(A,B,C)
þ 0 0.968 A
R Â 0 0.968 Maj(A,B,C)
þ 0 0.970 Maj(A,B,C)
S Â 0 0.968 Maj(A,B,C)
þ 0 0.968 Maj(A,B,C)
T Â 0 0.969 Maj(A,B,C)
þ 0 0.968 C
W Â 0 0.968 Maj(A,B,C)
þ 0 0.970 Maj(A,B,C)
RMV-II
P Â 0 0.968 Maj(A,B,C)
þ 0 0.968 Maj(A,B,C)
 1 0.968 Maj(A,B,C)
þ 1 0.968 Maj(A,B,C)
Q Â 0 0.969 Maj(A,B,C)
þ 0 0.968 A
 1 0.969 Maj(A,B,C)
þ 1 0.968 A
R Â 0 0.968 Maj(A,B,C)
þ 0 0.970 Maj(A, B,C)
 1 0.968 Maj(A,B,C)
þ 1 0.970 Maj(A,B,C)
S Â 0 0.968 Maj(A,B,C)
þ 0 0.968 Maj(A,B,C)
 1 0.968 Maj(A,B,C)
þ 1 0.968 Maj(A,B,C)
T Â 0 0.969 Maj(A,B,C)
þ 0 0.968 C
 1 0.969 Maj(A,B,C)
þ 1 0.968 C
W Â 0 0.968 Maj(A,B,C)
þ 0 0.970 Maj(A,B, C)
 1 0.968 Maj(A,B,C)
þ 1 0.970 Maj(A,B,C)
B. Sen et al. / Microelectronics Journal 47 (2016) 7–1814
9. probability, we consider the error due to cell missing defect and
extra cell defect is defined. The error probability due to cell
missing defect εm is defined as
εm ¼
ε1m þε2m þε3m þε4m þ⋯þεnm
n
; ð5Þ
for a QCA component with nþ1 cells, where εim is error prob-
ability due to i cells missing from the components. For better
understanding, we limit the computation up to 2 missing cell
defects. From the missing cell defect analysis, the error probability
can be computed as
εim ¼
Number of wrong output patterns
Number of defective patterns
: ð6Þ
Similarly the error probability due to additional cell deposition
defect εd is computed as
εd ¼
Number of wrong output patterns
Number of cells deposited
: ð7Þ
Finally, the error probability ε is defined as
ε ¼
εm þεd
2
: ð8Þ
The above equations are considered to the 3 majority gates. The εm
computed based on the data provided in Table 5 for missing cell
defect are
ε1m ¼ 4
5 ¼ 0:80 using ð6Þ
ε2m ¼ 10
10 ¼ 1 using ð6Þ
εm ¼ 0:80 þ 1
2 ¼ 0:90 using ð5Þ
8
:
9
=
;
For existing majority gate
ε1m ¼ 2
8 ¼ 0:25 using ð6Þ
ε2m ¼ 16
28 ¼ 0:57 using ð6Þ
εm ¼ 0:25 þ 0:57
2 ¼ 0:41 using ð5Þ
8
:
9
=
;
For proposed RMV
ε1m ¼ 0
8 ¼ 0 using ð6Þ
ε2m ¼ 4
28 ¼ 0:143 using ð6Þ
εm ¼ 0þ 0:143
2 ¼ 0:0715 using ð5Þ
8
:
9
=
;
For proposed RMVÀII
The εd, using data in Table 6, for additional cell deposition
(applying Eq. (7)) are
εd ¼
0
4
¼ 0; for existing majority gate
εd ¼
2
12
¼ 0:167; for RMV
εd ¼
6
24
¼ 0:25; for RMVÀII
Next, we calculate the error probability ε for each majority gate
following Eq. (8):
ε ¼
0þ0:90
2
¼ 0:45; for existing majority gate
ε ¼
0:41þ0:167
2
¼ 0:2885; for RMV
ε ¼
0:0715þ0:25
2
¼ 0:161; for RMVÀII
Now, substituting the value of ε in Eqs. (3) and (4), we plot a graph
between input and output probability for 3 identical inputs
(Fig. 14) and for 2 identical inputs (Fig. 15). It can be found that the
proposed gates can provide output with less error probability for
an input error. So from both the figures, it can be concluded that
the RMV is more reliable than the existing majority gate.
9. Analysis of fault tolerance in circuit synthesized with RMV
It can be observed that in a QCA circuit, uniform clock dis-
tribution results in more reliable circuit over the random clock
distribution [42]. An coplanar adder can be designed in many ways
with the orientations of input and output [4,?,?]. Recently, a new
coplanar wire-crossing is proposed which uses aforesaid non-
adjacent clock zones for the two crossing wires [4] which incurs
most optimum circuit area. In [5], Angizi et al. stated that cells on
the hold phase (clk 1) can cross cells on the relax phase (clk 3) and
cells on the switch phase (clk 0) can cross cells on the release
phase (clk2) without polarization effect. In this work, all the wir-
ecrossings in full adder are organised with (clk 0, clk2) or (clk 1, clk
3) clock phases. Based on the clock based approach, as in [4], the
full adder circuit is synthesized using both conventional and
proposed RMV gate as shown in Fig. 16. The simulation results in
Fig. 17 verifies the correct functionality of the adder. The fault
tolerance capability implementing full adder is reported in Table 7.
It is evident that proposed RMV logic outperforms over the con-
ventional majority logic with enviable 90.58% fault tolerance. Also,
a 4-bit ripple carry adder is implemented with the proposed RMV
as shown in Fig. 18.
However, it is found that for a complex circuit, the incoming
signals to driver cell of majority logic may traverse an unequal
MV
RMV
RMV-II
p=p’
Fig. 14. Output error probability vs. input error probability of majority gates with
all inputs identical.
MV
RMV
RMV-II
p=p’
Fig. 15. Output error probability vs. input error probability of majority gates with
2 inputs identical.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–18 15
10. number of cells/wire-length and that results in more delay in
signal propagation and switching. So, if the driver cell is placed in
the same clock zone as that of the wire for the incoming signal, the
desired function may not be generated. The input signal with less
propagation time controls the device cell. Therefore, if the wires
from the inputs are in clock zone d, then majority gate is placed in
ðdþ1Þmod 4 clock zone. If the generated function is to be used as
input to another gate then the wires leading to that gate is placed
in ðdþ2Þmod 4 clock zone and so on. So number of clock zones
required for such complex circuit increases. In this scenario, the
proposed majority gate (RMV-II) with 2 clock zones, is found to be
most efficient. The wire from the inputs of various lengths leading
to the gate can be in the same clock zone (assume d) as that of the
driver cell. Only, CT needs to be in a different clock zone of
ðdþ1Þmod 4. Already the performance of proposed RMV is found
impressive over conventional logic implementing full adder cir-
cuit. In the following paragraph, we described the performance of
the proposed RMV-II implementing D flip-flop which utilizes
aforesaid clocking scheme.
The D flip-flop circuit is synthesized using both the proposed
RMVs gate as shown in Fig. 19. Missing cell deposition defects of
RMV and RMV-II in implementing adder circuits and D Flip-flops
are reported in Table 8. The Majority with two clock zone (RMV-II)
is much more fault tolerant in both the cases. Thus, it can be
concluded that the very large/complex circuit constructed with
RMV-II is more cost effective in terms of both signal propagation
and fault tolerance.
Table 7
Performance of majority logics implementing full adder.
Design Observation No. of missing cell deposition
1 2 3
No. of defective patterns 15 30 30
Majoritya
No. of correct output 1 0 0
Fault tolerance (%) 6.67 0 0
No. of defective patterns 24 84 168
RMV No. of correct output 17 33 30
Fault tolerance (%) 70.83 41.67 17.85
Improvement in fault tolerance is 90.58%.
a
Conventional majority logic.
A0B0
Cin
B1 A1
B2 A2
B3 A3
Cout
S0S1S2
S3
Fig. 18. 4-bit ripple carry adder's (RCA) using RMV.
Fig. 17. Simulation result of adder circuit using RMV gate.
S
Cout
XY
Cin
XY
Cin
Cout
S
Fig. 16. Adder circuit using (a) conventional majority. (b) RMV gate.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–1816
11. 10. Conclusion
This work has presented a novel design of fault tolerant
majority logic primitives by employing basic block (referred to as
complementary tile) for assembling QCA circuits prior to cell
deposition on a substrate. The complementary tile proposed here
consists of 2 Â 2 grid of cells with two complementary outputs
(F1 ¼ F2) achieving 100% fault tolerance under single cell missing
defect. A reliable majority voter (RMV) is then developed around
the proposed CT. The proposed RMV structure is also found to be
fault tolerant under cell deposition (missing/additional) defects.
Further, the reliability of RMV is estimated based on the analysis of
output error probability. It ensures the better robustness of RMV
and is at least 50% more than that of the existing majority logic in
QCA. The multiple undeposited cell defects in RMV deterministi-
cally lead to a new logic functions in some cases. Thus, the simple
arrangement in the cells and clocking makes RMV tile a viable
fault tolerant design technique for QCA. To surmount the limita-
tion signal distribution in circuit level, the proposed RMV-II model
is evolved as an effective module minimizing overall delay and
cost of the circuit.
Acknowledgements
The authors would like to convey their sincere thanks to the
anonymous reviewers for their valuable suggestions that helped in
improving the paper.
References
[1] ITRS, ITRS: international roadmap for semiconductor,, 2013, 〈Http://www.itrs.
net〉.
[2] C.S. Lent, P.D. Tougaw, W. Porod, G.H. Bernstein, Quantum cellular automata,
Nanotechnology 4 (1993) 49, [online] http://stacks.iop.org/0957-4484/4/i=1/
a=004.
[3] C.S. Lent, Personal communication on cell placement with different rotation
and its fabrication issues, University of Notre Dame, 20 June 2015.
[4] D. Abedi, G. Jaberipur, M. Sangsefidi, Coplanar full adder in quantum-dot
cellular automata via clock-zone-based crossover, IEEE Trans. Nanotechnol. 14
(2015) 497–504, http://dx.doi.org/10.1109/TNANO.2015.2409117.
[5] S. Angizi, E. Alkaldy, N. Bagherzadeh, K. Navi, Novel robust single layer wire
crossing approach for exclusive or sum of products logic design with
quantum-dot cellular automata, J. Low Power Electron. 10 (2014) 259–271,
http://dx.doi.org/10.1166/jolpe.2014.1320.
[6] M. Kianpour, R. Sabbaghi-nadooshan, A novel quantum-dot cellular automata
x-bit  32-bit sram, IEEE Trans. Very Large Scale Integr. (VLSI) Syst. (2015), in
press. http://dx.doi.org/10.1109/TVLSI.2015.2418278.
[7] W. Liu, L. Lu, M. O'Neill, E. Swartzlander, A first step toward cost functions for
quantum-dot cellular automata designs, IEEE Trans. Nanotechnol. 13 (2014)
476–487, http://dx.doi.org/10.1109/TNANO.2014.2306754.
[8] M. Taherifard, M. Fathy, Improving logic function synthesis through wire
crossing reduction in quantum-dot cellular automata layout, IET Circuits
Devices Syst. 9 (2015) 265–274, http://dx.doi.org/10.1049/iet-cds.2014.0327.
[9] M. Graziano, A. Pulimeno, R. Wang, X. Wei, M.R. Roch, G. Piccinini, Process
variability and electrostatic analysis of molecular qca, J. Emerg. Technol.
Comput. Syst. 12 (2015) 18:1–18:23, http://dx.doi.org/10.1145/2738041.
[10] S. Angizi, S. Sarmadi, S. Sayedsalehi, K. Navi, Design and evaluation of new
majority gate-based {RAM} cell in quantum-dot cellular automata, Micro-
electron. J. 46 (2015) 43–51, http://dx.doi.org/10.1016/j.mejo.2014.10.003.
[11] L.H. Sardinha, D.S. Silva, M.A. Vieira, L.F. Vieira, O.P.V. Neto, Tcam/cam-qca:
(ternary) content addressable memory using quantum-dot cellular automata,
Microelectron. J. 46 (2015) 563–571, http://dx.doi.org/10.1016/j.mejo.2015.03.
020.
[12] D. Silva, L. Sardinha, M. Vieira, L. Vieira, O. Vilela Neto, Robust serial nano-
communication with qc, IEEE Trans. Nanotechnol. 14 (2015) 464–472, http:
//dx.doi.org/10.1109/TNANO.2015.2407696.
[13] G. Causapruno, M. Vacca, M. Graziano, M. Zamboni, Interleaving in systolic-
arrays: a throughput breakthrough, IEEE Trans. Comput. 64 (2015) 1940–1953,
http://dx.doi.org/10.1109/TC.2014.2346208.
[14] M. Zhang, L. Cai, X. Yang, H. Cui, C. Feng, Design and simulation of turbo
encoder in quantum-dot cellular automata, IEEE Trans. Nanotechnol. 14 (2015)
820–828, http://dx.doi.org/10.1109/TNANO.2015.2449663.
[15] V. Pudi, K. Sridharan, A bit-serial pipelined architecture for high-performance dht
computation in quantum-dot cellular automata, IEEE Trans. Very Large Scale
Integr. (VLSI) Syst. 23 (2015) 2352–2356, http://dx.doi.org/10.1109/TVLSI.2014.
2363519.
[16] S. Angizi, M.H. Moaiyeri, S. Farrokhi, K. Navi, N. Bagherzadeh, Designing
quantum-dot cellular automata counters with energy consumption analysis,
Microprocess. Microsyst. 39 (2015) 512–520, http://dx.doi.org/10.1016/j.micpro.
2015.07.011.
[17] R.I. Bahar, D. Hammerstrom, J. Harlow, W.H. Joyner Jr., C. Lau, D. Marculescu,
A. Orailoglu, M. Pedram, Architectures for silicon nanoelectronics and beyond,
Computer 40 (2007) 25–33, http://dx.doi.org/10.1109/MC.2007.7.
[18] M. Momenzadeh, M. Ottavi, F. Lombardi, Modeling qca defects at molecular-
level in combinational circuits, in: 20th IEEE International Symposium on
Table 8
Performance of RMVs under Missing cell defect.
Design observation D Flip-flop
method No. of undeposited cells 1 2 3
No. of defective patterns 24 84 168
RMV No. of correct output 21 59 92
FT 87.5 70.24% 54.76%
No. of defective patterns 22 84 168
RMV-II No. of correct output 24 74 112
FT 100% 88.09% 66.67%
FT, Fault tolerance.
-1.00
1.00
D
Q
-1.00
1.00
D
Q
Fig. 19. D Flip flop using proposed (a) RMV. (b) RMV-II.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–18 17
12. Defect and Fault Tolerance in VLSI Systems, DFT 2005, 2005, pp. 208–216,
http://dx.doi.org/10.1109/DFTVS.2005.46.
[19] M.B. Tahoori, J. Huang, M. Momenzadeh, F. Lombardi, Testing of quantum
cellular automata, IEEE Trans. Nanotechnol. 3 (2004) 432–444, http://dx.doi.
org/10.1109/TNANO.2004.834169.
[20] J. Huang, M. Momenzadeh, F. Lombardi, On the tolerance to manufacturing
defects in molecular qca tiles for processing-by-wire, J. Electron. Test. 23
(2007) 163–174, http://dx.doi.org/10.1007/s10836-006-0548-6.
[21] J. Huang, M. Momenzadeh, L. Schiano, M. Ottavi, F. Lombardi, Tile-based qca
design using majority-like logic primitives, J. Emerg. Technol. Comput. Syst. 1
(2005) 163–185, http://dx.doi.org/10.1145/1116696.1116697.
[22] T. Wei, K. Wu, R. Karri, A. Orailoglu, Fault tolerant quantum cellular array (qca)
design using triple modular redundancy with shifted operands, in: Proceed-
ings of the ASP-DAC 2005 Asia and South Pacific Design Automation Con-
ference, vol. 2, 2005, pp. 1192–1195. http://dx.doi.org/10.1109/ASPDAC.2005.
1466555.
[23] X. Ma, F. Lombardi, Fault tolerant schemes for qca systems, in: IEEE Interna-
tional Symposium on Defect and Fault Tolerance of VLSI Systems, DFTVS'08,
2008, pp. 236–244, http://dx.doi.org/10.1109/DFT.2008.12.
[24] B. Sen, M. Dutta, M. Goswami, B.K. Sikdar, Modular design of testable rever-
sible {ALU} by {QCA} multiplexer with increase in programmability, Micro-
electron. J. 45 (2014) 1522–1532, http://dx.doi.org/10.1016/j.mejo.2014.08.012.
[25] M. Dalui, B. Sen, B.K. Sikdar, Fault tolerant qca logic design with coupled
majority–minority gate, Int. J. Comput. Appl. 1 (2010) 81–87, 10.5120/596-645.
[26] R. Farazkish, A new quantum-dot cellular automata fault-tolerant five-input
majority gate, J. Nanopart. Res. 16 (2014), http://dx.doi.org/10.1007/s11051-
014-2259-8.
[27] A. Roohi, R.F. DeMara, N. Khoshavi, Design and evaluation of an ultra-area-
efficient fault-tolerant {QCA} full adder, Microelectron. J. 46 (2015) 531–542,
http://dx.doi.org/10.1016/j.mejo.2015.03.023.
[28] R. Farazkish, A new quantum-dot cellular automata fault-tolerant full-adder, J.
Comput. Electron. 14 (2015) 506–514, http://dx.doi.org/10.1007/s10825-015-
0668-2.
[30] A. Chaudhary, D.Z. Chen, X.S. Hu, M.T. Niemier, R. Ravichandran, K. Whitton,
Fabricatable interconnect and molecular qca circuits, IEEE Trans. CAD Integr.
Circuits Syst. 26 (2007) 1978–1991, http://dx.doi.org/10.1109/TCAD.2007.
906467.
[31] S.-H. Shin, J.-C. Jeon, K.-Y. Yoo, Wire-crossing technique on quantum-dot cel-
lular automata, in: 2nd International Conference on Next Generation Com-
puter Information Technology (NGCIT 2013), pp. 52–57, 2013.
[32] J. Von Neumann, Probabilistic logics and the synthesis of reliable organisms
from unreliable components, Autom. Stud. (1956) 43–98, [online available:
http://www.urut.ch/pdfsPublic/vN_prob_logics.pdf].
[33] J.R. Heath, P.J. Kuekes, G.S. Snider, R.S. Williams, A defect-tolerant computer
architecture: opportunities for nanotechnology, Science 280 (1998)
1716–1721, http://dx.doi.org/10.1126/science.280.5370.1716.
[34] C.S. Lent, P.D. Tougaw, W. Porod, G.H. Bernstein, Quantum cellular automata,
Nanotechnology 4 (1993) 49–57, [online available: http://stacks.iop.org/0957-
4484/4/i=1/a=004].
[35] G. Toth, Correlation and coherence in quantum-dot cellular automata (Ph.D.
thesis), University of Notre Dame, 2000.
[36] A. Fijany, B. Toomarian, New design for quantum dots cellular automata to
obtain fault tolerant logic gates, Int. J. Nanopart. Res. 3 (2001) 27–37, http:
//dx.doi.org/10.1007/s11051-014-2259-8.
[37] S. Angizi, K. Navi, S. Sayedsalehi, A.H. Navin, Efficient quantum dot cellular
automata memory architectures based on the new wiring approach, J. Com-
put. Theor. Nanosci. 11 (2014) 2318–2328, http://dx.doi.org/10.1166/jctn.2014.
3646.
[38] R. Farazkish, S. Sayedsalehi, K. Navi, Novel design for quantum dots cellular
automata to obtain fault-tolerant majority gate, J. Nanotechnol. 2012 (2010)
1–8, http://dx.doi.org/10.1155/2012/943406.
[39] M. Crocker, M. Niemier, X.S. Hu, M. Lieberman, Molecular qca design with
chemically reasonable constraints, J. Emerg. Technol. Comput. Syst. 4 (2008)
9:1–9:21, http://dx.doi.org/10.1145/1350763.1350769.
[40] M.B. Tahoori, J. Huang, M. Momenzadeh, F. Lombardi, Testing of quantum
cellular automata, IEEE Trans. Nanotechnol. 3 (2004) 432–442, http://dx.doi.
org/10.1109/TNANO.2004.834169.
[41] J. Han, E. Boykin, H. Chen, J. Liang, J. Fortes, On the reliability of computational
structures using majority logic, IEEE Trans. Nanotechnol. 10 (2011) 1099–1112,
http://dx.doi.org/10.1109/DSN.2005.83.
[42] F. Karim, M. Ottavi, H. Hashempour, V. Vankamamidi, K. Walus, A. Ivanov,
F. Lombardi, Modeling and evaluating errors due to random clock shifts in
quantum-dot cellular automata circuits, J. Electron. Test. 25 (2009) 55–66,
http://dx.doi.org/10.1007/s10836-008-5088-9.
[43] R. Devadoss, K. Paul, M. Balakrishnan, Coplanar qca crossovers, Electron. Lett.
45 (2009) 1234–1235, http://dx.doi.org/10.1049/el.2009.2819.
B. Sen et al. / Microelectronics Journal 47 (2016) 7–1818