ASYNCHRONOUS DIGITAL CIRCUITS INCLUDING ARBITRATION AND ROUTING PRIMITIVES FOR ASYNCHRONOUS AND MIXED-TIMING NETWORKS

Asynchronous digital circuits are described, including arbitration and routing primitives for asynchronous and mixed-timing networks. An asynchronous arbitration primitive has two data inputs and one data output. A mutual exclusion element is used to select the first-arriving data request from one of the two inputs to the output. A asynchronous routing primitive has one data input and two data outputs. The incoming data is routed to one of the two outputs based on a routing bit accompanying the data. The primitives use handshaking with request and acknowledge signals to ensure that data is passed when neighboring circuits are ready to receive or send data.