Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core

Detalhes bibliográficos
Autor(a) principal: Bonilha, Iaê Santos
Data de Publicação: 2011
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
dARK ID: ark:/26339/001300000b7rc
Texto Completo: http://repositorio.ufsm.br/handle/1/25311
Resumo: Trabalho de conclusão de curso (graduação) - Universidade Federal de Santa Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2011.
id UFSM_d7a17d4547b3c3ccd727cd52f9f3ae61
oai_identifier_str oai:repositorio.ufsm.br:1/25311
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Alocação de tarefas para aplicações de tempo real em arquiteturas multi-coreTask alocation for real-time applications in multi-core architecturesSistemas de tempo realEscalonamento de tarefasSistemas multi-coreMapeamento de tarefasReal-time systemTask schedulingMulti-core systemsTask mappingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTrabalho de conclusão de curso (graduação) - Universidade Federal de Santa Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2011.With the popularization of the multi-core architectures and the complexity added by this archtecture on the development of real-time systems, most of the developed solutions for the task mapping issue in the current literacture have been focusing on the task processing distribution. In certain multi-core architectures, like NoCs (network on chip), the inter task communication, a factor that exerces great influence on the temporal behavior of a system, is not being take into account. In this paper solution search algorithms will be used with the objective of developing task mapping techniques that focus on both processing and communication. For that matter, a group of heuristics were developed, based on key factors on the temporal behavior of a real-time system. This paper will focus on the NoC architecture. Throught the utilization of this method on a taskset designed to impose dificulties on the task mapping process, mappings near to completly scheduable were obtained proving this altertative to be viable to adress the problem.Com a popularização de arquiteturas multi-core, e a complexidade adicionada por essa arquitetura no desenvolvimento de sistemas de tempo real, a maioria das soluções desenvolvidas para o mapeamento de tarefas que são encontradas na literatura têm focado somente na distribuição do processamento das tarefas entre cores (núcleos de processamento). Em certas arquiteturas multi-core, como a arquitetura NoC (Network-on- Chip), a comunicação entre as tarefas, um fator de grande impacto no comportamento temporal de um sistema, que deveria ser levada em consideração durante o mapeamento de tarefas entre cores, porém não tem recebido a devida atenção na literatura atual. Com o objetivo de desenvolver mapeamentos de tarefas que foquem nestes dois fatores-chave (processamento e comunicação), neste trabalho utilizam-se algoritmos de busca de soluções direcionados para resolução do problema de mapeamento de tarefas. Para tanto, heurísticas foram definidas junto com indicativos importantes do comportamento temporal de um sistema advindos de um estudo de sistemas de tempo real. A arquitetura de sistema utilizada é a NoC. Através da utilização deste método para o escalonamento de um conjunto de tarefas projetado para impor diversas dificuldades à atividade de mapeamento, foram obtidos mapeamentos muito próximos do escalonável demonstrando a viabilidade desta técnica.BrasilUFSMCentro de TecnologiaSantos, Osmar Marchi dosBonilha, Iaê Santos2022-07-12T13:07:11Z2022-07-12T13:07:11Z2011-12-202011Trabalho de Conclusão de Curso de Graduaçãoinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://repositorio.ufsm.br/handle/1/25311ark:/26339/001300000b7rcporAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2024-09-19T13:13:23Zoai:repositorio.ufsm.br:1/25311Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/PUBhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.bropendoar:2024-09-19T13:13:23Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
Task alocation for real-time applications in multi-core architectures
title Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
spellingShingle Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
Bonilha, Iaê Santos
Sistemas de tempo real
Escalonamento de tarefas
Sistemas multi-core
Mapeamento de tarefas
Real-time system
Task scheduling
Multi-core systems
Task mapping
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
title_full Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
title_fullStr Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
title_full_unstemmed Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
title_sort Alocação de tarefas para aplicações de tempo real em arquiteturas multi-core
author Bonilha, Iaê Santos
author_facet Bonilha, Iaê Santos
author_role author
dc.contributor.none.fl_str_mv Santos, Osmar Marchi dos
dc.contributor.author.fl_str_mv Bonilha, Iaê Santos
dc.subject.por.fl_str_mv Sistemas de tempo real
Escalonamento de tarefas
Sistemas multi-core
Mapeamento de tarefas
Real-time system
Task scheduling
Multi-core systems
Task mapping
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Sistemas de tempo real
Escalonamento de tarefas
Sistemas multi-core
Mapeamento de tarefas
Real-time system
Task scheduling
Multi-core systems
Task mapping
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Trabalho de conclusão de curso (graduação) - Universidade Federal de Santa Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2011.
publishDate 2011
dc.date.none.fl_str_mv 2011-12-20
2011
2022-07-12T13:07:11Z
2022-07-12T13:07:11Z
dc.type.driver.fl_str_mv Trabalho de Conclusão de Curso de Graduação
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/25311
dc.identifier.dark.fl_str_mv ark:/26339/001300000b7rc
url http://repositorio.ufsm.br/handle/1/25311
identifier_str_mv ark:/26339/001300000b7rc
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Brasil
UFSM
Centro de Tecnologia
publisher.none.fl_str_mv Brasil
UFSM
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.br
_version_ 1847103479467737088

Registros relacionados