Time multiplexed scheme for deadlock resolution in distributed arbitration

摘要

An arbitration system resolves bus contention problems by assigning an exclusive portion of a clock signal to a corresponding arbiter. The system includes shared resources and one or more requesting agents that require access to more than one of the shared resources. The system uses two arbiters, each which communicate the status of a respective shared bus to the other arbiter. A first agent requesting access to a first bus is only granted access during a first portion of a clock signal and based on the availability of a second bus. A second agent requesting access to a second bus is only granted access during a second portion of the clock signal and based on an availability of the first bus.