Use este identificador para citar ou linkar para este item:
https://repositorio.ufba.br/handle/ri/9292| Tipo: | Artigo de Periódico |
| Título: | Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach |
| Autor(es): | Regnier, Paul Denis Etenne Lima, George Marconi de Araújo Massa, Ernesto Levin, Greg Brandt, Scott |
| Autor(es): | Regnier, Paul Denis Etenne Lima, George Marconi de Araújo Massa, Ernesto Levin, Greg Brandt, Scott |
| Abstract: | Optimal multiprocessor real-time schedulers incur significant overhead for preemptions and migrations. We present RUN, an efficient scheduler that reduces the multiprocessor problem to a series of uniprocessor problems. RUN significantly outperforms existing optimal algorithms with an upper bound of O(logm) average preemptions per job on m processors (fewer than 3 per job in all of our simulated task sets) and reduces to Partitioned EDF whenever a proper partitioning is found. |
| Palavras-chave: | Real-time Multiprocessor Scheduling Server |
| Editora / Evento / Instituição: | Springer |
| URI: | http://www.repositorio.ufba.br/ri/handle/ri/9292 |
| Data do documento: | Nov-2012 |
| Aparece nas coleções: | Artigo Publicado em Periódico (PGCOMP) |
Arquivos associados a este item:
Não existem arquivos associados a este item.
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.