Improving Netlist Transformation-Based Approximate Logic Synthesis Through Resynthesis

被引:0
|
作者
Morales-Monge, Roger [1 ]
Castro-Godinez, Jorge [1 ]
Paim, Guilherme [2 ,3 ]
机构
[1] Sch Elect Engn, Inst Tecnol Costa Rica, Cartago 30101, Costa Rica
[2] Inst Engn Sistemas & Comp Invest & Desenvolvimento, High Performance Comp Architecturesand Syst Res Gr, P-1000029 Lisbon, Portugal
[3] Univ Lisbon, Inst Super Tecn, P-1649004 Lisbon, Portugal
关键词
Measurement; Space exploration; Logic gates; Probabilistic logic; Approximation algorithms; Optimization; Hardware; Approximate computing (AxC); circuit design; electronic design automation (EDA); pruning; DESIGN;
D O I
10.1109/LES.2024.3391220
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
To address the challenges of efficient hardware design for error-tolerant applications, several techniques of applied approximate computing have been proposed. Pruning algorithms aim to approximate circuits with reduced design requirements at the cost of an acceptable degradation of their quality of result. In this letter, we present the effects of resynthesis, an iterative application of logic synthesis along with pruning algorithms, into a state-of-the-art approximate design flow, AxLS. Resynthesis strategy improves the approximation, achieving up to 70% area-power savings for the same error in the output, and reducing the number of iterations, and hence the time required to explore the design space in up to $30\times $ , to obtain an approximated design.
引用
收藏
页码:279 / 282
页数:4
相关论文
共 50 条
  • [1] AxLS: A Framework for Approximate Logic Synthesis Based on Netlist Transformations
    Castro-Godinez, Jorge
    Barrantes-Garcia, Humberto
    Shafique, Muhammad
    Henkel, Jorg
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (08) : 2845 - 2849
  • [2] Analysis and Improvement of Transformation-based Reversible Logic Synthesis
    Chandak, Chander
    Chattopadhyay, Anupam
    Majumder, Soumajit
    Maitra, Subhamoy
    2013 IEEE 43RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2013), 2013, : 47 - 52
  • [3] A Novel Transformation-Based Algorithm for Reversible Logic Synthesis
    Wan, Sishuang
    Chen, Hanwu
    Cao, Rujin
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 70 - 81
  • [4] Fredkin-Enabled Transformation-based Reversible Logic Synthesis
    Soeken, Mathias
    Chattopadhyay, Anupam
    2015 IEEE 45TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2015, : 60 - 65
  • [5] An Extension of Transformation-based Reversible and Quantum Circuit Synthesis
    Soeken, Mathias
    Dueck, Gerhard W.
    Rahman, Md. Mazder
    Miller, D. Michael
    2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 2290 - 2293
  • [6] Transformation-Based Data Synthesis for Limited Sample Scenario
    Lee, Chang-Hwa
    Lee, Sang Wan
    IEEE ACCESS, 2024, 12 : 184841 - 184852
  • [7] Transformation-based synthesis of networks of Toffoli/Fredkin gates
    Dueck, GW
    Maslov, D
    Miller, DM
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 211 - 214
  • [8] A Fast Transformation-Based Synthesis Algorithm for Reversible Circuits
    Ardestani, Ehsan K.
    Zamani, Morteza Saheb
    Sedighi, Mehdi
    11TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN - ARCHITECTURES, METHODS AND TOOLS : DSD 2008, PROCEEDINGS, 2008, : 803 - 806
  • [9] A code transformation-based methodology for improving I-Cache performance
    Liveris, N
    Zervas, ND
    Kakaroudas, AP
    Goutis, CE
    ICECS 2001: 8TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS I-III, CONFERENCE PROCEEDINGS, 2001, : 917 - 920
  • [10] Descending Order Transformation-based Synthesis of MVL Reversible Circuits
    Miller, D. Michael
    Dueck, Gerhard W.
    2021 IEEE 51ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2021), 2021, : 107 - 112