Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos
Ano de defesa: | 2012 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Tese |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Pontif?cia Universidade Cat?lica do Rio Grande do Sul
|
Programa de Pós-Graduação: |
Programa de P?s-Gradua??o em Ci?ncia da Computa??o
|
Departamento: |
Faculdade de Inform?ca
|
País: |
BR
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
Link de acesso: | http://tede2.pucrs.br/tede2/handle/tede/5223 |
Resumo: | Modern MPSoC systems use resources previously available only in general purpose computers providing more functionalities for the applications. The architectural evolution enables more resources to be implemented on these embedded systems and determines an increased complexity of new hardware and software designs. In addition to the increased design complexity of current MPSoC systems, it is evident the difficulty in efficient use of computational resources found on such platforms. As well as the determinism and response time prioritized in many embedded systems, the programmability of MPSoCs is very relevant. Thus, well-defined software interfaces help developers to create applications that utilize optimally the computational resources found in these systems. Most embedded applications are divided into tasks and statically mapped to processing elements at design time, in order to optimize a set of pre-stablished metrics. However, the dynamic nature of new applications requires efficient strategies for the dynamic mapping and task migration to be implemented. In this context, this thesis presents a model for dynamic applications and distributed management of these in homogeneous MPSoC systems. The system management uses task migration concepts and timing constraints, where tasks characterization parameters are used in scheduling decision making and optimization at runtime. In this work we used a homogeneous MPSoC architecture, consisting of processing elements with a local memory interconected by a NoC. This environment allows the execution of applications managed by a distributed operating system that implements the proposed model and offers many services for the development and optimization of embedded applications. Many works in this field make use of a centralized manager to perform the system optimization at runtime, however such solutions tend to be not very scalable. Results show that the use of distributed managers present greater efficiency in systems with a large number of processing elements and tasks, with a reduction in the system stabilization time and reduction of deadline misses for applications with realtime constraints. |
id |
P_RS_c2bfd7f967513f7438e5325dcf7ceb1b |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/5223 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Hessel, Fabiano PassueloCPF:60646659049http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728802T7CPF:00065864089http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4131782U8Johann Filho, Sergio2015-04-14T14:50:02Z2013-07-052012-03-15JOHANN FILHO, Sergio. Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos. 2012. 160 f. Tese (Doutorado em Ci?ncia da Computa??o) - Pontif?cia Universidade Cat?lica do Rio Grande do Sul, Porto Alegre, 2012.http://tede2.pucrs.br/tede2/handle/tede/5223Modern MPSoC systems use resources previously available only in general purpose computers providing more functionalities for the applications. The architectural evolution enables more resources to be implemented on these embedded systems and determines an increased complexity of new hardware and software designs. In addition to the increased design complexity of current MPSoC systems, it is evident the difficulty in efficient use of computational resources found on such platforms. As well as the determinism and response time prioritized in many embedded systems, the programmability of MPSoCs is very relevant. Thus, well-defined software interfaces help developers to create applications that utilize optimally the computational resources found in these systems. Most embedded applications are divided into tasks and statically mapped to processing elements at design time, in order to optimize a set of pre-stablished metrics. However, the dynamic nature of new applications requires efficient strategies for the dynamic mapping and task migration to be implemented. In this context, this thesis presents a model for dynamic applications and distributed management of these in homogeneous MPSoC systems. The system management uses task migration concepts and timing constraints, where tasks characterization parameters are used in scheduling decision making and optimization at runtime. In this work we used a homogeneous MPSoC architecture, consisting of processing elements with a local memory interconected by a NoC. This environment allows the execution of applications managed by a distributed operating system that implements the proposed model and offers many services for the development and optimization of embedded applications. Many works in this field make use of a centralized manager to perform the system optimization at runtime, however such solutions tend to be not very scalable. Results show that the use of distributed managers present greater efficiency in systems with a large number of processing elements and tasks, with a reduction in the system stabilization time and reduction of deadline misses for applications with realtime constraints.Sistemas MPSoC modernos fazem uso de recursos que eram disponibilizados apenas em computadores de prop?sito geral provendo mais funcionalidades para as aplica??es. A evolu??o arquitetural possibilita que mais recursos sejam implementados nestes sistemas embarcados e determina um aumento na complexidade dos novos projetos de hardware e software. Al?m do aumento da complexidade de projeto em sistemas MPSoC atuais, torna-se evidente a dificuldade na utiliza??o eficiente dos recursos computacionais encontrados em tais plataformas. Assim como o determinismo e o tempo de resposta priorizado em muitos sistemas embarcados, a programabilidade de MPSoCs ? muito relevante. Dessa forma, interfaces bem definidas de software ajudam o desenvolvedor a criar aplica??es que utilizam de maneira otimizada os recursos computacionais encontrados nestes sistemas. A maior parte das aplica??es embarcadas s?o divididas em tarefas e estaticamente mapeadas a elementos de processamento em tempo de projeto, de forma a otimizar um conjunto de m?tricas pr?-estabelecidas. No entanto, a natureza din?mica de novas aplica??es estabelece que estrat?gias eficientes de mapeamento din?mico e migra??o de tarefas sejam implementadas. Neste contexto, esta tese apresenta um modelo para aplica??es din?micas e gerenciamento distribu?do destas em sistemas MPSoC homog?neos. O gerenciamento do sistema faz uso dos conceitos de migra??o de tarefas e restri??es temporais, onde par?metros de caracteriza??o das tarefas s?o utilizados nas tomadas de decis?o de escalonamento e otimiza??o em tempo de execu??o. Neste trabalho ? utilizada uma arquitetura MPSoC homog?nea, composta por elementos de processamento com mem?rias locais interconectados por uma NoC. Este ambiente permite a execu??o de aplica??es gerenciadas por um sistema operacional distribu?do que implementa o modelo proposto e oferece diversos servi?os para o desenvolvimento e otimiza??o de aplica??es embarcadas. Muitos trabalhos na ?rea fazem uso de um gerente centralizado para realizar a otimiza??o do sistema em tempo de execu??o, no entanto tais solu??es tendem a ser pouco escal?veis. Os resultados obtidos mostram que o uso de gerentes distribu?dos apresentam maior efici?ncia para sistemas com um grande n?mero de elementos de processamento e tarefas, com redu??o nos tempos de estabiliza??o do sistema e redu??o nas perdas de deadline para aplica??es com restri??es de tempo real.Made available in DSpace on 2015-04-14T14:50:02Z (GMT). No. of bitstreams: 1 449233.pdf: 5384117 bytes, checksum: e5e7f7074f9334b3b3534e2949e5bfe7 (MD5) Previous issue date: 2012-03-15application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/15255/449233.pdf.jpgporPontif?cia Universidade Cat?lica do Rio Grande do SulPrograma de P?s-Gradua??o em Ci?ncia da Computa??oPUCRSBRFaculdade de Inform?caINFORM?TICAMULTIPROCESSADORESARQUITETURA DE COMPUTADORCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSuporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis19749965330812744705006001946639708616176246info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAIL449233.pdf.jpg449233.pdf.jpgimage/jpeg3915http://tede2.pucrs.br/tede2/bitstream/tede/5223/3/449233.pdf.jpg27f5f0d5a040e3067161f79aa15d4023MD53TEXT449233.pdf.txt449233.pdf.txttext/plain354801http://tede2.pucrs.br/tede2/bitstream/tede/5223/2/449233.pdf.txtf029a2efcf8762ac8e8371cd1ed3499aMD52ORIGINAL449233.pdfapplication/pdf5384117http://tede2.pucrs.br/tede2/bitstream/tede/5223/1/449233.pdfe5e7f7074f9334b3b3534e2949e5bfe7MD51tede/52232015-04-17 11:57:31.636oai:tede2.pucrs.br:tede/5223Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T14:57:31Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos |
title |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos |
spellingShingle |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos Johann Filho, Sergio INFORM?TICA MULTIPROCESSADORES ARQUITETURA DE COMPUTADOR CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos |
title_full |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos |
title_fullStr |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos |
title_full_unstemmed |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos |
title_sort |
Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos |
author |
Johann Filho, Sergio |
author_facet |
Johann Filho, Sergio |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Hessel, Fabiano Passuelo |
dc.contributor.advisor1ID.fl_str_mv |
CPF:60646659049 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728802T7 |
dc.contributor.authorID.fl_str_mv |
CPF:00065864089 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4131782U8 |
dc.contributor.author.fl_str_mv |
Johann Filho, Sergio |
contributor_str_mv |
Hessel, Fabiano Passuelo |
dc.subject.por.fl_str_mv |
INFORM?TICA MULTIPROCESSADORES ARQUITETURA DE COMPUTADOR |
topic |
INFORM?TICA MULTIPROCESSADORES ARQUITETURA DE COMPUTADOR CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Modern MPSoC systems use resources previously available only in general purpose computers providing more functionalities for the applications. The architectural evolution enables more resources to be implemented on these embedded systems and determines an increased complexity of new hardware and software designs. In addition to the increased design complexity of current MPSoC systems, it is evident the difficulty in efficient use of computational resources found on such platforms. As well as the determinism and response time prioritized in many embedded systems, the programmability of MPSoCs is very relevant. Thus, well-defined software interfaces help developers to create applications that utilize optimally the computational resources found in these systems. Most embedded applications are divided into tasks and statically mapped to processing elements at design time, in order to optimize a set of pre-stablished metrics. However, the dynamic nature of new applications requires efficient strategies for the dynamic mapping and task migration to be implemented. In this context, this thesis presents a model for dynamic applications and distributed management of these in homogeneous MPSoC systems. The system management uses task migration concepts and timing constraints, where tasks characterization parameters are used in scheduling decision making and optimization at runtime. In this work we used a homogeneous MPSoC architecture, consisting of processing elements with a local memory interconected by a NoC. This environment allows the execution of applications managed by a distributed operating system that implements the proposed model and offers many services for the development and optimization of embedded applications. Many works in this field make use of a centralized manager to perform the system optimization at runtime, however such solutions tend to be not very scalable. Results show that the use of distributed managers present greater efficiency in systems with a large number of processing elements and tasks, with a reduction in the system stabilization time and reduction of deadline misses for applications with realtime constraints. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-03-15 |
dc.date.available.fl_str_mv |
2013-07-05 |
dc.date.accessioned.fl_str_mv |
2015-04-14T14:50:02Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
JOHANN FILHO, Sergio. Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos. 2012. 160 f. Tese (Doutorado em Ci?ncia da Computa??o) - Pontif?cia Universidade Cat?lica do Rio Grande do Sul, Porto Alegre, 2012. |
dc.identifier.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/5223 |
identifier_str_mv |
JOHANN FILHO, Sergio. Suporte para aplica??es din?micas em sistemas multiprocessados intra-chip homog?neos. 2012. 160 f. Tese (Doutorado em Ci?ncia da Computa??o) - Pontif?cia Universidade Cat?lica do Rio Grande do Sul, Porto Alegre, 2012. |
url |
http://tede2.pucrs.br/tede2/handle/tede/5223 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
1974996533081274470 |
dc.relation.confidence.fl_str_mv |
500 600 |
dc.relation.department.fl_str_mv |
1946639708616176246 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontif?cia Universidade Cat?lica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de P?s-Gradua??o em Ci?ncia da Computa??o |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Faculdade de Inform?ca |
publisher.none.fl_str_mv |
Pontif?cia Universidade Cat?lica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/5223/3/449233.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/5223/2/449233.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/5223/1/449233.pdf |
bitstream.checksum.fl_str_mv |
27f5f0d5a040e3067161f79aa15d4023 f029a2efcf8762ac8e8371cd1ed3499a e5e7f7074f9334b3b3534e2949e5bfe7 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1796793208005459968 |