Método de Síntese Lógica Aproximada Dois-Níveis Baseado na Inserção e Remoção de Cubos
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%.
Referências
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.
