Performance Analysis for Segment Stretch Transformation of Parallel Real-time Tasks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Performance Analysis for Segment Stretch Transformation of Parallel Real-time Tasks

Manar Qamhieh
  • Fonction : Auteur
  • PersonId : 920263
Serge Midonnet

Résumé

The Segment Stretch Transformation (SST) is an algorithm that transforms parallel Fork-Join (FJ) tasks into sequential tasks on multiprocessor systems when possible, in order to increase the schedulability of the tasksets of this model. SST is based on Task Stretch Transformation (TST) which is a transformation for the same model of tasks, but it uses segment migrations while SST eliminates their use. In this paper, we prove that SST transformation has the same performance of TST transformation by providing a detailed analysis based on Demand Bound Function (DBF) and by showing that SST has a resource augmentation bound of 3.42, same as TST, which means that if a taskset is feasible on m speed processors, then it is schedulable using the transformation on m processors that are 3.42 times faster.
Fichier principal
Vignette du fichier
jrwrtc2011_FV.pdf (264.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00695817 , version 1 (09-05-2012)

Identifiants

  • HAL Id : hal-00695817 , version 1

Citer

Manar Qamhieh, Frédéric Fauberteau, Serge Midonnet. Performance Analysis for Segment Stretch Transformation of Parallel Real-time Tasks. 5th Junior Researcher Workshop on Real-Time Computing (JRWRTC 2011), Sep 2011, Nantes, France, France. pp.29-32. ⟨hal-00695817⟩
312 Consultations
123 Téléchargements

Partager

Gmail Facebook X LinkedIn More