DOI: 10.3724/SP.J.1146.2013.00175

Journal of Electronics & Information Technology (电子与信息学报) 2013/35:12 PP.3024-3029

A Two-level Arbitration Algorithm Based on Weight and Round-robin

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.

Key words:System-on-Chip (SoC),Arbitration algorithm,Fixed Priority (FP),Round-Robin (RR),Lottery

ReleaseDate:2014-07-21 17:04:38