Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | http://tede2.pucrs.br/tede2/handle/tede/5048 |
Resumo: | Sistemas embarcados, em muitos casos, utilizam mais de um processador formando arquiteturas multiprocessadas homogêneas ou heterogêneas. Sistemas multiprocessados que sejam implementados em um único chip são denominados de MPSoC s. Assim como em sistemas multiprocessados de propósito geral, a utilização de técnicas de balanceamento de carga também pode trazer benefício no âmbito dos sistemas embarcados multiprocessados, uma vez que ajudam a distribuir de forma equilibrada as tarefas do sistema entre os diversos elementos de processamento existentes. Essa distribuição justa é um aspecto chave uma vez que pontos sobrecarregados devem ser evitados por apresentar, em geral, as maiores temperaturas do chip. Pontos superaquecidos de um chip podem ter mecanismos de falha acelerados e, por esse motivo, devem ser evitados. Além disso, técnicas dinâmicas de balanceamento de carga têm a possibilidade de lidar com a dinamicidade dos sistemas embarcados atuais, tais como equipamentos multimídia, onde o próprio usuário pode acrescentar tarefas ao sistema. Assim, este trabalho tem como objetivo propor um modelo de balanceamento de carga que utilize a técnica de migração de tarefas em um MPSoC que contemple, também, tarefas de tempo real. O modelo proposto utiliza gerenciadores locais e um gerenciador global e foi implementado sobre uma plataforma MPSoC real onde teve seu funcionamento validado, verificando-se uma diminuição na perda de deadlines bem como um equilíbrio maior do sistema ao longo de seu tempo de vida. |
id |
P_RS_33f7c899a1b63c1e70f69ab070e737c3 |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/5048 |
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:00712951008http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4719500Y6Aguiar, Alexandra da Costa Pinto de2015-04-14T14:49:07Z2009-06-012009-03-11AGUIAR, Alexandra da Costa Pinto de. Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real. 2009. 89 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2009.http://tede2.pucrs.br/tede2/handle/tede/5048Made available in DSpace on 2015-04-14T14:49:07Z (GMT). No. of bitstreams: 1 412508.pdf: 4733335 bytes, checksum: f07a3f9bfca2f151b2cf946944953197 (MD5) Previous issue date: 2009-03-11Sistemas embarcados, em muitos casos, utilizam mais de um processador formando arquiteturas multiprocessadas homogêneas ou heterogêneas. Sistemas multiprocessados que sejam implementados em um único chip são denominados de MPSoC s. Assim como em sistemas multiprocessados de propósito geral, a utilização de técnicas de balanceamento de carga também pode trazer benefício no âmbito dos sistemas embarcados multiprocessados, uma vez que ajudam a distribuir de forma equilibrada as tarefas do sistema entre os diversos elementos de processamento existentes. Essa distribuição justa é um aspecto chave uma vez que pontos sobrecarregados devem ser evitados por apresentar, em geral, as maiores temperaturas do chip. Pontos superaquecidos de um chip podem ter mecanismos de falha acelerados e, por esse motivo, devem ser evitados. Além disso, técnicas dinâmicas de balanceamento de carga têm a possibilidade de lidar com a dinamicidade dos sistemas embarcados atuais, tais como equipamentos multimídia, onde o próprio usuário pode acrescentar tarefas ao sistema. Assim, este trabalho tem como objetivo propor um modelo de balanceamento de carga que utilize a técnica de migração de tarefas em um MPSoC que contemple, também, tarefas de tempo real. O modelo proposto utiliza gerenciadores locais e um gerenciador global e foi implementado sobre uma plataforma MPSoC real onde teve seu funcionamento validado, verificando-se uma diminuição na perda de deadlines bem como um equilíbrio maior do sistema ao longo de seu tempo de vida.application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/14485/412508.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ÁTICAMULTIPROCESSADORESSISTEMAS DISTRIBUÍDOSMIGRAÇÃOCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOModelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo realinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis19749965330812744705006001946639708616176246info: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_RSTHUMBNAIL412508.pdf.jpg412508.pdf.jpgimage/jpeg3904http://tede2.pucrs.br/tede2/bitstream/tede/5048/3/412508.pdf.jpge4c40a0e9935f6b17a662bd9bda4f2c8MD53TEXT412508.pdf.txt412508.pdf.txttext/plain161374http://tede2.pucrs.br/tede2/bitstream/tede/5048/2/412508.pdf.txt395f85026e26902b1cc5b44c973afa54MD52ORIGINAL412508.pdfapplication/pdf4733335http://tede2.pucrs.br/tede2/bitstream/tede/5048/1/412508.pdff07a3f9bfca2f151b2cf946944953197MD51tede/50482015-04-17 11:57:31.093oai:tede2.pucrs.br:tede/5048Biblioteca 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 |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real |
title |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real |
spellingShingle |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real Aguiar, Alexandra da Costa Pinto de INFORMÁTICA MULTIPROCESSADORES SISTEMAS DISTRIBUÍDOS MIGRAÇÃO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real |
title_full |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real |
title_fullStr |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real |
title_full_unstemmed |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real |
title_sort |
Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real |
author |
Aguiar, Alexandra da Costa Pinto de |
author_facet |
Aguiar, Alexandra da Costa Pinto de |
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:00712951008 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4719500Y6 |
dc.contributor.author.fl_str_mv |
Aguiar, Alexandra da Costa Pinto de |
contributor_str_mv |
Hessel, Fabiano Passuelo |
dc.subject.por.fl_str_mv |
INFORMÁTICA MULTIPROCESSADORES SISTEMAS DISTRIBUÍDOS MIGRAÇÃO |
topic |
INFORMÁTICA MULTIPROCESSADORES SISTEMAS DISTRIBUÍDOS MIGRAÇÃO 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 |
Sistemas embarcados, em muitos casos, utilizam mais de um processador formando arquiteturas multiprocessadas homogêneas ou heterogêneas. Sistemas multiprocessados que sejam implementados em um único chip são denominados de MPSoC s. Assim como em sistemas multiprocessados de propósito geral, a utilização de técnicas de balanceamento de carga também pode trazer benefício no âmbito dos sistemas embarcados multiprocessados, uma vez que ajudam a distribuir de forma equilibrada as tarefas do sistema entre os diversos elementos de processamento existentes. Essa distribuição justa é um aspecto chave uma vez que pontos sobrecarregados devem ser evitados por apresentar, em geral, as maiores temperaturas do chip. Pontos superaquecidos de um chip podem ter mecanismos de falha acelerados e, por esse motivo, devem ser evitados. Além disso, técnicas dinâmicas de balanceamento de carga têm a possibilidade de lidar com a dinamicidade dos sistemas embarcados atuais, tais como equipamentos multimídia, onde o próprio usuário pode acrescentar tarefas ao sistema. Assim, este trabalho tem como objetivo propor um modelo de balanceamento de carga que utilize a técnica de migração de tarefas em um MPSoC que contemple, também, tarefas de tempo real. O modelo proposto utiliza gerenciadores locais e um gerenciador global e foi implementado sobre uma plataforma MPSoC real onde teve seu funcionamento validado, verificando-se uma diminuição na perda de deadlines bem como um equilíbrio maior do sistema ao longo de seu tempo de vida. |
publishDate |
2009 |
dc.date.available.fl_str_mv |
2009-06-01 |
dc.date.issued.fl_str_mv |
2009-03-11 |
dc.date.accessioned.fl_str_mv |
2015-04-14T14:49:07Z |
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.citation.fl_str_mv |
AGUIAR, Alexandra da Costa Pinto de. Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real. 2009. 89 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2009. |
dc.identifier.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/5048 |
identifier_str_mv |
AGUIAR, Alexandra da Costa Pinto de. Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real. 2009. 89 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2009. |
url |
http://tede2.pucrs.br/tede2/handle/tede/5048 |
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/5048/3/412508.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/5048/2/412508.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/5048/1/412508.pdf |
bitstream.checksum.fl_str_mv |
e4c40a0e9935f6b17a662bd9bda4f2c8 395f85026e26902b1cc5b44c973afa54 f07a3f9bfca2f151b2cf946944953197 |
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_ |
1799765305306644480 |