A Execução Condicional Dinâmica (DCE) é uma alternativa para redução dos custos relacionados a desvios previstos incorretamente. A idéia básica é buscar todos os fluxos produzidos por um desvio que obedecem algumas restrições relativas à complexidade e tamanho. Como conseqüência, um número menor de previsões é executado, e assim, um número mais baixo de desvios é incorretamente previsto. Contudo, tal como outras soluções multi-fluxo, o DCE requer uma estrutura de controle mais complexa. Na arquitetura DCE, é observado que várias réplicas da mesma instrução são despachadas para as unidades funcionais, bloqueando recursos que poderiam ser utilizados por outras instruções. Essas réplicas são geradas após o ponto de convergência dos diversos fluxos em execução e são necessárias para garantir a semântica correta entre instruções dependentes de dados. Além disso, o DCE continua produzindo réplicas até que o desvio que gerou os fluxos seja resolvido. Assim, uma seção completa do código pode ser replicado, reduzindo o desempenho. Uma alternativa natural para esse problema é reusar essas seções (ou traços) que são replicadas. O objetivo desse trabalho é analisar e avaliar a efetividade do reuso de valores na arquitetura DCE. Como será apresentado, o princípio do reuso, em diferentes granularidades, pode reduzir efetivamente o problema das réplicas e levar a aumentos de desempenho. / The Dynamic Conditional Execution (DCE) is an alternative to reduce the cost of mispredicted branches. The basic idea is to fetch all paths produced by a branch that obey certain restrictions regarding complexity and size. As a consequence, a smaller number of predictions is performed, and therefore, a lower number branches is mispredicted. Nevertheless, as other multipath solutions, DCE requires a more complex control engine. In a DCE architecture, one may observe that several replicas of the same instruction are dispatched to the functional units, blocking resources that might be used by other instructions. Those replicas are produced after the join point of the paths and are required to guarantee the correct semantic among data dependent instructions. Moreover, DCE continues producing replicas until the branch that generated the paths is resolved. Thus, a whole section of code may be replicated, harming performance. A natural alternative to this problem is the attempt to reuse those replicated sections, namely the replicated traces. The goal of this work is to analyze and evaluate the effectiveness of value reuse in DCE architecture. As it will be presented, the principIe of reuse, in different granularities, can reduce effectively the replica problem and lead to performance improvements.

Mesmo com o crescente esforço para a detecção e tratamento de instruções redundantes, as dependências verdadeiras ainda causam um grande atraso na execução dos programas. Mecanismos que utilizam técnicas de reuso e previsão de valores têm sido constantemente estudados como alternativa para estes problemas. Dentro desse contexto destaca-se a arquitetura RST (Reuse through Speculation on Traces), aliando essas duas técnicas e atingindo um aumento significativo no desempenho de microprocessadores superescalares. A arquitetura RST original, no entanto, não considera instruções de acesso à memória como candidatas ao reuso. Desse modo, esse trabalho introduz um novo mecanismo de reuso e previsão de valores chamado RSTm (Reuse through Speculation on Traces with Memory), que estende as funcionalidades do mecanismo original, com a adição de instruções de acesso à memória ao domínio de reuso da arquitetura. Dentre as soluções analisadas, optou-se pela utilização de uma tabela dedicada (Memo_Table_L) para o armazenamento das instruções de carga/escrita. Esta solução garante boa economia de hardware, não limita o número de instruções de acesso à memória por traço e, também, armazena tanto o endereço como seu respectivo valor. Os experimentos, realizados com benchmarks do SPEC2000 integer e floating-point, mostram um crescimento de 2,97% (média harmônica) no desempenho do RSTm sobre o mecanismo original e de17,42% sobre a arquitetura base. O ganho é resultado de uma combinação de diversos fatores: traços maiores (em média, 7,75 instruções por traço; o RST original apresenta 3,17 em média), embora com taxa de reuso de aproximadamente 10,88% (inferior ao RST, que apresenta taxa de 15,23%); entretanto, a latência das instruções presentes nos traços do RSTm é maior e compensa a taxa de reuso inferior. / Even with the growing efforts to detect and handle redundant instructions, the true dependencies are still one of the bottlenecks of the computations. Value reuse and value prediction techniques have been studied in order to become an alternative to these issues. Following this approach, RST (Reuse through Speculation on Traces) combines both reuse mechanisms and has achieved some good performance improvements for superscalar processors. However, the original RST mechanism does not consider load/store instructions as reuse candidates. Because of this, our work presents a new value reuse and value prediction technique named RSTm (Reuse through Speculation on Traces with Memory), that extends RST and adds memory-access instructions to the reuse domain of the architecture. Among all studied solutions, we chose the approach of using a dedicated table (Memo_Table_L) to take care of the load/store instructions. This solution guarantees low hardware overhead, does not limit the number of memory-access instructions that could be stored for each trace and stores both the address and its value. From our experiments, performed with SPEC2000 integer and floating-point benchmarks, RSTm can achieve average performance improvements (harmonic means) of 2,97% over the original RST and 17,42% over the baseline architecture. These performance improvements are due to several reasons: bigger traces (in average, 7,75 per trace; the original RST has 3,17 in average), with a reuse rate of around 10,88% (less than RST, that presents reuse rate of 15,23%) because the latency of the instructions in the RSTm traces is bigger and compensates the smaller reuse rate.

Este trabalho apresenta um novo modelo de busca especulativa de múltiplos fluxos de instruções em arquiteturas superescalares. A avaliação de desempenho de uma arquitetura superescalar com esta característica é também apresentada como forma de validar o modelo proposto e comparar seu desempenho frente a uma arquitetura superescalar real. O modelo em questão pretende eliminar a latência de busca de instruções introduzida pela ocorrência de comandos de desvio em pipelines superescalares. O desempenho de uma arquitetura superescalar dotada de escalonamento dinâmico de instruções, previsão de desvios e execução especulatva é bastante inferior ao desempenho máximo teórico esperado. Como demonstrado em outros trabalhos, isto ocorre devido às constantes quebras de fluxo, derivadas de instruções de desvio, e do conseqüente esvaziamento da fila de instruções. O emprego desta técnica permite encadear instruções pertencentes a diferentes fluxos lógicos, logo após a identificação de uma instrução de desvio, disponibilizando um maior número de instruções ao mecanismo de escalonamento dinâmico e diminuindo o número de ciclos com despacho nulo devido as quebras de fluxo. Algumas considerações sobre a implementação do modelo descrito são apresentadas ao final do trabalho assim como sugestões para trabalhos futuros. / This work presents a new model to fetch instructions along multiple streams in superscalar pipelines. Also, the performance evaluation of a superscalar architecture including this feature is presented in order to validate the model and to compare its performance with a real superscalar architecture. The proposed technique intents to eliminate the instruction fetch latency introduced by branch instructions in superscalar pipelines. The performance delivered by a superscalar architecture which incorporate dynamic instruction scheduling, branch prediction and speculative execution is not the expected one which should be at least proportional to the number of functional units. Related works have shown that constant stream breaks caused by disruptions in the sequential flow of control reduce the amount of instructions into the instruction queue. This technique allows instruction fetch through different logic streams, as soon as the branch instruction has been detected during the fetch. The scheduler needs a large instruction window to be able to schedule efficiently consequently the instructions window should hold as many instructions as possible to allow an efficient schedule. The improvement realized by the proposed scheme is to increase the size of the instruction window by putting there more instructions avoiding interruptions on the event of branch occurrence. Some considerations about the implementation of this model are presented at final as well as suggestions to future works.

Submitted by Victor Hugo Albuquerque Rizzo (victor.rizzo@ufpe.br) on 2015-04-15T14:07:58Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO_Moacyr Silva do Nascimento Neto.pdf: 3251280 bytes, checksum: 77263cea23a86d6209263224f23f509f (MD5) / Made available in DSpace on 2015-04-15T14:07:58Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO_Moacyr Silva do Nascimento Neto.pdf: 3251280 bytes, checksum: 77263cea23a86d6209263224f23f509f (MD5) Previous issue date: 2013 / Um esquema central em volumes finitos para a solução numérica de problemas hiperbólicos escalares bidimensionais, definido sobre domínios computacionais discretizados por malhas triangulares não estruturadas, é proposto. O método é bipartido (staggered), de modo que /e definida uma malha dual e auxiliar a malha de triângulos original para que se alternem a posição dos graus de liberdade numéricos entre duas iterações sucessivas. Neste sentido, o esquema proposto é híbrido, podendo ser encarado como um método centrado nas células triangulares da malha, a forma escolhida neste trabalho, ou centrado em seus n/os. O esquema é também conservativo, o que significa que deriva diretamente da lei de conservação da qual o problema diferencial provém, e assim está apto a aproximar satisfatoriamente soluções generalizadas. O método é inicialmente desenvolvido para lidar com leis de conservação convectivas não lineares e uniformes. Uma extensão, entretanto, é realizada para que ele seja também aplicável a problemas que envolvam a equação de transporte. São apresentadas tanto uma formulação de baixa ordem quanto Uma variação de alta resolução Essa /ultima criada a partir de reconstruções polinomiais Lineares por partes, célula a célula, limitadas geometricamente e não pelo uso de funções limitadoras. Por fim, esquemas derivados segundo o processo proposto são aplicados para solução de problemas hiperbólicos simples que possuam solução exata conhecida. A conformidade dos resultados obtidos sugere que a convergência desses esquemas não pode ser peremptoriamente refutada. Além disso, a ordem com que essa convergência é estabelecida é estimada através de testes.

Submitted by Emanuel Varela Cardoso (emanuel.varela@ufcg.edu.br) on 2018-11-07T16:46:32Z No. of bitstreams: 1 DOUGLAS ALVES FERREIRA – DISSERTAÇÃO (PPGFísica) 2016.pdf: 1222935 bytes, checksum: 98d8066b80898d8ad6f6e489bca48723 (MD5) / Made available in DSpace on 2018-11-07T16:46:32Z (GMT). No. of bitstreams: 1 DOUGLAS ALVES FERREIRA – DISSERTAÇÃO (PPGFísica) 2016.pdf: 1222935 bytes, checksum: 98d8066b80898d8ad6f6e489bca48723 (MD5) Previous issue date: 2016-07 / Capes / Neste trabalho estudamos o comportamento de um campo escalar real, defeitos topológicos e não-topológicos. Para tanto, utilizamos o método proposto por Bogomol’nyi- Prasa de Sommerfield, o qual permite encontrar as soluções das equações de movimento de uma teoria clássica de campos, por meio de equações diferenciais de primeira ordem provenientes da minimização da energia. Estas soluções são chamadas de soluções BPS. Revisamos também a aplicabilidade do método BPS para modelos envolvendo dois campos escalares reais. Além disso, estudamos em detalhes os chamados métodos de deformação e de extensão de modelos. O método de extensão de modelos que até então era aplicado em teorias descritas por dois campos escalares, neste trabalho é ampliado para descrever modelos de três campos escalares com soluções analíticas. Outro ponto fundamental desse trabalho foi construir um novo procedimento, baseado nos métodos de deformação e de extensão, para gerar uma série de novos modelos analíticos. Este procedimento nos permitiu generalizar um sistema de dois campos escalares que envolve termos quebra de simetria de Lorentz. / In this work we study the behavior of a real scalarfield, topological defects and non-topological. Therefore we use the Bogomol’nyi-Prasad-Sommerfield method, which allows us to find the solutions for thee quations of motion of a classical field theory, by using first order differential equations related which the minimal energy of the system. These solutions are called BPS solutions. Here we also review the applicability of the BPS method in a two scalar field theory. More over, we discuss in details the deformation and the extension methods. The extension method which was applied to construct two scalar fields models up to now, is improved to generate new three scalar fields models with analytical solutions. Another key point of this work is the construction a new procedure based on the deformation and the extension methods, in order to generate new analytical models. Such a procedure allowed us to generalize a two scalar fields system involving Lorentz symmetry breaking terms.

Made available in DSpace on 2014-06-11T19:25:34Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-02-18Bitstream added on 2014-06-13T19:53:27Z : No. of bitstreams: 1 ruy_dv_me_ift.pdf: 500107 bytes, checksum: fef6f049175c290422f569aa7ad7e26e (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Esta dissertação trata da construção de hierarquias compatíveis com a equação PIV a partir dos modelos: AKNS, dois bósons e dois bósons quadráticos. Também são construidos os problema linear de Jimbo-Miwa dos três modelos e discutimos a hamiltoniana correspondente a equação PIV a partir do formalismo lagrangiano / This dissertation contains the construction of compatible hierarchies with the PIV equation from the models: AKNS, two-boson and quadratic two-boson. Also it is build the Jimbo-Miwa linear problem for the three models and we discuss the hamiltonian corresponding to fouth Painlevé equation from the Lagrangian formalism

Made available in DSpace on 2015-05-14T12:14:11Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1469905 bytes, checksum: 95c9e3653497fa18a127fc9aae221421 (MD5) Previous issue date: 2012-09-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / We focus this work in scalar field theory. We review the basic aspects of models containing one scalar field, like the 4, and the two scalars field theory, like the BNRT. We still review the deformation procedure, in order to generate new soluble one field models. The main result is concerned to a new procedure wich makes possible to generate new two field models and its static solutions. / Focamos este trabalho em teoria de campos escalares. Revisamos os aspectos básicos dos modelos contendo um campo, como o 4 e modelos contendo dois campos escalares, como o BNRT. Ainda, revisamos o procedimento de deformação, para gerar novos modelos solúveis com um campo escalar. Nosso principal resultado é um novo procedimento que possibilita a geração de modelos solúveis de dois campos escalares.

Orientador: Abraham Hirsz Zimerman / Banca: Iberê Luiz Caldas / Banca: Roberto André Kraenkel / Resumo: Esta dissertação trata da construção de hierarquias compatíveis com a equação PIV a partir dos modelos: AKNS, dois bósons e dois bósons quadráticos. Também são construidos os problema linear de Jimbo-Miwa dos três modelos e discutimos a hamiltoniana correspondente a equação PIV a partir do formalismo lagrangiano / Abstract: This dissertation contains the construction of compatible hierarchies with the PIV equation from the models: AKNS, two-boson and quadratic two-boson. Also it is build the Jimbo-Miwa linear problem for the three models and we discuss the hamiltonian corresponding to fouth Painlevé equation from the Lagrangian formalism / Mestre

Proyecto FONDECYT de iniciación N°11150789 “Glocal urban governance between neoliberalism, risk and resilience: re-assembling urban strategies in three chilean cities” Memoria para optar al título de Geógrafo / Memoria para optar al título de Geógrafo / “Urbanya Ciudad Global” y “Praderas de Lo Aguirre” en Pudahuel serán las urbanizaciones privadas más grandes que se desarrollarán en Chile, y al mismo tiempo, son megaproyectos inmobiliarios cuyos procesos de aprobación han tomado largos 24 años, pasando por la participación de asociaciones públicas-privadas y por desarticulaciones en niveles de gobierno regional y local. En esta investigación, se realiza un análisis cualitativo de la evolución de las formas de gobernanza en Pudahuel asociado a estos megaproyectos inmobiliarios, a través del lente de la gobernanza urbana analítica (Pierre, 1999; DiGaetano & Strom, 2003; Martí-Costa & Tomás, 2016, Lukas, 2018) y las relaciones de poder (Lukes, 2007; Howarth, 2010), concebidas como micropolíticas y macrodiscursos. Se identifican en los resultados cuatro grandes fases de gobernanza entre 1994 y 2018, en las cuales es posible reconocer una transición desde un régimen urbano (Stone, 1989) y un régimen pluralista de carácter corporacionista a escala local, en los que existe una fuerte presencia de la Comisión Mixta como asociación pública-privada, hacia una forma de gobernanza de carácter regional, con mixturas entre formas gerencialistas y clientelistas, donde la burocracia estatal y las diferentes visiones de los servicios públicos implicados retrasan el proceso. Se concluye que existen tres lógicas transversales que articulan los 24 años de gobernanza en Pudahuel: i) una fragmentación en los espacios de toma de decisiones de carácter multiescalar, ii) diferentes estrategias escalares de los desarrolladores inmobiliarios para afrontar las fases de gobernanza y iii) una improvisación de carácter reactiva por parte del diseño institucional chileno en lo que respecta a planificación y gestión urbana en Pudahuel. / "Urbanya Ciudad Global" and "Praderas de Lo Aguirre" in Pudahuel will be the largest private urbanizations to be developed in Chile, and at the same time, are real estate megaprojects whose approval processes have taken 24 long years, with the participation of public-private partnerships and several disarticulations at regional and local government levels. In this research, a qualitative analysis of the evolution of the ways of governance in Pudahuel associated with these real estate megaprojects is made, through the lens of analytical urban governance (Pierre, 1999, DiGaetano & Strom, 2003, Martí-Costa & Tomás, 2016, Lukas, 2018) and power relations (Lukes, 2007; Howarth, 2010), conceived as micro-politics and macro-discourses. In the results, four governance stages are identified between 1994 and 2018, in which it is possible to recognize a transition from an urban regime (Stone, 1989) and a pluralist corporatist regime at local scale, with a strong presence of the Comisión Mixta as a public-private partnership until 2003, towards a form of regional governance since 2004, with mixtures between managerialist and clientelist forms, where the state bureaucracy and the different visions of the public services involved delay the process. It is concluded that there are three transversal logics that articulate the 24 years of governance in Pudahuel: i) a multi scalar fragmentation in decision-making spaces, ii) different scalar strategies from real estate developers to face the governance stages and iii) the presence of a reactive improvisation on Chilean institutional design in both urban planning and urban management in Pudahuel.

As propriedades eletrofracas do estado fundamental dos mésons pseudo-escalares, p, K, D, Ds , B e Bc foram investigadas em um modelo efetivo relatívistico de quarks constituintes na frente de luz, inspirado na Cromodinâmica Quântica. A dinâmica do modelo original é dada por um operador de massa quadrado que contém interações do tipo Coulomb e hiperfina de curto alcance singular, que foi tratada usando-se um método de renormalização Hamiltoniana. Nesta dissertação, a interação hiperfina singular foi regularizada usando-se um operador separável. O modelo regularizado foi parametrizado ajustando-se a massa e a constante de decaimento fraca do píon. Desta forma, os valores experimentais para as diferenças de massa entre os estados fundamentais dos mésons pseudoescalares e vetoriais foram reproduzidas razoavelmente pelo modelo. Os resultados para as constantes de decaimento fracas do K, D, Ds , B e Bc foram consistentes com os respectivos valores experimentais e com cálculos de Cromodinâmica Quântica na rede. Os dados experimentais para os fatores de forma eletromagnéticos do píon e do káon também foram reproduzidos pelo modelo.