Improving Energy Efficiency on Partially Reversible Pipelined QCA Circuits

Recent studies show that Field-Coupled Nanocomputing devices, such as Quantum-dot Cellular Automata (QCA), can reach ultra-low power consumption, notably when operating with reversible computing techniques. Partially Reversible Pipelined QCA circuits are one of such examples where improving energy efficiency can be balanced with throughput degrading. In this work, we propose an algorithm to divide those circuits into stages, reducing energy without meaningful changes in its throughput when compared to a näive division. Furthermore, we manipulate the fanouts' positions in the circuit's netlist to improve even more the energy efficiency. Computational experiments with a state-of-the-art benchmark suite show that our algorithm's best solutions dominate about 56% of the best solutions from the näive method, while our fanout's manipulation achieves an average energy reduction of 47%.

[1]  Erik DeBenedictis The Boolean Logic Tax , 2016, Computer.

[2]  Ismo Hänninen,et al.  A Mini-MIPS microprocessor for adiabatic computing , 2016, 2016 IEEE International Conference on Rebooting Computing (ICRC).

[3]  Paolo Lugli,et al.  Science and Engineering Beyond Moore's Law , 2012, Proceedings of the IEEE.

[4]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[5]  Giovanni De Micheli,et al.  The EPFL Combinational Benchmark Suite , 2015 .

[6]  Wolfgang Porod,et al.  Quantum cellular automata , 1994 .

[7]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[8]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[9]  Yuhui Lu,et al.  Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling , 2006, Nanotechnology.

[10]  Sanjukta Bhanja,et al.  Field-Coupled Nanocomputing: Paradigms, Progress, and Perspectives , 2014 .

[11]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[12]  M. Ottavi,et al.  Partially Reversible Pipelined QCA Circuits: Combining Low Power With High Throughput , 2011, IEEE Transactions on Nanotechnology.

[13]  William Wernick Complete sets of logical functions , 1942 .

[14]  Marco A. Ribeiro,et al.  Energy efficient QCA circuits design: simulating and analyzing partially reversible pipelines , 2018 .

[15]  Neal G. Anderson,et al.  Throughput-dissipation tradeoff in partially reversible nanocomputing: A case study , 2013, 2013 IEEE/ACM International Symposium on Nanoscale Architectures (NANOARCH).