Novos algoritmos para roteamento de circuitos VLSI

Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme, avaliando-se suas vantagens e sua aplicabilidade em outros diferentes contextos.

Uma Técnica de depuração e teste de circuitos integrados usando um microscópio eletrônico

O trabalho tem por objetivo mostrar uma técnica de depuração de circuitos integrados VLSI, utilizando um microscópio eletrônico de varredura (MEV) aliado ao fenômeno de contraste por tensão. São abordadas a descrição da ferramenta, técnicas de observação e depuração dos circuitos, bem como, são sugeridas estratégias de concepção visando facilitar a depuração dos circuitos. Embora tenham sido utilizados circuitos NMOS para realizar as experiências, a técnica é aplicável a circuitos MOS em geral. Resultados experimentais, utilizando circuitos projetados no PGCC, são apresentados.

Operadores aritméticos de baixo consumo para arquiteturas de circuitos DSP

Este trabalho tem como foco a aplicação de técnicas de otimização de potência no alto nível de abstração para circuitos CMOS, e em particular no nível arquitetural e de transferência de registrados (Register Transfer Leve - RTL). Diferentes arquiteturas para projetos especificos de algorítmos de filtros FIR e transformada rápida de Fourier (FFT) são implementadas e comparadas. O objetivo é estabelecer uma metodologia de projeto para baixa potência neste nível de abstração. As técnicas de redução de potência abordadas tem por obetivo a redução da atividade de chaveamento através das técnicas de exploração arquitetural e codificação de dados. Um dos métodos de baixa potência que tem sido largamente utilizado é a codificação de dados para a redução da atividade de chaveamento em barramentos. Em nosso trabalho, é investigado o processo de codificação dos sinais para a obtenção de módulos aritméticos eficientes em termos de potência que operam diretamente com esses códigos. O objetivo não consiste somente na redução da atividade de chavemanto nos barramentos de dados mas também a minimização da complexidade da lógica combinacional dos módulos. Nos algorítmos de filtros FIR e FFT, a representação dos números em complemento de 2 é a forma mais utilizada para codificação de operandos com sinal. Neste trabalho, apresenta-se uma nova arquitetura para operações com sinal que mantém a mesma regularidade um multiplicador array convencional. Essa arquitetura pode operar com números na base 2m, o que permite a redução do número de linhas de produtos parciais, tendo-se desta forma, ganhos significativos em desempenho e redução de potência. A estratégia proposta apresenta resultados significativamente melhores em relação ao estado da arte. A flexibilidade da arquitetura proposta permite a construção de multiplicadores com diferentes valores de m. Dada a natureza dos algoritmos de filtro FIR e FFT, que envolvem o produto de dados por apropriados coeficientes, procura-se explorar o ordenamento ótimo destes coeficientes nos sentido de minimizar o consumo de potência das arquiteturas implementadas.

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.

Uma ferramenta para automação da geração do leiaute de circuitos analógicos sobre uma matriz de transistores MOS pré-difundidos

Este trabalho apresenta o LIT, uma ferramenta de auxílio ao projeto de circuitos integrados analógicos que utiliza a técnica da associação trapezoidal de transistores (TAT) sobre uma matriz digital pré-difundida. A principal característica é a conversão de cada transistor simples de um circuito analógico em uma associação TAT equivalente, seguido da síntese automática do leiaute da associação séria-paralela de transistores. A ferramenta é baseada na matriz SOT (sea-of-transistors), cuja arquitetura é voltada para o projeto de circuitos digitais. A matriz é formada somente por transistores unitários de canal curto de dimensões fixas. Através da técnica TAT, entretanto, é possível criar associações série-paralelas cujo comportamento DC aproxima-se dos transistores de dimensões diferentes dos unitários. O LIT é capaz de gerar automaticamente o leiaute da matriz SOT e dos TATs, além de células analógicas básicas, como par diferencial e espelho de corrente, respeitando as regras de casamento de transistores. O cálculo dos TATs equivalentes também é realizado pela ferramenta. Ela permite a interação com o usuário no momento da escolha da melhor associação. Uma lista de possíveis associações é fornecida, cabendo ao projetista escolher a melhor. Além disso, foi incluído na ferramenta um ambiente gráfico para posicionamento das células sobre a matriz e um roteador global automático. Com isso, é possível realizar todo o fluxo de projeto de um circuito analógico com TATs dentro do mesmo ambiente, sem a necessidade de migração para outras ferramentas. Foi realizado também um estudo sobre o cálculo do TAT equivalente, sendo que dois métodos foram implementados: aproximação por resistores lineares (válida para transistores unitários de canal longo) e aproximação pelo modelo analítico da corrente de dreno através do modelo BSIM3. Três diferentes critérios para a escolha da melhor associação foram abordados e discutidos: menor diferença de corrente entre o TAT e o transistor simples, menor número de transistores unitários e menor condutância de saída. Como circuito de teste, foi realizado o projeto com TATs de um amplificador operacional de dois estágios (amplificador Miller) e a sua comparação com o mesmo projeto utilizando transistores full-custom. Os resultados demonstram que se pode obter bons resultados usando esta técnica, principalmente em termos de desempenho em freqüência. A contribuição da ferramenta LIT ao projeto de circuitos analógicos reside na redução do tempo de projeto, sendo que as tarefas mais suscetíveis a erro são automatizadas, como a geração do leiaute da matriz e das células e o roteamento global. O ambiente de projeto, totalmente gráfico, permite que mesmo projetistas analógicos menos experientes realizem projetos com rapidez e qualidade. Além disso, a ferramenta também pode ser usada para fins educacionais, já que as facilidades proporcionadas ajudam na compreensão da metodologia de projeto.

Estimativa de capacitâncias e consumo de potência em circuitos combinacionais CMOS no nível lógico

Esta tese propõe o desenvolvimento de um método de estimativa de capacitâncias e de potência consumida nos circuitos combinacionais CMOS, no nível de portas lógicas. O objetivo do método é fazer uma previsão do consumo de potência do circuito na fase de projeto lógico, o que permitirá a aplicação de técnicas de redução de potência ou até alteração do projeto antes da geração do seu leiaute. A potência dinâmica consumida por circuitos CMOS depende dos seguintes parâmetros: tensão de alimentação, freqüência de operação, capacitâncias parasitas e atividades de comutação em cada nodo do circuito. A análise desenvolvida na Tese, propõe que a potência seja dividida em duas componentes. A primeira componente está relacionada ao consumo de potência devido às capacitâncias intrínsecas dos transistores, que por sua vez estão relacionadas às dimensões dos transistores. Estas capacitâncias intrínsecas são concentradas nos nodos externos das portas e manifestam-se em função das combinações dos vetores de entrada. A segunda componente está relacionada às interconexões entre as células do circuito. Para esta etapa utiliza-se a estimativa do comprimento médio das interconexões e as dimensões tecnológicas para estimar o consumo de potência. Este comprimento médio é estimado em função do número de transistores e fanout das várias redes do circuito. Na análise que trata das capacitâncias intrínsecas dos transistores os erros encontrados na estimativa da potência dissipada estão no máximo em torno de 11% quando comparados ao SPICE. Já na estimativa das interconexões a comparação feita entre capacitâncias de interconexões estimadas no nível lógico e capacitâncias de interconexões extraídas do leiaute apresentou erros menores que 10%.

Modelo de avaliação competitiva de destinos turísticos com base nas capacidades dinâmicas

Over the past few decades, the phenomenon of competitiveness, and the underlying competitive advantage thereof, has been analyzed in diverse ways, in terms of its sources (external and internal environment) and competitive management strategies, as well as different scopes (nations, economic sectors and organizations) and fields of study (economy and organizational theory). Moreover, competitiveness is a complex phenomenon and, thus, reflected in the many methods and approaches which some frameworks have developed throughout the period to try to examine it in the tourism sector as well as other industries. In this research a framework for destinations is presented on the basis of dynamic capabilities. This is an important contribution to the research, since previous studies for the tourism sector have not approached this relevant aspect of the competitive development of tourist destinations, i.e. based on the capabilities of innovation, transformation, creation and research presents a competitive evaluation of the dynamic capabilities of tourist destinations, on the basis of 79 activities, distributed in eight , this work presents an empirical application of the framework in a sample of twenty Brazilian cities, considered, by the Brazilian Tourism Minister, as indicative tourist destinations for regional development. The results obtained from this evaluation were submitted to tests of statistical reliability and have demonstrated that the destinations possess heterogeneous levels of capabilities between themselves (different levels developed in the categories between the cities) and inside each destination (developed levels of capability between the categories of the destination). In other words: heterogeneity is not only between category to category.

Avaliação de processo do Programa de Regionalização do Turismo em 65 municípios turísticos brasileiros

Este estudo apresenta uma pesquisa realizada em 65 municípios turísticos brasileiros, no período de dezembro de 2007 a fevereiro de 2008, cujo objetivo é avaliar a implementação do Programa de Regionalização do Turismo nesses municípios. Este programa é o eixo principal das políticas públicas do turismo brasileiro, lançado pelo Ministério do Turismo em 2004. Para compreensão dessa política pública do turismo, realizou-se uma pesquisa documental nos arquivos do Ministério do Turismo, neste descrevem-se o Plano Nacional de Turismo (2003-2007) e o Programa de Regionalização do Turismo; também se realizou uma revisão de literatura sobre os princípios e conceitos em que se alicerça o programa: descentralização participativa, integração, sustentabilidade e a elaboração de uma matriz para avaliação de processo utilizada neste trabalho. Faziam parte da pesquisa as 27 capitais estaduais, o Distrito Federal e mais 37 municípios localizados em consolidados destinos turísticos (Floresta Amazônica, Pantanal Mato-grossense, Serras Gaúchas, Cidades Históricas de Minas, Litoral do Nordeste e outros). Por meio da pesquisa de campo e observação sistemática in loco, 23 pesquisadores coletaram informações dos gestores de turismo locais, utilizando-se de formulários fechados. Estes formulários forma elaborados tendo em vista os objetivos dos nove módulos operacionais previstos no Programa de Regionalização do Turismo e seus indicadores de resultados previamente determinados. As respostas, depois da tabuladas e calculadas suas frequências, foram transformadas em gráficos de colunas para fornecer uma visão clara da atual situação do programa em relação à sua implementação nos municípios. Analisando os resultados, obteve-se que, dos nove módulos do programa, quatro foram implementados com eficácia restrita nos municípios, necessitando de ajustes em suas ações operacionais, por parte dos municípios; outros quatro módulos alcançaram resultados mais modestos quanto à sua implementação, demandando melhor acompanhamento e correções por conta dos gestores de turismo; e um módulo teve resultado ineficaz, pois foi implementado em apenas sete municípios, este sim, merecendo maior atenção na sua estruturação, nos seus objetivos, competências delegadas e estratégias. Confrontando esses resultados com a revisão teórica aqui levantada, verificou-se que o processo descentralizador aflorou a fragilidade dos municípios que não cumprem com suas atribuições previstas no programa; evidenciou-se uma fraca integração entre municípios e entre setores público/privado, no sentido de formarem ¿redes¿ de relacionamento e mostrou que o principal programa público de turismo do Brasil está carente de monitoramento e avaliação.

Poder de negociação na fileira de transformação fornecedor-produtor-cliente no setor de pequenas empresas produtoras de componentes eletrônicos (circuitos impressos) do Estado de São Paulo

Na primeira parte do trabalho, apresenta-se uma série de conceitos expostos por diferentes pesquisadores que visa oferecer uma visão abrangente sobre o projeto :a negociação e as inter-relações entre as organizações. A segunda parte apresenta os resultados da pesquisa empírica. Estes resultados descrevenm os relacionamentos comerciais entre as pequenas empresas sob a ótica do poder de negoci~ção. Por último, são apresentadas considerações que ilustram o leitor sobre as principais características do exercício do poder de negociação do subsetor estudado

Circuitos comunicativos e construção da cidadania no ciberespaço : tramas do sentido em narrativas de weblogs

A idéia de circuito, no mundo contemporâneo, está associada ao processo da comunicação mediada e à sua complexidade. Com o objetivo de verificar qual o papel dos circuitos comunicativos na formação de redes e na construção da cidadania no ciberespaço, procuramos mostrar como se caracterizam os circuitos, a partir do estudo realizado em weblogs voltados à discussão crítica de temas relacionados à realidade social e política brasileira. Como instâncias mediadoras entre o imaginário e a construção social da realidade, os circuitos comunicativos se desenvolvem e geram novos circuitos emergentes, interferindo na sua própria organização e na circulação das informações. Nos blogs, as narrativas são construídas acionando os três momentos presentes na dinâmica do circuito (produção, difusão e uso/aceitação de informações). Assim, numa relação dialógica entre subjetividade e objetivação, as narrativas formam tramas de sentidos, responsáveis pelos intercâmbios das significações e pela mobilização dos cidadãos no ciberespaço. Cidadania esta relacionada às capacidades cognitivas e aos recursos simbólicos, necessários aos indivíduos para coordenarem suas ações num mundo marcado por incertezas e crises de sentido.

Investigação de ganhos na aprendizagem de conceitos físicos envolvidos em circuitos elétricos por usuários da ferramenta computacional Modellus

O objetivo deste trabalho de pesquisa foi investigar o desempenho de alunos que trabalharam com atividades de simulação e modelagem computacionais no estudo de circuitos elétricos, utilizando o software Modellus, comparado com alunos expostos apenas ao sistema tradicional de ensino. A fundamentação teórica adotada esteve baseada no referencial de trabalho de Halloun sobre modelagem esquemática e na teoria de Ausubel sobre aprendizagem significativa. O estudo envolveu 193 alunos de cursos de Engenharia, da disciplina de Física-II oferecida pela UFRGS no 2° semestre de 2004. O procedimento didático ocorreu em duas etapas. Na primeira, os alunos do grupo experimental trabalharam com um conjunto de atividades sobre circuitos elétricos simples durante cinco aulas e na etapa seguinte, com um conjunto de atividades sobre circuitos RLC durante quatro aulas. Cada aula teve duração de 1h40min. Os resultados quantitativos mostram que houve melhorias estatisticamente significativas no desempenho dos alunos do grupo experimental, quando comparado aos alunos dos grupos de controle, expostos apenas ao método tradicional de ensino. Os resultados de nossa análise qualitativa sugerem que muitos dos alunos atingiram uma aprendizagem significativa. Nossas observações e o levantamento de opiniões mostraram que o procedimento didático adotado exigiu muita interação dos alunos com as atividades computacionais, dos alunos entre si e com o professor, tornando-se um elemento motivador na aprendizagem dos alunos.

Análise teórico-metodológica das monografias do curso de turismo da UFMA que abordam o assunto da gestão de negócios turísticos no período de 2001 a 2005.

Este trabalho tem por finalidade analisar as características teóricas e metodológicas das monografias defendidas no curso de turismo da Universidade Federal do Maranhão – UFMA, que tratam de assuntos voltados para a temática em Gestão de Negócios turísticos no período de 2001/2005. Trabalham-se as principais definições e conceitos relacionados à pesquisa, mostrando ser a pesquisa um ato não isolado, processual e sistematizado. Apresenta a importância e as funções da pesquisa afirmando que a mesma vem conquistando um certo espaço na vida acadêmica por melhorar as práticas educativas bem como contribuindo para melhoria de vida dos cidadãos, quando unida à tecnologia, além de apresentar a importância dos métodos de investigação nos vários níveis e fases. Aborda sobre a pesquisa nas diversas concepções na universidade de forma contextualizada. Aborda sobre a função social da pesquisa estimulando a divulgação científica, vinculando esta responsabilidade como débito social do pesquisador para com a comunidade científica. A pesquisa configura-se como um método descritivo - exploratório analisado segundo três matrizes: paradigmática, tipológica e o mapa conceitual que serviram como critério orientador, onde as monografias foram metodicamente analisadas em sua estrutura no nível teórico, apresentando as principais temáticas trabalhadas, as críticas e as propostas, bem como os autores mais citados e os tipos de documento mais pesquisados. No nível técnico são analisados a característica das pesquisas, as técnicas, instrumentos e procedimentos utilizados na coleta e analise dos dados. No nível epistemológico foram observados os critérios de validação, as concepções de causalidade e de ciência, e os pressupostos lógico – gnosiológicos. Os dados obtidos, analisados a luz do referencial teórico apontam para necessidade de um maior rigor científico e espírito crítico por parte dos pesquisadores.

Competitividade de destinos turísticos: fatores de demanda e desempenho

Esta tese defende que os modelos de mensuração da competitividade de destinos turísticos estão estruturados essencialmente com base em fatores da oferta e foram concebidos fundamentalmente pelos estudiosos e profissionais do turismo. Assim, o objetivo foi traduzir a experiência do turista em termos de competitividade do destino. Ou seja, significa incorporar aos estudos sobre o tema o fator da demanda. Para alcançar esse propósito, discutiram-se as principais teorias que explicam o fenômeno da competitividade e os modelos utilizados para mensurar o fenômeno competitivo. Foram identificadas as abordagens principais, os elementos-chave que influenciam a competitividade e as lacunas teóricas dos modelos. Discutiu-se um método para captar a experiência turística em destinos que foi testado com diferentes tipos de turistas por meio de uma pesquisa qualitativa. Os dados foram submetidos à análise de conteúdo e à luz do modelo brasileiro de competitividade. Os resultados mostraram que a competitividade de destinos é analisada essencialmente por fatores de oferta e consegue captar apenas parcialmente a avaliação realizada pela demanda turística. Falta, portanto, incorporar o fator da demanda aos estudos de competitividade para proporcionar aos gestores do destino mais precisão e segurança nas suas ações.