{"id":"https://openalex.org/W7133491023","doi":"https://doi.org/10.48550/arxiv.2603.02510","title":"ParEVO: Synthesizing Code for Irregular Data: High-Performance Parallelism through Agentic Evolution","display_name":"ParEVO: Synthesizing Code for Irregular Data: High-Performance Parallelism through Agentic Evolution","publication_year":2026,"publication_date":"2026-03-03","ids":{"openalex":"https://openalex.org/W7133491023","doi":"https://doi.org/10.48550/arxiv.2603.02510"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.02510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.02510","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.02510","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128086479","display_name":"Liu Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103408992","display_name":"Zeyu Nie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nie, Zeyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128038403","display_name":"Andrew Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Andrew","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128094369","display_name":"Felix Zou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zou, Felix","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090799315","display_name":"Deniz Alt\u0131nb\u00fcken","orcid":"https://orcid.org/0000-0002-4558-2847"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Altinb\u00fcken, Deniz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070172290","display_name":"Amir Yazdanbakhsh","orcid":"https://orcid.org/0000-0001-8199-7671"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yazdanbakhsh, Amir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128048941","display_name":"Quanquan C. Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Quanquan C.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.42260000109672546,"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.42260000109672546,"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/T14347","display_name":"Big Data and Digital Economy","score":0.11860000342130661,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.10499999672174454,"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/speedup","display_name":"Speedup","score":0.8967000246047974},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.553600013256073},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4336000084877014},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4212999939918518},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.3815000057220459},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.37450000643730164},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.36000001430511475}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8967000246047974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8349000215530396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.555899977684021},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.553600013256073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4848000109195709},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4336000084877014},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.37450000643730164},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.36000001430511475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3540000021457672},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3375000059604645},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2660999894142151}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.02510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.02510","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.02510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.02510","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,93],"transition":[1],"from":[2,160],"sequential":[3],"to":[4,81,128,212],"parallel":[5,84,118],"computing":[6],"is":[7,14,26],"essential":[8],"for":[9,28,86,110],"modern":[10],"high-performance":[11,83],"applications":[12],"but":[13],"hindered":[15],"by":[16,64,154],"the":[17,133,137,149,169,184],"steep":[18],"learning":[19],"curve":[20],"of":[21,99,136,152,181],"concurrent":[22],"programming.":[23],"This":[24],"challenge":[25],"magnified":[27],"irregular":[29,87,194],"data":[30,46],"structures":[31],"(such":[32],"as":[33],"sparse":[34],"graphs,":[35],"unbalanced":[36],"trees,":[37],"and":[38,45,69,124,140,165,186,222],"non-uniform":[39],"meshes)":[40],"where":[41],"static":[42],"scheduling":[43],"fails":[44],"dependencies":[47],"are":[48,224],"unpredictable.":[49],"Current":[50],"Large":[51],"Language":[52],"Models":[53],"(LLMs)":[54],"often":[55],"fail":[56],"catastrophically":[57],"on":[58,192,216],"these":[59],"tasks,":[60],"generating":[61],"code":[62,157,221],"plagued":[63],"subtle":[65],"race":[66,163],"conditions,":[67],"deadlocks,":[68],"sub-optimal":[70],"scaling.":[71],"We":[72],"bridge":[73],"this":[74],"gap":[75],"with":[76,132],"ParEVO,":[77],"a":[78,96,104,179,187,213],"framework":[79],"designed":[80],"synthesize":[82],"algorithms":[85,113],"data.":[88],"Our":[89],"contributions":[90],"include:":[91],"(1)":[92],"Parlay-Instruct":[94],"Corpus,":[95],"curated":[97],"dataset":[98],"13,820":[100],"tasks":[101],"synthesized":[102],"via":[103],"\"Critic-Refine\"":[105],"pipeline":[106],"that":[107,114,147],"explicitly":[108],"filters":[109],"empirically":[111],"performant":[112],"effectively":[115],"utilize":[116],"Work-Span":[117],"primitives;":[119],"(2)":[120],"specialized":[121],"DeepSeek,":[122],"Qwen,":[123],"Gemini":[125],"models":[126],"fine-tuned":[127],"align":[129],"probabilistic":[130],"generation":[131],"rigorous":[134],"semantics":[135],"ParlayLib":[138],"library;":[139],"(3)":[141],"an":[142,174],"Evolutionary":[143],"Coding":[144],"Agent":[145],"(ECA)":[146],"improves":[148],"\"last":[150],"mile\"":[151],"correctness":[153],"iteratively":[155],"repairing":[156],"using":[158],"feedback":[159],"compilers,":[161],"dynamic":[162],"detectors,":[164],"performance":[166],"profilers.":[167],"On":[168],"ParEval":[170],"benchmark,":[171],"ParEVO":[172],"achieves":[173],"average":[175],"106x":[176],"speedup":[177,190,215],"(with":[178],"maximum":[180],"1103x)":[182],"across":[183],"suite,":[185],"robust":[188],"13.6x":[189],"specifically":[191],"complex":[193],"graph":[195],"problems,":[196],"outperforming":[197],"state-of-the-art":[198,206],"commercial":[199],"models.":[200],"Furthermore,":[201],"our":[202],"evolutionary":[203],"approach":[204],"matches":[205],"expert":[207],"human":[208],"baselines,":[209],"achieving":[210],"up":[211],"4.1x":[214],"specific":[217],"highly-irregular":[218],"kernels.":[219],"Source":[220],"datasets":[223],"available":[225],"at":[226],"https://github.com/WildAlg/ParEVO.":[227]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-05T00:00:00"}