Modeling bus scheduling policies for real-time systems

Abstract

This paper develops formal scheduling models for several common system bus architectures used in PC and workstation systems. The scheduling models include fixed priority, round robin, and hybrid bus scheduling policies. The models provide a quantitative means to explore the real-time design space for each of the buses. This paper provides a simple approach for the creation of bus scheduling models which can be used effectively by a bus designer or system user to improve real-time bus performance. The step by step process of model development is presented. In addition, an application modeling methodology is described which separates the application requirements from the bus model. The utility of the scheduling models is demonstrated by analyzing several common system buses.