Algoritmos para o posicionamento de células em circuitos VLSI

Este trabalho faz uma análise ampla sobre os algoritmos de posicionamento. Diversos são extraídos da literatura e de publicações recentes de posicionamento. Eles foram implementados para uma comparação mais precisa. Novos métodos são propostos, com resultados promissores. A maior parte dos algoritmos, ao contrário do que costuma encontrar-se na literatura, é explicada com detalhes de implementação, de forma que não fiquem questões em aberto. Isto só possível pela forte base de implementação por trás deste texto. O algorítmo de Fidduccia Mateyeses, por exemplo, é um algorítmo complexo e por isto foi explicado com detalhes de implementação. Assim como uma revisão de técnicas conhecidas e publicadas, este trabalho oferece algumas inovações no fluxo de posicionamento. Propõe-se um novo algorítimo para posicionamento inicial, bem como uma variação inédita do Cluster Growth que mostrta ótimos resultados. É apresentada uma série de evoluções ao algorítmo de Simulated Annealling: cálculo automático de temperatura inicial, funções de perturbação gulosas (direcionadas a força), combinação de funções de perturbação atingindo melhores resultados (em torno de 20%), otimização no cálculo de tamanho dos fios (avaliação das redes modificadas e aproveitamento de cálculos anteriores, com ganhos em torno de 45%). Todas estas modificações propiciam uma maior velocidade e convergência do método de Simulated Annealling. É mostrado que os algorítmos construtivos (incluindo o posicionador do Tropic, baseado em quadratura com Terminal Propagation) apresentam um resultado pior que o Simulated Annealling em termos de qualidade de posicionamento às custas de um longo tempo de CPD. Porém, o uso de técnicas propostas neste trabalho, em conjunto com outras técnicas propostas em outros trabalhos (como o trabalho de Lixin Su) podem acelerar o SA, de forma que a relação qualidade/tempo aumente.

Otimização topológica de estruturas bidimensionais contínuas submetidas a restrições de flexibilidade e tensão

Neste trabalho é resolvido o problema da minimização do volume de estruturas bidimensionais contínuas submetidas a restrições sobre a flexibilidade (trabalho das forças externas) e sobre as tensões, utilizando a técnica chamada otimização topológica, que visa encontrar a melhor distribuição de material dentro de um domínio de projeto pré-estabelecido. As equações de equilíbrio são resolvidas através do método dos elementos finitos, discretizando a geometria e aproximando o campo de deslocamentos. Dessa forma, essas equações diferenciais são transformadas em um sistema de equações lineares, obtendo como resposta os deslocamentos nodais de cada elemento. A distribuição de material é discretizada como uma densidade fictícia constante por elemento finito. Esta densidade define um material isotrópico poroso de uma seqüência pré-estabelecida (SIMP). A otimização é feita através da Programação Linear Seqüencial. Para tal, a função objetivo e as restrições são sucessivamente linearizadas por expansão em Série de Taylor. A análise de sensibilidade para a restrição de flexibilidade é resolvida utilizando o cálculo da sensibilidade analítico adaptado para elementos finitos de elasticidade plana. Quando as restrições consideradas são as tensões, o problema torna-se mais complexo. Diferente da flexibilidade, que é uma restrição global, cada elemento finito deve ter sua tensão controlada. A tensão de Von Mises é o critério de falha considerado, cuja sensibilidade foi calculada de acordo com a metodologia empregada por Duysinx e Bendsøe [Duysinx e Bendsøe, 1998] Problemas como a instabilidade de tabuleiro e dependência da malha sempre aparecem na otimização topológica de estruturas contínuas. A fim de minimizar seus efeitos, um filtro de vizinhança foi implementado, restringindo a variação da densidade entre elementos adjacentes. Restrições sobre as tensões causam um problema adicional, conhecido como singularidade das tensões, fazendo com que os algoritmos não convirjam para o mínimo global. Para contornar essa situação, é empregada uma técnica matemática de perturbação visando modificar o espaço onde se encontra a solução, de forma que o mínimo global possa ser encontrado. Esse método desenvolvido por Cheng e Guo [Cheng e Guo, 1997] é conhecido por relaxação-ε e foi implementado nesse trabalho.

Um coelho branco sobre a neve : estudo sobre a escolarização de crianças com psicose infantil

No Brasil, são poucos e recentes os estudos sobre sujeitos que apresentam autismo e psicose infantil. Tanto no campo da saúde quanto no da educação, faltam dados sistematizados sobre quem são e onde estão estas crianças. Considerando a importância social e constitutiva da escola e da educação, o presente estudo buscou investigar os processos de escolarização de sujeitos com Psicose Infantil, analisando os serviços, os percursos e as possibilidades. Trata-se de uma pesquisa qualitativa, com caráter exploratório, na qual são investigados 42 pessoas com psicose e autismo infantil. Os elementos investigados foram sistematizados e analisados a partir da abordagem da escola francesa de psicanálise, da pedagogia institucional e da aproximação entre os campos da educação e educação especial. Considerando a análise histórica e a discussão diagnóstica, foi possível reconhecer a diversidade dos sujeitos. Observou-se uma pluralidade de espaços educacionais. Nesse sentido, os alunos com melhor desempenho educacional apresentavam em comum trajetória em escolas regulares desde a educação infantil; atendimento clínico, psicanaliticamente orientado, desenvolvido em período semelhante ao tempo de escolarização; interlocução entre profissionais da saúde e educação, sob forma de acompanhamento e construção de estratégias que favoreceram o percurso e de desempenho escolar. Espera-se que esta dissertação possa contribuir com a construção de um novo olhar sobre as possibilidades desses sujeitos, engendrando novas formas de reconhecimento e legitimação de suas expressões e percursos.

A influência da organização do trabalho na comunicação em um escritório panorâmico : um estudo de caso

Com a evolução tecnológica e a crescente disputa no mercado, as empresas passaram a investir em novas tecnologias e métodos organizacionais que buscassem um aumento da produtividade e qualidade. Esta pesquisa, por meio de um estudo de caso, teve como objetivo levantar e analisar as condições ergonômicas na organização do escritório de uma empresa segundo tendências que contemplam redução de custo e rapidez na comunicação. Neste modelo, o escritório, identificado como aberto ou panorâmico, característica dos sistemas de gerenciamento corporativos, se, por um lado, apresentou vantagens, como a facilidade de comunicação e melhor controle da chefia sobre os trabalhadores, por outro lado, expôs também uma face negativa, porque normalmente tais atividades laborais exigem o exercício da concentração mental, e, em um escritório assim disposto, o trabalhador percebe os murmúrios desse ambiente como uma incômoda sensação que resulta em comprometimento da capacidade de concentração e queda tanto no rendimento quanto na produtividade. Tomou-se como ponto de partida uma queixa de perturbação que se instalou no setor sob a forma de ruído. Este estudo centrou sua investigação em três pontos: a percepção do trabalhador no ambiente organizacional, a sistemática da troca de informações e as características físicas do modelo de escritório. Os resultados indicaram que a troca de informações intensificada, a forma de distribuição do layout e o modelo de escritório adotado afetam negativamente o desempenho do indivíduo, comprometendo-lhe o rendimento laboral e a saúde; no entanto, um vez modificada, não apenas a disposição dos postos de trabalho, mas também as características do mobiliário, e, ainda, levado a efeito um processo educacional quanto ao controle do tom de voz tais mudanças podem tornar o ambiente, para o desenvolvimento mais eficiente das atividades, sem comprometimento do fluxo de comunicação.

Perspectivas da educação permanente

O mundo da educação sofre os estremecimentos e a perturbação de toda gestação nova e sua renovação tornou-se necessária pelas disfunções da prática educativa diante das exigências colocadas pela transformação das estruturas sócio-econômicas e pelo progresso científico-tecnológico. A aceleração das mudanças multiplica os problemas, gera crises, lança contínuos desafios ao homem e à sociedade como um todo e determina transformações substanciais na concepção da educação, da escola e de suas funções. A possibilidade antropológica de formação contínua ultrapassa os limites e as barreiras de um sistema educativo institucionalizado para se estender ao longo de toda a vida de um indivíduo. Contudo, as iniciativas de renovação pedagógica não podem contribuir para uma real transformação social, senão na medida em que elas estejam unidas às mudanças de mentalidade e de estruturas.

Integração semi-Lagrangeana num modelo oceano-atmosfera e ajuste geostrófico no domínio tempo

Este trabalho visa o uso da função de Green de valor inicial no ajuste geostrófico e do método Semi-Lagrangeano na integração de um modelo acoplado oceano-atmosfera descrito pelas equações de águas rasas. O ajuste geostrófico é considerado atravées de perturbações na pressão e do vento. No caso de sistemas sem rotação, é discutida a relação da equação hidrostática com ondas longas não-dispersivas. Com rotação, a conservação da vorticidade potencial permite escolher a elevação correspondente a um estado de equilíbrio geostrófico. O sistema de equações de águas rasas é desacoplado em equações de Klein-Gordon com valores iniciais e termos não-homogêneos acoplados. A resposta dinâmica formada pela resposta transiente e a resposta forçada é obtida para uma perturbação inicial da elevação. A ação do vento como forçante nas equações de momento 2D, através do transporte de Eckman, conduz a uma equação de águas rasas forçada. Uma decomposição da resposta forçada é realizada com uma resposta permanente, que satisfaz a equação de Helmholtz , e com o uso da base dinâmica gerada pela resposta impulso. Um modelo hidrodinâmico 3D introduzido por Casulli e governado por equações não-lineares de águas rasas é integrado na vertical para a obtenção de um modelo 2D. Com isto, as condições de contorno devido a tensão do vento e a fricção devido a topografia do fundo, transformam-se em forçantes do modelo. O modelo foi integrado com um método semi-implícito em diferenças finitas, utilizando-se o método Semi-Lagrangeano para a parte advectiva. Simulações simbólicas foram realizadas para o ajuste geostrófico devido a perturbações de duração infinita e finita para a elevação e para o efeito da tensão do vento. Foram realizadas simulações numéricas para variadas geometrias, em particular a Baia de Guanabara e a Lagoa do Patos.

Discursos e práticas curriculares: um estudo dos métodos de ensino da leitura e da escrita no 1º ciclo do ensino básico: estudo de caso múltiplo

A presente tese de doutoramento tem por tema: “Discursos e práticas curriculares: um estudo dos métodos de ensino da leitura e da escrita no 1º ciclo do ensino básico. Estudo de caso múltiplo”. A investigação analisa compreensivamente, e de forma focalizada, as dificuldades de aprendizagem da leitura do interesse do investigador enquanto professor de crianças com essas dificuldades e pretende explorar a possibilidade de melhorar a aprendizagem da leitura e da escrita através da adequação do método de ensino. Selecionaram-se alunos de cinco escolas públicas do concelho da Ribeira Brava, Região Autónoma da Madeira, a frequentarem o 1.º ano de escolaridade. O estudo incide sobre oito casos diferentes, mas com o fator comum de experimentarem insucesso na aprendizagem da leitura e escrita. A partir da avaliação compreensiva dos oito casos estudados, utilizando o método de estudo de caso múltiplo, definiram-se os estilos individuais de aprendizagem para, a partir destes, adequar a metodologia de ensino da leitura e da escrita e observar os efeitos na aprendizagem. Os casos estudados tinham dificuldades de aprendizagem gerais e específicas. As dificuldades de aprendizagem gerais relacionavam-se com dificuldades de etiologia não especificada e as específicas eram do tipo dislexia, perturbação da atenção por hiperatividade, síndrome de Asperger, dificuldades no funcionamento intelectual e perturbação no desenvolvimento da linguagem. Apresentam-se as conceções dos professores sobre currículo, sobre o processo de aprendizagem da leitura e da escrita e as correspondentes práticas de ensino. Os professores participantes foram selecionados de forma a constituírem um grupo heterogéneo no que diz respeito à sua idade, anos de experiência e instituição de formação inicial. A investigação recorre à observação participante, à consulta documental e a entrevistas. O investigador utiliza o diário de bordo em complementaridade com a observação participante, no sentido de compreender o contexto e as significações dos participantes. Os resultados mostram os efeitos positivos do método de João de Deus na reeducação dos casos de dislexia, perturbação da linguagem e problemas no funcionamento intelectual. O método das 28 palavras revelou-se adequado na reeducação da leitura nos casos de défice de atenção, síndrome de Asperger e dificuldades de aprendizagem não especificadas.

Interações comunicativas entre uma professora e um aluno com transtorno invasivo do desenvolvimento na escola regular

Inclusion of students with autism in regular education settings is a topic that has not been much explored by the national scientific literature. This matter is complex and, due to the extent of various aspects involved, it is essential to delimitate a focus of investigation. The direction taken by this study was to evaluate the effects of an intervention program in the communicative interactions between a student with autism and his teacher in a regular classroom. Data were collected in an elementary private school, located in the city of Natal, Rio Grande do Norte during the 2010 academic school year. The study included a teacher and a non-vocal, 10-year-old student diagnosed with autism. A quasi-experimental A-B research design was employed. During the intervention program the teacher was trained to use Naturalistic Teaching Strategies and Alternative and Augmentative Communication (AAC) resources to increase the frequency of interactions with the student during three classroom routines (entry time, snack and pedagogical activity). The results indicated qualitative and quantitative changes in the interactions of the dyad after the implementation of the intervention program. The student began to use pictograms to communicate with the teacher in two of the three routines investigated. The frequency of AAC use was also observed in the teacher‟s repertoire, especially when the student failed to understand gestures and words. The teacher positively evaluated the intervention program

Contribuições ao método de rastreamento de máxima potência para sistemas fotovoltaicos

The scarcity of natural resources and the search for alternative energy sources promote a rapid change in the energy world. Among the renewable energy sources, solar energy is the most promising, presenting technology of greatest growth rate nowadays. Researchers around the world are seeking ways to facilitate their progress, developing technologies with higher efficiency and lower cost. As a contribution to global progress, this master thesis proposes the development of a strategy of maximum power tracking based on perturbation and observation method for photovoltaic systems. The proposed control strategy is based on active power balance of the system, with a reduced number of sensors. It also allows the PV system to act as a regulator of the power quality at the point of commom coupling (PCC), compensating the harmonic distortion and power factor of the current netw

Controle automático para injeção otimizada de gás em poços de petróleo equipados para funcionamento com gás lift contínuo

The continuous gas lift method is the main artificial lifting method used in the oil industry for submarine wells, due to its robustness and the large range of flow rate that the well might operate. Nowadays, there is a huge amount of wells producing under this mechanism. This method of elevation has a slow dynamics due to the transients and a correlation between the injected gas rate and the of produced oil rate. Electronics controllers have been used to adjust many parameters of the oil wells and also to improve the efficiency of the gas lift injection system. This paper presents a intelligent control system applied to continuous gas injection in wells, based in production s rules, that has the target of keeping the wells producing during the maximum period of time, in its best operational condition, and doing automatically all necessary adjustments when occurs some disturbance in the system. The author also describes the application of the intelligent control system as a tool to control the flow pressure in the botton of the well (Pwf). In this case, the control system actuates in the surface control valve

Periodic perturbations of quadratic planar polynomial vector fields

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Dinâmica Estocástica e Cosmologia: alguns resultados analíticos

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Evolução top-hat hidrodinâmica em campos de velocidades peculiares primordiais

We investigate the cosmology of the vacuum energy decaying into cold dark matter according to thermodynamics description of Alcaniz & Lima. We apply this model to analyze the evolution of primordial density perturbations in the matter that gave rise to the first generation of structures bounded by gravity in the Universe, called Population III Objects. The analysis of the dynamics of those systems will involve the calculation of a differential equation system governing the evolution of perturbations to the case of two coupled fluids (dark matter and baryonic matter), modeled with a Top-Hat profile based in the perturbation of the hydrodynamics equations, an efficient analytical tool to study the properties of dark energy models such as the behavior of the linear growth factor and the linear growth index, physical quantities closely related to the fields of peculiar velocities at any time, for different models of dark energy. The properties and the dynamics of current Universe are analyzed through the exact analytical form of the linear growth factor of density fluctuations, taking into account the influence of several physical cooling mechanisms acting on the density fluctuations of the baryonic component of matter during the evolution of the clouds of matter, studied from the primordial hydrogen recombination. This study is naturally extended to more general models of dark energy with constant equation of state parameter in a flat Universe

Aplicações da q-Álgebra em física da matéria condensada

We address the generalization of thermodynamic quantity q-deformed by q-algebra that describes a general algebra for bosons and fermions . The motivation for our study stems from an interest to strengthen our initial ideas, and a possible experimental application. On our journey, we met a generalization of the recently proposed formalism of the q-calculus, which is the application of a generalized sequence described by two parameters deformation positive real independent and q1 and q2, known for Fibonacci oscillators . We apply the wellknown problem of Landau diamagnetism immersed in a space D-dimensional, which still generates good discussions by its nature, and dependence with the number of dimensions D, enables us future extend its application to systems extra-dimensional, such as Modern Cosmology, Particle Physics and String Theory. We compare our results with some experimentally obtained performing major equity. We also use the formalism of the oscillators to Einstein and Debye solid, strengthening the interpretation of the q-deformation acting as a factor of disturbance or impurity in a given system, modifying the properties of the same. Our results show that the insertion of two parameters of disorder, allowed a wider range of adjustment , i.e., enabling change only the desired property, e.g., the thermal conductivity of a same element without the waste essence

Propagação de danos para o modelo Ising em uma rede quadrada totalmente frustrada

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior