Made available in DSpace on 2015-04-14T14:49:01Z (GMT). No. of bitstreams: 1 406128.pdf: 16056423 bytes, checksum: d4b22e3a871de544238db5630e9a295f (MD5) Previous issue date: 2008-03-24 / Neste trabalho ser?o abordados estudos referentes ? classifica??o de grande quantidade de documentos de conte?do vari?vel. Em tal processo quando um grande n?mero de documentos ? gerado, existe a necessidade de um usu?rio verific?-los um a um com a inten??o de separ?-los em bons (com pouco ou nenhum problema estrutural) ou ruins (que possuem problemas estruturais), processo este considerado lento e oneroso. Considerando este problema, neste trabalho foi desenvolvida uma ferramenta de classifica??o est?tica de documentos que visa reduzir esta interven??o humana. A ferramenta desenvolvida ? baseada em m?tricas que avaliam o quanto um documento automaticamente gerado difere de seu template, criando para cada um destes documentos uma assinatura baseada nas t?cnicas de fingerprint, objetivando primeiramente distingui-los entre si para ent?o utilizar t?cnicas de clusteriza??o criando grupos de documentos com caracter?sticas semelhantes. O algoritmo K-Med?ides ? usado para fazer tal agrupamento, tal algoritmo funciona criando grupos de objetos considerando um destes como base para a cria??o de cada cluster. A id?ia deste trabalho ? reduzir a interven??o humana fazendo com que um usu?rio classifique em bom ou ruim apenas determinados documentos de cada grupo formado pelo algoritmo de clusteriza??o. S?o tamb?m apresentados resultados de quatro experimentos realizados com esta ferramenta avaliando as contribui??es para diminuir a interven??o humana no processo de classifica??o de documentos.

Made available in DSpace on 2015-04-14T14:49:32Z (GMT). No. of bitstreams: 1 431852.pdf: 1120851 bytes, checksum: 164e0d72a540ab33502e807a748407b1 (MD5) Previous issue date: 2010-03-10 / Este trabalho apresenta uma arquitetura para suporte ? execu??o de tarefas de minera??o de dados em ambientes de computa??o de alto desempenho, tais como: clusters, m?quinas SMP e grades. Esta arquitetura automatiza o processo de dimensionamento da aplica??o paralela, criando ferramentas para a constru??o autom?tica de tarefas, mapeamento, ger?ncia e execu??o dessas aplica??es nos recursos computacionais dispon?veis. Os mecanismos criados para a execu??o de aplica??es de minera??o possibilitam a combina??o do paralelismo do fluxo de dados e de instru??es. Como contribui??o do trabalho, destaca-se a organiza??o da arquitetura proposta e a cria??o de um algoritmo para mapeamento de aplica??es de minera??o paralelas em ambientes computacionais heterog?neos. Enfatiza-se o suporte ao aproveitamento de recursos com m?ltiplos n?cleos de processamento (multi-cores). Al?m disso, apresenta-se a paraleliza??o de um algoritmo de minera??o de dados para regress?o

Made available in DSpace on 2015-04-14T14:49:02Z (GMT). No. of bitstreams: 1 406064.pdf: 2136241 bytes, checksum: 1ec360a68cfe28f759f1832832dffb38 (MD5) Previous issue date: 2006-08-23 / Um dos principais problemas evidenciados no dom?nio da Educa??o a Dist?ncia (EAD) ? a falta de percep??o que os instrutores de cursos Web t?m quanto ? intera??o dos alunos durante o processo de aprendizado. Este problema ? mais fortemente evidenciado no ambiente da EAD devido ao pouco contato entre os instrutores e os alunos, dadas as limita??es dos ca?nais de comunica??o, e ? falta de sem?ntica no registro das p?ginas acessadas, em rela??o ao seu significado no dom?nio da aplica??o. A Minera??o do Uso da Web (MUW) oferece t?cnicas de minera??o de dados que permitem descobrir padr?es de utiliza??o da Web para melhor entender e servir as necessidades das aplica??es. O processo de MUW ? composto de etapas, a saber: pr?processamento, descoberta de padr?es e an?lise de padr?es. V?rias t?cnicas podem ser aplicadas na etapa de descoberta de padr?es. A t?cnica de agrupamento, foco deste trabalho, destaca-se por agregar valor nesta quest?o, pois tende a estabelecer grupos de usu?rios que mostram padr?es de comportamento semelhantes. O agrupamento de sess?es Web tem impulsionado uma grande ?rea de pesquisa que visa caracterizar os usu?rios com base na navega??o na Web. Por?m, nenhum trabalho foi encontrado que aborde a similaridade entre as p?ginas considerando a sem?ntica dos eventos da aplica??o quando computando a similaridade entre as sess?es Web. Al?m disso, a correta aplica??o da t?cnica de agrupamento ? uma tarefa complexa que envolve desde a prepara??o dos dados at? a escolha do algoritmo de agrupamento, al?m de estar fortemente associada ? complexidade do processo de descoberta de conhecimento. Dados os problemas identificados, este trabalho prop?e mecanismos de agrupamento e de interpreta??o de padr?es que facilitem, respectivamente, a aplica??o da t?cnica de agrupamento e a an?lise dos grupos por pessoas leigas, visando auxiliar na caracteriza??o das sess?es de aprendizado em um ambiente de EAD. Estes mecanismos fazem uso de uma taxonomia como forma de agregar sem?ntica aos eventos do dom?nio, reduzindo assim a necessidade de retorno ? etapa de pr?-processamento. O mecanismo de agrupamento proposto visa facilitar a aplica??o da t?cnica de agrupamento e aumentar a qualidade dos grupos, considerando para isso a similaridade entre as p?ginas com base na sem?ntica dos eventos do dom?nio. O mecanismo de interpreta??o proposto permite representar os grupos visualmente, de modo condizente com o objetivo do agrupamento, bem como inspecionar dinamicamente os grupos formados considerando os diferentes n?veis de abstra??o das p?ginas no dom?nio da aplica??o. Foi desenvolvido um ambiente de apoio para auxiliar o intrutor durante a execu??o das etapas da MUW visando a facilitar a aplica??o do agrupamento e a an?lise das sess?es de aprendizado

Made available in DSpace on 2015-04-14T14:49:29Z (GMT). No. of bitstreams: 1 429227.pdf: 1053601 bytes, checksum: ac385028f1ef5808c2649d92f982cc04 (MD5) Previous issue date: 2003-03-28 / Em raz?o do surgimento de redes de comunica??o de alta velocidade, tais como Myrinet e SCI, a constru??o de arquiteturas baseadas em m?quinas comuns (PCs e esta??es de trabalho) conectadas por esse tipo de rede - o que se denomina agregado (ou cluster) - tornou-se vi?vel. Tais arquiteturas v?m se consolidando como plataformas alternativas para a execu??o de aplica??es paralelas complexas, principalmente devido ? rela??o custo/benef?cio que oferecem. Esse avan?o das tecnologias de redes possibilita tamb?m a agrega??o de clusters, formando uma estrutura de cluster de clusters, como uma ?nica m?quina paralela. Um dos principais problemas no uso de cluster de clusters ? o software utilizado para o desenvolvimento de aplica??es paralelas, visto que cada agregado envolvido na estrutura possui certas caracter?sticas que precisam ser tratadas pela linguagem ou ambiente de programa??o, visando o alcance de alto desempenho. Esta disserta??o tem como objetivo apresentar uma ferramenta de programa??o paralela por troca de mensagens que executa sobre uma estrutura de cluster de clusters: o MDX-cc. A ferramenta foi concebida tendo como base o sistema MDX [PRE98][HES01] e uma primeira vers?o foi implementada oferecendo suporte ? comunica??o em agregados com redes SCI, Myrinet e Fast-Ethernet. O principal objetivo do MDX-cc ? oferecer recursos de comunica??o e sincroniza??o de processos que rodam em agregados interligados. Por sua arquitetura modular e abstra??o do uso de protocolos de comunica??o dedicados a cada tecnologia de rede, o MDX-cc oferece uma interface de programa??o simples, com um conjunto reduzido de primitivas, e prov? transpar?ncia total na comunica??o entre processos que executam em n?s de clusters com tecnologias de rede distintas.

Made available in DSpace on 2015-04-14T14:49:42Z (GMT). No. of bitstreams: 1 436901.pdf: 6647535 bytes, checksum: e206a54a8501f6f128a07e854cbe7fd5 (MD5) Previous issue date: 2009-03-30 / A number of researches have been used clusters of virtual machines to emulate distributed systems. However, virtualization creates a level of indirection in the environment. In order to control a traditional environment that does not use the virtualization technology, only the reference for the physical machine is required. Nevertheless, in order to control a cluster of virtual machines, a reference is required both for the physical machine and for the virtual machine. Another difficulty found in the management of a cluster of virtual machines is related to the construction and setting up of the virtual environment. The cost related to manual management of virtual machines lifecycle and applications executing on the virtualized cluster of the environment is remarkable. Therefore, the architecture presented is intended to make available services for management applications, allowing automated construction of clusters of virtual machines, monitoring of such environments, and management of applications executed over the virtualized cluster. Additionally, the architecture decreases the complexity caused by the virtualization since, from the use of the services made available, the management applications start to reference the virtual machines only. / Diversas pesquisas t?m utilizado clusters de m?quinas virtuais para emula??o de sistemas distribu?dos. No entanto, a virtualiza??o cria um n?vel de indire??o no ambiente. Para controlar um ambiente tradicional, que n?o usa a tecnologia de virtualiza??o, ? necess?ria apenas a refer?ncia para a m?quina f?sica. No entanto, para controlar um cluster de m?quinas virtuais, necessita-se da refer?ncia para a m?quina f?sica e a refer?ncia para a m?quina virtual. Outra dificuldade encontrada no gerenciamento de um cluster de m?quinas virtuais est? relacionada com a constru??o e configura??o do ambiente virtual. O custo de gerenciar o ciclo de vida de cada m?quina virtual do ambiente e as aplica??es que executam sobre o cluster virtualizado de forma manual ? grande. Desta forma, a arquitetura apresentada atrav?s deste trabalho tem por objetivo disponibilizar servi?os para aplica??es de ger?ncia, permitindo a constru??o automatizada de clusters de m?quinas virtuais, a monitora??o destes ambientes e a ger?ncia das aplica??es executadas sobre o cluster virtualizado. Al?m disso, a arquitetura diminui a complexidade causada pela virtualiza??o, pois com a utiliza??o dos servi?os disponibilizados, as aplica??es de ger?ncia passam a referenciar apenas as m?quinas virtuais.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2016-06-20T20:03:42Z No. of bitstreams: 1 TES_DALVAN_JAIR_GRIEBLER_COMPLETO.pdf: 6190464 bytes, checksum: 4381302ea5fe43fe32da3f9826a1ad8a (MD5) / Made available in DSpace on 2016-06-20T20:03:42Z (GMT). No. of bitstreams: 1 TES_DALVAN_JAIR_GRIEBLER_COMPLETO.pdf: 6190464 bytes, checksum: 4381302ea5fe43fe32da3f9826a1ad8a (MD5) Previous issue date: 2016-03-30 / Stream-based systems are representative of several application domains including video, audio, networking, graphic processing, etc. Stream programs may run on different kinds of parallel architectures (desktop, servers, cell phones, and supercomputers) and represent significant workloads on our current computing systems. Nevertheless, most of them are still not parallelized. Moreover, when new software has to be developed, programmers often face a trade-off between coding productivity, code portability, and performance. To solve this problem, we provide a new Domain-Specific Language (DSL) that naturally/on-the-fly captures and represents parallelism for stream-based applications. The aim is to offer a set of attributes (through annotations) that preserves the program?s source code and is not architecture-dependent for annotating parallelism. We used the C++ attribute mechanism to design a ?de-facto? standard C++ embedded DSL named SPar. However, the implementation of DSLs using compiler-based tools is difficult, complicated, and usually requires a significant learning curve. This is even harder for those who are not familiar with compiler technology. Therefore, our motivation is to simplify this path for other researchers (experts in their domain) with support tools (our tool is CINCLE) to create high-level and productive DSLs through powerful and aggressive source-to-source transformations. In fact, parallel programmers can use their expertise without having to design and implement low-level code. The main goal of this thesis was to create a DSL and support tools for high-level stream parallelism in the context of a programming framework that is compiler-based and domain-oriented. Thus, we implemented SPar using CINCLE. SPar supports the software developer with productivity, performance, and code portability while CINCLE provides sufficient support to generate new DSLs. Also, SPar targets source-to-source transformation producing parallel pattern code built on top of FastFlow and MPI. Finally, we provide a full set of experiments showing that SPar provides better coding productivity without significant performance degradation in multi-core systems as well as transformation rules that are able to achieve code portability (for cluster architectures) through its generalized attributes. / Sistemas baseados em fluxo cont?nuo de dados representam diversos dom?nios de aplica??es, por exemplo, video, ?udio, processamento gr?fico e de rede, etc. Os programas que processam um fluxo cont?nuo de dados podem executar em diferentes tipos de arquiteturas paralelas (esta??es de trabalho, servidores, celulares e supercomputadores) e representam cargas de trabalho significantes em nossos sistemas computacionais atuais. Mesmo assim, a maioria deles ainda n?o ? paralelizado. Al?m disso, quando um novo software precisa ser desenvolvido, os programadores necessitam lidar com solu??es que oferecem pouca produtividade de c?digo, portabilidade de c?digo e desempenho. Para resolver este problema, estamos oferecendo uma nova linguagem espec?fica de dom?nio (DSL), que naturalmente captura e representa o paralelismo para aplica??es baseadas em fluxo cont?nuo de dados. O objetivo ? oferecer um conjunto de atributos (atrav?s de anota??es) que preservam o c?digo fonte do programa e n?o ? dependente de arquitetura para anotar o paralelismo. Neste estudo foi usado o mecanismo de atributos do C++ para projetar uma DSL embarcada e padronizada com a linguagem hospedeira, que foi nomeada como SPar. No entanto, a implementa??o de DSLs usando ferramentas baseadas em compiladores ? dif?cil, complicado e geralmente requer uma curva de aprendizagem significativa. Isto ? ainda mais dif?cil para aqueles que n?o s?o familiarizados com uma tecnologia de compiladores. Portanto, a motiva??o ? simplificar este caminho para outros pesquisadores (sabedores do seu dom?nio) com ferramentas de apoio (a ferramenta ? chamada de CINCLE) para implementar DSLs produtivas e de alto n?vel atrav?s de poderosas e agressivas transforma??es de fonte para fonte. Na verdade, desenvolvedores que criam programas com paralelismo podem usar suas habilidades sem ter que projetar e implementar o c?digo de baixo n?vel. O principal objetivo desta tese foi criar uma DSL e ferramentas de apoio para paralelismo de fluxo cont?nuo de alto n?vel no contexto de um framework de programa??o que ? baseado em compilador e orientado a dom?nio. Assim, SPar foi criado usando CINCLE. SPar oferece apoio ao desenvolvedor de software com produtividade, desempenho e portabilidade de c?digo, enquanto CINCLE oferece o apoio necess?rio para gerar novas DSLs. Tamb?m, SPar mira transforma??o de fonte para fonte produzindo c?digo de padr?es paralelos no topo de FastFlow e MPI. Por fim, temos um conjunto completo de experimentos demonstrando que SPar oferece melhor produtividade de c?digo sem degradar significativamente o desempenho em sistemas multi-core bem como regras de transforma??es que s?o capazes de atingir a portabilidade de c?digo (para arquiteturas multi-computador) atrav?s dos seus atributos gen?ricos.