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

Optimal Common Sub-Expression Elimination Algorithm of Multiple Constant Multiplications with a Logic Depth Constraint Algoritmo ideal de eliminação de subexpressão comum de múltiplas multiplicações constantes com uma restrição de profundidade lógica

Yuen-Hong Alvin HO, Chi-Un LEI, Hing-Kit KWAN, Ngai WONG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

No contexto do projeto de multiplicação constante múltipla (MCM), propomos um novo algoritmo de eliminação de subexpressão comum (CSE) que modela a síntese ideal de coeficientes em um problema de programação linear inteira mista (MILP) 0-1 com um usuário- restrição de profundidade lógica genérica definida. Também propomos um espaço de soluções eficiente, que combina todas as representações de dígitos mínimos assinados (MSD) e a soma deslocada (diferença) dos coeficientes. Nos exemplos que demonstramos, a combinação do algoritmo proposto e do espaço de solução fornece uma solução melhor em comparação com os algoritmos existentes.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.12 pp.3568-3575
Data de publicação
2008/12/01
Publicitada
ISSN online
1745-1337
DOI
10.1093/ietfec/e91-a.12.3568
Tipo de Manuscrito
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Categoria
Síntese de alto nível e design de nível de sistema

autores

Palavra-chave