Dynamic Global Scheduling of Parallel Real-Time Tasks

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2012

Autores

Nogueira, L (Autor) Outra; Fonseca, JC (Autor) Outra; Maia, C (Autor) Outra; pinho, lm (Autor) Outra

Ata de Conferência Internacional

Título: 15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012)

Páginas: 500-507

15th IEEE International Conference on Computational Science and Engineering (CSE) / 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC)

Paphos, CYPRUS, DEC 05-07, 2012

Indexação

ISI Web of Knowledge - 3 Citações

Scopus - 4 Citações

Outras Informações

ID Authenticus: P-005-446

DOI: 10.1109/iccse.2012.75

Abstract (EN): High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel real-time tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8