Applying CUDA Architecture to Accelerate Full Search Block Matching Algorithm for High Performance Motion Estimation in Video Encoding
This work presents a parallel GPU-based solution for the Motion Estimation (ME) process in a video encoding system. We propose a way to partition the steps of Full Search block matching algorithm in the CUDA architecture. A comparison among the performance achieved by this solution with a theoretica...
Saved in:
Published in | 2011 23rd International Symposium on Computer Architecture and High Performance Computing pp. 128 - 135 |
---|---|
Main Authors | , , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.10.2011
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This work presents a parallel GPU-based solution for the Motion Estimation (ME) process in a video encoding system. We propose a way to partition the steps of Full Search block matching algorithm in the CUDA architecture. A comparison among the performance achieved by this solution with a theoretical model and two other implementations (sequential and parallel using OpenMP library) is made as well. We obtained a O(n^2/log^2n) speed-up which fits the proposed theoretical model considering different search areas. It represents up to 600x gain compared to the serial implementation, and 66x compared to the parallel OpenMP implementation. |
---|---|
AbstractList | This work presents a parallel GPU-based solution for the Motion Estimation (ME) process in a video encoding system. We propose a way to partition the steps of Full Search block matching algorithm in the CUDA architecture. A comparison among the performance achieved by this solution with a theoretical model and two other implementations (sequential and parallel using OpenMP library) is made as well. We obtained a O(n^2/log^2n) speed-up which fits the proposed theoretical model considering different search areas. It represents up to 600x gain compared to the serial implementation, and 66x compared to the parallel OpenMP implementation. |
Author | Zatt, B. Monteiro, E. Vizzotto, B. Bampi, S. Diniz, C. |
Author_xml | – sequence: 1 givenname: E. surname: Monteiro fullname: Monteiro, E. email: ermonteiro@inf.ufrgs.br organization: Inf. Inst., Fed. Univ. of Rio Grande do Sul (UFRGS), Porto Alegre, Brazil – sequence: 2 givenname: B. surname: Vizzotto fullname: Vizzotto, B. email: bbvizzotto@inf.ufrgs.br organization: Inf. Inst., Fed. Univ. of Rio Grande do Sul (UFRGS), Porto Alegre, Brazil – sequence: 3 givenname: C. surname: Diniz fullname: Diniz, C. email: cmdiniz@inf.ufrgs.br organization: Inf. Inst., Fed. Univ. of Rio Grande do Sul (UFRGS), Porto Alegre, Brazil – sequence: 4 givenname: B. surname: Zatt fullname: Zatt, B. email: bzatt@inf.ufrgs.br organization: Inf. Inst., Fed. Univ. of Rio Grande do Sul (UFRGS), Porto Alegre, Brazil – sequence: 5 givenname: S. surname: Bampi fullname: Bampi, S. email: bampi@inf.ufrgs.br organization: Inf. Inst., Fed. Univ. of Rio Grande do Sul (UFRGS), Porto Alegre, Brazil |
BookMark | eNotjs1OAjEUhatiIiJ7Ezd9gcF2-jPtcuRHTCCSgG5J07kD1WFKOmXBC_jcNujd3JPznXty71Gv9S0g9EjJiFKin9cv5ThblZNRTigdUX2FhrpQpJBacFEwdY36ueQsY4TQmwujyS9yIojooT4VgmRSMHaHhl33RdJIqZRiffRTHo_N2bU7PP6YlLgMdu8i2HgKgKPHpbXQQDAR8OzUNHgNJiXwS-PtN16amNLptGx2Pri4P-DaBzx3uz1eQUj6YFoLeOmj8y2edtEdzEW6Fn-6CjyettZXqeIB3dam6WD4vwdoM5tuxvNs8f76Ni4XmdMkZpoo4FpbaXheSzAFNZVldVXUBoylpNCqUlbSKlGeWyWqgltmuEpAU8XZAD391ToA2B5D-iect5ISSShnv6lEaRI |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/SBAC-PAD.2011.19 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library Online IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
EISBN | 9780769545738 0769545734 |
EISSN | 2643-3001 |
EndPage | 135 |
ExternalDocumentID | 6106014 |
Genre | orig-research |
GroupedDBID | 23M 29O 6IE 6IF 6IH 6IK 6IL 6IN AAJGR ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI JC5 M43 OCL RIE RIL RNS |
ID | FETCH-LOGICAL-i90t-908e499c6a42f6ea71adc3fd7faeac10798d8c61d2f642c85d74c3a4879891843 |
IEDL.DBID | RIE |
ISBN | 9781457720505 1457720507 |
ISSN | 1550-6533 |
IngestDate | Wed Jun 26 19:28:11 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | true |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i90t-908e499c6a42f6ea71adc3fd7faeac10798d8c61d2f642c85d74c3a4879891843 |
PageCount | 8 |
ParticipantIDs | ieee_primary_6106014 |
PublicationCentury | 2000 |
PublicationDate | 2011-Oct. |
PublicationDateYYYYMMDD | 2011-10-01 |
PublicationDate_xml | – month: 10 year: 2011 text: 2011-Oct. |
PublicationDecade | 2010 |
PublicationTitle | 2011 23rd International Symposium on Computer Architecture and High Performance Computing |
PublicationTitleAbbrev | sbac-pad |
PublicationYear | 2011 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0000668883 ssj0036296 ssib026765882 |
Score | 1.8964635 |
Snippet | This work presents a parallel GPU-based solution for the Motion Estimation (ME) process in a video encoding system. We propose a way to partition the steps of... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 128 |
SubjectTerms | Accuracy Algorithm design and analysis Complexity theory Computer architecture CUDA Encoding GPU Graphics processing unit H.264/AVC Motion estimation |
Title | Applying CUDA Architecture to Accelerate Full Search Block Matching Algorithm for High Performance Motion Estimation in Video Encoding |
URI | https://ieeexplore.ieee.org/document/6106014 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8JAEN0AJ09q0PidOXh0oS3t7vZYvkJMMCSC4Uba7VQJ2hpSLv4Af7ezLQViPHjrx2G3m828N915bxi7R2knmpCEJ7YnuRtKh4dRhBwJG6KEUq6ONALn8ZMYzdzHuTevsYedFgYRi-IzbJnL4iw_zvTG_CprE9RT_uDWWV1ZTqnVqvaOIyRh6danpYzCwoxURWWK00WvLsPIuSCOU4i8POKWFjGiyvtpe-9V55mW337uBj0-Cfql26cx5DnowlKA0PCYjavpl7Unq9Ymj1r665ez43-_74Sd7eV-MNkB2SmrYdpk34afGg0U9Gb9AIKDAwfIMwi0JsAyPhNgslgoy5ahS9i4gjHFd_NnC4L312y9zN8-gLgxmJoSmOyVCjAuWgjBgMJMqaCEZQovyxgzGKQ6M7M5Y9PhYNob8W3TBr70rZz7lkJKorQIXScRGEo7jHUniWUSUoinXNNXsdLCjumt62jlxdLVnZDSJl_5pvfMOWukWYoXDCyMVKKEIEpJtAP90EaFNnYkDeGh516yplnCxWdpy7HYrt7V34-v2ZFTle_ZN6yRrzd4S3wij-6KjfQDV4bCWA |
link.rule.ids | 310,311,786,790,795,796,802,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT4NAEN5oPehJjRrfzsGj2wKFXThiW1MfNE1sTW8NLIOSKhhDL_4Af7ezUGxjPHjjcVh22cz3zc58M4xdojQTRUjCE9OR3A6lxcMoQo6EDVFCLldbaoFzMBD9sX03cSZr7OpHC4OIZfIZNvVlGcuPczXXR2UtgnryH-x1tkE4b8hKrVXvHktIQtNFpZbKDgs9Vm2XyVKX3bo0J-eCWE4p83KIXRrEierqT4t7p45oGl7r8drv8KHfrep96pI8K31YShi62WZBPYEq-2TWnBdRU33-qu343xnusP2l4A-GP1C2y9Yw22NfmqFqFRR0xl0f_JWQAxQ5-EoRZOlKE6D9WKgSl-Ga0HEGAVl4fbYF_utz_pEWL29A7Bh0VgkMl1oFCMomQtAjQ1NpKCHN4CmNMYdepnL9NftsdNMbdfp80baBp55RcM9wkdwoJULbSgSG0gxj1U5imYRk5Om3eW7sKmHG9Na2lOvE0lbtkBwnz_V095kD1sjyDA8ZGBi5iSsEkUoiHuiFJrpoYlvSEA469hHb00s4fa8Kc0wXq3f89-MLttkfBQ_Th9vB_QnbsupkPvOUNYqPOZ4Ruyii83JTfQPJVcWs |
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%3Abook&rft.genre=proceeding&rft.title=2011+23rd+International+Symposium+on+Computer+Architecture+and+High+Performance+Computing&rft.atitle=Applying+CUDA+Architecture+to+Accelerate+Full+Search+Block+Matching+Algorithm+for+High+Performance+Motion+Estimation+in+Video+Encoding&rft.au=Monteiro%2C+E.&rft.au=Vizzotto%2C+B.&rft.au=Diniz%2C+C.&rft.au=Zatt%2C+B.&rft.date=2011-10-01&rft.pub=IEEE&rft.isbn=9781457720505&rft.issn=1550-6533&rft.eissn=2643-3001&rft.spage=128&rft.epage=135&rft_id=info:doi/10.1109%2FSBAC-PAD.2011.19&rft.externalDocID=6106014 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-6533&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-6533&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-6533&client=summon |