Made available in DSpace on 2015-04-14T14:49:20Z (GMT). No. of bitstreams: 1 422345.pdf: 5665717 bytes, checksum: 5cf597a5b5d81b97f33438b9e1b499e0 (MD5) Previous issue date: 2009-10-23 / O aumento do n?mero de transistores em um ?nico chip trouxe novos desafios de projeto, entre eles como aproveitar efetivamente este elevado n?mero de componentes. Uma das formas encontradas ? atrav?s do reuso de m?dulos de hardware. Quando estes m?dulos de hardware s?o processadores, temos multiprocessamento em chip, resultando nos MPSoCs (Multiprocessor System on Chip). Os MPSoCs est?o se tornando elementos comuns em sistemas embarcados, devido ao alto desempenho e ? flexibilidade que eles trazem ao projeto. Nos ?ltimos anos universidades e empresas vem desenvolvendo grandes projetos em multiprocessamento. O presente trabalho tem por objetivo desenvolver um MPSoC homog?neo, com interconex?o por NoC. A motiva??o para a ado??o de NoCs reside no maior paralelismo e escalabilidade desta infraestrutura de comunica??o, quando comparado a barramentos. O desempenho do MPSoC desenvolvido ? avaliado, demonstrando-se os benef?cios em se utilizar este tipo de arquitetura no projeto de sistemas embarcados.

Made available in DSpace on 2015-04-14T14:49:31Z (GMT). No. of bitstreams: 1 431851.pdf: 926379 bytes, checksum: 41dde88f7d4f933186ff71b29831c0c2 (MD5) Previous issue date: 2008-02-28 / A an?lise comportamental de um processo permite a detec??o de defici?ncias, assim como avaliar o impacto no desempenho do mesmo causado por mudan?as no ambiente. O uso de modelos anal?ticos para descrever o processo em observa??o fornece estes dados atrav?s da resolu??o de sistemas de equa??es. No caso de modelagens feitas com a utiliza??o de formalismos como Rede de Aut?matos Estoc?sticos, a resolu??o destes sistemas depende da multiplica??o de vetores por estruturas definidas atrav?s da ?lgebra tensorial. Por ter um alto custo computacional, diversos algoritmos foram propostos para resolver esta multiplica??o. Recentemente a solu??o iterativa Split foi proposta, e o objetivo deste trabalho ? apresentar alternativas paralelas e otimiza??es para a mesma, buscando um melhor desempenho da solu??o

Made available in DSpace on 2015-04-14T14:50:23Z (GMT). No. of bitstreams: 1 392134.pdf: 2697824 bytes, checksum: b47a0044cf99f8b121575ecdcc645a3a (MD5) Previous issue date: 2006-08-30 / Este trabalho discute o desempenho de algoritmos de migra??o de mem?ria em computadores do tipo NUMA. ? apresentada uma breve descri??o do algoritmo de gerenciamento de mem?ria do Linux e, tamb?m, dos algoritmos de migra??o de mem?ria propostos (migra??o total e migra??o sob demanda). Em seguida, ? descrito o modelo de avalia??o de desempenho. Neste trabalho, foi usado modelo de simula??o com o desenvolvimento de um simulador que modela os algoritmos de ger?ncia de mem?ria do Linux e os algoritmos de migra??o de mem?ria propostos. No final, s?o apresentados os resultados obtidos com o uso de migra??o de mem?ria, que mostraram que h? melhor desempenho quando comparado com o atual algoritmo de gerenciamento de mem?ria do Linux.

Made available in DSpace on 2015-04-14T14:50:23Z (GMT). No. of bitstreams: 1 383804.pdf: 953836 bytes, checksum: 5d80004bb1d1ce5e662e69f7194febd2 (MD5) Previous issue date: 2006-09-14 / A modelagem anal?tica pode ser utilizada para prever desempenho, detectar defici?ncias e avaliar estrat?gias para melhorar sistemas. No contexto da modelagem computacional, diversos formalismos para a modelagem anal?tica est?o se popularizando devido ao fato de proverem alto-n?vel de abstra??o e modularidade. No entanto, para inferir estimativas de desempenho destes modelos, ? necess?rio resolver um sistema de equa??es. Em modelos anal?ticos estruturados, tais sistemas n?o se apresentam na forma tradicional, Ax = b, pois a matriz de coeficientes (A) ? trocada por uma express?o alg?brica (Q), denominada Descritor Markoviano (ou s? descritor). Logo, a multiplica??o convencional, Ax ? substitu?da pela multiplica??o vetor-descritor (MVD), Qx. Dois algoritmos foram propostos recentemente para implementar a MVD: shuffle e slice. Ambos apresentam um alto custo computacional, que eleva drasticamente o tempo necess?rio para resolver modelos complexos. O objetivo do presente trabalho est? relacionado com a utiliza??o de t?cnicas de alto desempenho para propor vers?es mais r?pidas, tanto para o algoritmo shuffle quanto para o slice.

Made available in DSpace on 2015-04-14T14:50:09Z (GMT). No. of bitstreams: 1 453303.pdf: 5877503 bytes, checksum: 864ef14a6664aa9942d6074775eee9e7 (MD5) Previous issue date: 2013-08-30 / Recent studies have demonstrated advantages in using Data Base Management System (DBMS) in virtual environments, like the consolidation of several DBMS isolated by virtual machines on a single physical machine to reduce maintenance costs and energy consumption. Furthermore, live migration can improve database availability, allowing transparent maintenance operations on host machines. However, there are issues that still need to be addressed, like overall performance degradation of the DBMS when running in virtual environments and connections instabilities during a live migration. In this context, new virtualization techniques are emerging, like the virtual database, which is considered a less intrusive alternative for the traditional database virtualization over virtual machines. This research analyzes aspects of this new virtualization approach, like performance and connection stability during a database migration process and its isolation capabilities. This evaluation shows very promising results compared to the traditional approach over virtual machines, including a more efficient and stable live migration, maintaining the required isolation characteristics for a virtualized DBMS. / Estudos recentes demonstraram vantagens na utiliza??o de Sistemas Gerenciadores de Banco de Dados (SGBD) em ambientes virtuais, como a consolida??o de v?rios SGBDs isolados por m?quinas virtuais em uma ?nica m?quina f?sica para reduzir os custos de manuten??o e consumo de energia. Al?m disso, a migra??o em tempo real pode melhorar a disponibilidade do banco de dados, permitindo que as opera??es de manuten??o sejam transparentes para os usu?rios. No entanto, h? quest?es que ainda precisam ser resolvidas, como a degrada??o do desempenho do SGBD quando executado em ambientes virtuais e a instabilidade das conex?es durante a etapa do migra??o do servi?o. Neste contexto, novas t?cnicas de virtualiza??o que est?o surgindo, como o banco de dados virtual, podem ser consideradas uma alternativa menos intrusiva para a virtualiza??o tradicional de SGBD sobre m?quinas virtuais. Esta pesquisa analisa os aspectos desta nova abordagem de virtualiza??o, como o desempenho, estabilidade de conex?o durante um processo de migra??o de banco de dados e a capacidade de isolamento. Este trabalho mostra resultados muito promissores em compara??o com a abordagem tradicional sobre m?quinas virtuais, incluindo uma migra??o em tempo real mais eficiente e est?vel, mantendo as caracter?sticas de isolamento necess?rios para um SGBD virtualizado.

Made available in DSpace on 2015-04-14T14:50:25Z (GMT). No. of bitstreams: 1 397350.pdf: 1116955 bytes, checksum: 56e8c94cf13d61a08aec37811131b9a1 (MD5) Previous issue date: 2002-02-23 / Os estudos na ?rea de Avalia??o de desempenho de Sistemas t?m evolu?do nos ?ltimos anos, em especial com a defini??o do formalismo de Redes de Aut?matos Estoc?sticos (SAN) e com a implementa??o do algoritmo Shuffle, o qual implementa um m?todo eficiente para a execu??o da multiplica??o vetor-descritor, necess?ria para a resolu??o de modelos SAN. Mais recentemente, foi proposto um novo m?todo para a multiplica??o vetor-descritor, o m?todo slice, que introduzindo novos conceitos, prometia na teoria ser mais eficiente que o tradicional m?todo Shuffle. Pois neste estudo, este rec?m definido e at? ent?o pouco explorado m?todo, foi estudado em detalhes e realizada uma implementa??o incluindo algumas otimiza??es no seu algoritmo original. Ainda, durante este estudo, foram realizadas algumas modifica??es do algoritmo do m?todo Slice com mesmo intuito de resolver modelos SAN funcionais, uma vez que as vers?es anteriores n?o eram capaz de tratar fun??es. Para demonstrar a efici?ncia do m?todo Slice e das otimiza??es propostas, diversos experimentos foram conduzidos utilizando dois modelos SAN. Os resultados de tempo e custo computacional foram analisados e discutidos durante este estudo, comparando-os inclusive com resultados do tradicional m?todo Shuffle. Desta forma, verificou-se o quanto o m?todo Slice pode ser ?til na resolu??o de sistemas, uma vez que os resultados pr?ticos mostram que o m?todo Slice ? mais eficiente que a solu??o tradicional (Shuffle) na maioria dos casos.

Made available in DSpace on 2015-04-14T14:48:58Z (GMT). No. of bitstreams: 1 400013.pdf: 1799901 bytes, checksum: 8f9035ff6f9f2bcba55f62be7f4e0d52 (MD5) Previous issue date: 2006-03-31 / Formalismos de modelagem s?o linguagens capazes de descrever sistemas de forma n?o amb?g?a, permitindo a sua avalia??o quantitativa. Os formalismos conhecidos como estruturados permitem a representa??o sistem?tica de modelos grandes e complexos. Entretanto, na pr?tica, a modelagem de sistemas de tal porte pode apresentar o problema de explos?o do espa?o de estados. Em geral, a modelagem de sistemas atrav?s de formalismos estruturados, com espa?o de estados discreto, resulta em um grande n?mero de estados inating?veis. A gera??o e armazenamento dos estados n?o ating?veis ? um ?nus n?o desejado ao processo de modelagem. Este trabalho apresenta um algoritmo capaz de gerar e armazenar somente o espa?o de estados ating?vel (RSS) para o formalismo de Redes de Aut?matos Estoc?sticos (SAN) utilizando Diagramas de Decis?o Multi-Valorada (MDD). A id?ia principal ? apresentar uma primeira vers?o desse algoritmo, a m de comprovar a sua viabilidade para o formalismo SAN.

Made available in DSpace on 2015-04-14T14:49:06Z (GMT). No. of bitstreams: 1 412183.pdf: 1307351 bytes, checksum: 077c5da145a8164f6ccb744c7ac9fc7e (MD5) Previous issue date: 2009-01-26 / Redes de sensores e atores sem fio s?o sistemas embarcados distribu?dos, os quais s?o constitu?dos por um grupo de n?s sensores e atores que se comunicam de forma espont?nea por meio de enlaces sem fio. Os sensores s?o dispositivos de pequeno tamanho e de baixo custo que possuem limitada autonomia energ?tica, capacidade computacional e de comunica??o, os quais s?o respons?veis pela coleta de informa??es sobre o mundo f?sico. Os atores s?o dispositivos que possuem maior autonomia energ?tica, capacidade computacional e de comunica??o, os quais executam a??es no ambiente controlado. Sensores e atores colaboram entre si para monitorar e para reagir a varia??es nas condi??es ambientais dentro de limites temporais especificados. Os sensores realizam o sensoriamento dos fen?menos f?sicos e reportam os dados sensoriados para os atores, enquanto que os atores se coordenam entre si para tomar decis?es a respeito da forma mais apropriada de atuar no mundo f?sico em resposta aos eventos detectados pelos sensores. A coordena??o ator-ator consiste na sele??o do ator ou conjunto de atores que devem executar a a??o no ambiente, os quais necessitam se coordenar entre si da melhor forma poss?vel para maximizar o desempenho global na execu??o de tarefas. De acordo com essa defini??o, os n?s atores devem se coordenar de forma aut?noma para que decis?es sejam tomadas em tempo h?bil, e que como conseq??ncia, a??es possam ser executados no ambiente controlado pelo sistema. No entanto, poucos trabalhos na literatura prop?em mecanismos direcionados para tal cen?rio. Dessa forma, a principal contribui??o desse trabalho reside na identifica??o de estrat?gias aplic?veis ao desenvolvimento de mecanismos para a coordena??o ator-ator, bem como na implementa??o e na avalia??o de desempenho de mecanismos derivados de tais estrat?gias.

Made available in DSpace on 2015-04-14T14:49:12Z (GMT). No. of bitstreams: 1 417713.pdf: 695101 bytes, checksum: 7ca13b477e8454618ddf97078355fc21 (MD5) Previous issue date: 2009-01-16 / Avalia??o de desempenho de sistemas distribu?dos trata-se de uma importante ferramenta durante a fase de desenvolvimento. Esta tarefa tem por objetivo mostrar ao usu?rio (pesquisador, programador, analista, etc.) o comportamento previsto para o seu sistema, antes mesmo que este esteja implementado, evitando custos com tempo de implementa??o e de eventuais reconstru??es de c?digo. Neste contexto, existem maneiras muito utilizadas na comunidade cient?fica para dar suporte a avalia??o de desempenho, como Simula??o e Modelagem Anal?tica. Entretanto, a cria??o e a execu??o destes modelos nem sempre ? realizada de maneira trivial, pois uma importante fase na modelagem ? a obten??o dos par?metros do sistema alvo, devido ao fato de que quanto mais fiel for o modelo, mais pr?ximo do real ser?o os resultados. Assim, este trabalho visa realizar uma an?lise comparativa entre duas ferramentas de avalia??o de desempenho (SimGrid e SAN) atrav?s de duas abordagens diferentes (Simula??o e Modelagem Anal?tica, respectivamente). Para isto, os par?metros das aplica??es executadas no SimGrid foram mapeados para o modelo SAN, procurando desta forma obter uma equival?ncia nas modelagens para que seus resultados possam ser comparados. Ap?s a apresenta??o dos resultados obtidos, alguns aspectos interessantes sobre as duas maneiras de avalia??o de desempenho s?o discutidos.

Made available in DSpace on 2015-04-14T14:49:27Z (GMT). No. of bitstreams: 1 427029.pdf: 2846166 bytes, checksum: e58e7e583a8e59c4cf88f555666e60c4 (MD5) Previous issue date: 2008-03-25 / O trabalho apresenta caracter?sticas, funcionamento e arquitetura das redes wireless mesh assim como sua aplicabilidade em diversos cen?rios. S?o mostrados tamb?m aspectos de hardware, protocolos, algoritmos de roteamento, topologias e grupos de discuss?o criados para esta tecnologia, com destaque para os grupos de padroniza??o IEEE 802.11s, 802.15.5 e 802.16a. Al?m de mostrar o funcionamento destas redes foram investigados tamb?m alguns projetos de pesquisa realizados no MIT (Massachusetts Institute of Technology), e pela Microsoft Research. S?o apresentados resultados de avalia??o de desempenho de protocolos de roteamento de redes mesh em dois cen?rios para a mesma topologia. Os dois cen?rios possuem quantidades diferentes de nodos e fontes de comunica??o. A avalia??o foi realizada por meio de simula??o com a ferramenta Network Simulator (ns2), utilizando UDP como protocolo da camada de transporte. Os resultados de simula??o mostraram resultados interessantes, e tamb?m descobertas n?o esperadas, a partir das an?lises e compara??es entre os protocolos de roteamento selecionados.