A tool for describing and evaluating hierarchical real-time bus scheduling policies

Trevor Meyerowitz, Claudio Pinello, Alberto Sangiovanni-Vincentelli
2003 Proceedings of the 40th conference on Design automation - DAC '03  
We present a tool suite for building, simulating, and analyzing the results of hierarchical descriptions of the scheduling policy for modules sharing a bus in real-time applications. These schedules can be based on a variety of factors including characteristics of messages and time slicing and are represented in a hierarchical tree-like structure that specifies multiple levels of arbitration. This structure can describe many popular arbitration schemes. Our simulator evaluates the specified
more » ... duling structure on a set of message traces for a given bus. We illustrate our approach by applying it to two examples: the SAE Automotive Benchmark and Voice Over IP (VoIP). Although this paper deals with just bus scheduling policies, the approach can be easily extended to other real-time scheduling problems.
doi:10.1145/775910.775913 fatcat:6rxbu7afajca7bobp2jhqvjlgq