Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3693
Título: Real-time scheduling of parallel tasks in the Linux Kernel
Autor: Fonseca, José
Nogueira, Luis
Maia, Cláudio
Pinho, Luis Miguel
Palavras-chave: Real-time scheduling
Task-level parallelism
Work-stealing
Linux
Data: 2012
Editora: IPP Hurray! Research Group
Resumo: This paper proposes a global multiprocessor scheduling algorithm for the Linux kernel that combines the global EDF scheduler with a priority-aware work-stealing load balancing scheme, enabling parallel real-time tasks to be executed on more than one processor at a given time instant. We state that some priority inversion may actually be acceptable, provided it helps reduce contention, communication, synchronisation and coordination between parallel threads, while still guaranteeing the expected system’s predictability. Experimental results demonstrate the low scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.
Peer review: no
URI: http://hdl.handle.net/10400.22/3693
Versão do Editor: http://www.cister.isep.ipp.pt/docs/
Aparece nas colecções:ISEP – CISTER – Relatórios

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
REL_JoseFonseca_2012_CISTER.pdf458,22 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.