{"id":"https://openalex.org/W2004025832","doi":"https://doi.org/10.1109/tcsvt.2014.2335852","title":"Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors","display_name":"Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors","publication_year":2014,"publication_date":"2014-10-03","ids":{"openalex":"https://openalex.org/W2004025832","doi":"https://doi.org/10.1109/tcsvt.2014.2335852","mag":"2004025832"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2014.2335852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2014.2335852","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054311881","display_name":"Chenggang Yan","orcid":"https://orcid.org/0000-0003-1204-0512"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chenggang Yan","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China","Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046305086","display_name":"Yongdong Zhang","orcid":"https://orcid.org/0000-0002-1151-1792"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongdong Zhang","raw_affiliation_strings":["Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101727196","display_name":"Jizheng Xu","orcid":"https://orcid.org/0009-0005-4563-6787"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jizheng Xu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028926076","display_name":"Feng Dai","orcid":"https://orcid.org/0000-0002-6660-6166"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Dai","raw_affiliation_strings":["Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022437227","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0001-5168-9942"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080722708","display_name":"Qionghai Dai","orcid":"https://orcid.org/0000-0001-7043-3061"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qionghai Dai","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101596622","display_name":"Feng Wu","orcid":"https://orcid.org/0000-0001-8451-0881"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Wu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5054311881"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":68.2616,"has_fulltext":false,"cited_by_count":370,"citation_normalized_percentile":{"value":0.99977194,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"24","issue":"12","first_page":"2077","last_page":"2089"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8124076128005981},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6815670132637024},{"id":"https://openalex.org/keywords/coding-tree-unit","display_name":"Coding tree unit","score":0.6361714601516724},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6337018609046936},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6034935116767883},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5964742302894592},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4811466932296753},{"id":"https://openalex.org/keywords/algorithmic-efficiency","display_name":"Algorithmic efficiency","score":0.47086799144744873},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4553532898426056},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4391844868659973},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.41938644647598267},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.41800397634506226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33019840717315674},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.1851283311843872},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.17753678560256958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14498445391654968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8124076128005981},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6815670132637024},{"id":"https://openalex.org/C190750250","wikidata":"https://www.wikidata.org/wiki/Q13533439","display_name":"Coding tree unit","level":3,"score":0.6361714601516724},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6337018609046936},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6034935116767883},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5964742302894592},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4811466932296753},{"id":"https://openalex.org/C116709606","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Algorithmic efficiency","level":3,"score":0.47086799144744873},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4553532898426056},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4391844868659973},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.41938644647598267},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.41800397634506226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33019840717315674},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1851283311843872},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.17753678560256958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14498445391654968},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2014.2335852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2014.2335852","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G6058506908","display_name":null,"funder_award_id":"61102101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6743151944","display_name":null,"funder_award_id":"61272323","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8173886735","display_name":null,"funder_award_id":"61379084","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G988730900","display_name":null,"funder_award_id":"61472203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1655990431","https://openalex.org/W1968514937","https://openalex.org/W1969665649","https://openalex.org/W1980946830","https://openalex.org/W1992448902","https://openalex.org/W2006054331","https://openalex.org/W2015314533","https://openalex.org/W2026986236","https://openalex.org/W2029313510","https://openalex.org/W2033140753","https://openalex.org/W2043292349","https://openalex.org/W2043854246","https://openalex.org/W2046670074","https://openalex.org/W2062967730","https://openalex.org/W2063555884","https://openalex.org/W2063660172","https://openalex.org/W2075984142","https://openalex.org/W2077114662","https://openalex.org/W2087063942","https://openalex.org/W2095407248","https://openalex.org/W2100484677","https://openalex.org/W2101700394","https://openalex.org/W2103115408","https://openalex.org/W2106450468","https://openalex.org/W2114770744","https://openalex.org/W2115413325","https://openalex.org/W2117535912","https://openalex.org/W2120051712","https://openalex.org/W2120056261","https://openalex.org/W2131799300","https://openalex.org/W2135675903","https://openalex.org/W2146395539","https://openalex.org/W2146944781","https://openalex.org/W2164886352","https://openalex.org/W2165418687","https://openalex.org/W2181200309","https://openalex.org/W2979990382","https://openalex.org/W6676046289"],"related_works":["https://openalex.org/W2237847712","https://openalex.org/W2182606236","https://openalex.org/W4212979751","https://openalex.org/W2613214950","https://openalex.org/W2072993124","https://openalex.org/W1528106786","https://openalex.org/W2084949169","https://openalex.org/W1564343373","https://openalex.org/W2577265269","https://openalex.org/W1880531112"],"abstract_inverted_index":{"High":[0],"Efficiency":[1],"Video":[2],"Coding":[3],"(HEVC)":[4],"provides":[5],"superior":[6],"coding":[7,12,45,97,163],"efficiency":[8,46,164],"than":[9,142,186],"previous":[10],"video":[11,200],"standards":[13],"at":[14],"the":[15,35,44,61,89,112,135,143,150,157,166],"cost":[16],"of":[17,24,39,54,137,146],"increasing":[18],"encoding":[19],"complexity.":[20],"The":[21,159],"complexity":[22],"increase":[23],"motion":[25],"estimation":[26],"(ME)":[27],"procedure":[28],"is":[29,140],"rather":[30],"significant,":[31],"especially":[32],"when":[33],"considering":[34],"complicated":[36],"partitioning":[37],"structure":[38,63],"HEVC.":[40],"To":[41],"fully":[42],"exploit":[43],"brought":[47],"by":[48],"HEVC":[49,65],"requires":[50],"a":[51,68,174],"huge":[52],"amount":[53],"computations.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59,86,120,148],"analyze":[60],"ME":[62,73],"in":[64],"and":[66,101,114,129,152,162,188,196],"propose":[67],"parallel":[69,83],"framework":[70],"to":[71,95],"decouple":[72],"for":[74,192],"different":[75],"partitions":[76],"on":[77,81,173],"many-core":[78],"processors.":[79],"Based":[80],"local":[82],"method":[84],"(LPM),":[85],"first":[87],"use":[88],"directed":[90],"acyclic":[91],"graph":[92],"(DAG)-based":[93],"order":[94],"parallelize":[96],"tree":[98],"units":[99],"(CTUs)":[100],"adopt":[102],"improved":[103],"LPM":[104],"(ILPM)":[105],"within":[106],"each":[107],"CTU":[108],"(DAGILPM),":[109],"which":[110,154],"exploits":[111],"CTU-level":[113],"prediction":[115],"unit":[116],"(PU)-level":[117],"parallelism.":[118],"Then,":[119],"find":[121],"that":[122,172],"there":[123],"exist":[124],"completely":[125],"independent":[126,131],"PUs":[127,132],"(CIPUs)":[128],"partially":[130],"(PIPUs).":[133],"When":[134],"degree":[136],"parallelism":[138],"(DP)":[139],"smaller":[141],"maximum":[144],"DP":[145],"DAGILPM,":[147],"process":[149],"CIPUs":[151],"PIPUs,":[153],"further":[155],"increases":[156],"DP.":[158],"data":[160],"dependencies":[161],"stay":[165],"same":[167],"as":[168],"LPM.":[169],"Experiments":[170],"show":[171],"64-core":[175],"system,":[176],"compared":[177],"with":[178],"serial":[179],"execution,":[180],"our":[181],"proposed":[182],"scheme":[183],"achieves":[184],"more":[185],"30":[187],"40":[189],"times":[190],"speedup":[191],"1920":[193],"\u00d7":[194,198],"1080":[195],"2560":[197],"1600":[199],"sequences,":[201],"respectively.":[202]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":86},{"year":2017,"cited_by_count":116},{"year":2016,"cited_by_count":88},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}