Paper

A Real-time Guaranteed and High-speed Asynchronous Fixed Priority Arbitration Algorithm

---

Authors:

Wu Ruizhen; Yang Yintang; Zhang Li

Abstract

In shared System-on-Chip (SoC) bus systems, masters may have requirements of priority and real-time guarantee when there exists bus contentions. Based on Fixed Priority Arbitration Algorithm, a real-time guaranteed and high-speed asynchronous fixed priority arbitration algorithm is proposed and implemented from an asynchronous circuit perspective. In NINP (NonIdling and NonPreemptive) model, the proposed algorithm has advantages in bandwidth utilization, power compared and can decrease the delay at least 8% with the commonly-used FP, RR and Lottery algorithms through verifications on Xilinx Virtex5 XC5VLX70T of 65nm CMOS technology and -2 speed grade. The proposed algorithm is suitable in various environments of SoC applications.

Keywords

Arbitration Algorithm; Asynchronous Circuits; Soc; Real-Time; Priority

StartPage

61

EndPage

67

Doi

Download | Back to Issue| Archive