Ahmad, W. and Jongerden, M.R. and Stoelinga, M.I.A. and van de Pol, J.C.
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.
IEEE Computer Society.
Full text available as:
PDF - Univ. of Twente only
Official URL: http://dx.doi.org/10.1109/ACSD.2016.18
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 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|
|Deposited On:||22 August 2016|
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