On the complexity of optimal priority assignment for periodic tasks upon identical processors - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

On the complexity of optimal priority assignment for periodic tasks upon identical processors

Liliana Cucu
  • Fonction : Auteur
  • PersonId : 844766

Résumé

In this paper we study global fixed-priority scheduling of periodic task systems upon identical multiprocessor platforms. Based on existing feasibility tests for periodic task systems upon identical multiprocessor platforms, we show (using a dummy priority assignment algorithm) that optimal priority assignment for these systems exists. Then we provide an algorithm based on RMUS[m/(3m-2)] that has lower complexity. Finally, we conjuncture that, contrary to the general opinion, (pseudo-) polynomial optimal priority assignment algorithms for periodic task systems upon identical processors might exist.
Fichier principal
Vignette du fichier
LCucuCameraReadyWipEcrts.pdf (55.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00334705 , version 1 (27-10-2008)

Identifiants

  • HAL Id : inria-00334705 , version 1

Citer

Liliana Cucu. On the complexity of optimal priority assignment for periodic tasks upon identical processors. 20th Euromicro Conference on Real-time Systems (ECRTS'08), Work-in-Progress session, 2008, Prague, Czech Republic. ⟨inria-00334705⟩
80 Consultations
304 Téléchargements

Partager

Gmail Facebook X LinkedIn More