Made available in DSpace on 2014-06-25T02:02:03Z (GMT). No. of bitstreams: 1 000458766-Texto+Completo-0.pdf: 8781381 bytes, checksum: bcec6892852f8512c09694709267b3b5 (MD5) Previous issue date: 2014 / The power of computers increases year after year and today is common to have at home personal computers with computational power similar to servers and mainframes of years ago. Naturally, todays’ servers followed this evolution. However, many applications that run in these servers no longer require the computational power of a single, exclusive, server and this led to the development of solutions to avoid wasting servers’ resources. A common approach is server consolidation. Through virtualization it is possible to share resources from a single server among multiple virtual machines, reducing the waste of resources and increasing the amount of customers that can be served with a single server. However, several studies [19, 24, 38] show that virtual machines can interfer in the performance of other virtual machines when there are disputes over the same resources.This work proposes an algorithm for mapping virtual machines that minimize the number of servers required while maintaining the performance interference below a threshold specified by the user. The results obtained after evaluating the proposed solution show that it can map virtual machines without exceeding the threshold set by the user, as well as significantly reduce the interference without an expressive increase in the number of required servers. / O poder dos computadores aumenta ano após ano e atualmente é comum que as pessoas tenham em suas casas computadores pessoais com capacidade computacional similar a de servidores e mainframes de anos atrás. Naturalmente, os servidores atuais acompanharam este desenvolvimento. No entanto, muitas aplicações que são executadas nestes servidores já não necessitam de todo o poder uma máquina exclusiva e isso levou ao surgimento de soluções para evitar que os recursos computacionais de um servidor sejam desperdiçados. Uma abordagem bastante difundida é a consolidação de servidores. Através do uso de virtualização é possível compartilhar os recursos de um servidor entre diversas máquinas virtuais, reduzindo o desperdício e aumentando a quantidade de clientes que podem ser atendidos com um único servidor. No entanto, diversos estudos [19, 24, 38] mostram que máquinas virtuais podem interferir no desempenho de outras ao existirem disputas pelo mesmo recurso computacional.Desta forma, a proposta deste trabalho é desenvolver um algoritmo de mapeamento de máquinas virtuais que minimize o número de servidores necessários ao mesmo tempo em que mantém a interferência de desempenho abaixo de um limiar a ser especificado pelo usuário. Os resultados obtidos com a avaliação da solução proposta mostram que a mesma consegue realizar o mapeamento de máquinas virtuais sem ultrapassar o limiar estabelecido pelo usuário, bem como reduzir a interferência significativamente sem aumento expressivo na quantidade de servidores necessários e desta forma atingindo o objetivo geral do trabalho.

Made available in DSpace on 2014-08-12T02:02:08Z (GMT). No. of bitstreams: 1 000460169-Texto+Completo-0.pdf: 3081910 bytes, checksum: bda8ab1c3d4e5934b700c785cbc0617c (MD5) Previous issue date: 2014 / The quality of service (QoS) management in NoC-based MPSoCs, with dozens of applications executing simultaneously, is an open research challenge in the integrated circuit design area. Adaptability techniques, which use different QoS metrics, have been used at design time to guarantee the QoS of the applications. Designers include in their systems monitoring schema that guides embedded controllers in managing the resources of the MPSoC to satisfy the QoS requirements imposed to the applications. In order words, MPSoCs are able to self-adapt while running a set of applications. The self-adaptation capability is a fundamental characteristic to satisfy the QoS requirements on the systems with dynamic workload. The dynamic voltage and frequency scaling (DVFS) is the most used adaptation method for reducing the overall energy consumption of an MPSoC. However, this method does not take into account other QoS requirements such as throughput or latency. Another example of adaptation technique is task migration, whose main goal is to balance the workload of the MPSoC. The QoS control mechanism proposed in the scope of this Thesis uses the dynamic frequency scaling (DFS) technique to control the QoS parameters of the application, keeping energy consumption low profile. Each processor has a monitoring system, a QoS evaluation system and an adaptation module, which are used to control the QoS parameters to satisfy the QoS requirements imposed to the applications. At the system startup, each processor uses a DFS policy that tries to optimize the communication with its neighbor’s processors. The processors use this policy up to the moment when they reach a steady frequency state. After reaching the steady frequency state the QoS monitoring starts, evaluating if they the requirements imposed at design time are respected. The proposed QoS control mechanism was evaluated using two synthetic and one real application, using the HeMPS MPSoC, with the throughput and latency parameters as the QoS parameters to be controlled. The presented results show that the proposed QoS control mechanism can satisfy the imposed QoS requirements using the DFS technique while maintaining low energy consumption on the HeMPS MPSoC. / O controle dos requisitos de qualidade de serviço (QoS) em MPSoCs baseados em NoC, com dezenas de tarefas sendo executadas simultaneamente ainda é um desafio na área de projeto de circuitos integrados. Técnicas de adaptabilidade que adotam diferentes métricas de QoS são utilizadas tanto em tempo de projeto quanto em tempo de execução. Os projetistas incluem em seus sistemas mecanismos de monitoramento que guiam os controladores embarcados na adaptação dos recursos do MPSoC para atender os requisitos de QoS impostos a aplicações. Em outras palavras, MPSoCs são capazes de se auto-adaptarem, enquanto executam um dado conjunto de aplicações.A capacidade de auto-adaptação é uma característica fundamental para atender requisitos de QoS nos sistemas que apresentam carga dinâmica de trabalho. O ajuste dinâmico de tensão e frequência (DVFS) é a técnica de adaptação mais utilizada para reduzir o consumo de energia geral de um MPSoC, porém esta técnica não leva em consideração outros requisitos de QoS, como vazão ou latência. Outro exemplo de técnica de adaptação frequentemente utilizada é a migração de tarefas, cujo foco é o balanceamento de carga de uma aplicação.O mecanismo de controle de QoS em MPSoCs proposto no escopo desta Tese de Doutorado utiliza a técnica de adaptação de gerência dinâmica de frequência (DFS) para controlar os requisitos de QoS e aplicações de um MPSoC, mantendo um baixo perfil de consumo de energia. Cada processador possui um sistema de monitoramento, um sistema de avaliação de QoS e um módulo de adaptabilidade, que são utilizados para controlar os parâmetros de QoS das aplicações. Em um momento inicial, cada processador que executa uma tarefa de uma dada aplicação utiliza uma política de DFS, onde a comunicação com seus vizinhos é otimizada. Após atingir um estado de estabilidade de frequência, o desempenho da aplicação é monitorado e controlado, ajustando-se a frequência dos processadores da aplicação de acordo com os requisitos de QoS impostos em tempo de projeto.O mecanismo proposto de controle de QoS em MPSoCs foi avaliado utilizando duas aplicações sintéticas e uma real, executadas sobre a plataforma HeMPS, e com a vazão e latência como requisitos de QoS controlados. Os resultados mostram que o mecanismo proposto de controle de QoS em MPSoCs consegue atender aos requisitos de QoS impostos a uma aplicação, através da utilização da técnica de DFS e manter um baixo consumo de energia.

Made available in DSpace on 2015-03-17T02:01:04Z (GMT). No. of bitstreams: 1 000466322-Texto+Completo-0.pdf: 4102408 bytes, checksum: d0728ba001c22ab7a016962b0a3e122f (MD5) Previous issue date: 2015 / The rise of Internet of Things sensors, social networking and mobile devices has led to an explosion of available data. Gaining insights into this data has led to the area of Big Data analytics. The MapReduce (MR) framework, as implemented in Hadoop, has become the de facto standard for Big Data analytics. It also forms a base platform for a plurality of Big Data technologies that are used today. To handle the ever-increasing data size, Hadoop is a scalable framework that allows dedicated, seemingly unbound numbers of servers to participate in the analytics process. Response time of an analytics request is an important factor for time to value/insights. While the compute and disk I/O requirements can be scaled with the number of servers, scaling the system leads to increased network traffic. Arguably, the communication-heavy phase of MR contributes significantly to the overall response time. This problem is further aggravated, if communication patterns are heavily skewed, as is not uncommon in many MR workloads. MR applications normally run in large data centers (DCs) employing dense network topologies (e. g. multi-rooted trees) with multiple paths available between any pair of hosts. These DC network designs, combined with recent software-defined network (SDN) programmability, offer a new opportunity to dynamically and intelligently configure the network to achieve shorter application runtime. The initial intuition motivating our work is that the well-defined structure of MR and the rich traffic demand information available in Hadoop’s log and meta-data files could be used to guide the network control. We therefore conjecture that an application-aware network control (i. e., one that knows the applicationlevel semantics and traffic demands) can improve MR applications’ performance when compared to state-of-the-art application-agnostic network control. To confirm our thesis, we first studied MR systems in detail and identified typical communication patterns and common causes of network-related performance bottlenecks in MR applications. Then, we studied the state of the art in DC networks and evaluated its ability to handle MapReduce-like communication patterns. Our results confirmed the assumption that existing techniques are not able to deal with MR communication patterns mainly because of the lack of visibility of application-level information. Based on these findings, we proposed an architecture for an application-aware network control for DCs running MR applications. We implemented a prototype within a SDN controller and used it to successfully accelerate MR applications. Depending on the network oversubscription ratio, we demonstrated a 2% to 58% reduction in the job completion time for popular MR benchmarks, when compared to ECMP (the de facto flow allocation algorithm in multipath DC networks), thus, confirming the thesis. Other contributions include a method to predict network demands in MR applications, algorithms to identify the critical communication path in MR shuffle and dynamically alocate paths to flows in a multipath network, and an emulation-based testbed for realistic MR workloads. / O modelo de programação MapReduce (MR), tal como implementado por Hadoop, tornou-se o padrão de facto para análise de dados de larga escala em data centers, sendo também a base para uma grande variedade de tecnologias de Big Data que são utilizadas atualmente. Neste contexto, Hadoop é um framework escalável que permite a utilização de um grande número de servidores para manipular os crescentes conjutos de dados da área de Big Data. Enquanto capacidade de processamento e E/S podem ser escalados através da adição de mais servidores, isto gera um tráfego acentuado na rede. No caso de MR, a fase que realiza comunicações via rede representa uma significante parcela do tempo total de execução. Esse problema é agravado ainda mais quando os padrões de comunicação são desbalanceados, o que não é incomum para muitas aplicações MR. MR normalmente executa em grandes data centers (DC) de commodity hardware. A rede de tais DCs normalmente utiliza topologias densas que oferecem múltiplos caminhos alternativos (multipath) entre cada par de hosts. Este tipo de topologia, combinado com a emergente tecnologia de redes definidas por software (SDN), possibilita a criação de protocolos inteligentes para distribuir o tráfego entre os diferentes caminhos disponíveis e reduzir o tempo de execução das aplicações. Assim, esse trabalho propõe a criação de um controle de rede ciente de aplicação (isto é, que conhece as semânticas e demandas de tráfego do nível de aplicação) para melhorar o desempenho de aplicações MR quando comparado com um controle de rede tradicional. Para isso, primeiramente estudou-se MR em detalhes e identificou-se os padrões típicos de comunicação e causas frequentes de gargalos de desempenho relativos à utilização de rede nesse tipo de aplicação. Em seguida, estudou-se o estado da arte em redes de data centers e sua habilidade de lidar com os padrões de comunicação encontrados em aplicações MR. Baseado nos resultados obtidos, foi proposta uma arquitetura para controle de rede ciente de aplicação. Um protótipo foi desenvolvido utilizando um controlador SDN, o qual foi utilizado com sucesso para acelerar aplicações MR. Experimentos utilizando benchmarks populares e diferentes características de rede demonstraram uma redução de 2% a 58% no tempo total de execução de aplicações MR. Além do ganho de desempenho em aplicações MR, outras contribuições desse trabalho incluem um método para predizer demandas de tráfego de aplicações MR, heurísticas para otimização de rede e um ambiente de testes para redes de data centers baseado em emulação.

Dissertação (mestrado)—Universidade Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2012. / Submitted by Gabriela Botelho (gabrielabotelho@bce.unb.br) on 2012-07-16T12:02:34Z No. of bitstreams: 1 2012_CAmiloSanchezFerreira.pdf: 16333857 bytes, checksum: c1be47325564206021d16c5cf59158a0 (MD5) / Rejected by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com), reason: Documento não está bloqueado on 2012-07-16T13:53:05Z (GMT) / Submitted by Gabriela Botelho (gabrielabotelho@bce.unb.br) on 2012-07-16T14:27:25Z No. of bitstreams: 1 2012_CamiloSanchezFerreira.pdf: 16324846 bytes, checksum: 47113bd5748b47767ebcd8e3ad3997bb (MD5) / Approved for entry into archive by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com) on 2012-07-17T13:48:05Z (GMT) No. of bitstreams: 1 2012_CamiloSanchezFerreira.pdf: 16324846 bytes, checksum: 47113bd5748b47767ebcd8e3ad3997bb (MD5) / Made available in DSpace on 2012-07-17T13:48:05Z (GMT). No. of bitstreams: 1 2012_CamiloSanchezFerreira.pdf: 16324846 bytes, checksum: 47113bd5748b47767ebcd8e3ad3997bb (MD5) / Atualmente, o mercado e a comunidade acadêmica têm requerido aplicações baseadas no processamento de imagens e vídeo com varias restrições de tempo real. Por outro lado, a detecção de objetos em movimento é uma etapa muito importante em aplicações de robótica móvel e segurança. Com o fim de encontrar um desenho alternativo que permita o rápido desenvolvimento de sistemas de detecção de movimento em tempo real, este trabalho propõe uma arquitetura hardware para a detecção de objetos em movimento baseada no algoritmo de subtração do fundo, sendo implementado em FPGAs (Field Programmable Gate Arrays). Para alcançar isto, foram executados os seguintes passos: (a) a imagem de fundo (em níveis de cinza) é armazenada em uma memoria SRAM externa, (b) é aplicada uma etapa de filtragem passa-baixa nas imagens de fundo e no quadro atual, (c) é realizada a operação de subtração entre as duas imagens, e (d) é aplicado um filtro morfológico sobre a imagem resultante. Posteriormente é calculado o centro de gravidade do objeto para ser enviado para um computador (via interface RS-232 desenvolvida no processador embarcado Nios II da Altera Corp.). Adicionalmente, o sistema foi implementado sobre um robô móvel para a calibração e validação de um sensor de distâncias baseado em um sistema de visão omnidirecional. Tanto os resultados práticos da detecção de movimento como os resultados de síntese têm demostrado a viabilidade dos FPGAs na implementação dos algoritmos propostos sobre uma plataforma de hardware. O sistema implementado fornece um pixel (picture element) processado por cada ciclo de relógio da FPGA depois de um período de latência, sendo 32 vezes mais rápido do que o mesmo algoritmo implementado em software (isto foi testado utilizando o sistema operacional de tempo real xPC Target da MathWorks). _________________________________________________________________________ ABSTRACT / Currently, both the market and the academic communities have required applications based on image and video processing with several real-time constraints. On the other hand, detection of moving objects is a very important stage in mobile robotics and surveillance applications. In order to achieve an alternative design that allows the rapid development of real time motion detection systems this work proposes a hardware architecture for motion detection based on the background subtraction algorithm, which is implemented on FPGAs (Field Programmable Gate Arrays). For achieving this, the following steps are executed: (a) a background image (in gray-level format) is stored in an external SRAM memory, (b) a low-pass filter is applied to both the stored and current images, (c) a subtraction operation between both images is obtained, and (d) a morphological filter is applied over the resulting image. Afterward, the gravity center of the object is calculated and sent to a PC (via RS-232 interface developed on Nios II embedded processor from Altera Corp.). Additionally, the system was implemented on a mobile robot for calibration and validation of a distance sensor based on a omnidirectional vision system. Both the practical results of the motion detection system and synthesis results have demonstrated the feasibility of FPGAs for implementing the proposed algorithms on a hardware platform. The implemented system provides one processed pixel per FPGA’s clock cycle (after the latency time) and speed-ups the software implementation (using the real-time xPC Target OS from MathWorks) by a factor of 32.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006. / Submitted by Kathryn Cardim Araujo (kathryn.cardim@gmail.com) on 2009-11-12T10:02:27Z No. of bitstreams: 1 2006_Renato Faria Iida.pdf: 1096911 bytes, checksum: a41f972fed984125f25ce072638fc0dc (MD5) / Approved for entry into archive by Gomes Neide(nagomes2005@gmail.com) on 2010-10-20T15:11:38Z (GMT) No. of bitstreams: 1 2006_Renato Faria Iida.pdf: 1096911 bytes, checksum: a41f972fed984125f25ce072638fc0dc (MD5) / Made available in DSpace on 2010-10-20T15:11:38Z (GMT). No. of bitstreams: 1 2006_Renato Faria Iida.pdf: 1096911 bytes, checksum: a41f972fed984125f25ce072638fc0dc (MD5) Previous issue date: 2006-09-29 / Com o rápido avanço da tecnologia dos terminais celulares e a integração de funções de handhelds aos celulares, criam-se novas possibilidades de aplicações móveis. Atualmente existem várias linhas de desenvolvimento. As três principais linguagens são: · Symbian C++ · Java 2 Micro Edition · BREW O foco desse trabalho é mostrar o ciclo de desenvolvimento do Symbian C++ aplicado para aplicações baseadas em localização. O primeiro passo é entender a origem e as características básicas da linguagem. Após isso, é necessário entender como a interface gráfica é organizada e implementada. Por necessitar de usar bibliotecas assíncronas, é apresentado como funciona a multitarefa dentro da linguagem. A comunicação com o terminal GPS é feita por bluetooth. Portanto, a implementação dessa comunicação é apresentada. Outro aspecto é um estudo comparativo entre os métodos de obter informações do celular. A metodologia usada para apresentar esses pontos é mostrar trechos de códigos integrados ao texto para facilitar a associação da parte teórica com a implementação. Além disso, vários exemplos, cada um com uma função específica, ajudam a ilustrar os conceitos dos capítulos. Ao final, um exemplo apresenta a integração de todos os conhecimentos anteriores e mostra a comunicação do celular Nokia 6600 [27] com o GPS Holux GPSlim236 [26]. ______________________________________________________________________________ ABSTRACT / The fast development of the cell phones and the integration of features of handhelds in them created new opportunities for mobile applications. The main development languages are: · Symbian C++ · BREW · Java 2 Micro Edition The main focus in this work is the development cycle of Symbian C++ applied to location based services. The first step is to understand the origin and basics characteristics of the language. After that, it is necessary to understand how the graphic interface is organized and implemented. Asynchronous calls are need, so it is explained how to implement multitask. The communication with the GPS device is made by Bluetooth. Because of this, the implementation of this communication is shown. Another aspect is comparison between the methods to get the phone information. The methodology is to show samples codes between the texts to facilitate the learning process. In addition, application examples will be created to show the features. In the end, one example that shows all the features integrated.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009. / Submitted by Larissa Ferreira dos Angelos (ferreirangelos@gmail.com) on 2010-04-12T15:28:51Z No. of bitstreams: 1 2009_PauloJoseSouzaJunior.pdf: 4295727 bytes, checksum: 212391fc663c22d13ab04561f3094728 (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-04-15T00:54:05Z (GMT) No. of bitstreams: 1 2009_PauloJoseSouzaJunior.pdf: 4295727 bytes, checksum: 212391fc663c22d13ab04561f3094728 (MD5) / Made available in DSpace on 2010-04-15T00:54:05Z (GMT). No. of bitstreams: 1 2009_PauloJoseSouzaJunior.pdf: 4295727 bytes, checksum: 212391fc663c22d13ab04561f3094728 (MD5) Previous issue date: 2009-03-14 / Esta dissertação apresenta uma ferramenta de autoria para aplicações híbridas (declarativas e procedurais) em Ginga-NCLua para a TV Digital interativa do Brasil. A demora na disponibilização do Ginga-J, módulo do Ginga para códigos procedurais, foi a maior motivação para este trabalho. A necessidade de se criar aplicações procedurais com entrada e saída de dados, e as vantagens de se usar a linguagem Lua e o Ginga-NCLua (uma classe de objetos de mídia Lua), foram um importante fator de incentivo. O LuaComp é uma ferramenta de autoria que possibilita ao usuário a rápida criação de aplicações. O LuaComp explorando funcionalidades do LuaOnTV. O LuaOnTV é um framework para utilização dos componentes gráficos para entrada e saída de dados em aplicações interativas implementada sob o paradigma da programação orientada a objetos. O LuaComp, além de uma interface de fácil uso e com os principais recursos das mais destacadas ferramentas de autoria, Delphi e Visual Basic, também apresenta as visões como recursos utilizados na maioria das ferramentas de autoria para TV Digital. O LuaComp também se destaca por apresentar um resultado WYSIWYG e permitir a criação e utilização de templates em arquivos XML. O Luacomp implementa aplicações NCL com pouco sincronismo, mas o suficiente para sincronizar a aplicação NCLua com a programação e/ou vídeo principal. Em resumo, o sistema proposto visa agilizar a criação de aplicações voltadas para TVs Digitais interativas, abstraindo do autor toda, ou pelo menos parcialmente, a complexidade de se programar em NCL e Lua. _________________________________________________________________________________________ ABSTRACT / This work presents an authoring tool to create hybrid (declarative and procedural) applications of Ginga-NCLua for interactive digital TV of Brazil. The unavailability of Ginga-J middleware was the biggest motivation for this work. The demand of input/output applications, the availability of Ginga-NCLua (a class of Lua media objects) and the advantages of Lua language were an important incentive. The LuaComp is an authoring tool to makes possible a fast creation of applications, exploring LuaOnTV, a framework of graphical components to interactive applications of input and output of data implemented under the paradigm of object-oriented programming (OOP). The LuaComp is an interface of easy use with the most advanced authoring tool, Delphi and Visual Basic. In the same way that in the most authoring tool of interactive digital tv, in which it is based, in LuaComp, the abstractions are defined using views that allow to simulate a specific type of edition (structural, temporal, layout and textual). This tool also presents the visions of the authorship tools for digital TV. The LuaComp also presents a result WYSIWYG and allow create templates to archives XML. The Luacomp implements NCL applications with little synchronism but sufficient to synchronize the NCLua applications with the programming and/or video. In summary, the considered system tries to make easier the creation of interactive digital TV applications, abstracting from the author all, or at least some complexity of programming in NCL and Lua.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009. / Submitted by Larissa Ferreira dos Angelos (ferreirangelos@gmail.com) on 2010-04-27T19:13:15Z No. of bitstreams: 1 2009_JoaoPauloLeite.pdf: 2236316 bytes, checksum: 0d7b1e65f81c58bbc15f5459be01fefc (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-04-27T22:06:53Z (GMT) No. of bitstreams: 1 2009_JoaoPauloLeite.pdf: 2236316 bytes, checksum: 0d7b1e65f81c58bbc15f5459be01fefc (MD5) / Made available in DSpace on 2010-04-27T22:06:53Z (GMT). No. of bitstreams: 1 2009_JoaoPauloLeite.pdf: 2236316 bytes, checksum: 0d7b1e65f81c58bbc15f5459be01fefc (MD5) Previous issue date: 2009-08-03 / Técnicas de comunicação que utilizam múltiplas antenas (MIMO, multiple-input, multiple-output) são uma importante área de pesquisa, que têm atraído considerável atenção. Em especial, os sistemas MIMO multiusuário são capazes de combinar o aumento de capacidade proporcionado por sistemas MIMO e, quando informação sobre o estado de canal (CSI, channel state information) está disponível no transmissor, as propriedades espaciais do canal podem ser exploradas por meio da pré-codificação, de forma que os diversos usuários podem ser multiplexados espacialmente. Entretanto, a natureza variante no tempo do canal rádio móvel não é levada em consideração ao analisar o desempenho dos esquemas de précodificação. Este trabalho apresenta como primeira contribuição uma proposta de pré-codificador para o enlace direto de sistemas MIMO multiusuário que utiliza o conceito de perturbação contínua. Os resultados de simulação mostram que a técnica proposta apresenta desempenho superior ao das técnicas lineares atualmente relatadas na literatura. A segunda contribuição diz respeito à influência da informação desatualizada sobre o estado do canal no desempenho das técnicas de pré-codificação. É proposto um preditor adaptativo de canal que utiliza o algoritmo set-membership affine projection (SM-AP) como forma de compensar a desatualização da CSI causada pela variação temporal do canal de comunicação. Os resultados mostram que o preditor SM-AP, além de exibir baixo custo computacional, apresenta desempenho superior aos algoritmos clássicos NLMS (normalized least mean square) e RLS (recursive least squares. _________________________________________________________________________________________ ABSTRACT / Multiple-input, multiple-output communication techniques are an important area of research, and have attracted considerable attention. In particular, multiuser MIMO systems are capable of offering the higher link capacity of MIMO systems and, when channel state information (CSI) is available at the transmitter, the spatial properties of the channel can be exploited by precoding, so that multiple users can be spatially multiplexed. However, the time-varying nature of the mobile-radio channel is not taken into account when analyzing the performance of the precoding schemes. The first contribution of this work is the proposal of a precoding technique based on the concept of continuous perturbation. Simulation results show that the proposed technique outperforms the linear precoding techniques currently reported in the literature. The second contribution concerns the influence of the outdated CSI in the performance of the precoding techniques. An adaptive channel predictor based on the set-membership affine projection (SM-AP) filtering is proposed as a way to compensate the outdated CSI caused by the temporal variations of the communication channel. The results show that the SM-AP predictor has low computational cost and it has superior performance when compared to the classical algorithms NLMS (normalized least mean square) and RLS (recursive least squares).

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Comunicação, 2009. / Submitted by Allan Wanick Motta (allan_wanick@hotmail.com) on 2010-05-31T17:47:52Z No. of bitstreams: 1 2009_ItamardeCarvalhoPereira.pdf: 5988990 bytes, checksum: 686c00beb064827b1e05c009b12cc193 (MD5) / Approved for entry into archive by Daniel Ribeiro(daniel@bce.unb.br) on 2010-05-31T18:18:57Z (GMT) No. of bitstreams: 1 2009_ItamardeCarvalhoPereira.pdf: 5988990 bytes, checksum: 686c00beb064827b1e05c009b12cc193 (MD5) / Made available in DSpace on 2010-05-31T18:18:57Z (GMT). No. of bitstreams: 1 2009_ItamardeCarvalhoPereira.pdf: 5988990 bytes, checksum: 686c00beb064827b1e05c009b12cc193 (MD5) Previous issue date: 2009-12 / O presente trabalho aborda um tipo específico de mundo virtual, o metaverso. Com origem na obra de ficção-científica Snow Crash, de Neal Stephenson, um metaverso é comumente tratado como sinônimo de um ambiente virtual que os usuários acessam por meio da internet e interagem segundo uma figura representativa virtual, chamada de avatar. Na busca de um conceito mais adequado para metaverso, o presente trabalho parte das proposições teóricas da cibercultura, articuladas com o campo da Comunicação, tratando de discussões fundamentais e ainda não esgotadas, como internet versus ciberespaço, Comunicação Mediada por Computador e Mundos Sintéticos. Além dessa construção conceitual, procura-se identificar as possibilidades comunicacionais, tomando como objeto empírico de pesquisa o Second Life, mundo virtual que se apropria do termo metaverso para designar sua interface e apresenta-se como uma implementação daquilo que propõe a ficção-científica de Snow Crash. _________________________________________________________________________________ ABSTRACT / This work deals with a specific kind of virtual world, the metaverse. The metaverse has its origin on Neal Stephenson’ science fiction novel Snow Crash, which this term is usually used as synonymous of virtual environment accessed by internet and where users interact among themselves with virtual representative forms, called avatars. Trying to reach a more elaborated concept of metaverse, this work has initial references on cyberculture theoretical statements articulated with Communication field and dealing with not solved yet and fundamental questions as internet versus cyberspace, Computer Mediated Communication and Synthetic Worlds. Besides that conceptual construction, we aim to identify metaverse’s communicational possibilities, taking as research empirical object the Second Life, virtual world that takes on the metaverse word to assign its own interface and presents itself as a implementation of what states science-fiction of Snow Crash.

Dissertação (mestrado)–Universidade de Brasília, Instituto de Artes, 2010. / Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2011-04-09T02:27:00Z No. of bitstreams: 1 2010_LarissaFerreiraRegisBarbosa.pdf: 18662836 bytes, checksum: 22b1ffcaf4368d4c2c6197ef7363dd40 (MD5) / Approved for entry into archive by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com) on 2011-04-09T02:27:26Z (GMT) No. of bitstreams: 1 2010_LarissaFerreiraRegisBarbosa.pdf: 18662836 bytes, checksum: 22b1ffcaf4368d4c2c6197ef7363dd40 (MD5) / Made available in DSpace on 2011-04-09T02:27:26Z (GMT). No. of bitstreams: 1 2010_LarissaFerreiraRegisBarbosa.pdf: 18662836 bytes, checksum: 22b1ffcaf4368d4c2c6197ef7363dd40 (MD5) / O presente trabalho aborda a constituição dos coletivos performáticos na performação em telepresença. Estes agrupamentos se encontram na simultaneidade dos tempos e forjam um espaço de afecção telemática. Na efemeridade dos gestos mediados, corpos de muitos se integram como grupo, o qual chamamos de coletivos performáticos desterritorializados. Estes são experienciados em iniciativas brasileiras que foram mapeadas nesta pesquisa: Açúcar Invertido, Antonieta Chegou Hoje, Corpos Informáticos, Grupo ERRO, Performídia, Perforum, Phila 7, Poética Tecnológica na Dança, Quik Corpo Aberto. A partir da análise desta cartografia itinerante, contrastamos a AMC (Afecção Mediada por Computador) com a CMC (Comunicação Mediada por Computador) a fim de distinguir os coletivos desterritorializados e as comunidades virtuais. Enfatizamos a AMC em sua urgência em fazer compartilhar, poeticamente e politicamente em intervenções que deflagram os espaços de poder na rede. As impressões resultam neste documento-inventivo que segue por planos de composição estética ao criar os seguintes conceitos: performação, ato-ação, corpo em obra, perfornomadismo, telepresença em circuito fechado e aberto, olhar incorporado, espaço em corpo. Agrupamos-nos, sobretudo, com Spinoza, Deleuze, Negri, Guattari, Certeau, Baudrillard. _________________________________________________________________________________ ABSTRACT / The presente research discursses accost the formation of collectives in the action of performance in telepresence. These groups find in the simultaneity of the time and found an affection telematics space. In ephemeral gestures mediated, bodies join as a group, which we call collective perfomartic deterritorialized. These are experienced in Brazilian initiatives that have been mapped in this research: Açúcar Invertido, Antonieta Chegou Hoje, Corpos Informáticos, Grupo ERRO, Performídia, Perforum, Phila 7, Poética Tecnológica na Dança, Quik Corpo Aberto. Based on the analysis of this map itinerant, constrasted AMC (Affection Mediated by Computer) with the CMC (Communication Computer mediated) in order to distinguish the collective deterritorialized and virtual communities. We emphasize the AMC in his urge to share, poetically and politically interverntions that trigger the spaces of power in the net. We made some impressions that result in this document-inventive about the performação, act-action, body in art, perfornomadismo, telepresence in closed circuit and open circuit, corporate eyes, space in body. We join with Spinoza, Deleuze, Negri, Guattari, Certeau, Baudrillard.

O presente trabalho apresenta um novo esquema de criptografia de chave pública baseado no emprego de funções para representar as mensagens original e cifrada. No esquema proposto – denominado Rafaella -, o processo de cifração consiste na aplicação de um deslocamento no argumento da função que representa a mensagem, de modo que se f(x) descreve a mensagem original, então f(x+z) representa a respectiva mensagem cifrada. O deslocamento z representa um número complexo que, no esquema proposto, representa a forma das chaves privadas dos participantes. A dificuldade da resolução do problema inversos concentra-se na obtenção das partes real e imaginária do deslocamento z, que pode ser efetuada através de método de força bruta, ou da resolução de um problema de contorno. A segunda alternativa envolve a resolução de equações diferenciais. Dentre os métodos disponíveis para a resolução de equações diferenciais, o emprego dos chamados grupos de Lie constitui, via de regra, a estratégia mais apropriada para a obtenção de soluções analíticas, que demandam menor tempo de processamento do que as formulações numéricas. Mesmo assim, a solução obtida através da utilização dos grupos de Lie requer elevado número de operações simbólicas.