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.

Orientador: Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-21T03:22:30Z (GMT). No. of bitstreams: 1 Costa_ClevanRicardoda_M.pdf: 1291094 bytes, checksum: 09ecb271fba38a234b38746d0b88988d (MD5) Previous issue date: 1995 / Resumo: Este trabalho consiste na introdução de uma fase de otimização no compilador para a linguagem LL. O eu principal objetivo é a inferência de tipos, realizada através de uma análise de fluxo de dados. São apresentados diversos métodos para inferência de tipos em linguagens orientadas a objetos, bem como uma revisão sobre análise de fluxo de dados. O método de Kaplan e Ullman éapresentado com mais detalhes, juntamente com sua adaptação para LL , sua implementação e junção ao compilador desenvolvido para a linguagem. Finalmente são apresentadas as conclusões, os resultados obtidos e as propostas de extensões futuras para o trabalho. / Abstract: We describe in this thesis an optirnization phase for a compiler for the language LL. Its main goal is type inference achieved through data fiow analysis. Several methods for type inference in object-oriented languages are described, including a description of data fiow analysis. The Kaplan and Ullman method is described in more detail. Its adaptation to . LL and the implementation within an existing compiler are also described. We present also some final conclusions, including examples and possible extensions. / Mestrado / Mestre em Ciência da Computação

Orientador: Edmundo Roberto Mauro Madeira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T20:14:32Z (GMT). No. of bitstreams: 1 Pedatella_RodrigoNeiva_M.pdf: 3303481 bytes, checksum: 02d2d5c357902a4539c3f1074963a9f7 (MD5) Previous issue date: 2003 / Mestrado

Orientador: Guido Costa Souza de Araujo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-10-24T12:45:09Z (GMT). No. of bitstreams: 1 Ottoni_DesireeLeopoldodaSilva_M.pdf: 1826554 bytes, checksum: 11256685b6244447ac6c729e9b8394ba (MD5) Previous issue date: 2004 / Resumo: Nos últimos anos, uma classe importante de aplicações em telecomunicações e multimídia tem despertado um grande interesse no projeto e pesquisa de processadores dedicados, em particular de DSPs2. Além de desempenho, estas aplicações demandam baixo consumo de potência e custo reduzido. Com o propósito de atender a esta demanda, projetistas de DSPs precisam especializar suas arquiteturas com unidades funcionais dedicadas. Devido a rigorosas restrições de projeto, é comum encontrar DSPs com poucos registradores de propósito geral e modos de endereçamento restritos, baseados em unidades especializadas no cálculo de endereços de memória. Por serem arquiteturas irregulares, as otimizações de código existentes nos compiladores para processadores de propósito geral não são eficientes para DSPs. Isto resultou em um aumento no interesse por pesquisa de técnicas de otimizações para estes processadores. Esta dissertação propõe duas novas técnicas de otimização de código para o problema de Offset Assignment(OA). Uma solução para OA visa encontrar uma disposição das variáveis automáticas de um programa na memória, de forma a minimizar o uso de instruções explícitas de endereçamento, obtendo assim um código de melhor desempenho. Este tipo de otimização é um dos problemas centrais de compilação para DSPs, dado que grande parte das instruções geradas para estes processadores é de endereçamento. Uma extensa revisão bibliográfica sobre Offset Assignment é apresentada nesta dissertação. Além disso, são propostos dois novos algoritmos que resolvem variações deste problema: a heurística CSOA, que resolve o problema de Simple Offset Assignment, e a heurística CGOA, que resolve o problema de General Offset Assignment. As duas heurísticas utilizam informações de longevidade das variáveis de modo a realizar união seletiva de variáveis na memória, resultando em uma melhor utilização de modos de endereçamento de auto-incrementojdecremento. Além das duas técnicas propostas, foram implementadas outras quatro técnicas existentes na literatura. Uma análise comparativa, baseada num conjunto de experimentos usando o benchmark Mediabench, revelou a superioridade de CSOA e CGOA sobre os outros métodos / Abstract: In recent years, an important class of applications in telecommunication and multimedia has created a large interest in the design and research of dedicated processors, specially Digital Signal Processors (DSPs). In addition to performance, these applications demand low power consumption and reduced cost. In order to achieve these goals, DSP designers need to specialize the architecture with dedicated functional units. Due to their stringent design constraints, it is common to find DSPs containing very few general-purpose registers, and restricted addressing modes, typically based on specialized address generation units. Given their irregular architectures, compiler code optimization techniques for general-purpose processors are not efficient for DSPs. This has resulted in an increasing interest in the research of optimization techniques target to such processors. This dissertation proposes two novel code optimization techniques for the Offset Assignment (OA) problem. A solution to OA aims at finding a memory layout for automatic variables in a program, such that the use of explicit memory addressing instructions is minimized, thus increasing the performance of the resulting code. This type of optimization is one of the central problems in compilation for DSPs, as address computation accounts for a large share of the instructions generated for these processors. A long survey on OA is presented in this dissertation. Moreover, two new algorithms to solve variations of OA are proposed: the CSOA heuristic, to solve the Simple Offset Assignment problem; and the CGOA heuristic, which solves the General Offset Assignment. Both techniques use liveness information to perform selective coalescing of variables in memory, resulting in an improved use of auto-increment/decrement addressing modes. In addition to the two proposed algorithms, four other techniques from the literature have been implemented. A comparative analysis, based on a set of experiments using the Media Bench benchmark, has revealed the superiority of CSOA and CGOA with respect to the other methods / Mestrado / Mestre em Ciência da Computação

Orientador: Rubén Augusto Romero Lázaro / Banca: Marina Lavorato de Oliveira / Banca: Carlos Roberto Mendonca Rocha / Resumo: Por se tratar de uma tarefa complexa, as instituições passaram a recorrer a diversas metaheurísticas no intuito de resolver um problema árduo e complexo que é a elaboração de grade horária. No Brasil, com o advento do desenvolvimento da microinformática a partir da década de 90, do século XX, esse problema foi tratado com o uso de ferramentas de programação linear e métodos matemáticos baseados em otimização clássica. Posteriormente, passou a ser executado pelas universidades públicas e privadas a partir de propostas computacionais, desenvolvidas para a resolução desse tipo de problema, usando técnicas fundamentadas no uso de metaheurísticas. O presente trabalho visa projetar e implementar computacionalmente um algoritmo tipo VNS (do inglês Variable Neighborhood Search) para resolver o problema de programação de horários em ambientes universitários; realizar uma análise teórica e experimental do desempenho do algoritmo VNS e discutir a aplicação desse algoritmo na otimização de outros problemas da família de problemas do tipo timetabling. Para isso foi desenvolvido um algoritmo de busca em vizinhança variável para resolver um tipo de problema da família timetabling em ambientes universitários. / Abstract: Building of timetables is a hard work to accomplish due to its complexity, so that institutions started to make use of several Metaheuristics for solving timetabling problems. In Brazil, the development of Computer Science from the Nineties, within the late 20th century, allowed to handle this kind of problem with Linear Programming Tools and Mathematical Methods based upon Classical Optimization Techniques. Afterwards, the same task was carried out by private and public universities using computational proposals based upon Metaheuristics. The aim of this work is to project and implement VNS algorithm computationally to solve timetabling problems in university environments; to provide a theoretical and experimental analysis of the VNS algorithm performance and discuss its application in order to optimize any other type of timetabling family problems. Thus, an algorithm of variable neighborhood search was developed for solving problems of timetabling family in university environments. / Mestre

Made available in DSpace on 2013-08-07T18:42:43Z (GMT). No. of bitstreams: 1 000390099-Texto+Completo-0.pdf: 2058232 bytes, checksum: 760b8dad5457c18a4a6bc57e9ed2e2e6 (MD5) Previous issue date: 2006 / Nowadays, object-oriented frameworks are being intensively used in software development as they are able to generate entire systems in a fast way by a reuse process. This process is also called instantiation and usually it is not trivial; it must be well documented to allow the correct creation of applications. Aspect-oriented programming has introduced new possibilities for the framework development by its composition mechanisms, but it also brought a more complex reuse process, including a new composition phase besides purely instantiation of object-oriented frameworks. Therefore, if an aspect-oriented framework does not have well documented structure, hotspots and reuse steps, it becomes very difficult for the application developer to correctly reuse it. With this in mind, this work presents an approach, called AFR (Aspect-oriented Framework Reuse) that systemizes the aspect-oriented frameworks reuse. It is composed of a set of technologies: the UML-AFR notation for hotspots documentation, the RDL+Aspects description language for reuse (instantiation and composition) activities and the Reuse Tool that offers a runtime environment for the reuse process. All these technologies are integrated to help the application developer go throw the framework’s reuse process. / Frameworks orientados a objetos são muito utilizados atualmente pela sua capacidade de gerar sistemas inteiros de forma muito rápida, por um processo de reúso também chamado de instanciação. Esse processo geralmente não é trivial, sendo necessária a sua documentação para a correta criação de aplicações. A programação orientada a aspectos introduziu novas possibilidades para o desenvolvimento de frameworks devidos a seus mecanismos de composição. Apesar disso, a introdução de aspectos nos frameworks também tornou o processo de reúso mais complexo, incluindo uma nova etapa de composição além da tradicional etapa de instanciação dos frameworks orientados a objetos. Portanto, se um framework orientado a aspectos não possuir sua estrutura, seus pontos de extensão e seu processo de reúso bem documentados, será muito difícil a sua correta reutilização por parte dos desenvolvedores de aplicação. Tendo isso em mente, este trabalho tem como objetivo apresentar uma abordagem, denominada AFR (Aspect-oriented Framework Reuse), que realiza a sistematização do processo de reúso dos frameworks orientados a aspectos. Para tanto, este trabalho irá propor um conjunto de tecnologias: a notação UML-AFR para a documentação de pontos de extensão, a linguagem RDL+Aspects para descrição das atividades envolvidas no processo de reúso (tanto instanciação quanto composição) e a ferramenta Reuse Tool para execução assistida deste processo. Essas tecnologias estão integradas de modo a auxiliar o desenvolvedor de aplicação durante o reúso do framework.

Tese (Doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T03:35:03Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T23:47:38Z : No. of bitstreams: 1 142858.pdf: 8366465 bytes, checksum: 20c74c964584ab9ce3a7ece0dd0b3df2 (MD5)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2011 / Made available in DSpace on 2012-10-26T08:09:57Z (GMT). No. of bitstreams: 1 297702.pdf: 1351029 bytes, checksum: d2999d9cb113a9c81dd004e12f0352a9 (MD5) / Diagramas de classe UML são construídos com classes, atributos e associações. Porém, as linguagens de programação usualmente não implementam associações, as quais precisam ser representadas por meio de atributos e métodos, que devem ser construídos pelo programador. Isto gera um gap entre o modelo e o código do programa, dificultando a leitura, escrita e a manutenção de código. As soluções propostas em termos de linguagens de programação experimentais, bibliotecas e code patterns, apresentam ainda problemas para representar associações e/ou discrepâncias quanto a conceitos e funcionalidades. Este trabalho apresenta a proposta de uma extensão para uma linguagem de programação orientada a objetos que mantém os conceitos e funcionalidades existentes, acrescentando associações com o mesmo significado e expressividade da UML 2. Esta extensão aborda questões como multiplicidade, navegabilidade, visibilidade, association end ownership e especialização de associações. / UML diagrams are built with classes, attributes and associations. However, programming languages usually do not implement associations, which have to be represented by means of attributes and methods that have to be defined by programmers. That produces a gap between model and programming code, making reading, writing and maintaining code a hard task. Proposed solutions such as, experimental programming languages, libraries and code patterns, still present problems for representing associations, and/or inconsistencies regarding concepts and functionalities. This dissertation presents the proposal for an extension for an object-oriented programming language that is consistent with existing concepts and functionalities, adding association with the same meaning and expressiveness of UML 2. This extension approaches issues like multiplicity, navigability, visibility, association end ownership and association specialization.

MOREIRA, E. J. R. Uma estratégia para o gerenciamento da replicação parcial de dados XML. 2009. 78 f. Dissertação (Mestrado em Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2009. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-10-31T14:31:35Z No. of bitstreams: 1 2009_dis_ejrmoreira.pdf: 3522666 bytes, checksum: a03ad1f8d40632b3fa96686fd4113c45 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-11-01T16:58:08Z (GMT) No. of bitstreams: 1 2009_dis_ejrmoreira.pdf: 3522666 bytes, checksum: a03ad1f8d40632b3fa96686fd4113c45 (MD5) / Made available in DSpace on 2012-11-01T16:58:08Z (GMT). No. of bitstreams: 1 2009_dis_ejrmoreira.pdf: 3522666 bytes, checksum: a03ad1f8d40632b3fa96686fd4113c45 (MD5) Previous issue date: 2009-09-04 / XML has become a widely used standard in representing and exchanging data among Web Applications. Consequently, a large amount of data is distributed on the Web and stored in several persistence medias. Relational DBMSs XML-enabled provide concurrency control techniques to manage such data. However, XML data structure makes it difficult implementation of these techniques. Additionally, replication techniques have been used to improve management of large amounts of XML data. Current researches of XML data replication consist of to adapt existing concepts to semi-structured model. In particular, full replication provides a large of locks, due to updates that have occurred on all copies of the base. Moreover, the partial replication aims to increase concurrency among transactions, with a smaller amount of blocks in relation to total replication. This work presents the RepliXP, towards for management of partial replication of XML data. It is presented as a mechanism that combines features of synchronous and asynchronous replication protocols to reduce the amount of update locks. In order to evaluate the strategy, performance tests were carried out by analyzing the response time of transactions. Full and partial replication approaches were compared in RepliXP. According to the results, RepliXP using the strategy of partial XML data replication provided an improvement in response time of concurrent transactions. / XML tornou-se um padrão amplamente utilizado na representação e troca de dados entre aplicações na Web. Com isso, um grande volume desses dados está distribuído na Web e armazenado em diversos meios de persistência. SGBDs relacionais que suportam XML fornecem técnicas de controle de concorrência para gerenciar esses dados. No entanto, a estrutura de dados XML dificulta a aplicação dessas técnicas. Adicionalmente, as técnicas de replicação têm sido utilizadas para melhorar o gerenciamento de grandes quantidades de dados XML. Pesquisas atuais de replicação de dados XML consistem em adaptar os conceitos existentes ao modelo semi-estruturado. Em especial, a replicação total apresenta uma grande quantidade de bloqueios, em decorrência das atualizações ocorrerem em todas as cópias da base. Por outro lado, a replicação parcial visa aumentar a concorrência entre as transações, com uma menor quantidade de bloqueios em relação à replicação total. Este trabalho apresenta o RepliXP, uma estratégia para o gerenciamento da replicação parcial de dados XML. Ele é apresentado como um mecanismo que combina características de protocolos de replicação síncronos e assíncronos para diminuir o número de bloqueios de atualização. Para validar a estratégia, foram realizados testes de desempenho analisando o tempo de resposta das transações. Foram comparadas as abordagens de replicação total e replicação parcial no RepliXP. De acordo com os resultados obtidos, o RepliXP utilizando a estratégia de replicação parcial de dados XML proporcionou uma melhoria no tempo de resposta das transações concorrentes.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Mecânica, Florianópolis, 2014 / Made available in DSpace on 2015-02-05T20:40:43Z (GMT). No. of bitstreams: 1 332223.pdf: 3024045 bytes, checksum: 9cc9c9c86dab44ae7cdffee3491caf90 (MD5) Previous issue date: 2014 / O atual padrão de programação dos centros de usinagem é ainda a norma (ISO 6983-1), conhecido como código G, que foi desenvolvido no final de 1950. Essa linguagem contém informações de baixo nível que efetuam o movimento da ferramenta no processo de usinagem, dificultando a tomada de decisões pelo operador no processo de usinagem. Por este motivo, a norma (ISO 6983-1) é uma das atuais limitações de flexibilidade e interoperabilidade na fabricação de peças. Diante disto, nos anos 1990 foi proposto um novo modelo de dados para os processos de usinagem, estendendo o padrão STEP - norma (ISO 10303-1) - para o novo padrão, denominado STEP-NC (ISO 14649-1), que foi desenvolvido como resultado de vários projetos realizados por empresas e universidades. No presente trabalho descreve-se o desenvolvimento e validação de software e hardware que permite o usuário comandar uma fresadora CNC tipo pórtico de maneira que ela venha a usinar peças de maneira aderente ao padrão STEP-NC norma (ISO 14649-11). O STEP-NC se baseia no conceito de workingsteps, features de usinagem e operações de usinagem, entre outras entidades descritas pela norma (ISO 14649-1). O software STEP-NC Controller foi desenvolvido utilizando a linguagem de programação Java, que possibilitou a criação de uma interface de controle da fresadora CNC para o processo de usinagem. Foi utilizada a programação do código aberto GRBL (software de controle e movimentos em máquinas) aderente à norma RS-274 (códigos G e M), para programar o microcontrolador Arduino MEGA2560 na linguagem de programação C. A programação do código G foi retirada do GRBL para dar lugar à programação do padrão STEP-NC baseado na norma (ISO 14649-1), permitindo assim que o arquivo no formato p21 (do padrão STEP) seja interpretado e enviado aos eixos de coordenadas da fresadora CNC. Uma conexão direta foi estabelecida entre o software STEP-NC Controller e a placa de 8 relés, para permitir que a fresadora CNC trabalhe de forma seletiva (código G e M ou STEP-NC). Além disso, uma operação remota da máquina via Internet foi implementada, possibilitando assim o envio do arquivo p21 via web, além do processo de usinagem poder ser acompanhado via webcam local.<br> / The current standard programming of machine centers is still the (ISO 6983-1) standard, known as G-code, which was developed in the 1950s. This language contains low-level information performing the movement of the tool in the machining process, making it difficult for the operator to take decisions in machining. For this reason, the (ISO 6983-1) standard currently limits significantly the flexibility and interoperability part manufacturing. Given this scenario, in the 1990s a new data model for manufacturing processes was proposed to extend the STEP standard (ISO 10303-1), called STEP-NC (ISO 14649-1 standard), which was developed as a result of numerous projects by companies and universities. In this paper we describe the development and validation of software and hardware that allows the user to command a CNC gantry milling machine so that it will machine parts using the STEP-NC standard (ISO 14649-11). STEP-NC is based on the concept of workingsteps, machining features and machining operations, among other entities described by the standard (ISO 14649-1). The STEP-NC Controller software was developed using the Java programming language, which enabled the creation of a control interface for the CNC milling machining process. Programming compliant with the RS-274 standard (G and M codes) generated by the open source software GRBL (software and control movements on machines) was used to program the Arduino MEGA2560 microcontroller in the C programming language. G-code programming was removed from GRBL in order to make room for use of the STEP-NC standard (ISO 14649-1), thus allowing the physical file p21 (a part of the STEP standard) to be interpreted and sent to the axes of the CNC milling machine. A direct connection is established between the STEP-NC Controller and a board with 8 relays to allow the CNC milling machine to work selectively (either with G and M code or STEP-NC). Remote operation of the machine via the Internet was also implemented, allowing the sending of a p21 file via web, and the machining process can be monitored via webcam.