Alocação global de registradores de endereçamento para referencias a vetores em DSPs

Orientador: Guido Costa Souza de AraujoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: O avanço tecnológico dos sistemas computacionais tem proporcionado o crescimento do mercado de sistemas dedicados, cada vez mais comuns no dia-a-dia das pessoas, como por exemplo em telefones celulares, palmtops e sistemas de controle automotivo. Devido às suas características, estas novas aplicações requerem sistemas que aliem baixo custo, alto desempenho e baixo consumo de potência. Uma das maneiras de atender a estes requisitos é utilizando processadores especializados. Contudo, a especialização na arquitetura dos processadores impõe novos desafios para o desenvolvimento de software para estes sistemas. Em especial, os compiladores - geralmente responsáveis pela otimização de código - precisam ser adaptados para produzir código eficiente para estes novos processadores. Na área de processamento de sinais digitais, como em telefonia celular, processadores especializados, denominados DSPs2, são amplamente utilizados. Estes processadores tipicamente possuem poucos registradores de propósito geral e modos de endereçamento bastante limitados. Além disso, muitas das suas aplicações envolvem o processamento de grandes seqüências de dados, as quais são geralmente armazenadas em vetores. Como resultado, o estudo de técnicas de otimização de referências a vetores tornou-se um problema central em compilação para DSPs. Este problema, denominado Global Array Reference Allocation (GARA), é o objeto central desta dissertação. O sub-problema central de GARA consiste em se determinar, para um dado conjunto de referências a vetores que serão alocadas a um mesmo registrador de endereçamento, o menor custo das instruções que são necessárias para manter este registrador com o endereço adequado em cada ponto do programa. Nesta dissertação, este sub-problema é modelado como um problema em grafos, e provado ser NP-difícil. Além disso, é proposto um algoritmo eficiente, baseado em programação dinâmica, para resolver este sub-problema de forma exata sob certas restrições. Com base neste algoritmo, duas técnicas são propostas para resolver o problema de GARA. Resultados experimentais, obtidos pela implementação destas técnicas no compilador GCC, comparam-nas com outros resultados da literatura. Os resultados demonstram a eficácia das técnicas propostas nesta dissertaçãoAbstract: The technological advances in computing systems have stimulated the growth of the embedded systems market, which is continuously becoming more ordinary in people's lives, for example in mobile phones, palmtops and automotive control systems. Because of their characteristics, these new applications demand the combination of low cost, high performance and low power consumption. One way to meet these constraints is through the design of specialized processors. However, processor specialization imposes new challenges to the development of software for these systems. In particular, compilers - generally responsible for code optimization - need to be adapted in order to produce efficient code for these new processors. In the digital signal processing arena, such as in cellular telephones, specialized processors, known as DSPs (Digital Signal Processors), are largely used. DSPs typically have few general purpose registers and very restricted addressing modes. In addition, many DSP applications include large data streams processing, which are usually stored in arrays. As a result, studing array reference optimization techniques became an important task in compiling for DSPs. This work studies this problem, known as Global Array Reference Allocation (GARA). The central GARA subproblem consists of determining, for a given set of array references to be allocated to the same address register, the minimum cost of the instructions required to keep this register with the correct address at alI program points. In this work, this subproblem is modeled as a graph theoretical problem and proved to be NP-hard. In addition, an efficient algorithm, based on dynamic programming, is proposed to optimally solve this subproblem under some restrictions. Based on this algorithm, two techniques to solve GARA are proposed. Experimental results, from the implementation of these techniques in the GCC compiler, compare them with previous work in the literature. The results show the effectiveness of the techniques proposed in this workMestradoMestre em Ciência da Computaçã

Mechanical treatment of the initial powder and the influence of powder microstructure on the flowability of the thermoplastic slip casting suspension and on the properties of sintered alumina ceramic

In the present work the influence of properties of the initial alumina powder on the physical and mechanical properties of sintered ceramic formed by slip casting method has been studied. The linear shrinkage, bulk density and three point bending strength of materials have been evaluated and discussed

Stability Constraints for Robust Model Predictive Control

This paper proposes an approach for the robust stabilization of systems controlled by MPC strategies. Uncertain SISO linear systems with box-bounded parametric uncertainties are considered. The proposed approach delivers some constraints on the control inputs which impose sufficient conditions for the convergence of the system output. These stability constraints can be included in the set of constraints dealt with by existing MPC design strategies, in this way leading to the “robustification” of the MPC

Elective appendicovesicostomy in association with monfort abdominoplasty in the treatment of prune belly syndrome

OBJECTIVE: To evaluate the role of elective appendicovesicostomy in association with Monfort abdominoplasty to avoid urinary tract infection (UTI) and renal damage in the post-operative follow-up of patients with prune belly syndrome. MATERIALS AND METHODS: We followed 4 patients operated in our institution (UNIFESP) (Monfort, orchidopexy and Mitrofanoff) and compared them to 2 patients treated similarly, but without an appendicovesicostomy, in a second institution (UFBA). We evaluated postoperative clinical complications, UTI and preservation of renal parenchyma. Patients were followed as outpatients with urinalysis, ultrasonography (US) and occasionally with renal scintigraphy. RESULTS: Mean follow-up was 23.5 months. Immediate post-operative course was uneventful. We observed that only one patient with the Mitrofanoff channel persisted with UTI, while the 2 patients used as controls persisted with recurrent pyelonephritis (> 2 UTI year). CONCLUSION: Our data suggest that no morbidity was added by the appendicovesicostomy to immediate postoperative surgical recovery and that this procedure may have a beneficial effect in reducing postoperative UTI events and their consequences by reducing the postvoid residuals in the early abdominoplasty follow-up. However, we recognize that the series is small and only a longer follow-up with a larger number of patients will allow us to confirm our suppositions. We could not make any statistically significant assumptions regarding differences in renal preservation due to the same limitations.Federal University of São Paulo Division of UrologyFederal University of Bahia Division of UrologyUNIFESP, Division of UrologySciEL

Alemanha: o modelo de capitalismo social e os desafios no limiar do século XXI

A Alemanha consolidou ao longo do século XX um modelo de capitalismo diferente, marcado por uma estrutura de governança corporativa baseada nos stakeholders, pela presença de relações de trabalho participativas, com grande papel conferido aos trabalhadores, e pela existência de uma fonte de capital paciente, resultado das relações desenvolvidas entre bancos e empresas. Essas características ajudam a explicar, entre outros fatores, as fontes de vantagem comparativa, o padrão de inovação e as baixas diferenças salariais. No entanto, esse modelo passou a sofrer pressões com as mudanças verificadas no capitalismo a partir da década de 1970. O artigo avalia a evolução do modelo alemão em resposta a esses desafios. Um ponto central é verificar como as instituições têm evoluído e destacar em que sentido a Alemanha ainda tem um modelo de capitalismo diferente. Outro ponto é entender os desafios enfrentados em termos de produtividade e competitividade, relacionando-os com as características institucionais, com o contexto externo e com a estratégia internacional do país. O artigo utiliza a abordagem do institucionalismo histórico e dos modelos de capitalismo, paradigmas que exploram as características institucionais dos países e a sua persistência ao longo do tempo. Centrou-se em fontes bibliográficas, em artigos da mídia especializada e em bases de dados que dialogam com os aspectos institucionais da economia alemã. Como principais resultados, encontrou-se que o modelo alemão vem se transformando, mas que importantes traços institucionais têm sido preservados, desempenhando papel essencial para o sucesso da economia alemã. Os resultados  indicam que um tipo diferente de capitalismo, mais participativo, é possível, a despeito das transformações na esfera internacional. O artigo destaca também a relevância das práticas participativas e da cooperação dos trabalhadores para os resultados alcançados. São conclusões que iluminam também os desafios que precisam ser enfrentados pela economia alemã

Xadrez: uma ferramenta para aprimorar a mente humana

A ideia de que o xadrez ajuda no desenvolvimento das inteligências da mente humana vem sendo considerada ao longo dos tempos. Esta monografia tem o intuito de demonstrar que a inteligência possui várias particularidades e que o xadrez tange algumas delas trazendo, em alguns casos, um considerável desenvolvimento das mesmas. Desta forma, para esclarecimento do tema, procuraram-se conhecer as origens do xadrez, as diferentes teorias sobre as inteligências, a média de tempo que as pessoas dedicam ao jogo, como o jogo afeta rendimento e relações com o meio estudantil. Aplicando-se alguns questionários, foi possível avaliar o perfil dos praticantes do Campus Alto Paraopeba da Universidade Federal de São João Del Rei e levantar a discussão acima citada, evidenciando que o xadrez pode influenciar o desenvolvimento de algumas inteligências, dependendo somente da maneira com que o enxadrista se aplica à prática do jogo