Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > Unified overhead-aware schedulability analysis for slot-based task-splitting

Unified overhead-aware schedulability analysis for slot-based task-splitting

Título
Unified overhead-aware schedulability analysis for slot-based task-splitting
Tipo
Artigo em Revista Científica Internacional
Ano
2014
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
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
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
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
Benny Akesson
(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
Revista
Título: Real-Time SystemsImportada do Authenticus Pesquisar Publicações da Revista
Vol. 50 5-6
Páginas: 680-735
ISSN: 0922-6443
Editora: Springer Nature
Indexação
Publicação em ISI Web of Science ISI Web of Science
COMPENDEX
INSPEC
Classificação Científica
FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática
CORDIS: Ciências Físicas > Ciência de computadores > Sistema de computadores
Outras Informações
ID Authenticus: P-009-YGQ
Abstract (EN): Hard real- time multiprocessor scheduling has seen, in recent years, the flourishing of semi-partitioned scheduling algorithms. This category of scheduling schemes combines elements of partitioned and global scheduling for the purposes of achieving efficient utilization of the system's processing resources with strong schedulability guarantees and with low dispatching overheads. The sub-class of slot-based "task-splitting" scheduling algorithms, in particular, offers very good trade-offs between schedulability guarantees (in the form of high utilization bounds) and the number of preemptions/migrations involved. However, so far there did not exist unified scheduling theory for such algorithms; each one was formulated in its own accompanying analysis. This article changes this fragmented landscape by formulating a more unified schedulability theory covering the two state-of-the-art slot-based semi-partitioned algorithms, S-EKG and NPS-F (both fixed job-priority based). This new theory is based on exact schedulability tests, thus also overcoming many sources of pessimism in existing analysis. In turn, since schedulability testing guides the task assignment under the schemes in consideration, we also formulate an improved task assignment procedure. As the other main contribution of this article, and as a response to the fact that many unrealistic assumptions, present in the original theory, tend to undermine the theoretical potential of such scheduling schemes, we identified and modelled into the new analysis all overheads incurred by the algorithms in consideration. The outcome is a new overhead-aware schedulability analysis that permits increased efficiency and reliability. The merits of this new theory are evaluated by an extensive set of experiments.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 56
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Das mesmas áreas científicas

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
The Carousel-EDF Scheduling Algorithm for Multiprocessor Systems (2013)
Artigo em Livro de Atas de Conferência Internacional
Paulo Baltarejo Sousa; Pedro Souto; Eduardo Tovar; Konstantinos Bletsas
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)

Da mesma revista

Guest Editorial: From Uniprocessors to Multiprocessors: Advances in Real-Time Systems (2013)
Outra Publicação em Revista Científica Internacional
Luis Almeida
Uneven memory regulation for scheduling IMA applications on multi-core platforms (2019)
Artigo em Revista Científica Internacional
Muhammad Ali Awan; Pedro F. Souto; Benny Akesson; Konstantinos Bletsas; Eduardo Tovar
Response time analysis of multiframe mixed-criticality systems with arbitrary deadlines (2020)
Artigo em Revista Científica Internacional
Ishfaq Hussain; Muhammad Ali Awan; Pedro Souto; Konstantinos Bletsas; Benny Akesson; Eduardo Tovar
Response time analysis of multiframe mixed-criticality systems with arbitrary deadlines (2020)
Artigo em Revista Científica Internacional
Hussain, I; Awan, MA; Pedro Souto; Bletsas, K; Akesson, B; tovar, e
Replication management in reliable real-time systems (2004)
Artigo em Revista Científica Internacional
pinho, lm; vasques, f; wellings, a

Ver todas (7)

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 05:05:11 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias