Meaning
A permanent system hang occurring when two or more bus masters each wait for a resource grant that the other holds. A grant deadlock prevents any further progress on the internal interconnect and requires a hardware reset to clear. This condition typically arises from a failure in the arbitration logic or a violation of the bus protocol.
Protocol Failure
Bus arbitration logic must include rules that prevent the formation of circular dependencies between masters and slaves. A grant deadlock arises when the arbiter issues a permit but the master cannot begin the transfer. This often occurs because the master is waiting for a secondary signal from a blocked slave module.
The result is a complete cessation of traffic on the shared bus.
Verification Sequence
Simulation tools test the resilience of the arbitration logic against complex traffic patterns. Detecting a potential grant deadlock involves stressing the interconnect with simultaneous requests from all available masters. Formal verification methods mathematically prove that the state machine always returns to an idle condition.
These tests identify corner cases where the priority logic fails to resolve a conflict.
Recovery Mechanism
High-reliability designs often include a watchdog timer to break a system hang. If a grant deadlock persists for more than a set number of clock cycles, the timer triggers a timeout event. This recovery logic might force the release of all current grants to allow the arbiter to reset its state.
Such mechanisms prevent a single interface error from disabling the entire device.