On-Chip Bus Arbitration Method and Device Thereof
First Claim
1. A method for on-chip bus arbitration, comprising:
- dividing devices into a first level, a second level and a third level from high to low; and
in each arbitration period, executing the following steps;
calculating remaining processing time of each real-time transaction, and upgrading a device making a request required to be processed immediately to the first level in a current arbitration period;
monitoring a bandwidth usage amount of a device of the first level and a bandwidth usage amount of a device of the second level, and downgrading a device whose bandwidth usage amount exceeds a preset bandwidth threshold value to the third level in the current arbitration period; and
in devices making requests for a bus use right, when a device of a highest level is the device of the first level, authorizing the device of the first level; and
when the device of the highest level is not the device of the first level, authorizing a device making continuous requests;
wherein, the continuous requests are requests whose read-write types are the same as that of a last authorized transaction, and whose addresses hit a same row or different memory banks as an address of the last authorized transaction does.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and device for on-chip bus arbitration are disclosed. The method includes: dividing devices into a first level, a second level and a third level from high to low; and in each arbitration period, calculating remaining processing time of each real-time transaction, and upgrading a device making a request required to be processed immediately to the first level in the current arbitration period; monitoring bandwidth usage amount of devices of the first level and the second level respectively, and downgrading a device whose bandwidth usage amount exceeds a preset bandwidth threshold value to the third level in the current arbitration period; and in devices making requests for a bus use right, if a device of the highest level is the device of the first level, authorizing the device of the first level; and if it is not the device of the first level, authorizing a device making continuous requests.
-
Citations
13 Claims
-
1. A method for on-chip bus arbitration, comprising:
-
dividing devices into a first level, a second level and a third level from high to low; and in each arbitration period, executing the following steps; calculating remaining processing time of each real-time transaction, and upgrading a device making a request required to be processed immediately to the first level in a current arbitration period; monitoring a bandwidth usage amount of a device of the first level and a bandwidth usage amount of a device of the second level, and downgrading a device whose bandwidth usage amount exceeds a preset bandwidth threshold value to the third level in the current arbitration period; and in devices making requests for a bus use right, when a device of a highest level is the device of the first level, authorizing the device of the first level; and
when the device of the highest level is not the device of the first level, authorizing a device making continuous requests;wherein, the continuous requests are requests whose read-write types are the same as that of a last authorized transaction, and whose addresses hit a same row or different memory banks as an address of the last authorized transaction does. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A device for on-chip bus arbitration, comprising:
-
a setting module, configured to;
divide devices into a first level, a second level and a third level from high to low;a real-time scheduling module, configured to;
in each arbitration period, calculate remaining processing time of each real-time transaction, and upgrade a device making a request required to be processed immediately to the first level in a current arbitration period;a bandwidth allocation module, configured to;
in each arbitration period, monitor a bandwidth usage amount of a device of the first level and a bandwidth usage amount of a device of the second level, and downgrade a device whose bandwidth usage amount exceeds a preset bandwidth threshold value to the third level in the current arbitration period; anda limited maintaining authorization arbitration module, configured to;
in each arbitration period, after the real-time scheduling module and the bandwidth allocation module adjust the levels, in devices making requests for a bus use right, when a device of a highest level is the device of the first level, authorize the device of the first level; and
when the device of the highest level is not the device of the first level, authorize a device making continuous requests;
wherein, the continuous requests are requests whose read-write types are the same as that of a last authorized transaction, and whose addresses hit a same row or different memory banks as an address of the last authorized transaction does. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13)
-
Specification