A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Evolutionary Synthesis of Fast Constant-Coefficient Multipliers Síntese Evolutiva de Multiplicadores Rápidos de Coeficiente Constante

Naofumi HOMMA, Takafumi AOKI, Tatsuo HIGUCHI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo apresenta uma técnica eficiente de otimização evolutiva baseada em grafos chamada Evolutionary Graph Generation (EGG), e sua aplicação ao projeto de multiplicadores rápidos de coeficiente constante usando arquitetura de contra-árvore paralela. Uma característica importante do EGG é sua capacidade de lidar com as estruturas gerais do gráfico diretamente no processo de evolução, em vez de codificar as estruturas do gráfico em representações indiretas, como cadeias de bits e árvores. Este artigo também aborda o principal problema do EGG em relação ao tempo de computação significativo necessário para verificar o funcionamento dos circuitos gerados. Para resolver este problema, é proposta uma nova técnica de verificação funcional para circuitos aritméticos. É demonstrado que o sistema EGG pode criar estruturas multiplicadoras eficientes que são comparáveis ​​ou superiores aos designs convencionais conhecidos.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.9 pp.1767-1777
Data de publicação
2000/09/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Problemas Não Lineares

autores

Palavra-chave