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.

Cadeias eletrônicas : o caso da Expresso Mercúrio

O aumento da competição nos últimos anos tem levado as empresas a formarem cadeias produtivas gerenciadas pelo uso da Tecnologia da Informação. Ademais, a necessidade de redução dos custos e o aumento da eficiência são exigências cada vez mais freqüentes nas relações entre as empresas. Levando-se em conta a realidade do contexto analisado, esta dissertação tem como objetivo analisar a implementação de processos baseados na integração e as modificações decorrentes nas relações entre Expresso Mercúrio S.A. e seus clientes, parceiros e fornecedores. Para atingir tal objetivo foram feitas entrevistas e observações na empresa estudada, visando analisar as finalidades, desafios e oportunidades da formação de cadeias de valor baseadas no uso da TI, e identificar as caracterís ticas de uma cadeia eletrônica. De acordo com a análise das informações obtidas, verificaram-se o interesse e a necessidade das empresas em participarem ativamente de cadeias eletrônicas, entretanto avanços podem ser realizados, tanto no que se refere às informações compartilhadas como ao uso da tecnologia da informação, sobretudo da Internet.

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.

ANAC : uma ferramenta para a automatização da análise da complexidade de algoritmos

A análise de um algoritmo tem por finalidade melhorar, quando possível, seu desempenho e dar condições de poder optar pelo melhor, dentre os algoritmos existentes, para resolver o mesmo problema. O cálculo da complexidade de algoritmos é muito dependente da classe dos algoritmos analisados. O cálculo depende da função tamanho e das operações fundamentais. Alguns aspectos do cálculo da complexidade, entretanto, não dependem do tipo de problema que o algoritmo resolve, mas somente das estruturas que o compõem, podendo, desta maneira, ser generalizados. Com base neste princípio, surgiu um método para o cálculo da complexidade de algoritmos no pior caso. Neste método foi definido que cada estrutura algorítmica possui uma equação de complexidade associada. Esse método propiciou a análise automática da complexidade de algoritmos. A análise automática de algoritmos tem como principal objetivo tornar o processo de cálculo da complexidade mais acessível. A união da metodologia para o pior caso, associada com a idéia da análise automática de programas, serviu de motivação para o desenvolvimento do protótipo de sistema ANAC, que é uma ferramenta para análise automática da complexidade de algoritmos não recursivos. O objetivo deste trabalho é implementar esta metodologia de cálculo de complexidade de algoritmos no pior caso, com a utilização de técnicas de construção de compiladores para que este sistema possa analisar algoritmos gerando como resultado final a complexidade do algoritmo dada em ordens assintóticas.

Proposta de uma abordagem para estudo de viabilidade em cadeias oleoquímicas vegetais : estudo de caso do óleo essencial de eucalipto Cineol no Estado do Rio Grande do Sul

É papel dos governos fomentar o desenvolvimento sócio-econômico de suas regiões. Ainda que elas exerçam formas tradicionais e habituais de produção e geração de renda, muitas regiões apresentam condições de aumentar suas competências com outras atividades ainda não exploradas, mas que apresentam alto potencial de desenvolvimento regional. O governo do Estado do Rio Grande do Sul caminha neste sentido, fomentando pesquisas para a implantação de um Pólo Oleoquímico no Estado. O desenvolvimento regional pretendido passa, todavia, por estudos de viabilidade de implementação de novos processos produtivos. O presente trabalho trata deste tema, identificando a necessidade de instrumento próprio que seja apto a analisar a viabilidade de alternativas de produção agroindustrial, mais especificamente da exploração de uma cadeia produtiva do óleo essencial de eucalipto Cineol. Este estudo, de caráter exploratório, contribui para a análise da viabilidade e do potencial de difusão de processos produtivos oleoquímicos vegetais, já que o entendimento acerca das relações existentes nas cadeias produtivas desta natureza ainda não são muito aprofundados.

Fatores genéticos e não genéticos em formas avançadas de Retinopatia Diabética em pacientes com Diabete Melito tipo 2

Introdução: A retinopatia diabética (RD) é a principal causa de novos casos de cegueira entre norte-americanos em idade produtiva. Existe uma associação entre RD e as outras complicações microvasculares do diabete melito. A associação da RD com a fase inicial da nefropatia, a microalbuminúria, não está esclarecida em pacientes com diabete melito (DM) tipo 2. Polimorfismos de genes (ENNP1; FABP2) relacionados à resistência insulínica, entre outros, poderiam estar associados à RD. Objetivo: O objetivo deste estudo foi avaliar fatores genéticos e não genéticos associados à RD avançada em pacientes com DM tipo 2. Métodos: Neste estudo caso-controle foram incluídos pacientes DM tipo 2 submetidos à avaliação clínica, laboratorial e oftalmológica. Foi realizada oftalmoscopia binocular indireta sob midríase e obtidas retinografias coloridas em 7 campos padronizados. Foram classificados como casos os pacientes portadores de RD avançada (formas graves de RD não proliferativa e RD proliferativa) e como controles os pacientes sem RD avançada (fundoscopia normal, e outras formas de RD). Foram estudados os polimorfismos K121Q do gene ENNP1 e A54T do gene FABP2. Na análise estatística foram utilizados testes paramétricos e não paramétricos conforme indicado. Foi realizada análise de regressão logística múltipla para avaliar fatores associados à RD avançada. O nível de significância adotado foi de 0,05%. Resultados: Foram avaliados 240 pacientes com DM tipo 2 com 60,6 ± 8,4 anos de idade e duração conhecida de DM de 14,4 ± 8,4 anos. Destes, 67 pacientes (27,9%) apresentavam RD avançada. Os pacientes com RD avançada apresentaram maior duração conhecida de DM (18,1 ± 8,1 vs. 12,9 ± 8,2 anos; P< 0,001), menor índice de massa corporal (IMC) (27,5 ± 4,2 vs. 29,0 ± 9,6 kg/m2; P= 0,019), além de uso de insulina mais freqüente (70,8% vs 35,3%; P< 0,001) e presença de nefropatia diabética (81,1% vs 34,8%; P< 0,001) quando comparados com os pacientes sem RD avançada. Na avaliação laboratorial os pacientes com RD avançada apresentaram valores mais elevados de creatinina sérica [1,4 (0,6 -13,6) vs 0,8 (0,5-17,9) mg/dl; P<0,001] e de albuminúria [135,0 (3,6-1816,0) vs 11,3 (1,5-5105,0) μg/min; P<0,001] quando comparados com pacientes sem RD avançada. A distribuição dos genótipos dos polimorfismos do ENNP1 e FABP2 não foi diferente entre os grupos. A análise de regressão logística múltipla demonstrou que a presença de nefropatia (OR=6,59; IC95%: 3,01-14,41; P<0,001) e o uso de insulina (OR=3,47; IC95%: 1,60- 7,50; P=0,002) foram os fatores associados à RD avançada, ajustados para a duração de DM, presença de hipertensão arterial, glicohemoglobina e IMC. Quando na análise foram incluídos apenas pacientes normoalbuminúricos e microalbuminúricos, a microalbuminúria (OR=3,8; IC95%: 1,38-10,47; P=0,010), o uso de insulina (OR=5,04; IC95%: 1,67-15,21; P=0,004), a duração do DM (OR=1,06 IC95%: 1,00-1,13; P=0,048) e a glicohemoglobina (OR=1,35; IC95%: 1,02-1,79; P=0,034) foram os fatores associados à RD avançada, ajustados para a presença de hipertensão arterial e IMC. Conclusão: Pacientes com DM tipo 2 portadores de formas avançadas de RD apresentam mais freqüentemente envolvimento renal pelo DM, incluindo o estágio de microalbuminúria. Uma avaliação renal com medida de albuminúria dever ser incorporada como avaliação de rotina nestes pacientes.

Algoritmos adaptativos para o método GMRES(m)

Nesse trabalho apresentamos algoritmos adaptativos do M´etodo do Res´ıduo M´ınimo Generalizado (GMRES) [Saad e Schultz, 1986], um m´etodo iterativo para resolver sistemas de equa¸c˜oes lineares com matrizes n˜ao sim´etricas e esparsas, o qual baseia-se nos m´etodos de proje¸c˜ao ortogonal sobre um subespa¸co de Krylov. O GMRES apresenta uma vers˜ao reinicializada, denotada por GMRES(m), tamb´em proposta por [Saad e Schultz, 1986], com o intuito de permitir a utiliza¸c˜ao do m´etodo para resolver grandes sistemas de n equa¸c˜oes, sendo n a dimens˜ao da matriz dos coeficientes do sistema, j´a que a vers˜ao n˜ao-reinicializada (“Full-GMRES”) apresenta um gasto de mem´oria proporcional a n2 e de n´umero de opera¸c˜oes de ponto-flutuante proporcional a n3, no pior caso. No entanto, escolher um valor apropriado para m ´e dif´ıcil, sendo m a dimens˜ao da base do subespa¸co de Krylov, visto que dependendo do valor do m podemos obter a estagna¸c˜ao ou uma r´apida convergˆencia. Dessa forma, nesse trabalho, acrescentamos ao GMRES(m) e algumas de suas variantes um crit´erio que tem por objetivo escolher, adequadamente, a dimens˜ao, m da base do subespa¸co de Krylov para o problema o qual deseja-se resolver, visando assim uma mais r´apida, e poss´ıvel, convergˆencia. Aproximadamente duas centenas de experimentos foram realizados utilizando as matrizes da Cole¸c˜ao Harwell-Boeing [MCSD/ITL/NIST, 2003], que foram utilizados para mostrar o comportamento dos algoritmos adaptativos. Foram obtidos resultados muito bons; isso poder´a ser constatado atrav´es da an´alise das tabelas e tamb´em da observa ¸c˜ao dos gr´aficos expostos ao longo desse trabalho.

Proposição de um esquema integrando a teoria das restrições e a teoria dos custos de transação para identificação e análise de restrições em cadeias de suprimentos : estudo de casos na cadeia de vinhos finos do Rio Grande do Sul

O contexto da competição intercapitalista tem levado ao esgotamento de formas clássicas de organização empresaria l, enquanto modelos de eficiência e competitividade. Este esgotamento tem provocado a emergência de novas formas organizacionais, com as cadeias produtivas, cadeias de suprimentos, clusters, consórcios, etc. que surgem como alternativa para a busca da ampliação desta eficiência. Contudo, um dilema que emerge neste cenário é se as tradicionais ferramentas de análise e gestão podem ser utilizadas eficientemente neste novo cenário. Particularmente esta tese procura discutir esta questão sobre uma destas ferramentas, que é a Teoria das Restrições. Se tem sido amplamente utilizada no ambiente das empresas individuais, agora que a competição ocorre no âmbito das cadeias de suprimentos, surge a oportunidade de avaliar a possibilidade de utilizar a Teoria das Restrições neste ambiente que caracteriza as novas formas de relações interfirmas. Adicionalmente, como forma de ampliar a possibilidade de sua utilização, buscou-se na Teoria dos Custos de Transação o suporte teórico necessário para adaptar o uso da mesma na identificação e análise de restrições em cadeia de suprimentos. Esta adaptação gerou um esquema de análise que utilizou uma ferramenta da Teoria das Restrições conhecida como Processo de Aperfeiçoamento Contínuo, integrado a um conjunto de conceitos extraídos da Teoria dos Custos de Transação. Para ampliar a compreensão do mesmo, e não limitar a um estudo teórico, promoveu-se uma avaliação empírica do mesmo. Esta foi realizada via um estudo exploratório, de quatro casos, em cadeias de suprimentos produtoras de vinhos finos no Estado do Rio Grande do Sul. Os resultados da aplicação permitiram constatar a adequada aplicabilidade do esquema de análise proposto, principalmente como um instrumento de análise, ex-post, do processo que as CSs utilizam para identificar e analisar suas restrições e desenvolver ações voltadas à ampliação de sua competitividade.

Análise dos sistemas setoriais de inovação das cadeias produtivas de leite fluido na França e no Brasil

Essa pesquisa tem como principal objetivo analisar e caracterizar a dinâmica associada à geração, à seleção e à implementação de inovações tecnológicas nas cadeias produtivas agroindustriais. A estrutura de análise vale-se da abordagem dos Sistemas Setoriais de Inovação-SSI, aplicada a um recorte vertical definido pelo conceito de cadeia produtiva. A abordagem de SSI é definida como o sistema de firmas e instituições ativas no desenvolvimento e manufatura de produtos de um setor e na geração e utilização das tecnologias setoriais; esse sistema evolui através de processos de interação e cooperação no desenvolvimento de artefatos tecnológicos, bem como por meio de processos de concorrência e seleção em atividades de inovação. Utilizou-se o método de estudos de caso para evidenciar as relações sistêmicas e os trade-offs entre os fatores institucionais, tecnológicos e organizacionais relacionados com o processo de inovação empreendido pelas agroindústrias Escolheu-se um desenho de pesquisa com uma unidade de análise (agroindústrias que recentemente lançaram novos produtos na cadeia produtiva de leite fluido) e múltiplos estudos de caso (duas agroindústrias no Brasil e duas na França, que lançaram algumas das principais inovações de produto nesses mercados na década de 1990, leite UHT Premium, leite esterilizado, leite UHT orgânico e leite microfiltrado, respectivamente). As estratégias desenvolvidas por fornecedores, o setor lácteo e o sistema de distribuição de alimentos estão sofrendo mudanças rápidas nesses países, o que demonstra bem a robustez do fenômeno em contextos diferentes e complexos. Além disso, a consideração de arquétipos contrastantes - grandes corporações multinacionais e pequenas e médias empresas agroindustriais – em dois SSI que representam ambientes assimétricos – países desenvolvidos e em desenvolvimento – favorece a geração de insight sobre a inter-relação dos elementos-chave associados com a inovação tecnológica. O SSI da cadeia produtiva de leite fluido na França é caracterizado por um alto nível de oportunidade, por um lado, devido à disponibilidade de um mercado consumidor relevante, protegido e diversificado, por outro lado, graças a um sistema estruturado voltado ao suporte e financiamento das atividades inovadoras. Além disso, este país conta com uma grande variedade de agentes, capazes de ofertar e desenvolver um amplo leque de soluções tecnológicas inovadoras – o que se expressa pela emergência de variantes tecnológicas pré-paradigmáticas como aquelas consideradas nos estudos de caso Contudo, esse SSI é emblemático de uma concorrência vertical feroz entre as indústrias de laticínios e o varejo. Já no Brasil, o SSI da cadeia produtiva de leite fluido é caracterizado por um nível de oportunidade promissor, o segmento de distribuição é, relativamente, menos concentrado, e a parcela de mercado de produtos com marca de varejo é, ainda, limitado nesse SSI. Apesar disso, as assimetrias no potencial de consumo da população restringem o tamanho dos mercados de nicho e instabilizam a demanda. Ainda, a variedade de soluções tecnológicas nesse SSI é limitada pelo baixo investimento público e privado em pesquisa aplicada e pela restrita integração entre instituições de pesquisa e indústrias de laticínios. Em ambos os SSI, os estudos de caso evidenciaram que o pioneirismo – associado á exploração de ativos complementares (especialmente imagem de marca) – e á aprendizagem tácita, são os meios mais importantes para garantir um certo grau de apropriabilidade das novas tecnologias.

Sistemática de análise da cadeia assistencial de saúde (SACAS) : o caso das cadeias da diabete e do HIV/AIDS

Nos últimos anos, as relações interorganizacionais assumiram importância acadêmica e prática em função do potencial de inovações e aprimoramentos que a gestão desse novo ambiente demonstra ter para as organizações e para a sociedade. Ao mesmo tempo, os atuais sistemas de saúde são concebidos para serem integrados e, com isso, ter maior efetividade. O objetivo desse trabalho é propor uma sistemática de análise de cadeias produtivas de saúde. Consideram-se os referenciais teóricos mais relacionados ao tema para a formulação dessa proposta: cadeias produtivas, eco nomia do custo das transações, imbricamento das relações sociais nas atividades econômicas, cooperação entre organizações, redes sociais, análise de cenários e qualidade em saúde. Essa sistemática de análise é aplicada, de forma preliminar, em duas cadeias de saúde: os serviços que atendem aos pacientes diabéticos e outra destinada a atender aos pacientes com HIV/AIDS. Os resultados indicam que a sistemática proposta identifica a predominância de modos de governança entre as organizações, o uso de instrumentos de gestão do relacionamento, a presença de estruturas de rede entre unidades de saúde e as ações de cooperação entre organizações. Acredita-se que seu uso possa trazer importantes contribuições na formulação de políticas dos sistemas de saúde e organizacionais.

Proposta de uma sistemática para análise da competitividade de cadeias de suprimentos agroindustriais : o caso de uma empresa vitivinícola

Com intenção de contribuir para os estudos sobre gestão da cadeia de suprimentos, esta dissertação teve como objetivo propor uma sistemática para a análise da cadeia de suprimentos de empresas agroindustriais. Através da revisão bibliográfica, no primeiro momento, buscou-se, entender a atual situação do setor vitin´cola nacional, após foi feita uma abordagem sobre arranjos empresariais, destacando-se as unidades de análise de empresas e a gestão da cadeia de suprimentos, onde foi enfocado o mapeamento da cadeia de suprimentos e a governança dentro dela e, por fim, foram abordados os conceitos de estratégia e competitividade. Fundamentada na literatura pesquisada foi proposta uma sistemática, que baseia no detalhamento da cadeia de suprimentos, na identificação dos principais gargalos da cadeia de suprimentos imediata desta empresa. A sistemática foi aplicada em uma empresa produtora de vinhos espumantes da Serra Gaúcha. Constatou-se que a aplicação da sistemática possibilita para a empresa, além da identificação dos seus gargalos, a priorização destes, podendo ser utilizada para a tomada de açãoes de melhoria. Por fim, conclui-se que a sistemática proposta pode ser estendida a qualquer empresa agroindustrial e aplicada por qualquer grupo ou executivo, pertencentes ou não ao quadro da empresa.

Proposta de um modelo de avaliação de desempenho de cadeias produtivas agroindustriais : estudo da cadeia de soja no Brasil

As complexidades dos diversos tipos de agrupamentos empresariais e o crescente acirramento da competitividade no mercado global, fazem necessária a identificação de sinergias e o desenho de estratégias setoriais que tornem as cadeias produtivas do país mais competitivas e capazes de atender os mercados interno e externo. neste âmbito, a competitividade e crescimento sustentados passam pela definição de políticas que possibilitem a constante alavancagem das cadeias produtivas chave para a economia do país. Este trabalho trata da análise de aglomerados empresariais e sua interface com fatores como sistemática de avaliação, estratégia, organização e governaça, que são analisados sob ponto de vista de incremento da competitividade da cadeia produtiva e análise de gargalos. Também analisa modelos de avaliação de desempenho apresentados por diversos autores e procura apresentar, à luz destes modelos, uma proposta de avaliação de cadeias produtivas inseridas no agronegócio, utilizando parte do sistema agroindustrial da soja no Brasil como caso prático.

Fatores ambientais e genéticos associados ao transtorno de déficit de atenção/hiperatividad tipo desatento : Avaliação de fumo na gestão e genes dopaminérgicos e noradrenérgicos

Resumo não disponível

Um Estudo de técnicas de aceleração para algoritmos de análise de timing funcional baseados em geração automática de teste

Este trabalho tem como objetivo estudar e avaliar técnicas para a aceleração de algoritmos de análise de timing funcional (FTA - Functional Timing Analysis) baseados em geração automática de testes (ATPG – Automatic Test Generation). Para tanto, são abordados três algoritmos conhecidos : algoritmo-D, o PODEM e o FAN. Após a análise dos algoritmos e o estudo de algumas técnicas de aceleração, é proposto o algoritmo DETA (Delay Enumeration-Based Timing Analysis) que determina o atraso crítico de circuitos que contêm portas complexas. O DETA está definido como um algoritmo baseado em ATPG com sensibilização concorrente de caminhos. Na implementação do algoritmo, foi possível validar o modelo de computação de atrasos para circuitos que contêm portas complexas utilizando a abordagem de macro-expansão implícita. Além disso, alguns resultados parciais demonstram que, para alguns circuitos, o DETA apresenta uma pequena dependência do número de entradas quando comparado com a dependência no procedimento de simulação. Desta forma, é possível evitar uma pesquisa extensa antes de se encontrar o teste e assim, obter sucesso na aplicação de métodos para aceleração do algoritmo.