Functional timing analysis of VLSI circuits containing complex gates

The recent advances in CMOS technology have allowed for the fabrication of transistors with submicronic dimensions, making possible the integration of tens of millions devices in a single chip that can be used to build very complex electronic systems. Such increase in complexity of designs has originated a need for more efficient verification tools that could incorporate more appropriate physical and computational models. Timing verification targets at determining whether the timing constraints imposed to the design may be satisfied or not. It can be performed by using circuit simulation or by timing analysis. Although simulation tends to furnish the most accurate estimates, it presents the drawback of being stimuli dependent. Hence, in order to ensure that the critical situation is taken into account, one must exercise all possible input patterns. Obviously, this is not possible to accomplish due to the high complexity of current designs. To circumvent this problem, designers must rely on timing analysis. Timing analysis is an input-independent verification approach that models each combinational block of a circuit as a direct acyclic graph, which is used to estimate the critical delay. First timing analysis tools used only the circuit topology information to estimate circuit delay, thus being referred to as topological timing analyzers. However, such method may result in too pessimistic delay estimates, since the longest paths in the graph may not be able to propagate a transition, that is, may be false. Functional timing analysis, in turn, considers not only circuit topology, but also the temporal and functional relations between circuit elements. Functional timing analysis tools may differ by three aspects: the set of sensitization conditions necessary to declare a path as sensitizable (i.e., the so-called path sensitization criterion), the number of paths simultaneously handled and the method used to determine whether sensitization conditions are satisfiable or not. Currently, the two most efficient approaches test the sensitizability of entire sets of paths at a time: one is based on automatic test pattern generation (ATPG) techniques and the other translates the timing analysis problem into a satisfiability (SAT) problem. Although timing analysis has been exhaustively studied in the last fifteen years, some specific topics have not received the required attention yet. One such topic is the applicability of functional timing analysis to circuits containing complex gates. This is the basic concern of this thesis. In addition, and as a necessary step to settle the scenario, a detailed and systematic study on functional timing analysis is also presented.

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%.

Plano Collor: contra factualidade e sugestões sobre a condução da política monetária-fiscal

O Plano Collor foi teoricamente imprevisível, pois representou a opção por uma alternativa de alto risco e reduzidas chances de compatibilizar crescimento sustentado com preços estáveis. Da forma como implementado, o Plano tornou a contenção do déficit público um problema "de vida ou morte" para a evolução futura da economia. Este ponto é abordado na seção inicial, onde tambem se conclui que a contrapartida prática de uma queda de confiança do público no sistema financeiro (devido ao bloqueio compulsório dos cruzados) pode variar de uma maior inflação de equilíbrio a uma abertura de portas ao processo hiper-inflacionário. Na seção seguinte, desenvolve-se um exercício contra-factual, onde as medidas do Plano são confrontadas com uma alternativa bem menos interven cionista (e traumática) de combate à inflação. Este. exercício tem a sua construtividade assegurada na medida em que permite a identificação de alguns entraves à queda de inflação ainda não debelado pelas recentes medidas econômicas. Por último, a terceira seção sugere uma regra de política monetária a ser seguida numa situação na qual, tal como ocorre neste período inicial pôs-Plano, desconhecem-se as novas equações a governar a demanda por ativos financeiros. Mostra-se facilmente que 'tal regra implica na convergência para o pleno emprego com preços estáveis. E, ainda, que essa convergência independe de se suporem constantes, ou mesmo conhecidos, os valores das elasticidades renda e Juros da demanda por moeda.

O modelo econômico brasileiro dos anos 90

A crise brasileira dos anos 80 encerrou o ciclo desenvolvimentista, que prevaleceu no país por mais de 30 anos, e abriu as portas para uma série de *transformações importantes na economia brasileira. Nos anos 90 iniciou-se a reforma do Estado e a liberalização comercial e financeira, que seria ampliada e consolidada com o Plano Real. O objetivo deste trabalho é avaliar a natureza e a magnitude dessas transformações na política econômica brasileira, verificando em que medida elas lançam as bases para um novo modelo econômico no Brasil. Até que ponto a turbulência financeira internacional e a crise cambial de 1998/99 comprometeram esse modelo? Quais são as conseqüências do abandono da âncora cambial e a adoção do ajuste imposto pelo FMI?

Mudanças na Natureza do Comércio no Mundo conectado através do E-commerce

The Internet has taken the world by storm. It has eliminated the barriers of technology, and unlocked the doors to electronic commerce and the 'Virtual Economy'. It has given us a glimpse into the future of 'Business' itself, and it has created a bewildering variety of choices in our personal and professional lives. It has taken on a life of its own, and we are all frantically trying to keep up. Many overwhelmed companies are asking questions like: 'What should our Internet Strategy be?' Or 'How do we put our business on the Internet like everybody else is doing?' or 'How do we use this thing to make money without spending any?'. These questions may seem reasonable on the surface, but they miss the point because they focus on the technologies rather than the core issues of conducting day-to-day business. The Internet can indeed offer fast returns in marketing reach, speed, director consumer sales and so on, and many companies are using it to good advantage, but the highest and best use of any such technology is to support, enhance and even re-invent the fundamentals of general business practice. When the initial excitement is over, and companies gain experience and confidence with the new business models, this larger view will begin to assert itself. Companies will then start to position their 'Internet Strategies' in context of where the business world itself is going over time, and how they can prepare for what is to come. Until now, the business world has been very fragmented, its collective progress limited (in part) by the inability to communicate within and between companies. Now that the technical remedy seems to be at hand and standards are beginning to emerge, we are starting to see a trend toward consolidation, cooperation, and economic synergy. Companies are improving their internal business processes with Intranets, and Electronic Commerce initiatives have sprung up using EDI, the World Wide Web, E-Mail, secure credit card payments and other tools. Companies are using the Internet to talk to each other and to sell their goods and services to the end consumer. Like Berlin, the walls are coming down because they have to. Electronic 'Communities of Common Interest' are beginning to surface, with the goal of supporting and aligning similar industries (such as Government, Insurance, Transportation and Health care) or similar business functions (such as Purchasing, Payments, and Human Resources). As these communities grow and mature, their initial scope will broaden and their spheres of influence will expand. They will begin to overlap into other communities, creating a synergistic effect and reshaping the conduct of business. The business world will undergo a gradual evolution toward globalization, driven by economic imperatives and natural selection in the marketplace, and facilitated by Electronic Commerce and Internet technologies. The business world 'beyond 2000' will have a substantially different look and feel than that which we see today.

Por que pequenas e micro empresas não utilizam o modelo de gestão da fundação para o prêmio nacional da qualidade

As pequenas e micro empresas representam 98% dos 3,5 milhões empresas oficialmente registradas no Brasil, empregam 54% da mão de obra ativa e 56% delas fecham as portas antes de completar 3 anos de existência. Este trabalho busca entender por que pequenas e micro empresas não utilizam modelos de gestão como o da Fundação para o Prêmio Nacional da Qualidade , criada no Brasil em 1991 com o objetivo de disseminar práticas de gestão e premiar as empresas com melhor desempenho dentro de seus critérios, considerados os pilares de sucesso para as grandes empresas. Desde então já premiou 13 empresas de diferentes áreas de atuação mas com uma coisa em comum: são todas grandes empresa (exceto a Cetrel S.A média empresa cujo origem é de grande empresa) (FPNQ, 2002). Descreve o perfil das micro e pequenas empresas no Brasil assim como o perfil de seus administradores, apresenta alguns sistemas e modelos de qualidade amplamente testados e comprovados e tenta entender porque estas empresas não os aplicam para tornarem-se mais sólidos e competitivos. A divulgação tanto da Fundação quanto de seu modelo, poderia auxiliar substancialmente a um grande número de empresas a se organizar e melhorar tanto seu desempenho como diminuir sua mortalidade, mesmo assim elas não o utilizam.

Metodologia biônica em dobradiça de móveis

A conscientização das indústrias, em especial o Setor Moveleiro, em relação ao meio ambiente, vem impulsionando as mesmas para o desenvolvimento de produtos com inovações sustentáveis. Dentro deste contexto o presente trabalho teve como objetivo estudar a biônica como ferramenta de trabalho de ecodesign, originando desenvolvimento sustentável na produção de produtos da Indústria Moveleira, em particular dobradiças (elementos de abertura e fechamento de portas em móveis). Utilizou-se biônica, que se caracteriza na procura de modelos na natureza que passaram por um processo evolutivo e seletivo de suas formas e funções. A metodologia da biônica foi aplicada na análise de dobradiças de abertura e fechamento de portas de móveis já existentes no mercado consumidor, em analogia com modelos da natureza, como estrutura craniana e mandibular de cobras e estrutura de patas (pereiópodos) de crustáceos. Este estudo resultou no desenvolvimento de um projeto conceitual de dobradiça com menos materiais e menor número de peças, com viabilidade técnica baseado nos conceitos de ecodesign e sustentabilidade.

Otimização topológica de transdutores piezelétricos considerando não-linearidade geométrica

Este trabalho aborda o projeto otimizado de transdutores eletro-mecânicos baseados no fenô- meno da piezeletricidade e submetidos a não-linearidade geométrica. Para este m, é proposta uma formulação de equilíbrio para descrever o movimento nito de um corpo piezelétrico e a sua discretização por meio do método dos Elementos Finitos. Problemas de equilíbrio com pontos limites podem ser corretamente simulados com a abordagem de solução proposta, pois questões como a imposição de comprimento de arco em problemas acoplados são discutidas. Diferentes métodos de controle de arco são discutidos e é proposta a consideração do método dos Deslocamentos Generalizados como um tipo de controle de comprimento de arco da família das restrições ortogonais. A formulação de otimização proposta consiste na maximização de componentes do vetor de estado de alguns pontos da estrutura (portas de saída) com restrição de volume e valores de algumas posições do vetor de estado. A análise de sensibilidade proposta, baseada na abordagem adjunta, é su cientemente geral para permitir o projeto de atuadores e sensores e permite a aplicação de condições de contorno essenciais não-homogêneas, como é o caso da diferença de potencial. O método das Assíntotas Móveis Generalizadas (GMMA) é utilizado conjuntamente com a tradicional Programação Linear Sequencial (SLP) para a solução do problema de otimização e suas implementações são discutidas em detalhes. Resultados mostrando a in uência da não-linearidade geométrica e/ou rigidez externa nãolinear no projeto de transdutores piezelétricos são apresentados e discutidos.

Geração automática de leiaute através de matriz de células- MARTELO

Esta dissertação enquadra-se em um processo de busca de soluções para a geração do leiaute de circuitos integrados que permitam aumentar a qualidade da previsibilidade do comportamento de um circuito após a sua implementação. Isso é importante face ao crescimento dos problemas referentes aos efeitos elétricos adversos que surgem em nanocircuitos, tais como eletromigração, efeito antena, contatos mal formados e outros, assim como o aumento da variabilidade do processo de fabricação em tecnologias submicrônicas. O foco deste trabalho de pesquisa é a busca de soluções regulares através do uso de matrizes de portas lógicas. A experimentação efetuada realiza a geração de uma matriz de portas NAND que viabiliza a implementação de equações lógicas mapeadas para redes de portas NAND e inversores, admitindo-se a parametrização do fanout máximo. Foi desenvolvida uma ferramenta de CAD, o MARTELO, que permite efetuar a geração automática de matrizes de portas lógicas, sendo que a versão inicial está voltada para a geração de matrizes com portas NAND em tecnologia CMOS. Os experimentos efetuados revelam que esta técnica é promissora, sendo apresentados alguns dos resultados obtidos.

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.

Negociação e liderança: papel da chefia direta na gestão da pressão

Este estudo tem por finalidade identificar perspectiva dos profissionais de Recursos Humanos a correlação entre as competências gerenciais e a relação construída entre líderes de diferentes níveis hierárquicos e suas equipes diretas, bem como o impacto na percepção da pressão e do estresse pelas suas respectivas equipes. Um dos desafios que gerentes e outros líderes encontram é como manter um time motivado e mobilizado em um ambiente de pressão crescente, seja decorrente de uma expansão ou uma retração do seu mercado. No primeiro capítulo e no segundo capítulos fazemos a introdução e a definição do Problema, os objetivos e delimitações do estudo. No terceiro capítulo caminhamos pela história do trabalho, da organização e do homem, buscando fundamentar no tempo a jornada em busca do equilíbrio trabalho e trabalhador, o lugar do homem na construção desta história e alguns importantes pensadores da gestão de pessoas. Este capítulo abre portas para entendermos o capítulo seguinte, no qual estudamos o estresse e, em particular, o estresse ocupacional. Mostramos, ainda, a diferença entre pressão – que está no ambiente externo- e estresse, que deriva da percepção do indivíduo. O interesse neste tema é decorrente da constatação prática de que a pressão aumenta em tempos de retração do mercado, mas também aumenta em períodos em o mercado está aquecido. Logo, se houver uma correlação entre como uma equipe ou um liderado ‘percebe’ o seu líder, essa informação poderá ser útil para a Gestão de Pessoas. Aprofundamos o conceito de Suporte Social, a rede que protege o colaborador nem contextos de alta pressão e demos maior ênfase ao papel do líder como importante fonte deste suporte. No quinto capítulo analisamos o tema conflito por ser um dos temas que mais impactam o estresse ocupacional. As relações de trabalho são, por sua natureza, relações de longo prazo, o que faz do manejo adequado do conflito no ambiente de trabalho um assunto relevante na agenda do gerente. Entretanto, seu manejo adequado depende tanto do diagnóstico correto, bem como da relação de confiança construída pelo líder. Embora cientes de que parte significativa dos conflitos está relacionada às estruturas e estratégias corporativas, propositalmente dirigimos nossa atenção aos gerentes e líderes que compõem a massa de liderança dessas organizações visando provocar idéias que possam contribuir para a melhoria das relações e dos resultados. No sexto capitulo apresentamos a Metodologia e no último capítulo apresentamos e discutimos o resultado da pesquisa realizada com profissionais de Recursos Humanos de grandes empresas, buscando, através do olhar do RH, uma percepção sobre as lideranças de cada empresa e a comparação entre líderes com maior ou menor capacidade de negociação junto à sua equipe. O estudo usou uma grade flexível suportada por um questionário semi-estruturado e os dados foram tratados usando a metodologia da Análise de Conteúdo sem que fosse necessário um tratamento estatístico devido ao tamanho da amostra. O estudo apontou para a necessidade de uma exploração mais profunda do tema uma vez que a literatura e os resultados iniciais demonstraram um importante papel da chefia direta na percepção grupal do estresse e no clima organizacional. Ao concluir o trabalho a pesquisa oferece algumas ponderações sobre o papel das lideranças e o papel das corporações na equalização de equipes que vivem sob pressão constante.

A fotografia em Las babas del diablo e em Blow-Up : marca de indecisões

Esta dissertação é um estudo sobre o conto Las babas del diablo, de Julio Cortázar, e do filme Blow-Up, de Michelangelo Antonioni. Entre as inúmeras portas de entrada para abordar essas duas obras, optamos por explorá-las pelo caminho da fotografia, que é, a um só tempo, eixo temático ficcional do conto e do filme e também mola propulsora para um debate teórico sobre o fotográfico. Inserida em uma perspectiva comparatista, lançamos mão da intertextualidade e da interdisciplinaridade, conceitos fundamentais da Literatura Comparada. Nesse sentido, abordamos inicialmente as relações de produtividade entre os próprios textos e, depois, entre textos e imagens. Posteriormente, aproveitando uma proposta de Cortázar de comparar a fotografia com o conto, passamos a explorar a fotografia no seu âmbito teórico. Dois autores são basilares nesse ponto do trabalho: Roland Barthes e Philippe Dubois. O primeiro, na obra A câmara clara, coloca-se como mediador de toda análise sobre a fotografia, procedendo, dentro de uma perspectiva teórica, de forma semelhante aos personagens de Las babas del diablo e de Blow-Up, estes no mundo da ficção. Já Dubois, em O ato fotográfico, debate algumas das propostas de Barthes e faz um apanhado histórico bastante produtivo na medida em que aborda as três percepções da fotografia desde sua invenção até os dias atuais. Ao alçarmos a fotografia como mediadora teórica principal do corpus deste trabalho, realizamos um novo recorte, detendo-nos naqueles eixos levantados por Dubois e por Barthes que, na leitura de Las babas del diablo e de Blow-Up, nos pareceram exigir uma exploração mais produtiva. Nesse momento, estarão presentes questões relacionadas tanto à fotografia em si quanto às relações que ela estabelece com o fotógrafo e com aquele que a observa, sempre levando em conta as tentativas de tradução da imagem fotográfica para o texto e para o filme.

A importância da gestão de marketing em empresa inovadora: estudo de empresa do Prime - Programa Primeira Empresa Inovadora

As pesquisas demonstram que empresas nascentes, mesmo aquelas que possuem produtos, processos ou serviços inovadores, novos ao mercado, têm muita dificuldade em permanecer com suas portas abertas nos primeiros dois anos, ou seja, a grande maioria das empresas encerra suas atividades antes de completar dois anos de existência. Diante deste fato, este estudo investiga a importância da gestão em Marketing nas empresas inovadoras com a finalidade de obter sucesso na inserção de produto, serviço ou processo em mercado altamente competitivo (PRIME, 2010). O estudo é fundamentado por uma seção empírica, baseada em pesquisa bibliográfica, documental e de campo, além da realização de estudo de caso que procurou tratar de alguns aspectos de Marketing em empresa beneficiária do PRIME – Programa Primeira Empresa Inovadora, que é um programa de Subvenção Econômica do Governo Federal, lançado pela Financiadora de Estudos e Projetos (FINEP), uma empresa pública vinculada ao Ministério da Ciência, Tecnologia e Inovação (MCTI). Neste estudo foi verificado que uma estratégia de Marketing consciente e eficaz influencia o sucesso competitivo de empresas inovadoras, através de produto ou serviço diferenciado para inserção no mercado.

Future cenario planning in Brazilian logistics and transportation sector

Nas últimas décadas o setor de logística passou por grandes transformações pelo mundo. Assim, a eficiência do sistema logístico é importante para o crescimento econômico, a diversificação, redução dos custos operacionais e da pobreza. Segundo o Banco Mundial, o Brasil tornou-se uma das maiores economias do mundo, mas os custos logísticos elevados colocam em risco esse crescimento. Estes custos são em grande parte o resultado de diferenças em infraestrutura de cada região, juntamente com os encargos do setor rodoviário, que corresponde por 60% do total do transporte de carga do país. Entretanto, a logística brasileira está às portas de uma nova revolução, em práticas de negócios e eficiência, e também na qualidade e disponibilidade da infraestrutura de transportes e comunicações, e novos projetos e práticas para superar a situação. O objetivo deste estudo não é analisar o presente e as atuais tendências de logística do Brasil e do setor de transporte, mas sim modelar possíveis cenários futuros para os próximos anos. Em outras palavras, este trabalho mostra diferentes possibilidades de como o setor de logística e transporte poderá ser no futuro. Para isso, este trabalho irá utilizar a metodologia de cenários prospectivos e entrevistas com especialistas relacionados da área.

Gerentes de projeto : um estudo sobre a relação entre perfis psicodemográficos, desempenho e progressão profissional

Dada a crescente estruturação das organizações permanentes em organizações temporárias, aqui representadas como projetos, há uma demanda proporcional por profissionais qualificados que atuem como os maestros dessas empreitadas – os gerentes de projetos (GP’s). Esta pesquisa de dissertação de mestrado tem por objetivo estudar como diferentes traços psicodemográficos, à saber: gênero, etnia, orientação sexual e aparência física, impactam na vida e na progressão profissional do GP que os detenha, pela perspectiva deste profissional. Na busca por possíveis respostas para essa questão, percorremos a teoria procurando os subsídios necessários ao GP para exercer satisfatoriamente sua atividade e ascender na carreira. Vimos que as hard skills desses profissionais são desenhadas e enriquecidas por meio das metodologias e boas práticas trazidas pelas diversas associações internacionais de gestão de projetos. Todavia, as ações prescritivas dessas metodologias apenas delineiam os contornos mais amplos das soft skills. Este conjunto de habilidades se mostrou fundamental para o GP em seu trabalho, sendo empiricamente apreendido e enriquecido pela experiência prática. Ademais, a progressão na carreira de GP é percebida frente à crescente complexidade dos projetos à ele subordinados, como também é percebida ao enveredar por caminhos mais estratégicos e menos operacionais. Calçamos a pesquisa sobre a cultura brasileira, usada como arcabouço para entender como tais profissionais exercem suas relações de liderança, comunicação, respeito e colaboração para com seus stakeholders, ou seja, suas soft skills, e orquestram as atividades necessárias para a conclusão satisfatória de um projeto. Sobre tal base, buscamos entender possíveis preconceitos e barreiras impostas às diferentes psicodemografias para, em sequência, observar quais impactos são percebidos pelos GP’s no exercício de suas atividades, bem como na progressão de suas carreiras. Trouxemos do campo entrevistas com vários GP’s de diferentes psicodemografias. A análise do discurso nos emprestou o ferramental para estudar os dados de campo, e abarcar conclusões sustentadas pela base teórica. Como resultado, percebemos que a cultura brasileira ainda apresenta mecanismos de dominação encarnados por um grupo androcêntrico, etnicamente branco e heterossexual, com prescrições e normas sobre a aparência física. Vimos também que as soft skills são influenciadas pela cultura local, principalmente quando são exercidas por minorias rejeitadas pelo grupo dominante. Percebemos a existência de portas e tetos de vidro na vida profissional de um GP que encarne determinados traços psicodemográficos, bem como uma introjeção de tal lógica androcêntrica. Tais profissionais exercem suas funções com um custo maior do que aquele realizado por homens, brancos, heterossexuais e de boa aparência, bem como precisam se mostrar resilientes à tal dominação. As barreiras para o gênero feminino também se erguem quando a GP mulher, mesmo em um contexto de liderança de uma organização temporária, exerce a maternidade.