Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

27106 Model checking and evaluating QoS of batteries in MPSoC dataflow applications via hybrid automata
Home Policy Brochure Browse Search User Area Contact Help

Ahmad, W. and Jongerden, M.R. and Stoelinga, M.I.A. and van de Pol, J.C. (2016) Model checking and evaluating QoS of batteries in MPSoC dataflow applications via hybrid automata. In: Proceedings of the 16th International Conference on Application of Concurrency to System Design, ACSD 2016, 19 - 24 June 2016, Toruń, Poland. pp. 114-123. IEEE Computer Society. ISSN 1550-4808

Full text available as:

- Univ. of Twente only
972 Kb

Official URL:

Exported to Metis


System lifetime is a major design constraint for
battery-powered mobile embedded systems. The increasing gap
between the energy demand of portable devices and their
battery capacities is further limiting durability of mobile devices.
Thus, the guarantees over Quality of Service (QoS) of battery-constrained
devices under strict battery capacities are of primary
interest for mobile embedded systems’ manufacturers and stakeholders.

This paper presents a novel approach for deriving QoS of
applications modelled as synchronous dataflow (SDF) graphs.
We map these applications on heterogeneous multiprocessor platforms
that are partitioned into Voltage and Frequency Islands,
together with multiple kinetic battery models (KiBaMs). By
modelling the whole system as hybrid automata, and applying
model-checking, we evaluate, (1) system lifetime; and (2) minimum
required initial battery capacities to achieve the desired
application performance. We demonstrate that our approach
shows a significant improvement in terms of scalability, as
compared to a priced timed automata based KiBaM model. This
approach also allows early detection of design errors via model

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-FMT: Formal Methods and Tools, EWI-DACS: Design and Analysis of Communication Systems
Research Program:CTIT-General
Research Project:SENSATION: Self Energy-supporting Autonomous Computation
Uncontrolled Keywords:Dataflow, Battery, KiBaM, Kinetic Battery Model, Hybrid Automata, Heterogeneous, QoS, Quality of Service, MPEG-4 decoder, Voltage and Frequency Scaling, Model Checking, Statistical Model Checking, UPPAAL SMC, Monte Carlo Simulation, Priced Timed Automata
ID Code:27106
Deposited On:22 August 2016
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item