New HRRN in the Bus Arbitration of SoC Design
H Liu,NY Xu,ZC Zhou,JH Peng
DOI: https://doi.org/10.1109/icasic.2003.1277573
2003-01-01
Abstract:With the development of SoC technology, bus arbitration has become the core issue in computing systems. This paper discusses four scheduling algorithms having existed, which are FCFS (First Come First Served), SF (Shortest Job/Process First), HRRN (Highest Response Ratio Next) and HPF (Highest Priority First), compares their performance in runtime and latency, and points out their limitations in application. Then new algorithm for arbitration as New HRRN is proposed, which is designed to overcome the shortcomings of the former algorithms. Through experiments, the scheduling algorithm is tested, and proved to be successful, because it could perform well not only in latency, but also in bandwidth.