Bus access arbitration scheme

• US 7,249,210 B2
• Filed: 03/01/2005
• Issued: 07/24/2007
• Est. Priority Date: 03/01/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Ganasan, Jaya Prakash Subramaniam, Hofmann, Richard Gerard, Lohman, Terence J.
• Primary Examiner(s): Myers; Paul R.
• Assistant Examiner(s): Stiglic; Ryan M
• Application Number:
  US11/070,338
• Publication Number:
  US 20060200607A1
• Time in Patent Office: 875 Days
• Field of Search: 710/111, 710116-118, 710/120
• US Class Current: 710/117
• CPC Class Codes: G06F 13/362 with centralised access control

Abstract

A bus arbitration scheme in a processing system. The processing system includes a bus, a plurality of processors coupled to the bus, and a bus arbiter. The bus arbiter may assign a first tier weight to each of the processors in a first tier, and a second tier weight to each of the processors in a second tier. The bus arbiter may sequentially grant bus access to the one or more processors during an initial portion of a bus interval based on the assigned second tier weights, and grant bus access to any one of the processors during the initial portion of the bus interval in response to a request from said any one of the processors having a first tier weight. When multiple processors are requesting access to the bus, the bus arbiter may grant bus access to the requesting processor with the highest weight in the highest tier.

Claims

1. A processing system, comprising:

a bus;

a plurality of processors coupled to the bus; and

a bus arbiter configured to assign a second tier weight to one or more of the processors, and sequentially grant bus access to the one or more processors having a second tier weight during an initial portion of a bus interval based on the assigned second tier weights, the bus arbiter being further configured to grant bus access to any one of the processors during the initial portion of the bus interval in response to a first tier request from said any one of the processors having a first tier weight, for each of the one or more of the processors granted access during the initial portion of the bus interval, the tier weight associated with a corresponding tier request is reduced for each time slot within the initial portion of the bus interval a processor has been granted access, the bus arbiter being further configured to reset the first tier weight of the one or more processors at the beginning of a quality of service interval wherein the length of the quality of service interval is not equal to the length of the bus interval.

2. The processing system of claim 1 wherein the bus arbiter is further configured to grant bus access to said any one of the processors in response to a request therefrom during the remaining portion of the bus interval following the initial portion of the bus interval.

3. The processing system of claim 2 wherein the bus arbiter is further configured to grant bus access to said any one of the processors during the remaining portion of the bus interval based on a round robin scheme.

4. The processing system of claim 1 wherein the bus arbiter is further configured to tune the duration of the bus interval.

5. The processing system of claim 1 wherein the initial portion of the bus interval ends when the second tier weight of each of the one or more processors is reduced to zero.

6. The processing system of claim 5 wherein the bus arbiter is further configured to set the second tier weight for each of the one or more processors at the beginning of each of the bus intervals.

7. The processing system of claim 1 wherein the second tier weight comprises the number of bus access grants required during the bus interval by the processor to which the second tier weight is assigned.

8. The processing system of claim 1 wherein the second tier weight comprises the number of data beats required during the bus interval by the processor to which the second tier weight is assigned.

9. The processing system of claim 1 wherein the duration of the quality of service interval is the same as the duration of the bus interval.

10. The processing system of claim 1 wherein the bus arbiter determines the duration of the quality of service interval.

11. The processing system of claim 1 wherein the bus arbiter is further configured to tune the duration of the quality of service interval.

12. A processing system, comprising:

a bus;

a plurality of processors coupled to the bus; and

a bus arbiter configured to assign a first tier weight to each of the processors in a first tier, and assign a second tier weight to each of the processors in a second tier, the bus arbiter being further configured to arbitrate between one or more of the processors requesting access to the bus by granting bus access to the requesting processor with the highest weight in the highest tier during an initial portion of a bus interval, the first tier being higher than the second tier, for each of the one or more of the processors granted access during the initial portion of the bus interval, the tier weight associated with a corresponding tier request is reduced for each time slot within the initial portion of the bus interval a processor has been granted access, the bus arbiter being further configured to reset the first tier weight of the one or more processors at the beginning of a quality of service interval wherein the length of the quality of service interval is not equal to the length of the bus interval.

13. The processing system of claim 12 wherein the bus arbiter is further configured to tune the duration of the quality of service interval and the bus interval.

14. The processing system of claim 12 wherein the second tier weight comprises the number of bus access grants required during the bus interval by the processor to which the second tier weight is assigned.

15. The processing system of claim 12 wherein the second tier weight comprises the number of data beats required during the bus interval by the processor to which the second tier weight is assigned.

16. The processing system of claim 12 wherein the second tier weight assigned to each of the processors in the second tier relates to the bandwidth of the processor to which the second tier weight is assigned.

17. The processing system of claim 12 wherein the bus arbiter is further configured to arbitrate between the one or more of the processors requesting access to the bus by granting bus access to one of the one or more requesting processors in a round robin fashion if none of the requesting processors have a first or second tier weight.

18. The processing system of claim 12 wherein one or more of the processors is in both the first and second tiers.

19. A method of arbitrating between a plurality of processors requesting access to a bus, comprising:

assigning a second tier weight to each of one or more of the processors;

sequentially granting bus access to the one or more processors during an initial portion of a bus interval based on the assigned second tier weights;

granting bus access to any one of the processors during the initial portion of the bus interval in response to a request from said any one of the processors having a first tier weight;

reducing the first tier weight for each of the one or more of the processors granted access during the initial portion of the bus interval; and

resetting the first tier weight of the one or more processors at the beginning of the quality of service interval wherein the length of the quality of service interval is not equal to the length of the bus interval.

20. The method of claim 19 further comprising granting bus access to said any one of the processors in response to a request therefrom during the remaining portion of the bus interval following the initial portion of the bus interval.

21. The method of claim 20 wherein the granting of bus access to said any one of the processors during the remaining portion of the bus interval is based on a round robin scheme.

22. The method of claim 19 further comprising tuning the duration of the bus interval.

23. The method of claim 19 wherein bus access is granted to the processor of the one or more processors with the highest second tier weight, the method further comprising reducing the second tier weight of such processor after bus access is granted.

24. The method of claim 23 wherein the initial portion of the bus interval ends when the second tier weight of each of the one or more processors is reduced to zero.

25. The method of claim 19 wherein the second tier weight comprises the number of bus access grants required during the bus interval by the processor to which the second tier weight is assigned.

26. The method of claim 19 wherein the second tier weight comprises the number of data beats required during the bus interval by the processor to which the second tier weight is assigned.

27. The method of claim 19 further comprising tuning the duration of the quality of service interval.

28. A method of arbitrating between a plurality of processors requesting access to a bus, comprising:

assigning a first tier weight to each of the processors in a first tier;

assigning a second tier weight to each of the processors in a second tier;

arbitrating between one or more of the processors requesting access to the bus by granting bus access to the requesting processor with the highest weight in the highest tier, the first tier being higher than the second tier;

reducing the first tier weight for each of the one or more of the processors granted access during the initial portion of the bus interval; and

resetting the first tier weight of the one or more processors at the beginning of the quality of service interval wherein the length of the quality of service interval is not equal to the length of the bus interval.

29. The method of claim 28 further comprising tuning the duration of the quality of service interval and the bus interval.

30. The method of claim 28 wherein the second tier weight comprises the number of bus access grants required during the bus interval by the processor to which the second tier weight is assigned.

31. The method of claim 28 wherein the second tier weight comprises the number of data beats required during the bus interval by the processor to which the second tier weight is assigned.

32. The method of claim 28 wherein the second tier weight assigned to each of the processors in the second tier relates to the bandwidth of the processor to which the second tier weight is assigned.

33. The method of claim 28 the arbitration between the one or more of the processors requesting access to the bus is performed in a round robin fashion if none of the requesting processors have a first or second tier weight.

34. The method of claim 28 wherein the assignment of the first tier weight to each of the processors in the first tier and the assignment of the second tier weight to each of the processors in the second tier comprising assigning a first and second weight to the same one of the processors.