|
|
|
| A Two-level Arbitration Algorithm Based on Weight and Round-robin |
| Wu Rui-zhen Yang Yin-tang Zhang Li Lu Feng-lei |
| School of Microelectronics, Xidian University, Xi’an 710071, China |
|
|
|
|
Abstract A two-level arbitration algorithm based on weight and Round-Robin (RR) is presented. It sets weight by tickets and employs improved Fixed Priority (FP) and RR arbitration to work in turn respectively under the conditions that there is no contention and there exit heavy contentions. In the NonIdling and NonPreemptive (NINP) model, the proposed arbitration algorithm is much better in the output bandwidth ratio, bandwidth utilization, power, fanout and it also has advantages in speed and area compared with the commonly-used FP, RR and Lottery arbitration algorithms. The proposed arbitration algorithm is suitable in various request environments, simple in logic and easy to implement, so it can be applied to SoC bus systems.
|
|
Received: 04 February 2013
|
|
|
|
Corresponding Authors:
Wu Rui-zhen
E-mail: wuruizhen_1985@163.com
|
|
|
|
|
|
|
2013, Vol. 35 
