[pt] É apresentado um modelo para resolução de problemas de caminhos. Em seguida é feita a sua particularização para o problema de traçado de ligações num circuito impresso. E finalmente, procurou-se discutir a eficiência computacional do modelo proposto indicando alguns melhoramentos necessários. / [en] Under study in this research was a computational model for optimizing the solution of parth-problems. Additionaly an application of this model was made to the desing of priinted circuits. Finaly, the eficiency of the model was discussed leading to the identification of some needed improvements.

[pt] O objetivo deste trabalho é o desenvolvimento de uma sistemática de análise de dispositivos passivos em parâmetros distribuídos para aplicação em circuitos monolíticos de microondas. O método de análise usado aqui baseia-se no estudo de N- linhas de transmissão aclopadas, através de suas matrizes impedância e de transmissão de tensão e corrente. Essas matrizes sevem como suporte ao estudo dos seguintes elementos: 1 - indutores retangulares multiespiras; 2 - capacitores interdigitais; 3 - MEANDER-LINES; 4 - acopladores de N-portas e 5 - filtros interdigitais do tipo COMB-LINE. Este estudo resultou em um programa de computador que permite analisar estes dibversos elementos. Finalmente, comparações feitas com previsões teóricas de outras análises e com resultados experimentais mostram que os objetivos foram atingidos. / [en] This work is animing at developing a procedure - using distributed parameters - for a systematical analysis of certain passive devices which may be used in Monolithic Microwavw Circuits Here, the analysis is carried out by deriving N-coupled- line matrices, specifically the impedance and current and voltage tranmission ones, for the focused devices. The following circuit elements were then studied: 1 - Rectangular multi-turn inductors; 2 - Interdigital capacitors; 3 - MEANDER-LINES; 4 - N-port couplers; 5 - COMB-LINE interdigital filters. From this work, a computer program has resulted. This program is able to analyze the above mentioned circuit elements. Finaly, the obtained results were compared with those existing in the available literature and also with experimental results. The conclusion is that the analysis method here presented, is able to fairly predict the obtained results.

[pt] Este trabalho propõe uma nova estrutura de rede de interconexão para o sistema de processamento paralelo MULTIPLUS em desenvolvimento no NCE/UFRJ. A rede é tolerante a falhas, e trabalha com chaves de 4 entradas e 4 saídas. Inicialmente, discutem-se as formas de interconexão de máquinas paralelas. Descrevem-se sucintamente algumas arquiteturas de sistemas paralelos com ênfase no MULTIPLUS. A seguir, comentam-se alguns conceitos básicos a respeito de redes de interconexão. Apresenta-se a árvore genealógica das redes de interconexão multiestágio, acompanhada de um breve histórico do surgimento das mesmas. Destacam-se algumas redes de percurso único relacionadas com esta dissertação. Após uma introdução aprofundada sobre tolerância a falhas, descrevem-se algumas redes tolerantes a falhas. Uma análise bem estruturada sobre tolerância a falhas lança as bases para a proposta da rede de interconexão. Introduz-se o subsistema de interconexão do MULTIPLUS, focalizando a estrutura e os tipos de mensagens existentes. Discutem-se vários aspectos relativos à rede proposta, tais como a topologia, o algoritmo e tipo de roteamento e, principalmente, o mecanismo de tolerância a falhas. Descreve-se detalhadamente o projeto do elemento de chaveamento 4x4, com destaque nas máquinas de estado controladoras da chave, porém sem detrimento do circuito de prioridade, do circuito de contagem de pacotes, do circuito de comparação de tamanho da mensagem, do circuito de chaveamento, e do circuito de realinhamento de endereço. Inclui-se também uma descrição detalhada do funcionamento do elemento de chaveamento. Por fim, apresentam-se as expectativas de desempenho de uma rede com 16 entradas e 16 saídas, onde calculam-se o atraso para percorrer a rede de uma mensagem de leitura (12 pacotes), o atraso médio por pacote, o throughput médio por porta, e o throughput médio total da rede. Compara-se o desenho de três redes - uma de tamanho mínimo (4x4), outra de tamanho máximo (256x256), e outra de tamanho 16x16 - implementadas com chaves 2x2 e 4x4. apresentam-se os resultados do projeto, incluindo-se as EPLDs selecionadas, o custo aproximado de uma rede de 256x256 implementada com as referidas EPLDs, e os tempos de compilação dos blocos componentes da chave. Propõe-se a implementação da chave em VLSI, bem como a inclusão da capacidade de comunicação multicast, como futuros desenvolvimentos. / [en] This work proposes a new structure of interconnection network for the MULTIPLUS, a parallel processing system under development at NCE/UFRJ. The network is fault tolerant, and works with 4 inputs and 4 outputs switches. Initially, some interconnection forms of parallel machines are discussed. Some parallel systems architecture are briefly described with emphasis on MULTIPLUS. Following, some basic concepts of interconnection networks are commented. A family tree of multistage interconnection networks, and a short history of their appearance in the literature, are presented. Some Single Path Networks, wich are related with this dissertation, are briefly described. After a deep introduction of fault tolerance, some fault- tolerant interconnection network are described. A well- structured analysis on fault tolerance gives the basis for the interconnection network proposal. The MULTIPLUS interconnection subsystem is introduced, focusing the messages´ types and structure. Various aspects regarding the proposed network - such as the topology, routing type and algorithm and, mainly, the fault- tolerance mechanism - are discussed. The design of the 4x4 switch is described in details, with emphasis on switch controllers finite state machines, but also including the priority circuit, packet counting circuit, message size compariong circuit. A detailed description of the seitch operation is given. At last, the expectede performance of a 16 inputs and 16 outpus network, where a reading message (12 packets) delay, the packet mean delay, port mean throughput, and overall mean throughput are calculated. The performance of 3 networks - one with minimum size (4x4), other with maximum size (256x256), and another with 16x16 size, each of which implemented with 2x2 and 4x4 switches - are compared. The design results are presented, including the selected EPLDs, apprximated cost of a 256x256 network implemented with the already mentioned EPLDs, and the compiling times of the switch blocks. The switch implementation in VLSI tecnology, as well the multicast communication capability, are proposed as future developments.

[pt] Este trabalho formula um método para a determinação das funções de rede de um circuito linear genérico, utilizando a interpolação, em pontos do circuito de raio unitário no plano complexo, de funções racionais reais. O método desenvolvido independe de considerações de ordem topológica podendo, ser usado com programas de análise de circuitos baseados na análise nodal, o que o torna bastante rápido, apesar de menos precioso, que os métodos baseados em técnicas de gráficos de fluxo de sinal. / [en] This work describes a method for generating the coeficients of a network function of a general linear circuit, using the interpolation of a real rational function on points of the unit circle in the s plane. The method is independent of topological considerations and suitable for use with network analysis programs based on the nodal formulation of network equations, beeing faster but less precise, than methods using flow graph techniques.

[pt] Programação Orientada a Objetos é uma técnica de modelagem de software madura e bem estabelecida. Entretanto, a importância do seu papel tem a mesma medida do consenso em relação às suas fraquezas e limitações. OO não é uma panacéia, e, caso falhe, alternativas devem ser buscadas - algumas delas híbridas, outras inteiramente novas. Neste trabalho, argumentamos que o paralelo entre OO e circuitos elétricos é uma solução híbrida interessante, pois algumas das características básicas destes circuitos são as mesmas perseguidas como o Santo Gral da Engenharia de Software - concorrência, modularidade, robustez, escalabilidade, etc. - e que nem sempre são alcançadas somente com a abordagem OO tradicional. Sendo assim, nossa proposta é o estabelecimento de uma correlação entre circuitos elétricos e programas orientados a objeto. Do primeiro, vem o circuito: percurso fechado por onde informação trafega e é processada. Do segundo, vem o objeto: entidade abstrata que constitui a informação que trafega no circuito. Finalmente, da união de ambos, surge um novo modelo de computação - o circuito de objetos - onde se supõe que os benefícios trazidos pelas partes que o compõem sejam complementares. Motivamos nossa discussão com uma série de exemplos simples, porém elucidativos, seguida de um estudo de caso na área de simulação. De modo a ratificar o funcionamento destes circuitos, foi construída uma implementação de circuitos de objetos utilizando a linguagem de programação Java. / [en] Object Oriented Programming is a mature, well established software modeling technique. Nevertheless, the importance of its role has the same magnitude as the consensus in respect to its weakness and limitations. OO is not a panacea, and, should it fail, alternatives must be found - some hybrid, while others entirely new. In this work, we argue that the parallel between OO and electric circuits is an interesting hybrid solution, for some of the basic features found in such circuits are the same as the ones sought after as the Holy Grail of Software Engineering - concurrency, modularity, robustness, scalability, etc. - and that are not always achieved only with the traditional OO approach. Hence, our proposal is the establishment of a correlation between electric circuits and object oriented programming. From the former, comes the circuit: closed path where information flows and is processed. From the second, comes the object: abstract entity that constitutes the information flowing within the circuit. Finally, from their union, arises a new model of computation - the object circuit - where it is supposed the benefits brought by each part are complementary. We motivate our discussion with a collection of simple - albeit elucidative - examples, followed by a case study in the simulation field. In order to ratify the functioning of these circuits, an object circuit`s implementation was built on top of the Java programming language.

[pt] A tendência atual na segurança de reatores nucleares é adotar sistemas passivos, que são aqueles que independem de mecanismos complexos ou interferência humana para funcionarem. Um exemplo de sistema passivo é a utilização do princípio da circulação natural para remoção do calor residual, gerado pelos produtos de fissão em um reator nuclear. Foi projetado, construído e testado um circuito termohidráulico, fechado (loop), formado essencialmente por uma tubulação de cobre, contendo uma fonte quente e uma fonte fria. A influência de diversos parâmetros operacionais no comportamento da vazão de água através do mesmo (obtida em regime permanente), é amplamente discutida, assim como a distribuição de temperaturas nos regimes permanente e transitório. / [en] The recent tendency in the nuclear reactors safety is the adopting of passive systems, which are those that work without complex mechanisms or human interference. A good example of a passive system is one using the principle of natural circulation for removing the residual heat, generated by the fission products in nuclear reactors. A closed thermal-hydraulic loop was designed, assembled and tested. It is constituted mainly by a copper pipe system, including a heat source and a heat sink. The influence of many operating parameters in the water flow behavior through the system (attained in steady-state) is largely discussed, as well as the behavior of the temperatures in the steady and transient states.

[pt] Neste trabalho desenvolveu-se um método para análise simbólica de redes analógicas lineares, invariantes no tempo, incluindo fontes controladas, transformadores e giradores. O algoritmo determina funções de transferência em forma simbólica analisando um modelo de grafo de fluxo de sinal (GFS) da rede. Este procedimento é baseado em método de análise de filtros digitais, anteriormente desenvolvido, enfatizando a geração de um modelo apropriado de GFS do circuito. O modelo de GFS adotado é gerado a partir de uma descrição pro equações de estado da rede. O método foi implementado, apresentando, em alguns casos, eficiência comparável à dos processos numéricos. São apresentados resultados de testes para redes típicas. / [en] In this paper a method for symbolic analysis of linear time invariant circuits, including controled sources, transformers and gyrators, is presented. The procedure determines transfer functions in symbolic form by analysing a signal flow graph (SFG) model of network. The approach is based on a previews digital filter symbolic analysis method, emphasizing the generation of an appropriate circuit SFG model. The SFG model results from a graph approach to the state space description of the network. The method was implemented with performance comparable or even faster than numerical methods. The tests results for some typical strutures are presented.

[pt] O uso de recursos gráficos se torna cada vez mais comum e necessário a sistemas computacionais de qualquer porte. Este trabalho apresenta um processador gráfico que pode ser utilizado de maneira independente ou subordinado ao sistema CYGNUS - um supermicro desenvolvido nos laboratórios da PUC/RJ. O Projeto baseia-se em circuitos VLSI e no microprocessador Motorola MC68010, de modo a obter um circuito eficiente, versátil e compacto. / [en] Graphics resources are becoming more common and necessary on computer systems of any size. This work describes a graphic processor developed for stand-alone use or integrated to the CYGNUS system, a DEE, PUC/RJ, project of a supermicro. The hadware is based on VLSI circuits and on Motorola´s MC68010 microprocessor. The objective is an efficient, varsatile and compact module.

[pt] O fenômeno associado à estabilidade de tensão se caracteriza pela existência de valores máximos de potência ativa e reativa que podem ser transferidas a uma barra de carga, ou injetada na rede através dos geradores e compensadores síncronos. Sua relevância para o setor elétrico é constantemente reforçada pelo registro de ocorrências de colapsos de tensão em diversos países do mundo e, embora a instabilidade de tensão manifeste-se localmente, suas consequências se refletem na ampla deterioração do sistema. Impulsionado pelo crescente interesse a respeito dos métodos baseados em medições fasoriais sincronizadas para a detecção do máximo carregamento, este trabalho apresenta os principais modelos encontrados na literatura baseados em medições locais e no vasto monitoramento do sistema, com maior ênfase aos métodos de Corsi-Taranto e Circuito Acoplado de Porta-Simples Aprimorado (CAPS Aprimorado). Algumas contribuições são sugeridas ao modelo CAPS Aprimorado tendo em vista sua aplicação ao conjunto de barras de transferência e de geração. Explora-se a utilização dos equivalentes multi-portas como índice de avaliação das condições de estabilidade de tensão, comparando a identificação da barra crítica aos métodos da matriz D e dos autovalores e autovetores. São evidenciadas as principais limitações dos modelos mediante a um conjunto de análises estáticas e dinâmicas, considerando diferentes cenários de carregamento, a sensibilidade dos modelos ao ruído e a resposta dos métodos em face da atuação dos limitadores de sobre-excitação. / [en] The voltage stability phenomenon is characterized by the existence of a maximum active and reactive power that can be transferred to a load bus or injected into the network through the generators and synchronous compensators. Its relevance to the electric power sector is constantly reinforced by the record of occurrences of voltage collapses in several countries around the world. Although the voltage instability manifests itself locally, its consequences is reflected in the wide deterioration of the system. Driven by growing interest in methods based on synchronized phasor measurements for maximum loadability detection, this work presents the main models found in the literature based on local measurements and wide area monitoring, emphasizing the Corsi-Taranto method and Improved Coupled Single-Port Circuit (Improved CAPS). Some contributions are suggested to the Improved CAPS model considering its application to the set of transit and controlled buses. The use of the multi-port equivalents is explored as the evaluation index of voltage stability conditions, comparing the identification of the critical bus to the D matrix method and eigenvalues and eigenvalues method. The main limitations of the models are demonstrated through a static and dynamic studies, as well different loading scenarios, the sensitivity of the models to the noise and the response of the methods when the over-excitation limiters are considered.

[pt] Desde o final do século XX, o tempo - enquanto conceito, objeto, tema, ou categoria do entendimento e da experiência - tem sido crescentemente mobilizado como instrumento crítico nas ciências sociais e nas humanidades. De diferentes formas, viemos a ser interpelados a levar o tempo a sério, na busca por lançar luz sobre pressupostos não reconhecidos, esclarecer debates conceituais, aprimorar investigações empíricas, e buscar melhores análises, ações e disposições sociais e políticas. Em particular, os debates sobre política internacional responderam a tal interpelação refletindo sobre os limites e as possibilidades advindas de seus pressupostos temporais, muitas vezes mantidos implícitos. Nesta tese, proponho que, embora não haja como negar estas afirmações nem o importante trabalho delas decorrente, há também boas razões para considerá-las sob uma outra perspectiva. Nesse sentido, abordo essa literatura não tanto em termos da legitimidade das posições articuladas por meio dela, mas em termos das suas condições de existência e dos efeitos decorrentes destas. Mais especificamente, proponho lermos tal proliferação do tempo em termos de uma formação discursiva, isto é, de um conjunto de regularidades que organizam e distribuem o tempo em campos de conhecimento, poder e afetos por meio dos quais podemos a governar a nós mesmos e aos outros. Para tanto, parto de uma leitura de discurso que reúne a ênfase inicial de Foucault em campos de dispersão com uma interpretação de formações discursivas como circuitos de afetos pelos quais elas não apenas são investidas de libido, mas também efetivamente libidinais. Eu então desenvolvo dois argumentos. Em primeiro lugar, trabalhando com debates sobre tempo e política internacional, descrevo os campos de conceitos, objetos, sujeitos e estratégias a partir dos quais tais debates ocorrem. Ao fazê-lo, argumento que eles tendem a reproduzir dualismos como fixidez e fluidez, temporâneo e disjunção, unidade e multiplicidade, necessidade e contingência, assim como metáforas de escalas e inversões que muitas vezes recuperam as próprias concepções de política moderna e subjetividade que buscam contrariar ao levar o tempo a sério. Entretanto, ao invés de interpretar tal ambivalência como um problema, proponho entendê-la em termos da efetividade produtiva do discurso do tempo. Em segundo lugar, caminhando para uma compreensão da melancolia como um modo de articulação de relações discursivas por meio de perda, identificação, reflexividade e prazer, proponho que podemos nomear o discurso do tempo como melancólico. Ao fazê-lo, argumento que tal discurso é não apenas embebido de poderosos efeitos de atração, mas também dá forma particular à melancolia nos nossos dias. Diante dos melancólicos circuitos de poder e conhecimento que são o discurso do tempo, concluo propondo que a proliferação do tempo desde o final do século XX pode nos dizer algo sobre os modos de governo mobilizados na política mundial pelo menos, se não além dela. / [en] In the late 20th and early 21st century, time - as a concept, an object, a theme, or a category of understanding and of experience - has been increasingly lmobilized as a critical category in the social sciences and the humanities. In different ways, we have come to be interpellated by the injunction to take time seriously in an endeavor to shed light on unacknowledged assumptions, clarify conceptual debates, improve empirical investigations, and work towards better social and political analysis, action, and disposition. In particular, debates in International Relations have responded to this interpellation by considering the limits and possibilities coming from its often-unacknowledged conceptions of time. In this dissertation, I surmise that, even though there is no contending with these assertions and the important work stemming from them, there are also good reasons for us to consider them under a different light. In this sense, I engage this literature not so much in terms of the legitimacy of positions articulated in it, but in terms of their conditions of existence and their particular effects. More specifically, I propose we read this topicality of time as a discursive formation, that is, a set of regularities that organize and distribute time in fields of knowledge, affects, and power through which we come to govern ourselves and others. To do so, I start from a reading of discourse that brings together Foucault s early emphasis on fields of dispersion with an interpretation of discursive formations as circuits of affects through which they not only become libidinally invested, but also effectively libidinal. I then develop two arguments. First, by working through debates over time and world politics, I make emerge the fields of concepts, objects, subjects, and strategies under which they take place. In doing so, I argue they tend to reproduce dualisms such as fixity/fluidity, timeliness/disjunction, unity/multiplicity, necessity/contingency, and metaphors of scales and turns that often recuperate the very conceptions of modern politics and subjectivity they proclaim to run counter by taking time seriously. Instead of reading such ambivalence as a problem, however, I venture we should understand it in terms of the productive effects of the discourse of time. Second, moving towards an understanding of melancholia as an articulation of discursive relations through loss, identification, reflexivity, and enjoyment, I propose we can name the discourse of time melancholic. In doing so, I argue that the above discourse is not only embedded with powerful luring effects, but also that it gives particular form to present melancholia. Given these melancholic fields of knowledge-power that are the discourse of time, I conclude by proposing that the topicality of time since the late 20th century can tell us something about the modes of government being mobilized in world politics at least, if not also beyond.