{"id":"https://openalex.org/W4407857640","doi":"https://doi.org/10.1145/3696443.3708963","title":"Vectron: A Dynamic Programming Auto-vectorization Framework","display_name":"Vectron: A Dynamic Programming Auto-vectorization Framework","publication_year":2025,"publication_date":"2025-02-22","ids":{"openalex":"https://openalex.org/W4407857640","doi":"https://doi.org/10.1145/3696443.3708963"},"language":"en","primary_location":{"id":"doi:10.1145/3696443.3708963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696443.3708963","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"},"type":"conference-paper","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/A5116388525","display_name":"Sourena Naser Moghaddasi","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sourena Naser Moghaddasi","raw_affiliation_strings":["University of Victoria, Victoria, Canada"],"raw_orcid":"https://orcid.org/0009-0004-4975-066X","affiliations":[{"raw_affiliation_string":"University of Victoria, Victoria, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040613194","display_name":"Haris Smajlovi\u0107","orcid":"https://orcid.org/0000-0002-7722-5369"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Haris Smajlovi\u0107","raw_affiliation_strings":["University of Victoria, Victoria, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7722-5369","affiliations":[{"raw_affiliation_string":"University of Victoria, Victoria, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061029430","display_name":"Ariya Shajii","orcid":"https://orcid.org/0000-0002-6163-1848"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ariya Shajii","raw_affiliation_strings":["Exaloop, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0002-6163-1848","affiliations":[{"raw_affiliation_string":"Exaloop, Boston, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060847860","display_name":"Ibrahim Numanagi\u0107","orcid":"https://orcid.org/0000-0002-2970-7937"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ibrahim Numanagi\u0107","raw_affiliation_strings":["University of Victoria, Victoria, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2970-7937","affiliations":[{"raw_affiliation_string":"University of Victoria, Victoria, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.673,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78693767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"644","last_page":"659"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9836999773979187,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8676641583442688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7563478946685791},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4849000573158264},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45722997188568115},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39579150080680847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17277482151985168}],"concepts":[{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.8676641583442688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7563478946685791},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4849000573158264},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45722997188568115},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39579150080680847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17277482151985168}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696443.3708963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696443.3708963","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1546231652","https://openalex.org/W1568015765","https://openalex.org/W2009319645","https://openalex.org/W2015915218","https://openalex.org/W2019176653","https://openalex.org/W2035239012","https://openalex.org/W2044966609","https://openalex.org/W2046569320","https://openalex.org/W2051151530","https://openalex.org/W2055693471","https://openalex.org/W2057568625","https://openalex.org/W2066852475","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2075996757","https://openalex.org/W2087064593","https://openalex.org/W2102976251","https://openalex.org/W2135326109","https://openalex.org/W2141697594","https://openalex.org/W2152950327","https://openalex.org/W2169273696","https://openalex.org/W2260037449","https://openalex.org/W2422063225","https://openalex.org/W2506072259","https://openalex.org/W2749116339","https://openalex.org/W2788876413","https://openalex.org/W2889019034","https://openalex.org/W2903833844","https://openalex.org/W2914237411","https://openalex.org/W2979985440","https://openalex.org/W3084730237","https://openalex.org/W3183451325","https://openalex.org/W4298870595","https://openalex.org/W4321184667","https://openalex.org/W4366064364","https://openalex.org/W6911785079","https://openalex.org/W6959643953"],"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":{"Dynamic":[0],"programming":[1],"(DP)":[2],"is":[3,16,36,60],"a":[4,17,54,61,74,160],"fundamental":[5],"algorithmic":[6],"strategy":[7],"that":[8,65,78,93],"decomposes":[9],"large":[10,143],"problems":[11],"into":[12],"manageable":[13],"subproblems.":[14],"It":[15],"cornerstone":[18],"of":[19,31,45,153],"many":[20],"important":[21],"computational":[22,32,56],"methods":[23],"in":[24,28,84,100,109],"diverse":[25],"fields,":[26],"especially":[27],"the":[29,43,46,130],"field":[30],"genomics,":[33],"where":[34],"it":[35],"used":[37],"for":[38,63],"sequence":[39],"comparison.":[40],"However,":[41],"as":[42,159],"scale":[44],"data":[47],"keeps":[48],"increasing,":[49],"these":[50],"algorithms":[51],"are":[52],"becoming":[53],"major":[55],"bottleneck,":[57],"and":[58,86,134,137],"there":[59],"need":[62],"strategies":[64],"can":[66,94],"improve":[67],"their":[68],"performance.":[69],"Here,":[70],"we":[71],"present":[72],"Vectron,":[73],"novel":[75],"auto-vectorization":[76],"suite":[77],"targets":[79],"array-based":[80,155],"DP":[81,156,171],"implementations":[82,133],"written":[83],"Python":[85],"converts":[87],"them":[88],"to":[89,125,166,170],"efficient":[90],"vectorized":[91,136],"counterparts":[92],"efficiently":[95],"process":[96],"multiple":[97],"problem":[98],"instances":[99],"parallel.":[101],"Leveraging":[102],"Single":[103],"Instruction":[104],"Multiple":[105],"Data":[106],"(SIMD)":[107],"capabilities":[108],"modern":[110],"CPUs,":[111],"along":[112],"with":[113],"Graphics":[114],"Processing":[115],"Units":[116],"(GPUs),":[117],"Vectron":[118],"delivers":[119],"significant":[120],"speedups,":[121],"ranging":[122],"from":[123],"10%":[124],"more":[126],"than":[127],"20x,":[128],"over":[129],"conventional":[131],"C++":[132],"manually":[135],"domain-specific":[138],"state-of-the-art":[139],"implementations,":[140],"without":[141],"necessitating":[142],"algorithm":[144,157],"or":[145],"code":[146],"changes.":[147],"Vectron's":[148],"generality":[149],"enables":[150],"automatic":[151],"vectorization":[152],"any":[154],"and,":[158],"result,":[161],"presents":[162],"an":[163],"attractive":[164],"solution":[165],"optimization":[167],"challenges":[168],"inherent":[169],"algorithms.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}