Bus Arbitration Policy Using Random Function Manager

랜덤함수 매니저를 이용한 버스중재 방식

  • Published : 2009.11.25

Abstract

In this study, we have proposed the random function arbitration method using a random function manager in other to use the merits and overcome the demerits of fixed priority and round-robin, Starvation phenomenon can be generated from the master having low priority in fixed priority method. Also, round-robin method can't give a priority to important master, however, as the proposed random function arbitration method can be random set the rate of fixed priority and round-robin, we can solve the problems of conventional arbitration methods. From TLM simulation, we confirmed that the bus utilization of master could be controled from 32% to 16% and the starvation phenomenon of master could be prevented.

본 논문에서는 일반적으로 사용되는 fixed priority 방식과 round-robin 방식의 장점을 살리고 단점을 극복하기 위해 위 두 방식에 랜덤 함수 매니저를 결합하여 두 방식을 모두 사용할 수 있는 랜덤 함수 중재 방식을 제안하였다. Fixed priority 방식에서는 우선순위가 낮은 마스터의 스타베이션 현상이 발생하는 문제점을 가지고 있으며, round-robin 방식은 중요한 마스터에게 우선권을 줄 수 없는 단점이 있다. 그러나 제안한 랜덤 함수 중재 방식은 F-F:R-R의 비율을 사용자가 임의로 조정할 수 있어서 기존 중재방식의 문제점을 해결할 수 있었다. TLM 시뮬레이션 결과, 마스터의 버스점유율을 32%에서 16%로 사용자가 임의 조절이 가능했으며, 마스터의 스타베이션 현상도 방지할 수 있었다.

Keywords

References

  1. Gunar Schirner, Rainer D'omer, "System Level Modeling of an AMBA Bus", technical Report, 2005
  2. K. Lee and Y. Yoon, "Architecture Exploration for Perfonnance Improvement of SoC Chip Based on MffiA System", ICCIT, pp.739-744, 2007
  3. Y. Xu, L. Li, l'vling-lun Gao, B.Zhand, Zhao-yu Jiand, Gao-ming Du, W. Zhang, "An Adaptive Dynamic Arbiter for Multi-Processor SoC", Solid-State and Integrated Circuit Technology International Conf., pp.1993-1996, 2006
  4. K. Lahiri, A. Raghunathan, and G. Lakshminarayana, "The LOTIERYBUS On-Chip Communication Architecture", IEEE Trans. VLSI Systems, vol.14, no.6, 2006 https://doi.org/10.1109/TVLSI.2006.878210
  5. M. Jun, K. Bang, H. Lee and E. Chung, "Latency-aware bus arbitration for real-time embedded systems," IEICE Trans. Inf.& Syst.,vol.EOO-D, no.3, 2007 https://doi.org/10.1093/ietisy/e90-d.3.676
  6. 이국표, 윤영섭, '다양한 버스 중재방식에 따른 플라잉 마스터 버스아키텍처의 TLM 성능분석', 전자공학회 논문지, vol. 45, CI, no.5, pp.1-7,2008
  7. AMBA TM Specification(AHB) (Rev 2.0), ARM Ltd, May 1999