Power-Efficient Sum of Absolute Differences Hardware Architecture Using Adder Compressors for Integer Motion Estimation Design
Sum of absolute differences (SAD) calculation is one of the most time-consuming operations of video encoders compatible with the high efficiency video coding standard. SAD hardware architectures employ an adder tree to accumulate the coefficients from absolute difference between two video blocks. Th...
Saved in:
Published in | IEEE transactions on circuits and systems. I, Regular papers Vol. 64; no. 12; pp. 3126 - 3137 |
---|---|
Main Authors | , , , , , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.12.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Sum of absolute differences (SAD) calculation is one of the most time-consuming operations of video encoders compatible with the high efficiency video coding standard. SAD hardware architectures employ an adder tree to accumulate the coefficients from absolute difference between two video blocks. This paper exploits different adder compressors structures into the SAD hardware architecture. The architectures were synthesized to 45-nm CMOS standard cells. Synthesis results show that SAD architecture using 8-2 compressor composed with 4-2 compressors and Kogge-Stone adder in the recombination line reduces power dissipation by 25.5% on average when compared with the SAD architecture using conventional adders from a state-of-the-art synthesis tool. Our throughput analysis shows that the designed SAD units are capable of encoding full HD (1920×1080) videos in real time at 30 frames/s. |
---|---|
AbstractList | Sum of absolute differences (SAD) calculation is one of the most time-consuming operations of video encoders compatible with the high efficiency video coding standard. SAD hardware architectures employ an adder tree to accumulate the coefficients from absolute difference between two video blocks. This paper exploits different adder compressors structures into the SAD hardware architecture. The architectures were synthesized to 45-nm CMOS standard cells. Synthesis results show that SAD architecture using 8-2 compressor composed with 4-2 compressors and Kogge-Stone adder in the recombination line reduces power dissipation by 25.5% on average when compared with the SAD architecture using conventional adders from a state-of-the-art synthesis tool. Our throughput analysis shows that the designed SAD units are capable of encoding full HD (1920×1080) videos in real time at 30 frames/s. |
Author | Diniz, Claudio Machado Bampi, Sergio Grellert, Mateus Abreu, Brunno da Costa, Eduardo Antonio Cesar Silveira, Bianca Paim, Guilherme |
Author_xml | – sequence: 1 givenname: Bianca surname: Silveira fullname: Silveira, Bianca organization: Catholic University of Pelotas, Pelotas, Brazil – sequence: 2 givenname: Guilherme surname: Paim fullname: Paim, Guilherme organization: Informatics Institute, Federal University of Rio Grande do Sul, Porto Alegre, Brazil – sequence: 3 givenname: Brunno surname: Abreu fullname: Abreu, Brunno organization: Informatics Institute, Federal University of Rio Grande do Sul, Porto Alegre, Brazil – sequence: 4 givenname: Mateus surname: Grellert fullname: Grellert, Mateus organization: Informatics Institute, Federal University of Rio Grande do Sul, Porto Alegre, Brazil – sequence: 5 givenname: Claudio Machado orcidid: 0000-0002-5019-3715 surname: Diniz fullname: Diniz, Claudio Machado organization: Catholic University of Pelotas, Pelotas, Brazil – sequence: 6 givenname: Eduardo Antonio Cesar surname: da Costa fullname: da Costa, Eduardo Antonio Cesar email: eduardo.costa@ucpel.edu.br organization: Catholic University of Pelotas, Pelotas, Brazil – sequence: 7 givenname: Sergio surname: Bampi fullname: Bampi, Sergio email: bampi@inf.ufrgs.br organization: Informatics Institute, Federal University of Rio Grande do Sul, Porto Alegre, Brazil |
BookMark | eNo9kE9LAzEQxYNUsK1-APES8Lw1f3Y3ybHUqoWKQut5abKTGrFJTbKIFz-7Wyue5s3w3szwG6GBDx4QuqRkQilRN-vZajFhhIoJE0xKwk7QkFaVLIgk9eCgS1VIzuQZGqX0RghThNMh-n4OnxCLubXOOPAZr7odDhZPdQrvXQZ866yFCN5Awg-b2H5uIuBpNK8ug8ld37wk57d42rYQ8Szs9hFSCjFhGyJe-Azbfv4Ysgsez1N2u82vvIXktv4cndrNe4KLvzpG67v5evZQLJ_uF7PpsjBM8VwIBTVvWytZrYFK3kqjSV2plphaGK6rUlRWcS6M1JzTWmvdd6pkJZO6rvgYXR_X7mP46CDl5i100fcXG0ZFWQqupOhd9OgyMaQUwTb72L8bvxpKmgPl5kC5OVBu_ij3matjxgHAv1_2fCvF-A9dEXt3 |
CODEN | ITCSCH |
CitedBy_id | crossref_primary_10_1109_TCSI_2019_2929977 crossref_primary_10_1007_s11554_019_00939_x crossref_primary_10_1109_TC_2021_3050978 crossref_primary_10_1109_TCSI_2021_3058451 crossref_primary_10_1109_TCSVT_2021_3059229 crossref_primary_10_1109_TCSI_2019_2900004 crossref_primary_10_1016_j_micpro_2022_104659 crossref_primary_10_2139_ssrn_4172058 crossref_primary_10_1007_s00034_024_02616_2 crossref_primary_10_1007_s00034_021_01839_x crossref_primary_10_1080_03772063_2023_2171915 crossref_primary_10_1109_TVLSI_2022_3218021 crossref_primary_10_1049_iet_cds_2019_0443 crossref_primary_10_1007_s11277_022_09907_4 crossref_primary_10_1007_s11554_023_01402_8 crossref_primary_10_1002_cta_2794 crossref_primary_10_1016_j_micpro_2019_01_002 crossref_primary_10_1007_s11760_022_02198_z crossref_primary_10_1109_TCSI_2018_2868513 crossref_primary_10_1007_s10470_022_02050_x crossref_primary_10_1080_03772063_2022_2108914 crossref_primary_10_1109_LES_2023_3245020 crossref_primary_10_1109_TCSVT_2019_2945763 crossref_primary_10_1109_TCE_2021_3126670 |
Cites_doi | 10.1109/ISSoC.2013.6675269 10.1109/MDAT.2016.2573586 10.1109/TCE.2007.381726 10.1007/s11554-016-0572-4 10.1145/2800986.2801017 10.1007/s10470-016-0765-6 10.1109/ICCAD.2015.7372567 10.1109/LASCAS.2013.6519017 10.1109/ICIP.2014.7025246 10.29292/jics.v5i1.312 10.1109/TCSI.2005.858488 10.1109/NEWCAS.2015.7182087 10.1109/APCCAS.2008.4746388 10.1109/AICCSA.2007.370924 10.1109/LASCAS.2011.5750276 10.1109/JSSC.2013.2293136 10.1109/ANDESCON.2016.7836203 10.1109/TCSI.2004.835683 10.1109/PATMOS.2015.7347604 10.1109/SBCCI.2013.6644880 10.1109/CCE.2016.7562635 10.1109/IRETELC.1962.5407919 10.1007/s10470-012-9971-z 10.1109/TCSVT.2006.877150 10.1109/DCC.2013.55 10.1049/el.2013.0936 10.1109/TCSVT.2015.2513664 10.1109/ICECS.2016.7841202 10.1109/TCSVT.2015.2511858 10.1109/ICCD.2008.4751881 10.1109/ICIP.2013.6738381 10.1109/LASCAS.2014.6820302 10.1109/LASCAS.2014.6820316 10.1109/TCSVT.2015.2389472 10.1109/FPL.2016.7577374 10.1109/TCSI.2008.916681 10.29292/jics.v11i2.435 10.1109/TCSVT.2012.2221191 10.1109/LASCAS.2011.5750279 10.1007/s10470-014-0342-9 10.1109/ICIP.2013.6738410 10.1109/TC.1973.5009159 10.1109/ICCES.2015.7393032 10.1109/MM.2012.17 10.1109/TC.2016.2595560 10.1109/MDAT.2016.2633408 10.1007/978-3-319-31596-6 10.1007/s11554-015-0516-4 10.1109/VLSISOC.2010.5642679 10.1109/LASCAS.2013.6519042 10.1109/TCSVT.2014.2351111 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
DOI | 10.1109/TCSI.2017.2728802 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library Online CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
DatabaseTitleList | Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1558-0806 |
EndPage | 3137 |
ExternalDocumentID | 10_1109_TCSI_2017_2728802 8002592 |
Genre | orig-research |
GrantInformation_xml | – fundername: Conselho Nacional de Desenvolvimento Científico e Tecnológico; CNPq funderid: 10.13039/501100003593 – fundername: Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul; FAPERGS funderid: 10.13039/501100004263 – fundername: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; CAPES funderid: 10.13039/501100002322 |
GroupedDBID | 0R~ 29I 4.4 5VS 6IK 97E AAJGR AASAJ ABQJQ ACIWK AETIX AIBXA AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ H~9 IFIPE IPLJI JAVBF M43 O9- OCL PZZ RIA RIE RIG RNS VJK AAYXX CITATION 7SP 8FD L7M |
ID | FETCH-LOGICAL-c293t-79e63ddf826be183d8cb0659d0c67c3b5475f9337c8b3316bbb933942428b653 |
IEDL.DBID | RIE |
ISSN | 1549-8328 |
IngestDate | Thu Oct 10 15:59:59 EDT 2024 Fri Aug 23 01:04:34 EDT 2024 Mon Nov 04 11:49:19 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 12 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c293t-79e63ddf826be183d8cb0659d0c67c3b5475f9337c8b3316bbb933942428b653 |
ORCID | 0000-0002-5019-3715 |
PQID | 2174473987 |
PQPubID | 85411 |
PageCount | 12 |
ParticipantIDs | ieee_primary_8002592 crossref_primary_10_1109_TCSI_2017_2728802 proquest_journals_2174473987 |
PublicationCentury | 2000 |
PublicationDate | 2017-12-01 |
PublicationDateYYYYMMDD | 2017-12-01 |
PublicationDate_xml | – month: 12 year: 2017 text: 2017-12-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on circuits and systems. I, Regular papers |
PublicationTitleAbbrev | TCSI |
PublicationYear | 2017 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref57 ref56 diniz (ref62) 2013 ref15 ref58 afonso (ref53) 2016; 11 ref52 ref55 ref11 ref54 ref10 ref17 ref16 ref19 ref18 (ref2) 2017 (ref13) 2017 ref51 ref50 ref46 ref45 ref48 ref47 porto (ref41) 2010; 5 ref42 ref44 ref43 (ref1) 2017 ref49 ref8 (ref37) 2017 ref7 yuan (ref59) 2013 ref9 ref4 ref3 ref6 (ref65) 2017 ref5 ref40 (ref22) 2017 chadha (ref25) 2013 ref35 ref34 bossen (ref67) 2013 parhami (ref63) 2000 ref36 ref31 ref30 ref33 ref32 bjontegaard (ref66) 2001 ref39 ref38 (ref14) 0 (ref24) 2017 ref26 ref64 ref20 ref21 (ref23) 2017 ref28 ref27 ref29 ref60 ref61 (ref12) 2017 |
References_xml | – start-page: 45 year: 2013 ident: ref25 publication-title: Power Analysis in ASICs contributor: fullname: chadha – ident: ref55 doi: 10.1109/ISSoC.2013.6675269 – ident: ref10 doi: 10.1109/MDAT.2016.2573586 – year: 2017 ident: ref1 publication-title: Series H Audiovisual and Multimedia Systems - Infrastructure of Audiovisual Services - Coding of Moving Video - High Efficiency Video Coding – ident: ref27 doi: 10.1109/TCE.2007.381726 – ident: ref60 doi: 10.1007/s11554-016-0572-4 – ident: ref52 doi: 10.1145/2800986.2801017 – year: 2017 ident: ref22 publication-title: White Paper Low-Power Synthesis Option – ident: ref21 doi: 10.1007/s10470-016-0765-6 – year: 2017 ident: ref23 publication-title: Cadence EDA tools – ident: ref7 doi: 10.1109/ICCAD.2015.7372567 – year: 2000 ident: ref63 publication-title: Computer Arithmetic Algorithms and Hardware Designs contributor: fullname: parhami – year: 2017 ident: ref37 publication-title: x264 the best H 264/AVC encoder – ident: ref51 doi: 10.1109/LASCAS.2013.6519017 – ident: ref56 doi: 10.1109/ICIP.2014.7025246 – volume: 5 start-page: 78 year: 2010 ident: ref41 article-title: Motion estimation architecture using efficient adder-compressors for HDTV video coding publication-title: J Integr Circuits Syst doi: 10.29292/jics.v5i1.312 contributor: fullname: porto – ident: ref39 doi: 10.1109/TCSI.2005.858488 – ident: ref20 doi: 10.1109/NEWCAS.2015.7182087 – ident: ref28 doi: 10.1109/APCCAS.2008.4746388 – ident: ref18 doi: 10.1109/AICCSA.2007.370924 – ident: ref30 doi: 10.1109/LASCAS.2011.5750276 – ident: ref46 doi: 10.1109/JSSC.2013.2293136 – ident: ref57 doi: 10.1109/ANDESCON.2016.7836203 – year: 2017 ident: ref24 publication-title: Manual Encounter RTL Compiler Synthesis Flow – ident: ref15 doi: 10.1109/TCSI.2004.835683 – ident: ref36 doi: 10.1109/PATMOS.2015.7347604 – ident: ref34 doi: 10.1109/SBCCI.2013.6644880 – ident: ref58 doi: 10.1109/CCE.2016.7562635 – ident: ref64 doi: 10.1109/IRETELC.1962.5407919 – ident: ref31 doi: 10.1007/s10470-012-9971-z – ident: ref26 doi: 10.1109/TCSVT.2006.877150 – start-page: 1 year: 2013 ident: ref59 article-title: A high performance VLSI architecture for integer motion estimation in HEVC publication-title: Proc of IEEE Int Conf on ASIC (ASICON) contributor: fullname: yuan – ident: ref48 doi: 10.1109/DCC.2013.55 – ident: ref43 doi: 10.1049/el.2013.0936 – year: 2013 ident: ref67 publication-title: Common Test Conditions and Software Configurations contributor: fullname: bossen – year: 2001 ident: ref66 publication-title: Calculation of average PSNR Differences between RDcurves contributor: fullname: bjontegaard – year: 0 ident: ref14 publication-title: Gprof Profiler – year: 2017 ident: ref2 publication-title: Advanced Video Coding for Generic Audiovisual Services Series H Audiovisual and Multimedia Systems Infrastructure of Audiovisual Services Coding of Moving Video – ident: ref5 doi: 10.1109/TCSVT.2015.2513664 – year: 2017 ident: ref12 publication-title: HEVC x265 Encoder – ident: ref38 doi: 10.1109/ICECS.2016.7841202 – ident: ref17 doi: 10.1109/TCSVT.2015.2511858 – ident: ref29 doi: 10.1109/ICCD.2008.4751881 – ident: ref4 doi: 10.1109/ICIP.2013.6738381 – ident: ref49 doi: 10.1109/LASCAS.2014.6820302 – ident: ref35 doi: 10.1109/LASCAS.2014.6820316 – ident: ref50 doi: 10.1109/TCSVT.2015.2389472 – ident: ref61 doi: 10.1109/FPL.2016.7577374 – ident: ref40 doi: 10.1109/TCSI.2008.916681 – volume: 11 start-page: 106 year: 2016 ident: ref53 article-title: Hardware implementation for the HEVC fractional motion estimation targeting real-time and low-energy publication-title: J Integr Circuits Syst doi: 10.29292/jics.v11i2.435 contributor: fullname: afonso – ident: ref3 doi: 10.1109/TCSVT.2012.2221191 – ident: ref42 doi: 10.1109/LASCAS.2011.5750279 – ident: ref45 doi: 10.1007/s10470-014-0342-9 – ident: ref44 doi: 10.1109/ICIP.2013.6738410 – ident: ref16 doi: 10.1109/TC.1973.5009159 – ident: ref32 doi: 10.1109/ICCES.2015.7393032 – ident: ref11 doi: 10.1109/MM.2012.17 – ident: ref8 doi: 10.1109/TC.2016.2595560 – year: 2017 ident: ref13 publication-title: HEVC Test Model (HM) v 16 7 – ident: ref9 doi: 10.1109/MDAT.2016.2633408 – ident: ref6 doi: 10.1007/978-3-319-31596-6 – start-page: 2091 year: 2013 ident: ref62 article-title: High-throughput interpolation hardware architecture with coarse-grained reconfigurable datapaths for hevc publication-title: Proc IEEE Int Conf Image Process (ICIP) contributor: fullname: diniz – ident: ref54 doi: 10.1007/s11554-015-0516-4 – ident: ref19 doi: 10.1109/VLSISOC.2010.5642679 – year: 2017 ident: ref65 publication-title: Nangate 45 nm Open Cell Library – ident: ref33 doi: 10.1109/LASCAS.2013.6519042 – ident: ref47 doi: 10.1109/TCSVT.2014.2351111 |
SSID | ssj0029031 |
Score | 2.447183 |
Snippet | Sum of absolute differences (SAD) calculation is one of the most time-consuming operations of video encoders compatible with the high efficiency video coding... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 3126 |
SubjectTerms | adder compressors CMOS Coders Coding standards Compressors Computer architecture Encoding Energy efficiency Hardware HEVC low power Low power electronics Motion estimation Motion simulation real-time encoding SAD State of the art Synthesis Video coding Video compression VLSI architecture |
Title | Power-Efficient Sum of Absolute Differences Hardware Architecture Using Adder Compressors for Integer Motion Estimation Design |
URI | https://ieeexplore.ieee.org/document/8002592 https://www.proquest.com/docview/2174473987 |
Volume | 64 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELagEwy8EYWCPDAhUtLYie2xokWAVIREkbpFPdthQLSoDyEx8Nu5c9KK18CWRHFk-S7n7x7-jrFTUEVrCC0XgUf4Jr1BO4i7QAQqTkEX4JylgH7vLrt-lLeDdLDCzpdnYbz3ofjMN-ky5PLd2M4pVHZB4CY1aHBXlTHlWa2lc2ViUXKjShOhluoqg9mKzUX_8uGGirhUM1EJ6mvybQ8KTVV-WeKwvVxtst5iYmVVyXNzPoOmff_B2fjfmW-xjQpn8napGNtsxY922PoX9sFd9nFPHdKibiCRwOH8Yf7CxwVvQ9BHzztV8xQ0JZwy_G_DieftL5kHHgoOeJtYSDhZFvLdx5MpRyTMKdb4hM97oU8Q76ItKY9J8k6oGtlj_atu__I6qtoxRBYxwSxSxmfCuQIdEvBoCZy2QFlZF9tMWQGpVGlhhFBWgxCtDADwzkgEARqyVOyz2mg88geMJ7bwQ5lqJWEoASGa8wlo562OiU4Q6uxsIZ_8tSTdyIOzEpuchJmTMPNKmHW2S-u9fLFa6jprLCSaV7_lNCf_SyphtDr8e9QRW6Nvl_UqDVabTeb-GFHHDE6Cun0CwXnV8g |
link.rule.ids | 315,783,787,799,27936,27937,55086 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT9swFH9CcBgcYONDFNjmA6dpKWnsxPaxgqKyUTSJInGL-myHw7QWlVZIHPjbec9JK9g47JZEsWL5vTz_3od_D-AYddUZYccnGAi-qWDJDtIukKBOczQVeu84oD-4Kvo36sdtfrsC35dnYUIIsfgstPky5vL9xM05VHbC4Ca3ZHDXCFeboj6ttXSvbCprdlRlE9JT0-QwO6k9GZ5eX3AZl25nOiONzd7sQrGtyj-2OG4w51swWEytriv53Z7PsO2e_mJt_N-5f4TNBmmKbq0an2AljLdh4xX_4A48_-IeaUkv0kjQcHE9_yMmlehi1Mggzpr2KWRMBOf4H0fTILqvcg8ilhyILvOQCLYt7L1Ppg-CsLDgaOMdPR_ETkGiR9akPigpzmLdyC4Mz3vD037SNGRIHKGCWaJtKKT3FbkkGMgWeOOQ87I-dYV2EnOl88pKqZ1BKTsFItKdVQQDDBa53IPV8WQc9kFkrgojlRutcKSQQJoPGRofnEmZUBBb8G0hn_K-pt0oo7uS2pKFWbIwy0aYLdjh9V6-2Cx1C44WEi2bH_OhZA9MaWmNPnh_1Ff40B8OLsvLi6ufh7DO36mrV45gdTadh8-EQWb4JareCxgl2T0 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Power-Efficient+Sum+of+Absolute+Differences+Hardware+Architecture+Using+Adder+Compressors+for+Integer+Motion+Estimation+Design&rft.jtitle=IEEE+transactions+on+circuits+and+systems.+I%2C+Regular+papers&rft.au=Silveira%2C+Bianca&rft.au=Paim%2C+Guilherme&rft.au=Abreu%2C+Brunno&rft.au=Mateus+Grellert&rft.date=2017-12-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1549-8328&rft.eissn=1558-0806&rft.volume=64&rft.issue=12&rft.spage=3126&rft_id=info:doi/10.1109%2FTCSI.2017.2728802&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1549-8328&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1549-8328&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1549-8328&client=summon |