Unified min-max and interlacing theorems for linear operators

There exist striking analogies in the behaviour of eigenvalues of Hermitian compact operators, singular values of compact operators and invariant factors of homomorphisms of modules over principal ideal domains, namely diagonalization theorems, interlacing inequalities and Courant-Fischer type formulae. Carlson and Sa [D. Carlson and E.M. Sa, Generalized minimax and interlacing inequalities, Linear Multilinear Algebra 15 (1984) pp. 77-103.] introduced an abstract structure, the s-space, where they proved unified versions of these theorems in the finite-dimensional case. We show that this unification can be done using modular lattices with Goldie dimension, which have a natural structure of s-space in the finite-dimensional case, and extend the unification to the countable-dimensional case.

A Compact and Scalable RNS Architecture

Conferência: IEEE 24th International Conference on Application-Specific Systems, Architectures and Processors (ASAP)- Jun 05-07, 2013

Efficient Implementation Of A Single-Precision Floating-Point Arithmetic Unit on FPGA

This paper presents a single precision floating point arithmetic unit with support for multiplication, addition, fused multiply-add, reciprocal, square-root and inverse squareroot with high-performance and low resource usage. The design uses a piecewise 2nd order polynomial approximation to implement reciprocal, square-root and inverse square-root. The unit can be configured with any number of operations and is capable to calculate any function with a throughput of one operation per cycle. The floatingpoint multiplier of the unit is also used to implement the polynomial approximation and the fused multiply-add operation. We have compared our implementation with other state-of-the-art proposals, including the Xilinx Core-Gen operators, and conclude that the approach has a high relative performance/area efficiency. © 2014 Technical University of Munich (TUM).

Algorithm-oriented design of efficient many-core architectures applied to dense matrix multiplication

Recent integrated circuit technologies have opened the possibility to design parallel architectures with hundreds of cores on a single chip. The design space of these parallel architectures is huge with many architectural options. Exploring the design space gets even more difficult if, beyond performance and area, we also consider extra metrics like performance and area efficiency, where the designer tries to design the architecture with the best performance per chip area and the best sustainable performance. In this paper we present an algorithm-oriented approach to design a many-core architecture. Instead of doing the design space exploration of the many core architecture based on the experimental execution results of a particular benchmark of algorithms, our approach is to make a formal analysis of the algorithms considering the main architectural aspects and to determine how each particular architectural aspect is related to the performance of the architecture when running an algorithm or set of algorithms. The architectural aspects considered include the number of cores, the local memory available in each core, the communication bandwidth between the many-core architecture and the external memory and the memory hierarchy. To exemplify the approach we did a theoretical analysis of a dense matrix multiplication algorithm and determined an equation that relates the number of execution cycles with the architectural parameters. Based on this equation a many-core architecture has been designed. The results obtained indicate that a 100 mm(2) integrated circuit design of the proposed architecture, using a 65 nm technology, is able to achieve 464 GFLOPs (double precision floating-point) for a memory bandwidth of 16 GB/s. This corresponds to a performance efficiency of 71 %. Considering a 45 nm technology, a 100 mm(2) chip attains 833 GFLOPs which corresponds to 84 % of peak performance These figures are better than those obtained by previous many-core architectures, except for the area efficiency which is limited by the lower memory bandwidth considered. The results achieved are also better than those of previous state-of-the-art many-cores architectures designed specifically to achieve high performance for matrix multiplication.

Sparse matrix multiplication on a reconfigurable many-core architecture

Sparse matrix-vector multiplication (SMVM) is a fundamental operation in many scientific and engineering applications. In many cases sparse matrices have thousands of rows and columns where most of the entries are zero, while non-zero data is spread over the matrix. This sparsity of data locality reduces the effectiveness of data cache in general-purpose processors quite reducing their performance efficiency when compared to what is achieved with dense matrix multiplication. In this paper, we propose a parallel processing solution for SMVM in a many-core architecture. The architecture is tested with known benchmarks using a ZYNQ-7020 FPGA. The architecture is scalable in the number of core elements and limited only by the available memory bandwidth. It achieves performance efficiencies up to almost 70% and better performances than previous FPGA designs.

Grid structure impact in sparse point representation of derivatives

In the Sparse Point Representation (SPR) method the principle is to retain the function data indicated by significant interpolatory wavelet coefficients, which are defined as interpolation errors by means of an interpolating subdivision scheme. Typically, a SPR grid is coarse in smooth regions, and refined close to irregularities. Furthermore, the computation of partial derivatives of a function from the information of its SPR content is performed in two steps. The first one is a refinement procedure to extend the SPR by the inclusion of new interpolated point values in a security zone. Then, for points in the refined grid, such derivatives are approximated by uniform finite differences, using a step size proportional to each point local scale. If required neighboring stencils are not present in the grid, the corresponding missing point values are approximated from coarser scales using the interpolating subdivision scheme. Using the cubic interpolation subdivision scheme, we demonstrate that such adaptive finite differences can be formulated in terms of a collocation scheme based on the wavelet expansion associated to the SPR. For this purpose, we prove some results concerning the local behavior of such wavelet reconstruction operators, which stand for SPR grids having appropriate structures. This statement implies that the adaptive finite difference scheme and the one using the step size of the finest level produce the same result at SPR grid points. Consequently, in addition to the refinement strategy, our analysis indicates that some care must be taken concerning the grid structure, in order to keep the truncation error under a certain accuracy limit. Illustrating results are presented for 2D Maxwell's equation numerical solutions.

Simulação interactiva do mercado de energia eléctrica

A área de comercialização de energia eléctrica conheceu uma profunda mudança após a liberalização do sector eléctrico, que levou à criação de algumas entidades, as quais gerem os mercados de electricidade europeus. Relativamente a Portugal e Espanha, durante esse processo de liberalização, deu-se também um acordo que os levou à criação de um mercado conjunto, um mercado Ibérico (MIBEL). Dentro deste mercado estão contemplados dois operadores, sendo que um deles representa o pólo Português (OMIP) e o outro representa o pólo Espanhol (OMEL). O OMIP contempla os mercados a prazo, ou futuros, normalmente apresenta contratos de energia comercializada com durabilidade de semanas, meses, trimestres, semestres ou mesmo anos. Diariamente estes contratos poderão vencer no OMEL, que engloba os mercados, diário e intradiário. Este, ao contrário do OMIP negoceia para o dia seguinte (mercado diário) ou para uma determinada altura do dia (mercado intra diário). O mercado diário será o exemplo usado para a criação do simulador interactivo do mercado de energia eléctrica. Este será composto por diversos utilizadores (jogadores), que através de uma plataforma HTML irão investir em centrais de energia eléctrica, negociar licitações e analisar o funcionamento e resultados deste mercado. Este jogo subdividir-se-á então em 3 fases: 1. Fase de investimento; 2. Fase de venda (licitações); 3. Fase de mercado. Na fase do investimento, o jogador terá a possibilidade de adquirir unidades de geração de energia eléctrica de seis tipos de tecnologia: 1. Central a Carvão; 2. Central de Ciclo Combinado; 3. Central Hídrica; 4. Central Eólica; 5. Central Solar; 6. Central Nuclear. Com o decorrer das jogadas o jogador poderá aumentar a sua capacidade de investimento, com a venda de energia, sendo o vencedor aquele que mais saldo tiver no fim do número de jogadas previamente definidos, ou aquele que mais depressa atingir o saldo definido como limite pelo administrador do jogo. A nível pedagógico este simulador é muito interessante pois para além de o utilizador ficar a conhecer as tecnologias em causa e as vantagens e desvantagens das centrais de energia renovável e das centrais a combustíveis fósseis, este ganha igualmente uma sensibilidade para questões de nível ambiental, tais como o aumento dos gases de estufa e o degelo resultante do aquecimento global provocado por esses gases. Para além do conhecimento adquirido na parte de energia eléctrica este jogo dará a conhecer ao utilizador o funcionamento do mercado da energia eléctrica, bem como as tácticas que este poderá usar a seu favor neste tipo de mercado.

Mobi-system: assistente pessoal de viagem

Este trabalho sugere uma solução de integração de dados em tempo real no contexto dos transportes públicos. Com o aumento das alternativas oferecidas aos utilizadores dos transportes públicos é importante que estes conheçam todas as alternativas com base em informação em tempo real para que realizem a escolha que melhor se enquadre às suas necessidades. Por outro lado, os operadores de transportes públicos deverão ser capazes de disponibilizar toda a informação pretendida com o mínimo de esforço ou de alterações ao sistema que têm implementado. Neste trabalho serão utilizadas ferramentas que permitem fornecer uma visão homogénea das várias fontes de dados heterogéneas, sendo essa homogeneidade o ponto de integração de todas as fontes de dados com as aplicações cliente.

ITO/SiOx/Si optical sensor with internal gain

A visible/near-infrared optical sensor based on an ITO/SiOx/n-Si structure with internal gain is presented. This surface-barrier structure was fabricated by a low-temperature processing technique. The interface properties and carder transport were investigated from dark current-voltage and capacitance-voltage characteristics. Examination of the multiplication properties was performed under different light excitation and reverse bias conditions. The spectral and pulse response characteristics are analysed. The current amplification mechanism is interpreted by the control of electron current by the space charge of photogenerated holes near the SiOx/Si interface. The optical sensor output characteristics and some possible device applications are presented.

Análise estrutural de uma torre tubular sob acção do vento

Com a realização deste trabalho, pretende-se essencialmente dar a conhecer a influência que a acção do vento possui no dimensionamento de determinadas estruturas, neste caso específico, em torres tubulares de telecomunicações. É por todos sabido, da importância de um capaz e evoluído sistema de comunicações, no desenvolvimento sustentado do mundo moderno. Nesse sentido, o avanço galopante, principalmente nas últimas duas décadas, das tecnologias de Telecomunicações, implicou uma rápida resposta em consonância na implantação e proliferação de infraestruturas de suporte aos equipamentos dessas tecnologias. Assim, a estrutura em forma de torre tubular, entre as demais variadas secções que as constituem, foi adquirindo preponderância neste campo, constituindo a mais vasta utilização de estruturas de suporte aos equipamentos de telecomunicações, nomeadamente em meios rurais, onde escasseiam edificações com alturas suficientes para fazer face às necessidades das operadoras licenciadas para os devidos efeitos. Será efectuada uma breve descrição sobre as diversas e mais comuns tipologias de torres utilizadas no âmbito do suporte de equipamentos de telecomunicações. Descreve-se, em forma de relatório e levantamento fotográfico, a ocorrência do colapso de uma torre tubular de telecomunicações. Por último, e na sequência do incidente referido no ponto anterior, será efectuada com detalhe, a análise estrutural da torre tubular que foi instalada na posição da anteriormente instalada.

New physics contributions to A(FB)(t(t)over-bar) at the Tevatron

The Tevatron has measured a discrepancy relative to the standard model prediction in the forward-backward asymmetry in top quark pair production. This asymmetry grows with the rapidity difference of the two top quarks. It also increases with the invariant mass of the t (t) over bar pair, reaching, for high invariant masses, 3.4 standard deviations above the next-to-leading order prediction for the charge asymmetry of QCD. However, perfect agreement between experiment and the standard model was found in both total and differential cross section of top quark pair production. As this result could be a sign of new physics we have parametrized this new physics in terms of a complete set of dimension six operators involving the top quark. We have then used a Markov chain Monte Carlo approach in order to find the best set of parameters that fits the data, using all available data regarding top quark pair production at the Tevatron. We have found that just a very small number of operators are able to fit the data better than the standard model.

Arquitetura para aquisição de respostas a perguntas frequentes

Dissertação de natureza científica realizada para obtenção do grau de Mestre em Engenharia Informática e de Computadores

Auxílios de Estado sob a forma fiscal: O caso Açores - Proc. C-88/03

Mestrado em Fiscalidade

Análise de clusters e volatilidade de índices de acções

Mestrado em Contabilidade e Gestão das Instituições Financeiras

Real-time rheology of actively growing bacteria

The population growth of a Staphylococcus aureus culture, an active colloidal system of spherical cells, was followed by rheological measurements, under steady-state and oscillatory shear flows. We observed a rich viscoelastic behavior as a consequence of the bacteria activity, namely, of their multiplication and density-dependent aggregation properties. In the early stages of growth (lag and exponential phases), the viscosity increases by about a factor of 20, presenting several drops and full recoveries. This allows us to evoke the existence of a percolation phenomenon. Remarkably, as the bacteria reach their late phase of development, in which the population stabilizes, the viscosity returns close to its initial value. Most probably, this is caused by a change in the bacteria physiological activity and in particular, by the decrease of their adhesion properties. The viscous and elastic moduli exhibit power-law behaviors compatible with the "soft glassy materials" model, whose exponents are dependent on the bacteria growth stage. DOI: 10.1103/PhysRevE.87.030701.