A Parallel Computing Asynchronous Circuit

Abstract

The invention provides a parallel computing asynchronous circuit, which is composed of a large number of identical asynchronous circuit modules connected in a unified and adjacent manner. Each module can execute the logical operation of the cellular automaton rules of the game of life, and is connected to 8 adjacent asynchronous circuit modules through a synchronizer; each asynchronous circuit module updates its own state according to the state set of other asynchronous circuit modules connected to it, The synchronizer turns on and outputs information only after receiving the state information of the two asynchronous circuit modules connected to it, so as to ensure that all asynchronous circuit modules update their states synchronously. The asynchronous circuit module of the present invention uses the improved game of life rules to update its own state, and each asynchronous circuit module representing a game of life cell independently completes signal processing and state updating, and uses a synchronizer to ensure that all asynchronous circuit modules are updated synchronously Its own state has the same fast parallel computing capability as cellular automata.

Description

technical field [0001] The invention relates to an asynchronous circuit design method and the field of cellular automata, in particular to a parallel computing asynchronous circuit realized by using the game of life. Background technique [0002] The asynchronous circuit does not need a central clock signal in the circuit design, and the data exchange between the various modules of the system is completed through the handshake process between them. Asynchronous circuits have received more attention because of their advantages such as low power consumption, fast operation speed, good electromagnetic compatibility, strong reliability, and avoiding clock skew problems. However, asynchronous circuits lack corresponding EDA tools, and there are problems in design. Big flaw, slow progress in research and development. Although parallel processing technology has long been a hot topic in scientific research, the design of large-scale asynchronous circuits with ultra-parallel computi...

AI Technical Summary

Problems solved by technology

There is a central clock signal in the circuit to control the clock synchronization of the entire circuit, and thus has the inevitable disadvantages of a synchronous circuit, for example, high power consumption; the clock needs to be adjusted to be consistent with the slowest part of the circuit, so the speed is slow; it has always caused Offset issues; high noise, etc.

Images