Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > The Carousel-EDF Scheduling Algorithm for Multiprocessor Systems

The Carousel-EDF Scheduling Algorithm for Multiprocessor Systems

Título
The Carousel-EDF Scheduling Algorithm for Multiprocessor Systems
Tipo
Artigo em Livro de Atas de Conferência Internacional
Ano
2013
Autores
Paulo Baltarejo Sousa
(Autor)
Outra
Ver página pessoal Sem permissões para visualizar e-mail institucional Pesquisar Publicações do Participante Sem AUTHENTICUS Sem ORCID
Pedro Souto
(Autor)
FEUP
Ver página pessoal Sem permissões para visualizar e-mail institucional Pesquisar Publicações do Participante Ver página do Authenticus Sem ORCID
Eduardo Tovar
(Autor)
Outra
Ver página pessoal Sem permissões para visualizar e-mail institucional Pesquisar Publicações do Participante Ver página do Authenticus Sem ORCID
Konstantinos Bletsas
(Autor)
Outra
A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID
Ata de Conferência Internacional
Páginas: 12-21
2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2013
Taipei, 19 August 2013 through 21 August 2013
Classificação Científica
CORDIS: Ciências Físicas > Ciência de computadores > Sistema de computadores
FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática
Outras Informações
ID Authenticus: P-009-37E
Abstract (EN): We present Carousel-EDF, a new hierarchical scheduling algorithm for a system of identical processors, and its overhead-aware schedulability analysis based on demand bound functions. Carousel-EDF is an offshoot of NPS-F and preserves its utilization bounds, which are the highest among algorithms not based on a single dispatching queue and that have few preemptions. Furthermore, with respect to NPS-F, Carousel-EDF reduces by up to 50% the number of context switches and of preemptions caused by the high-level scheduler itself. The schedulability analysis we present in this paper is grounded on a prototype implementation of Carousel-EDF that uses a new implementation technique for the release of periodic tasks. This technique reduces the pessimism of the schedulability analysis presented and can be applied, with similar benefits, to other scheduling algorithms such as NPS-F.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 10
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Dos mesmos autores

Unified overhead-aware schedulability analysis for slot-based task-splitting (2014)
Artigo em Revista Científica Internacional
Paulo Baltarejo Sousa; Konstantinos Bletsas; Eduardo Tovar; Pedro Souto; Benny Akesson
Overhead-aware schedulability evaluation of semi-partitioned real-time schedulers (2015)
Artigo em Livro de Atas de Conferência Internacional
Pedro Souto; Paulo Sousa; Rob Davis; Konstantinos Bletsas; Eduardo Tovar

Das mesmas áreas científicas

Unified overhead-aware schedulability analysis for slot-based task-splitting (2014)
Artigo em Revista Científica Internacional
Paulo Baltarejo Sousa; Konstantinos Bletsas; Eduardo Tovar; Pedro Souto; Benny Akesson
PIASA: A power and interference aware resource management strategy for heterogeneous workloads in cloud data centers (2015)
Artigo em Revista Científica Internacional
Altino M. Sampaio; Jorge G. Barbosa; Radu Prodan
Pareto tradeoff scheduling of workflows on federated commercial Clouds (2015)
Artigo em Revista Científica Internacional
Juan J. Durillo; Radu Prodan; Jorge Manuel Gomes Barbosa
DCRP: a scalable path selection and forwarding scheme for IEEE 802.11s wireless mesh networks (2015)
Artigo em Revista Científica Internacional
Sílvio Sampaio; Pedro Souto; Francisco Vasques
Overhead-aware schedulability evaluation of semi-partitioned real-time schedulers (2015)
Artigo em Livro de Atas de Conferência Internacional
Pedro Souto; Paulo Sousa; Rob Davis; Konstantinos Bletsas; Eduardo Tovar

Ver todas (8)

Recomendar Página Voltar ao Topo
Copyright 1996-2024 © Reitoria da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z  I Livro de Visitas
Página gerada em: 2024-03-02 às 02:56:47 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias