Scribd
Upload
95 views

Bus Allocation Scheme

The document describes three bus allocation schemes: (1) Daisy chaining method where all bus masters use the same request line and grant signal propagates through masters until the first requesting master blocks it. Simplicity and scalability but priority depends on position and propagation delays. (2) Polling method where a controller generates addresses for masters to recognize and activate the busy line when their address is called. Does not favor any device but adding masters is difficult. (3) Fixed priority method where each master has separate request and grant lines and a priority decoder in the controller selects the highest priority request. Fast response but high hardware cost due to large number of control lines.

Uploaded by

Brindha S
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
95 views

Bus Allocation Scheme

The document describes three bus allocation schemes: (1) Daisy chaining method where all bus masters use the same request line and grant signal propagates through masters until the first requesting master blocks it. Simplicity and scalability but priority depends on position and propagation delays. (2) Polling method where a controller generates addresses for masters to recognize and activate the busy line when their address is called. Does not favor any device but adding masters is difficult. (3) Fixed priority method where each master has separate request and grant lines and a priority decoder in the controller selects the highest priority request. Fast response but high hardware cost due to large number of control lines.

Uploaded by

Brindha S
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Bus Allocation Scheme:

(i) Daisy Chaining method: It is a simple and cheaper method where all the
bus masters use the same line for making bus requests. The bus grant signal
serially propagates through each master until it encounters the first one that
is requesting access to the bus. This master blocks the propagation of the
bus grant signal, therefore any other requesting module will not receive the
grant signal and hence cannot access the bus.
During any bus cycle, the bus master may be any device – the processor or
any DMA controller unit, connected to the bus.

Advantages:
 Simplicity and Scalability.
 The user can add more devices anywhere along the chain, up to a
certain maximum value.
Disadvantages:
 The value of priority assigned to a device depends on the position
of the master bus.
 Propagation delay arises in this method.
 If one device fails then the entire system will stop working.

(ii) Polling or Rotating Priority method: In this, the controller is used to


generate the address for the master(unique priority), the number of address
lines required depends on the number of masters connected in the system.
The controller generates a sequence of master addresses. When the
requesting master recognizes its address, it activates the busy line and
begins to use the bus.
Advantages –
 This method does not favor any particular device and processor.
 The method is also quite simple.

Disadvantages –
 Adding bus masters is difficult as increases the number of address
lines of the circuit.
 If one device fails then the entire system will not stop working.
(iii) Fixed priority or Independent Request method –
In this, each master has a separate pair of bus request and bus grant lines
and each pair has a priority assigned to it.
The built-in priority decoder within the controller selects the highest priority
request and asserts the corresponding bus grant signal.

Advantages –
 This method generates a fast response.
Disadvantages –
 Hardware cost is high as a large no. of control lines is required.

You might also like