Made available in DSpace on 2015-04-14T14:49:07Z (GMT). No. of bitstreams: 1 413102.pdf: 1154669 bytes, checksum: f44f67d48eecd7a5905469e66658d40f (MD5) Previous issue date: 2007-08-31 / Este trabalho descreve o R-MAC, um protocolo de acesso ao meio projetado para atender as requisi??es de energia das Redes de Sensores Sem Fio (RSSFs). A fim de melhor explicar o protocolo proposto, em um primeiro momento foi realizado um estudo em redes wireless em geral. Todas as camadas de uma RSSF s?o introduzidas, com ?nfase na camada de controle de acesso ao meio (MAC), que ? a motiva??o principal do R-MAC. O problema do acesso ao meio ? discutido, e alguns t?picos de interesse s?o investigados. Uma discuss?o de protocolos relacionados tamb?m ? conduzida, e os aspectos espec?ficos dos protocolos estudados considerados no projeto do R-MAC. O R-MAC foi desenvolvido para RSSF dirigidas a eventos, com coleta peri?dica, insens?vel a lat?ncia da rede e com baixa taxa de envio. A efici?ncia no consumo de cada nodo, aumenta o tempo de vida da RSSF como um todo. Al?m disso, prop?e-se uma t?cnica para buscar novas conex?es toda vez que um nodo sair da rede. Esta t?cnica resulta no aumento da intera??o de cada nodo com a rede. O protocolo proposto ? de f?cil implementa??o em nodos de RSSFs baseados em microprocessador, e suas efici?ncia e aplicabilidade foram mostradas com a avalia??o de equa??es para estimar o consumo de pot?ncia.

Made available in DSpace on 2015-04-14T14:49:07Z (GMT). No. of bitstreams: 1 380877.pdf: 4831592 bytes, checksum: 239a83445a5adc21e7d056c2f7448599 (MD5) Previous issue date: 2006-01-09 / O projeto de ambientes virtuais para aplica??es que possuem diversos n?veis de escala ainda n?o foi profundamente abordado. Em particular, a navega??o em tais ambientes ? um problema significativo. Este trabalho descreve o projeto e a avalia??o de duas t?cnicas de navega??o para ambientes multiescalares. As t?cnicas de deslocamento baseada em alvo e baseada em pilotagem foram estendidas para dar suporte ? navega??o atrav?s de diversos n?veis de escala. Quest?es como orienta??o e entendimento espacial foram abordadas no processo de cria??o das t?cnicas de navega??o. A avalia??o das t?cnicas foi feita com dois grupos experimentais e dois grupos de controle. Os resultados mostram que as t?cnicas desenvolvidas foram significativamente melhores que as condi??es de controle em rela??o ? precis?o e ao tempo de realiza??o das tarefas.

Made available in DSpace on 2015-04-14T14:49:09Z (GMT). No. of bitstreams: 1 415011.pdf: 9818822 bytes, checksum: 000259a328a840b445d92337ab6707ce (MD5) Previous issue date: 2009-01-09 / Esta tese apresenta uma ferramenta de resolu??o de sistemas lineares densos pontuais e intervalares. As principais caracter?sticas desta ferramenta s?o rapidez, confiabilidade e precis?o. Esta ferramenta ? baseada em um m?todo de resolu??o de sistemas densos verificado usando arredondamentos direcionados e aritm?tica intervalar associados a bibliotecas otimizadas e primitivas MPI para prover resultados confi?veis e alto desempenho. A primeira vers?o paralela foi desenvolvida usando a biblioteca C-XSC. Esta vers?o n?o alcan?ou o desempenho global esperado uma vez que n?o foi paralelizada totalmente devido a particularidades do C-XSC (vari?veis especiais e produto escalar ?timo). Como o C-XSC n?o se mostrou eficiente para aplica??es de grande porte, foi proposta e implementada uma nova vers?o seq?encial para sistemas lineares densos usando tanto a aritm?tica de ?nfimo e supremo como a aritm?tica de ponto m?dio e raio, baseada nas bibliotecas BLAS e LAPACK. Testes de desempenho mostraram que o algoritmo que implementa a aritm?tica de ponto m?dio e raio possui um desempenho melhor do que o algoritmo que implementa a aritm?tica de ?nfimo e supremo. Considerando este resultado, a aritm?tica de ponto m?dio e raio foi escolhida para a pr?xima etapa: a implementa??o paralela. Uma vers?o paralela para solu??o de sistemas lineares pontuais e intervalares densos foi ent?o desenvolvida utilizando a aritm?tica de ponto m?dio e raio, arredondamentos direcionados e as bibliotecas otimizadas PBLAS e ScaLAPACK. Os resultados mostraram que foi poss?vel alcan?ar um bom desempenho utilizando um n?mero de processadores variado e proporcionando consider?vel acelera??o na obten??o dos resultados para diferentes tamanhos de matrizes (pontuais e intervalares). A fim de superar as limita??es impostas pelo uso da mem?ria na gera??o de toda a matriz em um s? processador, uma nova vers?o foi implementada. Esta vers?o gera as sub-matrizes da matriz principal em cada processador, permitindo uma melhor utiliza??o da mem?ria global disponibilizada pelo Cluster. Estas altera??es tornaram poss?vel resolver sistemas densos de dimens?o 100 000. Para investigar a portabilidade da solu??o proposta, os testes foram realizados em 3 Clusters diferentes na Alemanha (ALiCEnext, XC1 e IC1). Cada um destes Clusters possui configura??es distintas e apresentaram resultados significativos, indicando que a vers?o paralela possui uma boa escalabilidade para sistemas lineares muito grandes usando um n?mero variado de processadores. Outros estudos foram realizados em duas dire??es. O primeiro diz respeito ao uso de threads dedicadas para aumentar o desempenho da solu??o de sistemas lineares usando mem?ria compartilhada (em especial para processadores dual-core). Tamb?m foi estudada a utiliza??o dessas id?ias para aumentar o desempenho da solu??o usando C-XSC.

Made available in DSpace on 2015-04-14T14:49:09Z (GMT). No. of bitstreams: 1 416526.pdf: 2208042 bytes, checksum: 26409ec36e39b51edbbc8ac6e980a237 (MD5) Previous issue date: 2009-03-09 / O presente trabalho tem como objetivo estudar alternativas para aprimorar a medida SiSe (Similaridade Sem?ntica), que foi proposta por Freitas [FRE07]. Esta medida visa o mapeamento de termos entre estruturas ontol?gicas distintas, utilizando uma adapta??o do Modelo Taxon?mico de Maedche e Staab [MAE02b] para o c?lculo da similaridade sem?ntica que faz uma compara??o da similaridade entre termos de estruturas ontol?gicas distintas atrav?s da an?lise da hierarquia em que os mesmos se inserem, seus superconceitos e subconceitos. Desta forma, o coeficiente resultante ? a similaridade sem?ntico-estrutural entre os termos das estruturas ontol?gicas. A medida SiSe levou a coeficientes de similaridade considerados relativamente satisfat?rios para o mapeamento sem?ntico-estrutural, por?m n?o atingiu seus objetivos em alguns casos para os quais foi testada. Incluem-se aqui os resultados considerados como falsos positivos e os casos de similaridade que a medida n?o detectou (falsos negativos). Partindo desses problemas, estrat?gias de similaridade estrutural s?o propostas para aprimorar, assim, a medida SiSe. As estrat?gias s?o baseadas, em sua maioria, em trabalhos da literatura que abordam a similaridade estrutural atrav?s de: i) atribui??es de fatores de adequa??o fundamentados na posi??o dos termos na hierarquia da estrutura ontol?gica; ii) atribui??es de conjuntos formados pelos superconceitos dos termos analisados; iii) atribui??es de conjuntos formados pelos subconceitos destes termos e; iv) o uso da medida de Jaccard corrigida. As estrat?gias s?o descritas e avaliadas de acordo com um recurso denominado Golden Mapping e m?tricas mais comumente utilizadas na literatura: precis?o, abrang?ncia e medida-F. Os resultados obtidos chegaram a 100% de acur?cia no que se refere aos falsos positivos da SiSe.

Made available in DSpace on 2015-04-14T14:49:10Z (GMT). No. of bitstreams: 1 416682.pdf: 5312142 bytes, checksum: f365fc43dee5f94490d4cde2fa2cdf67 (MD5) Previous issue date: 2007-03-09 / A ?rea de qualidade de software tem apresentado diversos estudos e pesquisas em diferentes frentes, seja em n?vel de produto ou de processo. Existem v?rias iniciativas na ?rea de melhoria de processos de software, que muitas vezes podem ser conflitantes em uma mesma organiza??o. Observando alguns dos modelos e metodologias existentes no mercado, o modelo CMMI e a metodologia Six Sigma se destacam por serem complementares, enquanto o CMMI tem foco na organiza??o e na gest?o por processos. O Six Sigma tem o foco no cliente e nos resultados financeiros. Ambos destacam a import?ncia dos dados gerados para a tomada de decis?es, quando estes s?o implementados de forma alinhada ao Balanced Scorecard, o programa de melhorias passa a atender tamb?m os objetivos estrat?gicos da organiza??o. Esse estudo apresenta um m?todo de integra??o entre o BSC, CMMI e Six Sigma sugerindo ainda a utiliza??o do GQM para defini??o de m?tricas.

Made available in DSpace on 2015-04-14T14:49:11Z (GMT). No. of bitstreams: 1 417203.pdf: 18306105 bytes, checksum: 776d5de209e4c4e66b968b1ec586836f (MD5) Previous issue date: 2009-01-16 / A impress?o digital de documentos vem se tornando cada vez mais eficiente ao passar dos anos, o que provocou a cria??o de uma nova tend?ncia: a personaliza??o de documentos. Com a finalidade de suprir esta necessidade foram criadas linguagens para a descri??o de conjuntos de documentos personalizados (jobs) e processos para permitir a impress?o correta de tais jobs. Um dos processos que se destaca em termos de custo computacional ? a rasteriza??o de documentos, realizado sobre uma fila de jobs. No ambiente de impress?o tradicional, algumas estrat?gias foram introduzidas para aumentar o desempenho desta fase atrav?s do emprego do uso de t?cnicas relacionadas ao processamento paralelo e distribu?do. Entretanto, tais estrat?gias apresentam diversos problemas, dos quais o mais grave ? relativo ? impossibilidade da garantia de um balanceamento de carga justo para quaisquer seq??ncias de jobs. Assim, este trabalho vem a propor novas estrat?gias para aumentar o desempenho da fase de rasteriza??o, atrav?s da an?lise do perfil dos jobs, para que ent?o seja poss?vel utilizar os recursos dispon?veis de uma maneira mais eficiente. Para tanto, s?o propostas m?tricas que avaliam o custo computacional de cada job e ferramentas para permitir o escalonamento destes, de forma a superar o ganho de desempenho das estrat?gias existentes no ?mbito da fila como um todo.

Made available in DSpace on 2015-04-14T14:49:12Z (GMT). No. of bitstreams: 1 417204.pdf: 2361977 bytes, checksum: 6bee3c01be6ba9fca814998e75389867 (MD5) Previous issue date: 2009-07-06 / Este trabalho apresenta o desenvolvimento de um prot?tipo de simulador de caminh?o voltado ? avalia??o do uso de t?cnicas de dire??o econ?mica. S?o descritas as t?cnicas de dire??o econ?mica e sua forma de monitoramento, bem como o processo de constru??o de um ambiente virtual e dos dispositivos de intera??o utilizados no simulador. A simula??o ? realizada utilizando um ambiente virtual desktop com configura??o de hardware e software espec?ficos para fornecer maior grau de imers?o para o usu?rio. Atrav?s da realiza??o de testes com motoristas e instrutores de dire??o econ?mica, podese perceber que o prot?tipo pode ser utilizado como uma ferramenta para avalia??o de motoristas em treinamento e que o sistema desenvolvido ? capaz de captar, de forma similar a um especialista humano, grande parte das viola??es do uso de t?cnicas de dire??o econ?mica ocorridas durante a simula??o.

Made available in DSpace on 2015-04-14T14:49:13Z (GMT). No. of bitstreams: 1 417742.pdf: 16465817 bytes, checksum: f272712744671fd4c1d5ecc39d4322e2 (MD5) Previous issue date: 2009-01-28 / Wayfinding in multiscale virtual environments can be rather complex, as users can and sometimes have to change their scale to access the entire environment. Hence, this work focuses on the understanding and classification of information needed for travel, as well as on the design of navigation techniques that provide this information. To this end, we first identified two kinds of information necessary for traveling effectively in this kind of environment: hierarchical information, based on the hierarchical structure formed by the levels of scale; and spatial information, related to orientation, distance between objects in different levels of scale and spatial localization. Based on this, we designed and implemented one technique for each kind of information. The developed techniques were evaluated and compared to a baseline set of travel and wayfinding aid techniques for traveling through multiple scales. Results show that the developed techniques perform better and provide a better solution for both travel and wayfinding aid. / N?o possui resumo em portugu?s

Made available in DSpace on 2015-04-14T14:49:14Z (GMT). No. of bitstreams: 1 418217.pdf: 5227387 bytes, checksum: 76ac1f769c36938ad37dd102d268c451 (MD5) Previous issue date: 2009-03-26 / Sistemas Multiagentes ganharam muita aten??o nos ?ltimos anos atrav?s do surgimento de novas propostas para metodologias de desenvolvimento, linguagens de modelagem e plataformas para implementa??o e execu??o de tais sistemas, entre outras. Tais propostas visam o amadurecimento o processo de desenvolvimento de aplica??es orientadas a agentes. Entretanto, observamos a necessidade de um m?todo menos subjetivo para a identifica??o de pap?is de agentes, que simultaneamente n?o dependesse do conhecimento t?cnico dos analistas de sistemas e que n?o envolvesse a modelagem de sistemas em si, uma vez que nesta etapa do processo de desenvolvimento, o sistema j? est? em constru??o. Devido as vantagens fornecidas pela Modelagem de Neg?cio, muitas empresas come?aram a fazer o uso desta disciplina para reestrutura??o seus processos, buscando desta forma identificar poss?veis melhorias dentro da organiza??o. Dentro desse contexto, neste trabalho est? sendo proposta a introdu??o da Modelagem de Neg?cio ? uma metodologia voltada a constru??o de sistemas multiagentes para a realiza??o da identifica??o de pap?is de agentes. Junto com a introdu??o dessa disciplina, utilizamos conceitos provenientes do Processo Decis?rio com o intuito de tornar mais objetivo a etapa de identifica??o de pap?is de agentes.

Made available in DSpace on 2015-04-14T14:49:14Z (GMT). No. of bitstreams: 1 418584.pdf: 889263 bytes, checksum: b0fc544b8e0b9a5abafd500ef19ed9cc (MD5) Previous issue date: 2008-12-22 / Toda a instancia??o de frameworks segue um processo, seja ele manual ou automatizado. Em um processo manual, um arquiteto ou desenvolvedor segue uma seq?encia de passos aleat?rios com o objetivo de criar uma inst?ncia de determinado framework. Em um processo automatizado o arquiteto ou desenvolvedor utiliza uma ou mais ferramentas que sigam passos bem definidos e pr?-estabelecidos que ir?o auxiliar na cria??o da inst?ncia do framework em uso. Verificar o real benef?cio em usar tais ferramentas ? o objetivo deste trabalho, onde dados emp?ricos ser?o analisados ao se comparar o processo manual a uma ferramenta de instancia??o de frameworks em um experimento. Com isso, pretende-se obter informa??es que demonstrem, no contexto pesquisado, os ganhos reais de se utilizar uma ferramenta para esse fim ou que as informa??es demonstrem onde uma ferramenta n?o agrega valor, permitindo assim sugerir melhorias que justifiquem o uso de tais ferramentas.