Bus arbitration concept in ARM Architecture - Step-by-Step Execution

Concept Flow - Bus arbitration concept

Multiple Masters Request Bus

↓

Arbiter Receives Requests

↓

Check Priority of Requests

↓

Grant Bus to Highest Priority Master

↓

Master Uses Bus

↓

Master Releases Bus

↓

Arbiter Waits for Next Requests

The arbiter receives requests from multiple masters, decides who has the highest priority, grants the bus to that master, and waits for the bus to be released before repeating.

Execution Sample

ARM Architecture

Masters = ['M1', 'M2', 'M3']
Requests = [True, True, False]
# Arbiter checks priorities
# Grant bus to highest priority requester
# Master uses bus
# Master releases bus

This shows how the arbiter handles simultaneous bus requests by granting access to the highest priority master.

Analysis Table

Step	Requests	Priority Check	Bus Granted To	Action
1	[M1: True, M2: True, M3: False]	M1 > M2 > M3	M1	M1 granted bus
2	[M1: False, M2: True, M3: False]	M2 > M3	M2	M2 granted bus
3	[M1: False, M2: False, M3: False]	No requests	None	Bus idle, waiting

💡 No masters request bus, so arbiter waits for new requests

State Tracker

Variable	Start	After Step 1	After Step 2	After Step 3
Requests	[False, False, False]	[True, True, False]	[False, True, False]	[False, False, False]
Bus Granted To	None	M1	M2	None

Key Insights - 2 Insights

Why does the arbiter grant the bus to M1 first even though M2 also requested?

Because M1 has higher priority than M2 as shown in the priority check column in step 1 of the execution table.

What happens if no masters request the bus?

The arbiter does not grant the bus to anyone and waits, as shown in step 3 where all requests are false.

Visual Quiz - 3 Questions

Look at the execution table, which master is granted the bus at step 2?

A M1

B M3

C M2

D None

💡 Hint

Check the 'Bus Granted To' column at step 2 in the execution table.

At which step does the arbiter find no requests and wait?

A Step 3

B Step 2

C Step 1

D Never

💡 Hint

Look at the 'Requests' and 'Bus Granted To' columns in the execution table.

If M3 had the highest priority, who would get the bus at step 1?

A M1

B M3

C M2

D None

💡 Hint

Refer to the priority check logic in the execution table and imagine M3 as highest priority.

Concept Snapshot

Bus arbitration manages access to a shared bus among multiple masters.
The arbiter receives requests and grants the bus to the highest priority master.
Only one master uses the bus at a time.
When the bus is released, the arbiter checks for new requests.
This prevents conflicts and ensures orderly communication.

Full Transcript

Bus arbitration is a process where multiple devices (masters) request access to a shared communication bus. The arbiter receives these requests and decides which master gets to use the bus based on priority. The highest priority master is granted the bus and uses it exclusively. Once done, the master releases the bus, and the arbiter waits for new requests. This cycle repeats to prevent conflicts and ensure smooth data transfer among devices.

Practice

1. What is the main purpose of bus arbitration in ARM architecture?

easy

A. To store data temporarily in registers

B. To increase the clock speed of the processor

C. To decide which device can use the shared bus at a time

D. To encrypt data before transmission

Solution

1. Step 1: Understand bus arbitration role

   Bus arbitration manages access to a shared communication path (bus) among multiple devices.

2. Step 2: Identify main purpose

   Its main goal is to prevent conflicts by deciding which device uses the bus at a given time.

3. Final Answer:

   To decide which device can use the shared bus at a time -> Option C

4. Quick Check:

   Bus arbitration controls bus access = A [OK]

Hint: Bus arbitration controls who uses the bus at a time [OK]

Common Mistakes:

• Confusing bus arbitration with processor speed control
• Thinking it stores data instead of managing access
• Assuming it encrypts data

2. Which signal is typically used by a device to request control of the bus in arbitration?

easy

A. Request signal

B. Reset signal

C. Clock signal

D. Grant signal

Solution

1. Step 1: Identify signals in bus arbitration

   Devices use signals to communicate their need to use the bus.

2. Step 2: Match signal to request control

   The 'Request' signal is sent by a device to ask for bus access.

3. Final Answer:

   Request signal -> Option A

4. Quick Check:

   Request signal asks for bus access = D [OK]

Hint: Request signal asks for bus use, grant gives permission [OK]

Common Mistakes:

• Mixing up request and grant signals
• Thinking clock or reset signals control bus access
• Assuming grant signal requests access

3. Consider a system using round-robin bus arbitration among 3 devices: D1, D2, and D3. If D1 currently has the bus, which device will get the bus next?

medium

A. D1 again

B. D2

C. D3

D. None, bus remains idle

Solution

1. Step 1: Understand round-robin arbitration order

   Round-robin gives bus access in a fixed cyclic order among devices.

2. Step 2: Determine next device after D1

   After D1, the next device in order is D2.

3. Final Answer:

   D2 -> Option B

4. Quick Check:

   Round-robin cycles D1 -> D2 -> D3 = B [OK]

Hint: Round-robin cycles devices in order, next after D1 is D2 [OK]

Common Mistakes:

• Assuming same device keeps bus repeatedly
• Thinking bus stays idle between devices
• Confusing round-robin with priority arbitration

4. A bus arbitration system uses priority arbitration with devices D1 (highest), D2, and D3 (lowest). If D3 requests the bus but D1 also requests it at the same time, which device gets the bus?

medium

A. D1

B. D2

C. D3

D. Bus remains free

Solution

1. Step 1: Understand priority arbitration

   Priority arbitration grants bus access to the device with the highest priority among requesters.

2. Step 2: Compare requesting devices

   D1 has the highest priority and requests the bus simultaneously with D3.

3. Final Answer:

   D1 -> Option A

4. Quick Check:

   Highest priority requester gets bus = D1 = C [OK]

Hint: Highest priority device wins bus if multiple request [OK]

Common Mistakes:

• Choosing lower priority device when higher requests
• Assuming bus stays free if multiple requests
• Confusing priority with round-robin

5. In a system with 4 devices sharing a bus, a new arbitration method combines priority and round-robin. If device D2 has the highest priority but was just granted the bus, which device should get the bus next if D2 requests again immediately?

hard

A. Bus remains idle until D2 releases

B. D2 again immediately

C. Device with lowest priority

D. Next device in round-robin order after D2

Solution

1. Step 1: Understand combined arbitration method

   The method uses priority to select devices but applies round-robin fairness among same priority devices.

2. Step 2: Apply round-robin after immediate grant

   Since D2 just had the bus, even if it requests again, the next device in round-robin order gets the bus to ensure fairness.

3. Final Answer:

   Next device in round-robin order after D2 -> Option D

4. Quick Check:

   Priority + round-robin fairness = next device after D2 = A [OK]

Hint: After immediate grant, round-robin moves to next device [OK]

Common Mistakes:

• Assuming same device gets bus repeatedly ignoring fairness
• Choosing lowest priority device without reason
• Thinking bus stays idle unnecessarily