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.
吴睿振, 杨银堂, 张丽, 陆锋雷. 一种基于权重与轮询的双层仲裁算法[J]. 电子与信息学报, 2013, 35(12): 3024-3029.
Wu Rui-Zhen, Yang Yin-Tang, Zhang Li, Lu Feng-Lei. A Two-level Arbitration Algorithm Based on Weight and Round-robin. , 2013, 35(12): 3024-3029.