Modelo de balanceamento de carga através de migração de tarefas em MPSoC's de tempo real

Detalhes bibliográficos
Autor(a) principal: Aguiar, Alexandra da Costa Pinto de
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