On the Use of DesertFD to Generate Custom Architectures for H.264 Motion Estimation

Deriving a custom architecture for H.264 video compression based motion estimation is a complex hardware design problem. The problem is complicated by the plethora of design options in the H.264 standard. To derive an efficient architecture, the designer must select between suitable algorithms, allo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering of Computer-Based Systems; Proceedings: IEEE Conference and Workshops on Engineering of Computer-Based S. 359 - 368
Hauptverfasser: Saraswat, R., Eames, B.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.03.2008
Schlagworte:
Algorithm design and analysis
Algorithm selection
Architecture derivation
Computer architecture
DesertFD
Design optimization
Design Space Exploration
H.264
Hardware
Motion estimation
Processor scheduling
Resource management
Scheduling algorithm
Space exploration
Video compression
ISBN:9780769531410, 0769531415
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Deriving a custom architecture for H.264 video compression based motion estimation is a complex hardware design problem. The problem is complicated by the plethora of design options in the H.264 standard. To derive an efficient architecture, the designer must select between suitable algorithms, allocate computational resources to a custom datapath architecture, and schedule operations onto that architecture, while subject to constraints on both area and execution time. Design space exploration (DSE) addresses the design optimization problem by automating or semi-automating trade-off analysis. We use a DSE tool, DesertFD, to derive architectures for the motion estimation modules of a H.264 encoder. DesertFD is a domain- independent DSE tool which facilitates the representation and pruning of a design space using constraint satisfaction. Using post synthesis data for resource components, we use DesertFD to explore possible architectural solutions for H.264 motion estimation, subject to various area and latency constraints. Our results indicate that UMHEX algorithm is selected for tight area constraints while a five- step-search 5SS algorithm is selected otherwise.
AbstractList Deriving a custom architecture for H.264 video compression based motion estimation is a complex hardware design problem. The problem is complicated by the plethora of design options in the H.264 standard. To derive an efficient architecture, the designer must select between suitable algorithms, allocate computational resources to a custom datapath architecture, and schedule operations onto that architecture, while subject to constraints on both area and execution time. Design space exploration (DSE) addresses the design optimization problem by automating or semi-automating trade-off analysis. We use a DSE tool, DesertFD, to derive architectures for the motion estimation modules of a H.264 encoder. DesertFD is a domain- independent DSE tool which facilitates the representation and pruning of a design space using constraint satisfaction. Using post synthesis data for resource components, we use DesertFD to explore possible architectural solutions for H.264 motion estimation, subject to various area and latency constraints. Our results indicate that UMHEX algorithm is selected for tight area constraints while a five- step-search 5SS algorithm is selected otherwise.
Author Saraswat, R.
Eames, B.
Author_xml – sequence: 1
  givenname: R.
  surname: Saraswat
  fullname: Saraswat, R.
  organization: Utah State Univ., Logan
– sequence: 2
  givenname: B.
  surname: Eames
  fullname: Eames, B.
  organization: Utah State Univ., Logan
BookMark eNotjT1PwzAURS1BJWjJxsbiP5Dw_J2MJU1bpKIOLXPlxC9qEI2R7Q78e4LgLvdIVzp3Tm5HPyIhjwwKxqB6buqXQ8EBykLIG5JVpgSjKyWYZDAj82kxlRTayDuSxfgBU6RiAtg9OexHms5I3yNS39MVRgxpvaLJ0w2OGGxCWl9j8he6DN15SNila8BIex_otuBa0jefBj_SJqbhYn_xgcx6-xkx--8FOa6bY73Nd_vNa73c5QMzKuWiBVZ2PWrjkKlKGS0c1xYQlTPCQgktmo51inccJArXCtlarVzprOytWJCnP-2AiKevML2H75OUFZfMiB-2v1B9
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ECBS.2008.34
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 Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 368
ExternalDocumentID 4492417
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-3b018cfe67de1595763d26a0ee5d73a080be7c1c52c204e3db34ba65d8da4fa3
IEDL.DBID RIE
ISBN 9780769531410
0769531415
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000255505000036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 01:59:49 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2007943674
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-3b018cfe67de1595763d26a0ee5d73a080be7c1c52c204e3db34ba65d8da4fa3
PageCount 10
ParticipantIDs ieee_primary_4492417
PublicationCentury 2000
PublicationDate 2008-March
PublicationDateYYYYMMDD 2008-03-01
PublicationDate_xml – month: 03
  year: 2008
  text: 2008-March
PublicationDecade 2000
PublicationTitle Engineering of Computer-Based Systems; Proceedings: IEEE Conference and Workshops on Engineering of Computer-Based
PublicationTitleAbbrev ECBS
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000451301
Score 1.4015644
Snippet Deriving a custom architecture for H.264 video compression based motion estimation is a complex hardware design problem. The problem is complicated by the...
SourceID ieee
SourceType Publisher
StartPage 359
SubjectTerms Algorithm design and analysis
Algorithm selection
Architecture derivation
Computer architecture
DesertFD
Design optimization
Design Space Exploration
H.264
Hardware
Motion estimation
Processor scheduling
Resource management
Scheduling algorithm
Space exploration
Video compression
Title On the Use of DesertFD to Generate Custom Architectures for H.264 Motion Estimation
URI https://ieeexplore.ieee.org/document/4492417
WOSCitedRecordID wos000255505000036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09b8IwELUAdWiXfkDVb3no2ECCHTsZWwpiaCkSVGJDsX2WGJpUEPr7e45pytClWxwpUmRbvne-994Rcq-tFSA5BIobE3AJSeBcbjBrjSzCfRNab-L6IieTZLFIpw3yUGthAKAin0HXPVa1fFPorbsq63GOn0eySZpSCq_Vqu9TnE8Kblafmae4szAy7Qx2fsZhTXxPe8PB08wzKV3L5L3GKlVcGR3_749OSOdXoEendeg5JQ3Iz8jRnrdgm8zecorgjr5vgBaWYn4J63L0TMuCeqvpEuhgi9Dvgz7uFRM2FFEsHXcRwdDXqsMPHeIp4AWOHTIfDeeDcbDroBCsEBaUAVNhlGgLQhpA3IK5BTN9kYUAsZEsQ7SoQOpIx33dDzkwoxhXmYhNYjJuM3ZOWnmRw4WTdluIE2ZSyTh3pTyhlIp0hEd9ZkDoS9J2s7P89B4Zy93EXP39-pocet6F43LdkFa53sItOdBf5WqzvqsW9htJMKAb
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTdSLP8D42x48OtjWbt2OihCMgCRgwo1s7WvCwc3A8O_3dcXJwYu3dcmSpW36vtf3fd8j5F5qHYLg4KRcKYcLiBzjcoNZq6cR7itXWxPXgRiNotksHtfIQ6WFAYCSfAYt81jW8lUu1-aqrM05fu6JHbIbcO67Vq1V3agYpxTcrjY3j3FvYWzaWOz8jN2K-h63u52nieVSmqbJW61VysjSO_rfPx2T5q9Ej46r4HNCapCdksMtd8EGmbxlFOEdfV8BzTXFDBOWRe-ZFjm1ZtMF0M4awd8HfdwqJ6wo4ljabyGGocOyxw_t4jlgJY5NMu11p52-s-mh4CwQGBQOS10vkhpCoQCRC2YXTPlh4gIESrAE8WIKQnoy8KXvcmAqZTxNwkBFKuE6YWeknuUZnBtxt4YgYioWjHNTzAvTNPWkh4d9oiCUF6RhZmf-aV0y5puJufz79R3Z70-Hg_ngZfR6RQ4sC8Mwu65JvViu4Ybsya9isVrelov8DdD9o2I
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=Engineering+of+Computer-Based+Systems%3B+Proceedings%3A+IEEE+Conference+and+Workshops+on+Engineering+of+Computer-Based&rft.atitle=On+the+Use+of+DesertFD+to+Generate+Custom+Architectures+for+H.264+Motion+Estimation&rft.au=Saraswat%2C+R.&rft.au=Eames%2C+B.&rft.date=2008-03-01&rft.pub=IEEE&rft.isbn=9780769531410&rft.spage=359&rft.epage=368&rft_id=info:doi/10.1109%2FECBS.2008.34&rft.externalDocID=4492417
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769531410/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769531410/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769531410/sc.gif&client=summon&freeimage=true