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

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

Domains: Computer Science [cs]; Databases [cs.DB]

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⟩