Asynchronous Arbitration. Synthesis of Multi-input Asynchronous Arbiter with Consecutive Connection of Input Signals

Abstract

The research is devoted to problems caused by the impossibility to satisfy the requests for immediate service of a subscriber of a given resource in the conditions of various forms of parallelism. It is stated that the solution to the problem consists in the abandonment of a parallel organization and the transition to a consecutive one, which requires a certain order of service, as well as equipment for its implementation. A new solution is presented, which implements an order of asynchronous arbitration based on the understanding of the competition of service requests over time. Based on this, a specification for the synthesis of a metastable element and as a result of a fast two-input arbiter is formulated. Based on the latter, a system for synthesis of a multi-input asynchronous arbiter with sequential joining of input events is presented.