Design Of Reversible And Massively Parallel Circuits Based On Asynchronous Circuits

As we known,with the development of science and technology,the scale of synchronous circuits is getting larger and larger,and its functions are more and more complex.At the same time,issues such as clock skew,power consumption,and timing convergence in circuits are becoming increasingly prominent.In this case,many researchers have begun to study more low consumption and efficient circuits,in which asynchronous circuits have been paid more attention to the advantages of low power consumption,fast average speed,good electromagnetic compatibility,strong reliability,and avoiding clock offset.In this paper,one of the asynchronous circuits,the delay insensitive circuit,is designed to simulate the rule of life game,and its parallel ability is proved.On the other hand,as the foundation of quantum computation,reversible circuits guarantee zero power consumption,which is also a popular research field.Based on reversible computation,we also design a reversible circuit based on binary decision diagram.Both circuits are a good example of a modular,scalable circuit design philosophy.Asynchronous circuits do not require a central clock signal in the circuit design.Data exchange between modules of the system is accomplished through a handshake process.Delay-insensitive circuits are an asynchronous circuit,in which signals may be subject to arbitrary delays without this being an obstacle to the correct operation of the circuit.Similar to traditional logic circuits,arbitrary delay-insensitive circuit can consist of a certain fixed set of primitive modules.The reversible calculation is found in the process of studying the relationship between the logic calculation and energy consumption.The reversibility of the calculation ensures that the information in the computing process is lossless and reaches zero energy consumption.Unlike the traditional reversible logic gates,a reversible logic element is an abstract module that requires a limited number of input and output lines and contains a memory that can record a limited number of states.In this paper,we design asynchronous circuits on the basis of these two circuits and the previous work done on synchronous circuits,and they all improve the shortcomings of the synchronous circuit.The work of this paper is as follows:(1)We designed a delay insensitive circuit implementing the rules of the Game of Life(GL).Cellular automaton is often studied as a theoretical model of parallel computing in form,and life game is a typical cellular automaton.This paper designs an asynchronous circuit module that can effectively simulate the GL's cells(automata).Through a simple synchronization mechanism,a large number of modules are connected into a scalable asynchronous circuit in accordance with a unified,neighborhood-based connection method to realize the same super-parallel computing capability as the GL.(2)We designed a reversible logic circuit based on a Binary Decision Diagram(BDD)structure that can turn an irreversible Boolean function into a reversible logic circuit.This paper presents an efficient method for decomposing any Boolean function into reversible logic elements.This is achieved by substituting a reversible logic element for each node in the BDD representation of a Boolean function,as well as for each binary input and output of the function.