This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Asynchrony in Quantum-Dot Cellular Automata Nanocomputation: Elixir or Poison?
September/October 2011 (vol. 28 no. 5)
pp. 72-83
Mariagrazia Graziano, Politecnico di Torino
Marco Vacca, Politecnico di Torino
Davide Blua, Politecnico di Torino
Maurizio Zamboni, Politecnico di Torino

Editor's note:

Emerging computing technologies inherently exhibit high process and timing variation. Many researchers believe that an asynchronous approach is likely to play an enabling role in making these technologies feasible. This article compares the cost and performance of fully synchronous and mixed synchronous-asynchronous implementations of quantum cellular automata, and makes the case that asynchrony is inevitable at the top levels of QCA designs.

—Montek Singh, UNC Chapel Hill

1. C.S. Lent et al., "Quantum Cellular Automata," Nanotechnology, vol. 4, no. 1, 1993, pp. 49-57, doi:10.1088/0957-4484/4/1/004.
2. M. Graziano et al., "A NCL-HDL Snake-Clock Based Magnetic QCA Architecture," IEEE Trans. Nanotechnology, 2011, doi:10.1109/TNANO.2011. 2118229.
3. A. Imre et al., "Investigation of Shape-Dependent Switching of Coupled Nanomagnets," Superlattices and Microstructures, vol. 34, nos. 3-6, 2003, pp. 513-518.
4. J. Pulecio and S. Bhanja, "Magnetic Cellular Automata Coplanar Cross Wire Systems," J. Applied Physics, vol. 107, no. 3, 2010, pp. 034308–034308-5.
5. M.T. Niemier et al., "Clocking Structures and Power Analysis for Nanomagnet-Based Logic Devices," Proc. Int'l Symp. Low Power Electronics and Design, ACM Press, 2007, pp. 26-31.
6. E. Tabrizizadeh, H.R. Mohaqeq, and A. Vafaei, "Designing QCA Delay-Insensitive Serial Adder," Proc. IEEE Int'l Conf. Emerging Trends in Engineering and Technology, IEEE CS Press, 2008, pp. 447-452.
7. M. Vacca, "Nanoarchitectures Based on Magnetic QCA," master's thesis, Electronics Department, Politecnico di Torino, 2008.
8. M.R. Casu and L. Macchiarulo, "Adaptive Latency-Insensitive Protocols," IEEE Design & Test of Computers, vol. 24, no. 5, 2007, pp. 442-452.
9. M. Martina and G. Masera, "Turbo NOC: A Framework for the Design of Network-on-Chip-Based Turbo Decoder Architectures," IEEE Trans. Circuits and Systems I, vol. 57, no. 10, 2010, pp. 2776-2789.
10. J. Spars⊘ and S. Furber, Principles of Asynchronous Circuit Design—A Systems Perspective, Kluwer Academic Publishers, 2001.
11. T. Fischbacher et al., "A Systematic Approach to Multiphysics Extensions of Finite-Element-Based Micromagnetic Simulations: Nmag," IEEE Trans. Magnetics, vol. 43, no. 6, 2007, pp. 2896-2898.
12. K.M. Fant and S.A. Brandt, "NULL Convention LogicTM: A Complete and Consistent Logic for Asynchronous Digital Circuit Synthesis," Proc. Int'l Conf. Application Specific Systems, Architectures, and Processors, IEEE CS Press, 1996, pp. 261-273.
13. R. Zhang, P. Gupta, P., and N.K. Jha, "Synthesis of Majority and Minority Networks and Its Applications to QCA, TPL and SET Based Nanotechnologies," Proc. IEEE Int'l Conf. VLSI Design, IEEE CS Press, 2005, pp. 229-234.
14. J.C. Wook, B. Smith, and S.K. Lim, "QCA Physical Design with Crossing Minimization," Proc. 5th IEEE Conf. Nanotechnology, IEEE Press, 2005, pp. 108-111.
15. C. Augustine et al., "Ultra-Low Power Nano-Magnet Based Computing: A System-Level Perspective," IEEE Trans. Nanotechnology, 2010, doi:10.1109/TNANO. 2010.2079941.
1. M.T. Niemier et al., "Clocking Structures and Power Analysis for Nanomagnet-Based Logic Devices," Proc. Proc. 2007 Int'l Symp. Low Power Electronics and Design, ACM Press, 2007, pp. 26-31.
2. A. Imre et al., "Investigation of Shape-Dependent Switching of Coupled Nanomagnets," Superlattices and Microstructures, vol. 34, nos. 3–6, 2003, pp. 513-518.
3. M. Vacca, "Nanoarchitectures Based on Magnetic QCA," master's thesis, Electronics Department, Politecnico di Torino, 2008.
4. M. Graziano et al., "A NCL-HDL Snake-Clock Based Magnetic QCA Architecture," IEEE Trans. Nanotechnology, 2011, doi:10.1109/TNANO.2011.2118229.
5. C.S. Lent et al., "Quantum Cellular Automata," Nanotechnology, vol. 4, no. 1, 1993, pp. 49-57, doi:10.1088/0957-4484/4/1/004.
6. J. Spars⊘ and S. Furber, Principles of Asynchronous Circuit Design—A Systems Perspective, Kluwer Academic Publishers, 2001.
7. K.M. Fant and S.A. Brandt, "NULL Convention LogicTM: A Complete and Consistent Logic for Asynchronous Digital Circuit Synthesis," Proc. Int'l Conf. Application Specific Systems, Architectures, and Processors, IEEE CS Press, 1996, pp. 261-273.

Index Terms:
design and test, magnetic quantum-dot cellular automata, magnetic memory, VHDL modeling, Null Convention Logic, asynchronous architecture, latency-insensitive design
Citation:
Mariagrazia Graziano, Marco Vacca, Davide Blua, Maurizio Zamboni, "Asynchrony in Quantum-Dot Cellular Automata Nanocomputation: Elixir or Poison?," IEEE Design & Test of Computers, vol. 28, no. 5, pp. 72-83, Sept.-Oct. 2011, doi:10.1109/MDT.2011.98
Usage of this product signifies your acceptance of the Terms of Use.