Int. J. of Critical Computer-Based Systems   »   2014 Vol.5, No.3/4



Title: Size analysis in multiprocessor real-time scheduling


Authors: Annie Choquet-Geniet; Gaëlle Largeteau-Skapin


LIAS, Université de Poitiers and ENSMA, BP 40109, 86961 Futuroscope Chasseneuil Cedex, France
Xlim-SIC, Université de Poitiers, BP 30179, 86962 Futuroscope Chasseneuil Cedex, France


Abstract: If timeliness is a strong requirement for real-time applications, the reduction of weight and of the energy consumption are also important concerns. Besides, the actual trend is towards multiprocessor platforms. Thus we are interested in the determination of the lowest number of processors for a real-time system. For that aim, we use a model-driven approach, based on a geometrical modelling, and the matrix calculus in the dioid (N; max; min). Then, we discuss the size of the schedule that must be computed for a full temporal validation of the system.


Keywords: schedule size; multiprocessor scheduling; real-time scheduling; geometrical modelling; dioid; resource optimisation; cyclicity; weight reduction; energy consumption; real-time applications.


DOI: 10.1504/IJCCBS.2014.064664


Int. J. of Critical Computer-Based Systems, 2014 Vol.5, No.3/4, pp.197 - 217


Available online: 03 Sep 2014



Editors Full text accessAccess for SubscribersPurchase this articleComment on this article