Professional Documents
Culture Documents
Impact Annual Presentation
Impact Annual Presentation
Impact Annual Presentation
Topics
01. Introduction
02. Centralized arbitration
03. Distributed arbitration
2
Introduction
Bus Arbitration refers to the process by which the current bus master accesses and then leaves the control of the bus and
passes it to another bus requesting processor unit. The controller that has access to a bus at an instance is known as a
Bus master.
The Bus Arbiter decides who would become the current bus master.
3
Centralised arbitration using
daisy chain
4
Centralised arbitration using daisy
chain
A DMA controller indicates that it needs to become the bus master by activating the Bus-Request
line, BR.
The signal on the Bus-Request line is the logical OR of the bus requests from all the devices
connected to it.
When Bus Request is activated, the processor activates the Bus Grant signal, BG1, indicating to the
DMA controllers that they may use the bus when it becomes free. This signal is connected to all
DMA controllers using a daisy-chain arrangement.
If DMA controller I is requesting the bus, it blocks the propagation of the grant signal to other
devices. Otherwise, it passes the grant downstream by asserting BG2.
5
Centralised arbitration using
daisy chain
The current bus master indicates to all de- vices that it is using the bus by
activating another open-collector line called Bus Busy.
Hence, after receiving the Bus Grant signal, a DMA controller waits for Bus Busy
to become inactive, indicating that the bus is free. When this happens, the DMA
controller assumes mastership of the bus. It activates Bus Busy to prevent other
devices from using the bus at the same time.
6
Distributed arbitration
3. we will get 0111, then comparing contender code with device A and device B ID number