A Grouping Approach to Task Scheduling with Functional and Non-Functional Requirements

Luca Santinelli 1 W. Puffitsch 2 Arnaud Dumerat 3 Frédéric Boniol 1 Claire Pagetti 1 Victor Jegu 3
1 ONERA - The French Aerospace Lab [Toulouse]
2 DTU Compute - Department of Applied Mathematics and Computer Science [Lyngby]
3 AIRBUS
Abstract : The problem of finding a feasible task scheduling with both functional and non-functional requirements has risen to complexities never experienced before. In this paper we propose a functional task classification stage through which tasks are grouped together according to their functional properties. Then the task scheduling problem is reduced into a group scheduling problem where inter-group and intra-group ordering are experienced to cope with the timing requirements systems demand. In order to quantify the effects of the proposed grouping approach, we evaluate the approach by applying it to several realistic case studies.
Keywords : REAL-TIME SCHEDULING PRECEDENCE CONSTRAINTS CO-SCHEDULING
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
https://hal-onera.archives-ouvertes.fr/hal-01070537
Contributor : Véronique Soullier <>
Submitted on : Wednesday, October 1, 2014 - 3:46:24 PM
Last modification on : Friday, June 21, 2019 - 2:54:26 PM
Long-term archiving on : Friday, January 2, 2015 - 11:15:53 AM

File

DTIM14046.1405607775.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01070537, version 1

Collections

ONERA | ERTS2014

Citation

Luca Santinelli, W. Puffitsch, Arnaud Dumerat, Frédéric Boniol, Claire Pagetti, et al.. A Grouping Approach to Task Scheduling with Functional and Non-Functional Requirements. Embedded real-time software and systems (ERTS² 2014), Feb 2014, TOULOUSE, France. ⟨hal-01070537⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

273

Files downloads

387

Contact

CCSD