Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Manancial - Repositório Digital da UFSM |
Texto Completo: | http://repositorio.ufsm.br/handle/1/5431 |
Resumo: | Despiste the fact that many scheduling models teoretically capable of high system resource utilization were proposed with the development of the real-time system, the industry still uses the first scheduling model proposed for multi-processor real-time systems, the partitioned scheduling model. This scheduling model can guarantee scheduling of task sets up to around 69% processor utilization, which falls pale in comparison to recent scheduling models that can guarantee scheduling up to 97% processor utilization. The motive behind the utilization of the partitioned scheduling as industrial model is the amount of studies made on this model and the development of scheduling analysis capable of providing temporal guarantees for this model on a real system environment. Recent scheduling models, like semi-partitioned scheduling, offer the possibility of a higher system resource utilization, it still lack studies and scheduling analysis capable of provide temporal guarantees under a real environment. The current scheduling analysis for most of the more recent models take advantage of a series of abstractions, failing to provide guarantees under real circumstances. This papers primary objective is to produce a new scheduling analysis for semi-partitioned scheduling, capable of achieving temporal guarantees taking some of the previously abstracted factors, like task communication and the impact f task migration on its communications flows, approximating the scheduling model to real environmental conditions. With the development of such analysis preliminary studies were made on heuristic task mapping algorithms for semipartitioned systems. |
id |
UFSM_06547c95c9ddf36924b6b1827c0e69bd |
---|---|
oai_identifier_str |
oai:repositorio.ufsm.br:1/5431 |
network_acronym_str |
UFSM |
network_name_str |
Manancial - Repositório Digital da UFSM |
repository_id_str |
|
spelling |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoCSemi-partitioned scheduling of tasks and communication flows on NoC archtecturesSistemas de tempo realEscalonamento semi-particionadoSistemas multiprocessadosAnálise de escalonamentoMigração de tarefasAlocação de recursosReal-time systemsSemi-partioned schedulingMultiprocessor systemsScheduling analysisTask migrationResource allocationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAODespiste the fact that many scheduling models teoretically capable of high system resource utilization were proposed with the development of the real-time system, the industry still uses the first scheduling model proposed for multi-processor real-time systems, the partitioned scheduling model. This scheduling model can guarantee scheduling of task sets up to around 69% processor utilization, which falls pale in comparison to recent scheduling models that can guarantee scheduling up to 97% processor utilization. The motive behind the utilization of the partitioned scheduling as industrial model is the amount of studies made on this model and the development of scheduling analysis capable of providing temporal guarantees for this model on a real system environment. Recent scheduling models, like semi-partitioned scheduling, offer the possibility of a higher system resource utilization, it still lack studies and scheduling analysis capable of provide temporal guarantees under a real environment. The current scheduling analysis for most of the more recent models take advantage of a series of abstractions, failing to provide guarantees under real circumstances. This papers primary objective is to produce a new scheduling analysis for semi-partitioned scheduling, capable of achieving temporal guarantees taking some of the previously abstracted factors, like task communication and the impact f task migration on its communications flows, approximating the scheduling model to real environmental conditions. With the development of such analysis preliminary studies were made on heuristic task mapping algorithms for semipartitioned systems.Com a popularização de sistemas multi-processador, surgiu uma série de propostas de modelos de escalonamento, na área de sistemas de tempo real que, teoricamente, são capazes de obter um alto aproveitamento dos recursos do sistema. Entretanto, o modelo de escalonamento mais adotado continua sendo um dos primeiros modelos de escalonamento propostos na área, o modelo de escalonamento particionado. O modelo de escalonamento particionado só pode garantir o escalonamento de conjuntos com até cerca de 69% de utilização de processador, sendo limitado se comparado com garantias de escalonamento de até 97% de utilização de modelos mais recentes. O motivo pelo qual o escalonamento particionado continua sendo utilizado é a grande concentração de estudos a respeito do modelo e o desenvolvimento de análises de escalonamento capazes de garantir o escalonamento do modelo em condições reais do sistema. Modelos mais recentes, como o escalonamento semi-particionado, apresentam uma possibilidade de um maior aproveitamento do sistema, porém, ainda possuem estudos limitados e não dispõe de análises de escalonamento capazes de prover garantias temporais para o sistema em condições reais, devido à presença de diversas abstrações no modelo. Neste sentido, este trabalho foca em arquiteturas Network-on-Chip que apresentam comunicação explícita, abstraída nos trabalhos encontrados na literatura. Este trabalho tem como objetivo primário o desenvolvimento de uma análise de escalonamento capaz de prover garantias temporais para o modelo de escalonamento semi-particionado levando em consideração fatores previamente abstraídos, como a necessidade de comunicação entre tarefas e o impacto da migração das tarefas nos seus fluxos de comunicação, aproximando o modelo da realidade. O desenvolvimento de tal análise possibilita o estudo preliminar de algoritmos heurísticos de mapeamento de tarefas, capazes de mapear conjuntos de tarefas levando em consideração migrações de tarefas e comunicação entre tarefas em um modelo de escalonamento semi-particionado.Universidade Federal de Santa MariaBRCiência da ComputaçãoUFSMPrograma de Pós-Graduação em InformáticaSantos, Osmar Marchi doshttp://lattes.cnpq.br/3867718775277531Kozakevicius, Alice de Jesushttp://lattes.cnpq.br/1143985671114403Santos, Thais Christina Webber doshttp://lattes.cnpq.br/3062669390076623Bonilha, Iaê Santos2014-11-262014-11-262014-03-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfBONILHA, Iaê Santos. Semi-partitioned scheduling of tasks and communication flows on NoC archtectures. 2014. 77 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014.http://repositorio.ufsm.br/handle/1/5431porinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2022-02-02T18:57:03Zoai:repositorio.ufsm.br:1/5431Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2022-02-02T18:57:03Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false |
dc.title.none.fl_str_mv |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC Semi-partitioned scheduling of tasks and communication flows on NoC archtectures |
title |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC |
spellingShingle |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC Bonilha, Iaê Santos Sistemas de tempo real Escalonamento semi-particionado Sistemas multiprocessados Análise de escalonamento Migração de tarefas Alocação de recursos Real-time systems Semi-partioned scheduling Multiprocessor systems Scheduling analysis Task migration Resource allocation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC |
title_full |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC |
title_fullStr |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC |
title_full_unstemmed |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC |
title_sort |
Escalonamento de tarefas e fluxos de comunicação para sistemas semi-particionados em arquiteturas NoC |
author |
Bonilha, Iaê Santos |
author_facet |
Bonilha, Iaê Santos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Santos, Osmar Marchi dos http://lattes.cnpq.br/3867718775277531 Kozakevicius, Alice de Jesus http://lattes.cnpq.br/1143985671114403 Santos, Thais Christina Webber dos http://lattes.cnpq.br/3062669390076623 |
dc.contributor.author.fl_str_mv |
Bonilha, Iaê Santos |
dc.subject.por.fl_str_mv |
Sistemas de tempo real Escalonamento semi-particionado Sistemas multiprocessados Análise de escalonamento Migração de tarefas Alocação de recursos Real-time systems Semi-partioned scheduling Multiprocessor systems Scheduling analysis Task migration Resource allocation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Sistemas de tempo real Escalonamento semi-particionado Sistemas multiprocessados Análise de escalonamento Migração de tarefas Alocação de recursos Real-time systems Semi-partioned scheduling Multiprocessor systems Scheduling analysis Task migration Resource allocation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Despiste the fact that many scheduling models teoretically capable of high system resource utilization were proposed with the development of the real-time system, the industry still uses the first scheduling model proposed for multi-processor real-time systems, the partitioned scheduling model. This scheduling model can guarantee scheduling of task sets up to around 69% processor utilization, which falls pale in comparison to recent scheduling models that can guarantee scheduling up to 97% processor utilization. The motive behind the utilization of the partitioned scheduling as industrial model is the amount of studies made on this model and the development of scheduling analysis capable of providing temporal guarantees for this model on a real system environment. Recent scheduling models, like semi-partitioned scheduling, offer the possibility of a higher system resource utilization, it still lack studies and scheduling analysis capable of provide temporal guarantees under a real environment. The current scheduling analysis for most of the more recent models take advantage of a series of abstractions, failing to provide guarantees under real circumstances. This papers primary objective is to produce a new scheduling analysis for semi-partitioned scheduling, capable of achieving temporal guarantees taking some of the previously abstracted factors, like task communication and the impact f task migration on its communications flows, approximating the scheduling model to real environmental conditions. With the development of such analysis preliminary studies were made on heuristic task mapping algorithms for semipartitioned systems. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-11-26 2014-11-26 2014-03-24 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
BONILHA, Iaê Santos. Semi-partitioned scheduling of tasks and communication flows on NoC archtectures. 2014. 77 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014. http://repositorio.ufsm.br/handle/1/5431 |
identifier_str_mv |
BONILHA, Iaê Santos. Semi-partitioned scheduling of tasks and communication flows on NoC archtectures. 2014. 77 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014. |
url |
http://repositorio.ufsm.br/handle/1/5431 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Santa Maria BR Ciência da Computação UFSM Programa de Pós-Graduação em Informática |
publisher.none.fl_str_mv |
Universidade Federal de Santa Maria BR Ciência da Computação UFSM Programa de Pós-Graduação em Informática |
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 |
_version_ |
1805922100027850752 |