skip to main content

Estudo, implementação e aplicação de técnicas pseudo-exaustivas ao teste de circuitos integrados digitais

José Roberto de Almeida Amazonas 1957- Marius Strum 1948-

1988

Localização: EPBC - Esc. Politécnica-Bib Central    (FT-479 ) e outros locais(Acessar)

  • Título:
    Estudo, implementação e aplicação de técnicas pseudo-exaustivas ao teste de circuitos integrados digitais
  • Autor: José Roberto de Almeida Amazonas 1957-
  • Marius Strum 1948-
  • Assuntos: CIRCUITOS INTEGRADOS; CIRCUITOS DIGITAIS
  • Notas: Tese (Doutorado)
  • Descrição: Duas técnicas pseudo-exaustivas de teste são apresentadas: (1) a partição, em que sinais de entrada são agrupados em conjuntos tais que um único sinal de teste possa ser aplicado a todos eles, e (2) a segmentação em que elementos do circuito são agrupados em conjuntos formando sub-circuitos para os quais o teste exaustivo é viável. Ambas as técnicas apoiam-se em um modelo simplificado de falha combinatória e garantem 100% de cobertura de falha. Tanto a partição quanto a segmentação de redes combinatórias são problemas np-completos e, portanto, adotamos abordagens heurísticas para resolver ambos os problemas. Desenvolvemos um novo algoritmo de partição de redes que garante a proporcionalidade entre o número de sinais de entrada do circuito e o tempo para se determinar as partições. Este algoritmo quando comparado coma outra única solução publicada na literatura mostrou um desempenho superior. O algoritmo foi implementado no programa PGTPV que também gera os vetores necessários ao teste. Estes vetores são de fácil determinação o que permite a aplicação desta técnica a circuitos com auto-teste incorporado. Utilizamos a técnica de recozimento simulado para realizarmos a segmentação de redes. Estudamos os critérios para a determinação dos seguintes parâmetros: (1) temperatura inicial do recozimento; (2) taxa de decremento da temperatura, (3) tempo de permanência em uma temperatura, (4) final do recozimento. Além disso incorporamos uma forma de restringirmos o universo de busca de configurações conforme a temperatura diminui para minimizarmos o tempo de processamento. O recozimento simulado foi implementado no programa DEG-AD. Implementamos também nos programas SEG-ALFA e
    SEG-MARKOV as formas mais tradicionais de recozimento simulado, para efeito de comparação e mostramos a maior confiabilidade que nossos critérios conferem aos resultados obtidos. Finalmente realizamos o estudo de caso de três circuitos profissionais mostranso a aplicabilidade dos métodos DFT e das técnicas pseudo-exaustivas por nós implementadas ao teste de circuitos integrados digitais.
  • Data de criação/publicação: 1988
  • Formato: 284 p.
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.