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.

Cariometria digital em adenocarcinoma de pâncreas

O adenocarcinoma de pâncreas continua sendo uma doença com alta mortalidade apesar dos avanços na ciência e na tecnologia. O diagnóstico é tardio, na maior parte dos casos, impossibilitando uma abordagem com fins curativos. Os estudos em busca de um método para o diagnóstico precoce ou mesmo um tratamento eficaz, até o momento, não revelaram mudanças significativas. Atualmente, pesquisas em biologia molecular apontando alterações em determinados genes nos tumores de pâncreas parecem ser promissoras. Neste sentido, porém seguindo uma outra linha de pesquisa, o estudo atual que objetiva a determinação das características nucleares das células neoplásicas através da cariometria por análise digital, constitui um passo inicial para futuras especulações. Recentemente, estudos em outros tecidos como o prostático, o mamário e o endométrio vêm demonstrando existir eficácia na diferenciação entre seus tecidos normais e neoplásicos e também uma forte relação entre as alterações encontradas na cromatina de seus núcleos celulares e a agressividade de seus respectivos tumores. Utilizando-se tecido pancreático estocado em parafina por até onze anos no laboratório de Patologia do Hospital de Clínicas de Porto Alegre (HCPA), foram determinadas as características nucleares em mil e trezentos núcleos de células ductais de adenocarcinoma de pâncreas e de tecido pancreático normal. Noventa e três características da cromatina foram estudadas por análise digital. Onze características apresentaram valores diferentes entre os dois grupos e estas diferenças foram estatisticamente significativas. A média para o valor da ÁREA nuclear nos tumores foi de 977.78 e de 336.60, no tecido normal; a da RLM278 foi de 353.23 e 97.07; a da RLM266 de 99.32 e 28.06; a do PERIM de 125.58 e 65.05; a do ROUND de 1.37 e 1.04; a da IOD de 123.49 e 107.97; a da FRACDIM de 1.22 e 1.05; a da DENSMIN de 0.01 e 0.14; a da DENSMAX de 0.53 e 0.62; a da DENSSD 0.25 e 0.10 e a da DENS20P de 0.49 e 0.33, respectivamente para os núcleos dos tumores e para os do tecido normal. Sete destas características serviram como marcadores ideais de neoplasia. Estes achados permitiram a criação de uma assinatura digital específica para cada um dos dois tipos de tecido estudado.

A interação das áreas de produção e de marketing e o impacto estratégico

Recentes avanços nas tecnologias e métodos de produção e seu impacto sobre a competitividade das empresas têm atraído a atenção daqueles ligados às atividades empresarial e acadêmica. Aumentam as alternativas e as implicações quando tomam-se decisões que influenciam a maneira com que empresas competem no mercado. É necessário coerência entre as atividades das diversas áreas funcionais de forma a propiciar ações coordenadas e alinhadas aos objetivos das organizações. Este estudo aborda, a partir da perspectiva de produção, a relação entre produção e marketing. Analisa-se informações coletadas em duas empresas confrontado-as com uma revisão bibliográfica realizada sobre o assunto. Diferentes realidades foram encontradas nas empresas estudadas. Em uma delas tem-se a integração entre as áreas, enquanto na outra ocorrem conflitos com impactos negativos sobre seu desempenho. Através do entendimento das áreas de produção e marketing, evidencia-se a importância de seu bom relacionamento. Verificam-se pontos de conflito e suas causas, mecanismos que proporcionam integração e as implicações para as empresas. Finalmente, conclui-se que, apesar da grande importância da relação entre produção e marketing, o assunto não é dominado. Faltam conceitos, raciocínio e linguagem desenvolvidos. Além disto, em ambos os casos, a área de produção tende a se concentrar em aspectos operacionais.