Free-Space Interconnect for Optical Switch and Analogue Neural Network

In this paper, the architecture of a vector-matrix multiplier (MVM) is simulated. The optical design can be made compact by the use of GRIN lenses for the optical fan-in. The intended application area was in storage area networks (SANs) but the concept can be applied to a neural network. © 2011 Allerton Press, Inc.

Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

The forward problem for the electromagnetic Helmholtz equation

157 p.

Resetting asynchronous QDI systems

Quasi Delay-Insensitive (QDI) systems must be reset into a valid initial state before normal operation can start. Otherwise, deadlock may occur due to wrong handshake communication between processes. This thesis first reviews the traditional Global Reset Schemes (GRS). It then proposes a new Wave Reset Schemes (WRS). By utilizing the third possible value of QDI data codes - reset value, WRS propagates the data with reset value and triggers Local Reset (LR) sequentially. The global reset network for GRS can be removed and all reset signals are generated locally for each process. Circuits templates as well as some special blocks are modified to accommodate the reset value in WRS. An algorithm is proposed to choose the proper Local Reset Input (LRI) in order to shorten reset time. WRS is then applied to an iterative multiplier. The multiplier is proved working under different operating conditions.

Distributed Control and Optimization for Communication and Power Systems

We are at the cusp of a historic transformation of both communication system and electricity system. This creates challenges as well as opportunities for the study of networked systems. Problems of these systems typically involve a huge number of end points that require intelligent coordination in a distributed manner. In this thesis, we develop models, theories, and scalable distributed optimization and control algorithms to overcome these challenges.

This thesis focuses on two specific areas: multi-path TCP (Transmission Control Protocol) and electricity distribution system operation and control. Multi-path TCP (MP-TCP) is a TCP extension that allows a single data stream to be split across multiple paths. MP-TCP has the potential to greatly improve reliability as well as efficiency of communication devices. We propose a fluid model for a large class of MP-TCP algorithms and identify design criteria that guarantee the existence, uniqueness, and stability of system equilibrium. We clarify how algorithm parameters impact TCP-friendliness, responsiveness, and window oscillation and demonstrate an inevitable tradeoff among these properties. We discuss the implications of these properties on the behavior of existing algorithms and motivate a new algorithm Balia (balanced linked adaptation) which generalizes existing algorithms and strikes a good balance among TCP-friendliness, responsiveness, and window oscillation. We have implemented Balia in the Linux kernel. We use our prototype to compare the new proposed algorithm Balia with existing MP-TCP algorithms.

Our second focus is on designing computationally efficient algorithms for electricity distribution system operation and control. First, we develop efficient algorithms for feeder reconfiguration in distribution networks. The feeder reconfiguration problem chooses the on/off status of the switches in a distribution network in order to minimize a certain cost such as power loss. It is a mixed integer nonlinear program and hence hard to solve. We propose a heuristic algorithm that is based on the recently developed convex relaxation of the optimal power flow problem. The algorithm is efficient and can successfully computes an optimal configuration on all networks that we have tested. Moreover we prove that the algorithm solves the feeder reconfiguration problem optimally under certain conditions. We also propose a more efficient algorithm and it incurs a loss in optimality of less than 3% on the test networks.

Second, we develop efficient distributed algorithms that solve the optimal power flow (OPF) problem on distribution networks. The OPF problem determines a network operating point that minimizes a certain objective such as generation cost or power loss. Traditionally OPF is solved in a centralized manner. With increasing penetration of volatile renewable energy resources in distribution systems, we need faster and distributed solutions for real-time feedback control. This is difficult because power flow equations are nonlinear and kirchhoff's law is global. We propose solutions for both balanced and unbalanced radial distribution networks. They exploit recent results that suggest solving for a globally optimal solution of OPF over a radial network through a second-order cone program (SOCP) or semi-definite program (SDP) relaxation. Our distributed algorithms are based on the alternating direction method of multiplier (ADMM), but unlike standard ADMM-based distributed OPF algorithms that require solving optimization subproblems using iterative methods, the proposed solutions exploit the problem structure that greatly reduce the computation time. Specifically, for balanced networks, our decomposition allows us to derive closed form solutions for these subproblems and it speeds up the convergence by 1000x times in simulations. For unbalanced networks, the subproblems reduce to either closed form solutions or eigenvalue problems whose size remains constant as the network scales up and computation time is reduced by 100x compared with iterative methods.

Tendência temporal do índice de massa corporal em alistados do Brasil (1980-2005)

Apesar da crescente prevalência da obesidade em países desenvolvidos e em desenvolvimento, há pouca evidência da associação com fatores ambientais. Objetivos: Investigar a evolução temporal do IMC em jovens alistados do sexo masculino de 18 anos no Brasil entre 1980 e 2005; identificar pontos específicos de maior variância na série temporal e comparar pontos específicos no tempo, a evolução temporal do IMC com as mudanças socioeconômicas no Brasil. Métodos: O presente estudo explorou uma série temporal de 26 anos em homens brasileiros que se alistaram no período de 1980 a 2005. A amostra compreendeu cerca de 35-40% de todos os jovens brasileiros de 18 anos de idade. O peso corporal e a estatura foram obtidos no momento do exame médico durante o alistamento militar. Todas as mensurações antropométricas foram realizadas por pessoal especializado e treinado. As prevalências do sobrepeso e da obesidade foram calculadas com intervalos de confiança de 95%. Com a finalidade de testar a presença de heterocedasticidade na série do IMC, realizou-se o teste de Multiplicador de Lagrange (LM). Para os pontos no tempo, com oscilações acima da média do IMC, variáveis dummies foram testadas utilizando-se o modelo ARCH (Autoregressivo de Heterocedasticidade Condicionada), com um nível de significância de p <0,05. Para aqueles pontos no tempo com oscilações acima da média do IMC (anos de 1985, 1994 e 2000), variáveis dummy foram incluídos sob a hipótese foi de que a taxa de crescimento do IMC não fosse a mesma ao longo da série temporal. Para as possíveis explicações para os aumentos bruscos na curva do IMC, foram consideradas as alterações nos principais indicadores econômicos do Brasil (Instituto Brasileiro de Geografia e Estatística e Instituto de Pesquisa Econômica Aplicada). Os fatores econômicos analisados foram: taxa de inflação anual, produção de alimentos, pobreza (%), o consumo de refrigerantes e o rendimento médio anual. Resultados: A prevalência de sobrepeso também passou de 4,5%, em 1980, para 12,5%, em 2005, um aumento de 2,6 vezes, enquanto a prevalência de obesidade aumentou de 0,5%, em 1980, para 1,9%, em 2005, um aumento de quase 300%, mas por comparação internacional estão abaixo da média. Particularmente em 1985-6 e 1994-5, houve um aumento acentuado e significativo do IMC. Em 1985-6, a média do IMC aumentou de 21,4 kg/m2 para 21,5 kg/m2 e, em 1994-5, a média do IMC médio aumentou de 21,7 kg/m2 para 21,9 kg/m2. Nesses dois pontos (1985-1986 e 1994-1995) ocorreram logo após duas grandes mudanças políticas econômicas que aumentaram o poder de compra da população. Em 1985-6, as mudanças foram principalmente relacionadas a fatores econômicos, tais como: a redução do nível de desigualdade social; aumento da renda familiar; redução da pobreza; o controle da inflação; aumento do tempo assistindo televisão e aumento do consumo de alimentos. Em 1994-5, além das mudanças no poder de compra, houve uma modificação na atividade física obrigatória nas escolas. Conclusão: O presente estudo mostrou um aumento abrupto da obesidade na população de homens jovens no Brasil em duas ocasiões durante esta série temporal (anos de 1985-6 e 1994-5), quando uma possível redução no gasto calórico e aumento do consumo de alimentos da população foram observados.

Diseño de un mecanismo de amplificación para una garra de 1 grado de libertad.

[ES]El presente Trabajo de Fin de Grado tiene la finalidad de contribuir al desarrollo de una línea de investigación mediante la implementación de un mecanismo que amplifique el movimiento de un grado de libertad. Dicho proyecto consiste en optimizar un mecanismo ya existente formado por un músculo neumático de un grado de libertad de forma que se mejore el rango de utilización de dicho mecanismo ampliando la carrera final de éste. Para ello se llevará a cabo un análisis de distintos mecanismos multiplicadores, el diseño de la mejor opción entre todos ellos y la final fabricación de un prototipo funcional. También se llevará a cabo el diseño y fabricación de las piezas auxiliares que, si bien, no forman parte explícita del mecanismo multiplicador, son necesarias para la posterior implantación de dicho mecanismo en el mecanismo ya existente, formado por un mecanismo mecatrónico de cinemática plana 5R dotado de un músculo neumático y una ventosa.

Abundance and distribution of California sea lions (Zalophus californianus) in central and northern California during 1998 and summer 1999

The abundance and distribution of California sea lions (Zalophus californianus) in central and northern California was studied to allow future evaluation of their impact on salmonids, the ecosystem, and f isheries. Abundance at-sea was estimated by using the strip transect method from a fixed-wing aircraft with a belly viewing port. Abundance on land was estimated from 126-mm-format aerial photographs of animals at haulouts between Point Conception and the California−Oregon border. The sum of these two estimates represented total abundance for central and northern California. Both types of survey were conducted in May−June 1998, September 1998, December 1998, and July 1999. A haulout survey was conducted in July 1998. The greatest number of sea lions occurred near Monterey Bay and San Francisco Bay for all surveys. Abundance was high in central and northern California in 1998 when warm water from the 1997−98 El Niño affected the region and was low in July 1999 when cold water La Niña conditions were prevalent. At-sea abundance estimates in central and northern California ranged from 12,232 to 40,161 animals, and haulout abundance was 13,559 to 36,576 animals. Total abundance of California sea lions in central and northern California was estimated as 64,916 in May−June 1998, 75,673 in September 1998, 56,775 in December 1998, and 25,791 in July 1999. The proportion of total abundance to animals hauled-out for the four complete surveys ranged from 1.77 to 2.13, and the mean of 1.89 was used to estimate a total abundance of 49,697 for July 1998. This multiplier may be applicable in the future to estimate total abundance of California sea lions off central and northern California if only the abundance of animals at haulout sites is known.

Mudanças de Estado e Multiplicadores Fiscais no Brasil entre 1999-2012

Este trabalho avalia o comportamento dos multiplicadores fiscais no Brasil entre 1999-2012. Para tanto, utiliza a metodologia desenvolvida por Sims, Waggoner e Zha (2008), que é um procedimento Bayesiano de estimação no qual os parâmetros do modelo mudam com alterações no estado da economia e os estados (regimes) seguem um processo de mudança de regime markoviano. Ou seja, foi estimado um modelo VAR Estrutural Bayesiano com mudança de regimes Markoviana (Markov Switching Structural Bayesian Vector Autoregression - MS-SBVAR). A base de dados é composta pelo consumo da administração pública, pela formação bruta de capital fixo da administração pública, pela carga tributária líquida e pelo Produto Interno Bruto (PIB), das três esferas do governo (federal, estadual, incluindo o Distrito Federal, e municipal). O software MATLAB/Dynare foi utilizado na estimação dos modelos e os resultados sugerem a ocorrência de 2 ou 3 regimes nos dois modelos que melhor se ajustaram aos dados. Os multiplicadores estimados apresentaram os sinais esperados e os diferentes tipos de multiplicadores fiscais calculados apresentaram valores maiores para a resposta do PIB a choques na formação bruta de capital fixo da administração pública que são eficazes, uma vez que possuem valores maiores do que um e impacto de longo prazo no PIB - quando comparado aos choques no consumo da administração pública, que possuem pouca persistência e são ineficazes (menores do que um), além de uma resposta negativa e persistente do PIB a choques na carga tributária líquida. Os resultados obtidos não indicam, ainda, multiplicadores fiscais maiores em regimes com maior variância nos resíduos do modelo.

Engineering as a tool for improving human habitat

The conventional approaches to poverty alleviation in the slums entail a cocktail of interventions in health, education, governance and physical improvements, often stretching the scarce resources far and thin. Driven by the 'poverty' mindset, physical measures such as minimal paving, public water posts and community latrines actually brand the slums apart instead of assimilating them into the urban infrastructure fabric. The concept of Slum Networking proposes comprehensive water and environmental sanitation infrastructure as the central and catalytic leverage for holistic development. At costs less than the conventional 'slum' solutions, it tries to penetrate a high quality urban infrastructure net deeply into the slums to assimilate them into the city rather than lock them in as disadvantaged islands. Further, it transcends resource barriers and 'aid' through innovative partnerships and the latent resource mobilisation potential of the so-called 'poor'. This paper examines Slum Networking as implemented in Sanjaynagar in Ahmedabad, India and compares it with a similar settlement with no interventions in Ahmedabad. It assesses the knock-on impact of physical infrastructure on health, education and poverty. Finally, it evaluates the multiplier effect of physical infrastructure and the partnerships on the subsequent investments by the community in its own shelter and habitat. Copyright © 2009 Inderscience Enterprises Ltd.

Energy stable and momentum conserving hybrid finite element method for the incompressible Navier-Stokes equations

A hybrid method for the incompressible Navier-Stokes equations is presented. The method inherits the attractive stabilizing mechanism of upwinded discontinuous Galerkin methods when momentum advection becomes significant, equal-order interpolations can be used for the velocity and pressure fields, and mass can be conserved locally. Using continuous Lagrange multiplier spaces to enforce flux continuity across cell facets, the number of global degrees of freedom is the same as for a continuous Galerkin method on the same mesh. Different from our earlier investigations on the approach for the Navier-Stokes equations, the pressure field in this work is discontinuous across cell boundaries. It is shown that this leads to very good local mass conservation and, for an appropriate choice of finite element spaces, momentum conservation. Also, a new form of the momentum transport terms for the method is constructed such that global energy stability is guaranteed, even in the absence of a pointwise solenoidal velocity field. Mass conservation, momentum conservation, and global energy stability are proved for the time-continuous case and for a fully discrete scheme. The presented analysis results are supported by a range of numerical simulations. © 2012 Society for Industrial and Applied Mathematics.

Size effects in the conical indentation of an elasto-plastic solid

The size effect in conical indentation of an elasto-plastic solid is predicted via the Fleck and Willis formulation of strain gradient plasticity (Fleck, N.A. and Willis, J.R., 2009, A mathematical basis for strain gradient plasticity theory. Part II: tensorial plastic multiplier, J. Mech. Phys. Solids, 57, 1045-1057). The rate-dependent formulation is implemented numerically and the full-field indentation problem is analyzed via finite element calculations, for both ideally plastic behavior and dissipative hardening. The isotropic strain-gradient theory involves three material length scales, and the relative significance of these length scales upon the degree of size effect is assessed. Indentation maps are generated to summarize the sensitivity of indentation hardness to indent size, indenter geometry and material properties (such as yield strain and strain hardening index). The finite element model is also used to evaluate the pertinence of the Johnson cavity expansion model and of the Nix-Gao model, which have been extensively used to predict size effects in indentation hardness. © 2012 Elsevier Ltd.

Change propagation analysis in complex technical systems

Understanding how and why changes propagate during engineering design is critical because most products and systems emerge from predecessors and not through clean sheet design. This paper applies change propagation analysis methods and extends prior reasoning through examination of a large data set from industry including 41,500 change requests, spanning 8 years during the design of a complex sensor system. Different methods are used to analyze the data and the results are compared to each other and evaluated in the context of previous findings. In particular the networks of connected parent, child and sibling changes are resolved over time and mapped to 46 subsystem areas. A normalized change propagation index (CPI) is then developed, showing the relative strength of each area on the absorber-multiplier spectrum between -1 and +1. Multipliers send out more changes than they receive and are good candidates for more focused change management. Another interesting finding is the quantitative confirmation of the "ripple" change pattern. Unlike the earlier prediction, however, it was found that the peak of cyclical change activity occurred late in the program driven by systems integration and functional testing. Patterns emerged from the data and offer clear implications for technical change management approaches in system design. Copyright © 2007 by ASME.

Performing Fast Addition and Multiplication by Transferring Single Electrons

This paper proposes novel fast addition and multiplication circuits that are based on non-binary redundant number systems and single electron (SE) devices. The circuits consist of MOSFET-based single-electron (SE) turnstiles. We use the number of electrons to represent discrete multiple-valued logic states and we finish arithmetic operations by controlling the number of electrons transferred. We construct a compact PD2,3 adder and a 12x12bit multiplier using the PD2,3 adder. The speed of the adder can be as high as 600MHz with 400nW power dissipation. The speed of the adder is regardless of its operand length. The proposed circuits have much smaller transistors than conventional circuits.

A novel DC-DC charge pump circuit for passive RFID transponder

This paper presents a low-voltage, high performance charge pump circuit suitable for implementation in standard CMOS technologies. The proposed charge pump has been used as a part of the power supply section of fully integrated passive radio frequency identification(RFID) transponder IC, which has been implemented in a 0.35-um CMOS technology with embedded EEPROM offered by Chartered Semiconductor. The proposed DC/DC charge pump can generate stable output for RFID applications with low power dissipation and high pumping efficiency. The analytical model of the voltage multiplier, the comparison with other charge pumps, the simulation results, and the chip testing results are presented.