{"id":"https://openalex.org/W4389911449","doi":"https://doi.org/10.48550/arxiv.2312.09326","title":"WaveCert: Translation Validation for Asynchronous Dataflow Programs via Dynamic Fractional Permissions","display_name":"WaveCert: Translation Validation for Asynchronous Dataflow Programs via Dynamic Fractional Permissions","publication_year":2023,"publication_date":"2023-12-14","ids":{"openalex":"https://openalex.org/W4389911449","doi":"https://doi.org/10.48550/arxiv.2312.09326"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2312.09326","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.09326","pdf_url":"https://arxiv.org/pdf/2312.09326","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2312.09326","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018641353","display_name":"Zhengyao Lin","orcid":"https://orcid.org/0000-0001-5475-5765"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Zhengyao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043190101","display_name":"Joshua Gancher","orcid":"https://orcid.org/0000-0003-2257-7073"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gancher, Joshua","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048461894","display_name":"Bryan Parno","orcid":"https://orcid.org/0000-0002-9113-1684"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Parno, Bryan","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":true,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9966999888420105,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.9836660623550415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8792548775672913},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.8637450933456421},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8457483053207397},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5973032712936401},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.567247748374939},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.552462100982666},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4592447578907013},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3378759026527405}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9836660623550415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8792548775672913},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.8637450933456421},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8457483053207397},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5973032712936401},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.567247748374939},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.552462100982666},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4592447578907013},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3378759026527405},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2312.09326","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.09326","pdf_url":"https://arxiv.org/pdf/2312.09326","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2312.09326","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2312.09326","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2312.09326","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.09326","pdf_url":"https://arxiv.org/pdf/2312.09326","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389911449.pdf","grobid_xml":"https://content.openalex.org/works/W4389911449.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2564598376","https://openalex.org/W1484403103","https://openalex.org/W2584408851","https://openalex.org/W2115158825","https://openalex.org/W2101960124","https://openalex.org/W4377693460","https://openalex.org/W2783505431","https://openalex.org/W2521947294","https://openalex.org/W4236419692","https://openalex.org/W2017802743"],"abstract_inverted_index":{"Coarse-grained":[0],"reconfigurable":[1],"arrays":[2],"(CGRAs)":[3],"have":[4],"gained":[5],"attention":[6],"in":[7,52,75,168],"recent":[8],"years":[9],"due":[10],"to":[11,17,71,93,120,151],"their":[12],"promising":[13],"power":[14],"efficiency":[15],"compared":[16],"traditional":[18],"von":[19],"Neumann":[20],"architectures.":[21],"To":[22],"program":[23,41,98,107],"these":[24,157],"architectures":[25],"using":[26],"ordinary":[27],"languages":[28],"such":[29],"as":[30,103],"C,":[31],"a":[32,86,121,144],"dataflow":[33,45,49,63,91,97,123,141],"compiler":[34,124,134,138],"must":[35],"transform":[36],"the":[37,59,76,96,100,104,126,137,162,169],"original":[38,77,105],"sequential,":[39],"imperative":[40,78,106],"into":[42],"an":[43],"equivalent":[44],"graph,":[46],"composed":[47],"of":[48,62,68,114,165],"operators":[50],"running":[51],"parallel.":[53],"This":[54],"transformation":[55],"is":[56,148],"challenging":[57],"since":[58],"asynchronous":[60],"nature":[61],"graphs":[64],"allows":[65],"out-of-order":[66],"execution":[67],"operators,":[69],"leading":[70],"behaviors":[72],"not":[73],"present":[74],"programs.":[79],"We":[80,116],"address":[81],"this":[82,118],"challenge":[83],"by":[84],"developing":[85],"translation":[87],"validation":[88],"technique":[89],"for":[90],"compilers":[92],"ensure":[94],"that":[95,147],"has":[99],"same":[101],"behavior":[102],"on":[108],"all":[109,166],"possible":[110],"inputs":[111],"and":[112],"schedules":[113],"execution.":[115],"apply":[117],"method":[119],"state-of-the-art":[122],"targeting":[125],"RipTide":[127,170],"CGRA":[128],"architecture.":[129],"Our":[130],"tool":[131,160],"uncovers":[132],"8":[133],"bugs":[135],"where":[136],"outputs":[139],"incorrect":[140],"graphs,":[142],"including":[143],"data":[145],"race":[146],"otherwise":[149],"hard":[150],"discover":[152],"via":[153],"testing.":[154],"After":[155],"repairing":[156],"bugs,":[158],"our":[159],"verifies":[161],"correct":[163],"compilation":[164],"programs":[167],"benchmark":[171],"suite.":[172]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2023-12-19T00:00:00"}