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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems. I, Regular papers Regular papers, 2019-06, Vol.66 (6), p.2137-2150
Hauptverfasser: Soares, Leonardo Bandeira, da Rosa, Morgana Macedo Azevedo, Diniz, Claudio Machado, da Costa, Eduardo Antonio Cesar, Bampi, Sergio
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 &amp; 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