Método de Síntese Lógica Aproximada Dois-Níveis Baseado na Inserção e Remoção de Cubos

  • Gabriel Ammes Pinho UFRGS
  • Renato P. Ribas UFRGS

Resumo


Computação aproximada é um paradigma que reduz a complexidade de um sistema ao custo de reduzir a sua precisão. Circuitos digitais aproximados podem ser tratados em diferentes níveis de projeto, desde a sua definição algorítmica e arquitetural até a definição final no nível de transistores. A Síntese lógica aproximada (ALS) é uma das etapas de projeto que busca construir um circuito lógico que não seja logicamente equivalente a definição original mas consegue otimizações em desempenho, área e consumo. Este trabalho propõe um novo método de ALS dois-níveis baseado nas técnicas de inserção e remoção de cubos. Resultados experimentas mostram reduções significantes no número de literais e no tempo de execução comparados ao estado-da-arte. As soluções obtidas apresentam uma redução no número de literais de até 38%, 56% e 93% com frequência de erro de 1%, 3% e 5%.

Palavras-chave: Computação aproximada, síntese lógica aproximada, número de literais, lógica dois-níveis

Referências

Brayton, R. K., Hachtel, G. D., McMullen, C., and Sangiovanni-Vincentelli, A. (1984). Logic Minimization Algorithms for VLSI Synthesis. Kluwer Academic Publishers.

Froehlich, S., Große, D., and Drechsler, R. (2019). One Method - All Error-Metrics: A Three-Stage Approach for Error-Metric Evaluation in Approximate Computing. In 2019 Design, Automation and Test in Europe Conference and Exhibition (DATE).

Mcelvain, K. (1993). Iwls93 benchmark set: Version 4.0.

Mittal, S. (2016). A survey of techniques for approximate computing. ACM Computing Surveys, 48(4).

Shin, D. and Gupta, S. (2010). Approximate logic synthesis for error tolerant applications. In Design, Automation and Test in Europe Conference and Exhibition (DATE).

Su, S., Zou, C., Kong, W., Han, J., and Qian, W. (2020). A novel heuristic search method for two-level approximate logic synthesis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 39(3):654–669.
Publicado
31/07/2022
Como Citar

Selecione um Formato
PINHO, Gabriel Ammes; RIBAS, Renato P.. Método de Síntese Lógica Aproximada Dois-Níveis Baseado na Inserção e Remoção de Cubos. In: CONCURSO DE TESES E DISSERTAÇÕES (CTD), 35. , 2022, Niterói. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2022 . p. 130-139. ISSN 2763-8820. DOI: https://doi.org/10.5753/ctd.2022.222820.