Programmers resort to user-level parallel frameworks in order to exploit the parallelism provided by multiprocessor platforms. While such general frameworks do not support the stringent timing requirements of real-time systems, they offer a useful model of computation based on the standard fork/join, for which the analysis of timing properties makes sense. Very few works analyse the schedulability of synchronous parallel real-time tasks, which is a generalisation of the standard fork/join model. This paper proposes to narrow the gap by presenting a model that analyses the response-time of synchronous parallel real-time tasks. The model under consideration targets tasks with fixed priorities, composed of several segments with an arbitrary number of parallel and independent units of execution. We contribute to the state-of-the-art by analysing the response-time behaviour of synchronous parallel tasks. To accomplish this, we take into account concepts previously proposed in the literature and define new concepts such as carry-out decomposition and sliding window technique in order to compute the worst-case workload in a window of interest. Results show that the proposed approach is significantly better than current approaches, improving the state-of-the-art analysis of parallel real-time tasks.

Response-Time Analysis of Synchronous Parallel Tasks in Multiprocessor Systems / Maia, Cláudio; Bertogna, Marko; Nogueira, Luís; Pinho, Luis Miguel. - STAMPA. - (2014), pp. 3-12. (Intervento presentato al convegno 22nd International Conference on Real-Time Networks and Systems (RTNS’14) tenutosi a Versailles, France nel October 2014) [10.1145/2659787.2659815].

Response-Time Analysis of Synchronous Parallel Tasks in Multiprocessor Systems

BERTOGNA, Marko;
2014

Abstract

Programmers resort to user-level parallel frameworks in order to exploit the parallelism provided by multiprocessor platforms. While such general frameworks do not support the stringent timing requirements of real-time systems, they offer a useful model of computation based on the standard fork/join, for which the analysis of timing properties makes sense. Very few works analyse the schedulability of synchronous parallel real-time tasks, which is a generalisation of the standard fork/join model. This paper proposes to narrow the gap by presenting a model that analyses the response-time of synchronous parallel real-time tasks. The model under consideration targets tasks with fixed priorities, composed of several segments with an arbitrary number of parallel and independent units of execution. We contribute to the state-of-the-art by analysing the response-time behaviour of synchronous parallel tasks. To accomplish this, we take into account concepts previously proposed in the literature and define new concepts such as carry-out decomposition and sliding window technique in order to compute the worst-case workload in a window of interest. Results show that the proposed approach is significantly better than current approaches, improving the state-of-the-art analysis of parallel real-time tasks.
2014
22nd International Conference on Real-Time Networks and Systems (RTNS’14)
Versailles, France
October 2014
3
12
Maia, Cláudio; Bertogna, Marko; Nogueira, Luís; Pinho, Luis Miguel
Response-Time Analysis of Synchronous Parallel Tasks in Multiprocessor Systems / Maia, Cláudio; Bertogna, Marko; Nogueira, Luís; Pinho, Luis Miguel. - STAMPA. - (2014), pp. 3-12. (Intervento presentato al convegno 22nd International Conference on Real-Time Networks and Systems (RTNS’14) tenutosi a Versailles, France nel October 2014) [10.1145/2659787.2659815].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1064367
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 42
  • ???jsp.display-item.citation.isi??? ND
social impact