Design Methodology to Explore Hybrid Approximate Adders for Energy-Efficient Image and Video Processing Accelerators
This paper proposes a new design methodology to explore the state-of-the-art approximate adders for accelerator architectures conceived in the realm of multiplier-less multiple constant multiplication optimization problem. The proposed methodology is composed of: 1) a search heuristic to seek faster...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on circuits and systems. I, Regular papers Regular papers, 2019-06, Vol.66 (6), p.2137-2150 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 2150 |
---|---|
container_issue | 6 |
container_start_page | 2137 |
container_title | IEEE transactions on circuits and systems. I, Regular papers |
container_volume | 66 |
creator | Soares, Leonardo Bandeira da Rosa, Morgana Macedo Azevedo Diniz, Claudio Machado da Costa, Eduardo Antonio Cesar Bampi, Sergio |
description | This paper proposes a new design methodology to explore the state-of-the-art approximate adders for accelerator architectures conceived in the realm of multiplier-less multiple constant multiplication optimization problem. The proposed methodology is composed of: 1) a search heuristic to seek faster and feasible approximate configurations for the architectures under evaluation; 2) low-power techniques regarding hybrid approximate adders design for accelerators based on trees of shift-and-add operations; 3) high-performance evaluation by exploring parallel prefix adders and low power analysis through the use of the adder optimized by a commercial synthesis tool in the precise part of the approximate adders; and 4) energy efficiency analysis by considering both the approximate techniques and voltage over scaling estimation. Furthermore, improvements are proposed for the state-of-the-art approximate adders under evaluation in this paper. Two case studies are considered to assess the proposed methodology: 1) Gaussian image filter and 2) Sobel operator. The precise and approximate image filters were described in very high-speed integrated circuits hardware description language regarding the proposed methodology. Results are shown after synthesis to a 45-nm standard cell-based technology, where energy reductions ranging from 7.7% up to 73.2% were experienced for multiple levels of quality considering the applications under analysis. |
doi_str_mv | 10.1109/TCSI.2019.2892588 |
format | Article |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCSI_2019_2892588</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8630652</ieee_id><sourcerecordid>2226170945</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-844839f7b343cea9bf5e1308e1b61e896f4a09df9a14d295ba94acc9575d39fd3</originalsourceid><addsrcrecordid>eNo9kF1LwzAUhosoOKc_QLwJeN2Zj6ZLLsucbjBRcHpb0uSkdnRNTTpY_70tG16dc_G85-OJonuCZ4Rg-bRdfK5nFBM5o0JSLsRFNCGcixgLnF6OfSJjwai4jm5C2GFMJWZkEnXPEKqyQW_Q_Tjjalf2qHNoeWxr5wGt-sJXBmVt692x2qsOUGYM-ICs82jZgC_7eGltpStoOrTeqxKQagz6rgw49OGdhhCqpkSZ1lCDV53z4Ta6sqoOcHeu0-jrZbldrOLN--t6kW1iTSXrYpEkgkk7L1jCNChZWA6EYQGkSAkImdpEYWmsVCQxVPJCyURpLfmcmyFn2DR6PM0drv89QOjynTv4ZliZU0pTMscy4QNFTpT2LgQPNm_98Krvc4LzUW4-ys1HuflZ7pB5OGUqAPjnRcpwyin7A9jzdxo</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2226170945</pqid></control><display><type>article</type><title>Design Methodology to Explore Hybrid Approximate Adders for Energy-Efficient Image and Video Processing Accelerators</title><source>IEEE Electronic Library (IEL)</source><creator>Soares, Leonardo Bandeira ; da Rosa, Morgana Macedo Azevedo ; Diniz, Claudio Machado ; da Costa, Eduardo Antonio Cesar ; Bampi, Sergio</creator><creatorcontrib>Soares, Leonardo Bandeira ; da Rosa, Morgana Macedo Azevedo ; Diniz, Claudio Machado ; da Costa, Eduardo Antonio Cesar ; Bampi, Sergio</creatorcontrib><description>This paper proposes a new design methodology to explore the state-of-the-art approximate adders for accelerator architectures conceived in the realm of multiplier-less multiple constant multiplication optimization problem. The proposed methodology is composed of: 1) a search heuristic to seek faster and feasible approximate configurations for the architectures under evaluation; 2) low-power techniques regarding hybrid approximate adders design for accelerators based on trees of shift-and-add operations; 3) high-performance evaluation by exploring parallel prefix adders and low power analysis through the use of the adder optimized by a commercial synthesis tool in the precise part of the approximate adders; and 4) energy efficiency analysis by considering both the approximate techniques and voltage over scaling estimation. Furthermore, improvements are proposed for the state-of-the-art approximate adders under evaluation in this paper. Two case studies are considered to assess the proposed methodology: 1) Gaussian image filter and 2) Sobel operator. The precise and approximate image filters were described in very high-speed integrated circuits hardware description language regarding the proposed methodology. Results are shown after synthesis to a 45-nm standard cell-based technology, where energy reductions ranging from 7.7% up to 73.2% were experienced for multiple levels of quality considering the applications under analysis.</description><identifier>ISSN: 1549-8328</identifier><identifier>EISSN: 1558-0806</identifier><identifier>DOI: 10.1109/TCSI.2019.2892588</identifier><identifier>CODEN: ITCSCH</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Acceleration ; Accelerators ; Adders ; Approximate computing ; Computer architecture ; Design engineering ; Design methodology ; Energy efficiency ; Estimation ; Feasibility studies ; Hardware description languages ; Image and video processing ; Image filters ; Image processing ; Integrated circuits ; Multiplication ; multiplier-less multiple constant multiplication ; Optimization ; Performance evaluation ; State of the art ; Synthesis ; Topology ; VHSIC (circuits) ; Video</subject><ispartof>IEEE transactions on circuits and systems. I, Regular papers, 2019-06, Vol.66 (6), p.2137-2150</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-844839f7b343cea9bf5e1308e1b61e896f4a09df9a14d295ba94acc9575d39fd3</citedby><cites>FETCH-LOGICAL-c293t-844839f7b343cea9bf5e1308e1b61e896f4a09df9a14d295ba94acc9575d39fd3</cites><orcidid>0000-0002-5019-3715 ; 0000-0002-4678-9401 ; 0000-0002-9018-6309</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8630652$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8630652$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Soares, Leonardo Bandeira</creatorcontrib><creatorcontrib>da Rosa, Morgana Macedo Azevedo</creatorcontrib><creatorcontrib>Diniz, Claudio Machado</creatorcontrib><creatorcontrib>da Costa, Eduardo Antonio Cesar</creatorcontrib><creatorcontrib>Bampi, Sergio</creatorcontrib><title>Design Methodology to Explore Hybrid Approximate Adders for Energy-Efficient Image and Video Processing Accelerators</title><title>IEEE transactions on circuits and systems. I, Regular papers</title><addtitle>TCSI</addtitle><description>This paper proposes a new design methodology to explore the state-of-the-art approximate adders for accelerator architectures conceived in the realm of multiplier-less multiple constant multiplication optimization problem. The proposed methodology is composed of: 1) a search heuristic to seek faster and feasible approximate configurations for the architectures under evaluation; 2) low-power techniques regarding hybrid approximate adders design for accelerators based on trees of shift-and-add operations; 3) high-performance evaluation by exploring parallel prefix adders and low power analysis through the use of the adder optimized by a commercial synthesis tool in the precise part of the approximate adders; and 4) energy efficiency analysis by considering both the approximate techniques and voltage over scaling estimation. Furthermore, improvements are proposed for the state-of-the-art approximate adders under evaluation in this paper. Two case studies are considered to assess the proposed methodology: 1) Gaussian image filter and 2) Sobel operator. The precise and approximate image filters were described in very high-speed integrated circuits hardware description language regarding the proposed methodology. Results are shown after synthesis to a 45-nm standard cell-based technology, where energy reductions ranging from 7.7% up to 73.2% were experienced for multiple levels of quality considering the applications under analysis.</description><subject>Acceleration</subject><subject>Accelerators</subject><subject>Adders</subject><subject>Approximate computing</subject><subject>Computer architecture</subject><subject>Design engineering</subject><subject>Design methodology</subject><subject>Energy efficiency</subject><subject>Estimation</subject><subject>Feasibility studies</subject><subject>Hardware description languages</subject><subject>Image and video processing</subject><subject>Image filters</subject><subject>Image processing</subject><subject>Integrated circuits</subject><subject>Multiplication</subject><subject>multiplier-less multiple constant multiplication</subject><subject>Optimization</subject><subject>Performance evaluation</subject><subject>State of the art</subject><subject>Synthesis</subject><subject>Topology</subject><subject>VHSIC (circuits)</subject><subject>Video</subject><issn>1549-8328</issn><issn>1558-0806</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kF1LwzAUhosoOKc_QLwJeN2Zj6ZLLsucbjBRcHpb0uSkdnRNTTpY_70tG16dc_G85-OJonuCZ4Rg-bRdfK5nFBM5o0JSLsRFNCGcixgLnF6OfSJjwai4jm5C2GFMJWZkEnXPEKqyQW_Q_Tjjalf2qHNoeWxr5wGt-sJXBmVt692x2qsOUGYM-ICs82jZgC_7eGltpStoOrTeqxKQagz6rgw49OGdhhCqpkSZ1lCDV53z4Ta6sqoOcHeu0-jrZbldrOLN--t6kW1iTSXrYpEkgkk7L1jCNChZWA6EYQGkSAkImdpEYWmsVCQxVPJCyURpLfmcmyFn2DR6PM0drv89QOjynTv4ZliZU0pTMscy4QNFTpT2LgQPNm_98Krvc4LzUW4-ys1HuflZ7pB5OGUqAPjnRcpwyin7A9jzdxo</recordid><startdate>20190601</startdate><enddate>20190601</enddate><creator>Soares, Leonardo Bandeira</creator><creator>da Rosa, Morgana Macedo Azevedo</creator><creator>Diniz, Claudio Machado</creator><creator>da Costa, Eduardo Antonio Cesar</creator><creator>Bampi, Sergio</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><orcidid>https://orcid.org/0000-0002-5019-3715</orcidid><orcidid>https://orcid.org/0000-0002-4678-9401</orcidid><orcidid>https://orcid.org/0000-0002-9018-6309</orcidid></search><sort><creationdate>20190601</creationdate><title>Design Methodology to Explore Hybrid Approximate Adders for Energy-Efficient Image and Video Processing Accelerators</title><author>Soares, Leonardo Bandeira ; da Rosa, Morgana Macedo Azevedo ; Diniz, Claudio Machado ; da Costa, Eduardo Antonio Cesar ; Bampi, Sergio</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-844839f7b343cea9bf5e1308e1b61e896f4a09df9a14d295ba94acc9575d39fd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Acceleration</topic><topic>Accelerators</topic><topic>Adders</topic><topic>Approximate computing</topic><topic>Computer architecture</topic><topic>Design engineering</topic><topic>Design methodology</topic><topic>Energy efficiency</topic><topic>Estimation</topic><topic>Feasibility studies</topic><topic>Hardware description languages</topic><topic>Image and video processing</topic><topic>Image filters</topic><topic>Image processing</topic><topic>Integrated circuits</topic><topic>Multiplication</topic><topic>multiplier-less multiple constant multiplication</topic><topic>Optimization</topic><topic>Performance evaluation</topic><topic>State of the art</topic><topic>Synthesis</topic><topic>Topology</topic><topic>VHSIC (circuits)</topic><topic>Video</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Soares, Leonardo Bandeira</creatorcontrib><creatorcontrib>da Rosa, Morgana Macedo Azevedo</creatorcontrib><creatorcontrib>Diniz, Claudio Machado</creatorcontrib><creatorcontrib>da Costa, Eduardo Antonio Cesar</creatorcontrib><creatorcontrib>Bampi, Sergio</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>IEEE transactions on circuits and systems. I, Regular papers</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Soares, Leonardo Bandeira</au><au>da Rosa, Morgana Macedo Azevedo</au><au>Diniz, Claudio Machado</au><au>da Costa, Eduardo Antonio Cesar</au><au>Bampi, Sergio</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Design Methodology to Explore Hybrid Approximate Adders for Energy-Efficient Image and Video Processing Accelerators</atitle><jtitle>IEEE transactions on circuits and systems. I, Regular papers</jtitle><stitle>TCSI</stitle><date>2019-06-01</date><risdate>2019</risdate><volume>66</volume><issue>6</issue><spage>2137</spage><epage>2150</epage><pages>2137-2150</pages><issn>1549-8328</issn><eissn>1558-0806</eissn><coden>ITCSCH</coden><abstract>This paper proposes a new design methodology to explore the state-of-the-art approximate adders for accelerator architectures conceived in the realm of multiplier-less multiple constant multiplication optimization problem. The proposed methodology is composed of: 1) a search heuristic to seek faster and feasible approximate configurations for the architectures under evaluation; 2) low-power techniques regarding hybrid approximate adders design for accelerators based on trees of shift-and-add operations; 3) high-performance evaluation by exploring parallel prefix adders and low power analysis through the use of the adder optimized by a commercial synthesis tool in the precise part of the approximate adders; and 4) energy efficiency analysis by considering both the approximate techniques and voltage over scaling estimation. Furthermore, improvements are proposed for the state-of-the-art approximate adders under evaluation in this paper. Two case studies are considered to assess the proposed methodology: 1) Gaussian image filter and 2) Sobel operator. The precise and approximate image filters were described in very high-speed integrated circuits hardware description language regarding the proposed methodology. Results are shown after synthesis to a 45-nm standard cell-based technology, where energy reductions ranging from 7.7% up to 73.2% were experienced for multiple levels of quality considering the applications under analysis.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TCSI.2019.2892588</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0002-5019-3715</orcidid><orcidid>https://orcid.org/0000-0002-4678-9401</orcidid><orcidid>https://orcid.org/0000-0002-9018-6309</orcidid></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1549-8328 |
ispartof | IEEE transactions on circuits and systems. I, Regular papers, 2019-06, Vol.66 (6), p.2137-2150 |
issn | 1549-8328 1558-0806 |
language | eng |
recordid | cdi_crossref_primary_10_1109_TCSI_2019_2892588 |
source | IEEE Electronic Library (IEL) |
subjects | Acceleration Accelerators Adders Approximate computing Computer architecture Design engineering Design methodology Energy efficiency Estimation Feasibility studies Hardware description languages Image and video processing Image filters Image processing Integrated circuits Multiplication multiplier-less multiple constant multiplication Optimization Performance evaluation State of the art Synthesis Topology VHSIC (circuits) Video |
title | Design Methodology to Explore Hybrid Approximate Adders for Energy-Efficient Image and Video Processing Accelerators |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T18%3A08%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Design%20Methodology%20to%20Explore%20Hybrid%20Approximate%20Adders%20for%20Energy-Efficient%20Image%20and%20Video%20Processing%20Accelerators&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems.%20I,%20Regular%20papers&rft.au=Soares,%20Leonardo%20Bandeira&rft.date=2019-06-01&rft.volume=66&rft.issue=6&rft.spage=2137&rft.epage=2150&rft.pages=2137-2150&rft.issn=1549-8328&rft.eissn=1558-0806&rft.coden=ITCSCH&rft_id=info:doi/10.1109/TCSI.2019.2892588&rft_dat=%3Cproquest_RIE%3E2226170945%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2226170945&rft_id=info:pmid/&rft_ieee_id=8630652&rfr_iscdi=true |