{"id":"https://openalex.org/W4407318935","doi":"https://doi.org/10.1145/3716874","title":"Exploiting Dynamic Regular Patterns in Irregular Programs for Efficient Vectorization","display_name":"Exploiting Dynamic Regular Patterns in Irregular Programs for Efficient Vectorization","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407318935","doi":"https://doi.org/10.1145/3716874"},"language":"en","primary_location":{"id":"doi:10.1145/3716874","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716874","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3716874","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044386170","display_name":"Kelun Lei","orcid":"https://orcid.org/0000-0001-8637-4182"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kelun Lei","raw_affiliation_strings":["Beihang University","Beihang University,  Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8637-4182","affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beihang University,  Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111154302","display_name":"Shaokang Du","orcid":"https://orcid.org/0009-0004-0540-0959"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaokang Du","raw_affiliation_strings":["Beihang University","Beihang University,  Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-0540-0959","affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beihang University,  Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100683033","display_name":"Xin You","orcid":"https://orcid.org/0000-0002-5163-4607"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin You","raw_affiliation_strings":["Beihang University","Beihang University,  Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5163-4607","affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beihang University,  Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018705589","display_name":"Hailong Yang","orcid":"https://orcid.org/0000-0003-1101-7927"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailong Yang","raw_affiliation_strings":["Beihang University","Beihang University,  Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1101-7927","affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beihang University,  Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074183877","display_name":"Zhongzhi Luan","orcid":"https://orcid.org/0000-0002-7186-0556"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Luan","raw_affiliation_strings":["Beihang University","Beihang University,  Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7186-0556","affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beihang University,  Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330624","display_name":"Yi Liu","orcid":"https://orcid.org/0000-0003-1829-2817"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Liu","raw_affiliation_strings":["Beihang University","Beihang University,  Beijing China"],"raw_orcid":"https://orcid.org/0000-0003-1829-2817","affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beihang University,  Beijing China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079362609","display_name":"Depei Qian","orcid":"https://orcid.org/0000-0002-5382-1473"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Depei Qian","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University","School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5382-1473","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":1.377,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73937397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/vectorization","display_name":"Vectorization (mathematics)","score":0.8493298888206482},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8147016763687134},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5219273567199707},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3641491234302521}],"concepts":[{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.8493298888206482},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8147016763687134},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5219273567199707},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3641491234302521}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3716874","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716874","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3716874","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716874","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1004649805","display_name":null,"funder_award_id":"62322201 and U23B2020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8730028817","display_name":null,"funder_award_id":"YWF-23-L-1121, JKF-20240198 and JK2024-58","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1605308404","https://openalex.org/W1749918898","https://openalex.org/W1835670156","https://openalex.org/W1963966054","https://openalex.org/W1967846636","https://openalex.org/W1987840949","https://openalex.org/W1993704253","https://openalex.org/W2009654791","https://openalex.org/W2035080386","https://openalex.org/W2044921083","https://openalex.org/W2049487370","https://openalex.org/W2087507944","https://openalex.org/W2088866486","https://openalex.org/W2090268225","https://openalex.org/W2091883426","https://openalex.org/W2096544401","https://openalex.org/W2111667319","https://openalex.org/W2117197583","https://openalex.org/W2141380216","https://openalex.org/W2165439482","https://openalex.org/W2292182532","https://openalex.org/W2413558124","https://openalex.org/W2559809597","https://openalex.org/W2614185560","https://openalex.org/W2781752755","https://openalex.org/W2898106867","https://openalex.org/W2902699695","https://openalex.org/W2914631005","https://openalex.org/W2949282068","https://openalex.org/W2952598959","https://openalex.org/W2953944188","https://openalex.org/W2954219808","https://openalex.org/W2982464808","https://openalex.org/W3106438168","https://openalex.org/W3130024571","https://openalex.org/W3202552726","https://openalex.org/W3213457265","https://openalex.org/W4200390336","https://openalex.org/W4220912491","https://openalex.org/W4245643018","https://openalex.org/W4290648346","https://openalex.org/W4308075209","https://openalex.org/W4405755653","https://openalex.org/W4405756444"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2762467749","https://openalex.org/W2374048355","https://openalex.org/W2161584192","https://openalex.org/W2035419609","https://openalex.org/W343461076","https://openalex.org/W2601539487","https://openalex.org/W185650049"],"abstract_inverted_index":{"Modern":[0],"optimizing":[1,137],"compilers":[2],"are":[3,22],"able":[4],"to":[5,12,27,49,64,82,91,161],"exploit":[6,66],"memory":[7],"access":[8],"or":[9,36],"computation":[10],"patterns":[11,18,42,68,98],"generate":[13,109],"vectorized":[14,112],"codes.":[15],"However,":[16],"such":[17,140],"in":[19],"irregular":[20,72,119,138],"programs":[21,73,120,139,145],"unknown":[23],"until":[24],"runtime":[25],"due":[26],"the":[28,41,54,83,89,162],"input":[29],"dependence.":[30],"Thus,":[31],"either":[32],"compiler\u2019s":[33],"static":[34],"optimization":[35,38],"profile-guided":[37],"cannot":[39],"represent":[40,92],"for":[43,78,114],"any":[44],"common":[45],"input,":[46],"which":[47],"leads":[48],"suboptimal":[50],"vectorization.":[51,80],"To":[52],"address":[53],"above":[55],"drawback,":[56],"we":[57],"propose":[58],"DynVec":[59,107,135,156],",":[60],"1":[61],"a":[62,166],"framework":[63],"automatically":[65],"regular":[67,97],"buried":[69],"deeply":[70],"inside":[71],"and":[74,88,95,103,117,143,170],"apply":[75],"corresponding":[76],"optimizations":[77],"better":[79],"Due":[81],"integration":[84],"of":[85,168],"workload":[86],"distribution":[87],"ability":[90],"instruction":[93],"features":[94],"identify":[96],"with":[99,129,146],"effective":[100],"feature":[101],"extraction":[102],"data":[104],"re-arranging":[105],"methods,":[106],"can":[108],"highly":[110],"efficient":[111],"codes":[113],"both":[115],"serial":[116],"parallel":[118],"by":[121],"replacing":[122],"gather":[123],"/":[124,126],"scatter":[125],"reduction":[127],"operations":[128],"optimized":[130],"operation":[131],"groups.":[132],"We":[133],"evaluate":[134],"on":[136],"as":[141],"SpMV":[142],"graph":[144],"representative":[147],"sparse":[148],"matrix":[149],"datasets.":[150],"The":[151],"experiment":[152],"results":[153],"show":[154],"that":[155],"achieves":[157],"significant":[158],"speedup":[159],"compared":[160],"state-of-the-art":[163],"implementations":[164],"across":[165],"range":[167],"X86":[169],"ARM":[171],"platforms.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}