{"id":"https://openalex.org/W4399851387","doi":"https://doi.org/10.1145/3656455","title":"Hyperblock Scheduling for Verified High-Level Synthesis","display_name":"Hyperblock Scheduling for Verified High-Level Synthesis","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399851387","doi":"https://doi.org/10.1145/3656455"},"language":"en","primary_location":{"id":"doi:10.1145/3656455","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656455","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3656455","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085695502","display_name":"Yann Herklotz","orcid":"https://orcid.org/0000-0002-2329-1029"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yann Herklotz","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-2329-1029","affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002846450","display_name":"John Wickerson","orcid":"https://orcid.org/0000-0001-6735-5533"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John Wickerson","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-6735-5533","affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.4234,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64208413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"8","issue":"PLDI","first_page":"1929","last_page":"1953"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9918000102043152,"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/high-level-synthesis","display_name":"High-level synthesis","score":0.7548606395721436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5445776581764221},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.44607099890708923},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17443281412124634},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.14831525087356567},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14639347791671753},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.06887942552566528}],"concepts":[{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.7548606395721436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5445776581764221},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.44607099890708923},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17443281412124634},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.14831525087356567},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14639347791671753},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.06887942552566528}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3656455","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656455","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3656455","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656455","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4068063923","display_name":null,"funder_award_id":"EP/R006865/1,VeTSS","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1590625845","https://openalex.org/W1603822975","https://openalex.org/W1969012464","https://openalex.org/W1972763734","https://openalex.org/W1976811558","https://openalex.org/W1981899763","https://openalex.org/W2018055497","https://openalex.org/W2034340985","https://openalex.org/W2061230651","https://openalex.org/W2073137766","https://openalex.org/W2105063618","https://openalex.org/W2116299797","https://openalex.org/W2129962996","https://openalex.org/W2136601052","https://openalex.org/W2140311411","https://openalex.org/W2147088458","https://openalex.org/W2148662736","https://openalex.org/W2165304220","https://openalex.org/W2244332765","https://openalex.org/W2587440797","https://openalex.org/W2789027925","https://openalex.org/W2790678706","https://openalex.org/W3011481298","https://openalex.org/W3112616759","https://openalex.org/W3172669705","https://openalex.org/W3206261744","https://openalex.org/W3212867926","https://openalex.org/W4200246909","https://openalex.org/W4239489018","https://openalex.org/W4315630515","https://openalex.org/W4386765072","https://openalex.org/W4389162704","https://openalex.org/W4392361663","https://openalex.org/W6948965165"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"High-level":[0],"synthesis":[1],"(HLS)":[2],"is":[3,24,56,121,128,150,195],"the":[4,85,167],"automatic":[5],"compilation":[6],"of":[7,105,193],"software":[8],"programs":[9],"into":[10,115,181],"custom":[11],"hardware":[12,16,175],"designs.":[13],"With":[14],"programmable":[15],"devices":[17],"(such":[18],"as":[19],"FPGAs)":[20],"now":[21],"widespread,":[22],"HLS":[23,30,53,89,187],"increasingly":[25],"relied":[26],"upon,":[27],"but":[28,64],"existing":[29],"tools":[31],"are":[32],"too":[33],"unreliable":[34],"for":[35],"safety-":[36],"and":[37,161],"security-critical":[38],"applications.":[39],"Herklotz":[40],"et":[41],"al.":[42],"partially":[43],"addressed":[44],"this":[45,80,93,147],"concern":[46],"by":[47,94,157],"building":[48],"Vericert":[49,180],",":[50],"a":[51,96,116,131,136,151,184,190],"prototype":[52],"tool":[54,188],"that":[55,108,134,171],"proven":[57,122],"correct":[58],"in":[59,146],"Coq":[60],"(\u00e0":[61],"la":[62],"CompCert),":[63],"it":[65],"cannot":[66],"compete":[67],"performance-wise":[68],"with":[69,183],"unverified":[70],"tools.":[71],"This":[72],"paper":[73],"reports":[74],"on":[75,101,166],"our":[76],"efforts":[77],"to":[78,139],"close":[79],"performance":[81],"gap,":[82],"thus":[83,178],"obtaining":[84],"first":[86],"practical":[87],"verified":[88],"tool.":[90],"We":[91],"achieve":[92],"implementing":[95],"flexible":[97],"operation":[98,110],"scheduler":[99],"based":[100],"hyperblocks":[102],"(basic":[103],"blocks":[104],"predicated":[106],"instructions)":[107],"supports":[109],"chaining":[111],"(packing":[112],"dependent":[113],"operations":[114],"single":[117],"clock":[118],"cycle).":[119],"Correctness":[120],"via":[123],"translation":[124],"validation:":[125],"each":[126],"schedule":[127],"checked":[129],"using":[130,158],"Coq-verified":[132],"validator":[133],"uses":[135],"SAT":[137],"solver":[138],"reason":[140],"about":[141],"predicates.":[142],"Avoiding":[143],"exponential":[144],"blow-up":[145],"validation":[148],"process":[149],"key":[152],"challenge,":[153],"which":[154],"we":[155],"address":[156],"final-state":[159],"predicates":[160],"value":[162],"summaries":[163],".":[164],"Experiments":[165],"PolyBench/C":[168],"suite":[169],"indicate":[170],"scheduling":[172],"makes":[173],"Vericert-generated":[174],"2.1\u00d7":[176],"faster,":[177],"bringing":[179],"competition":[182],"state-of-the-art":[185],"open-source":[186],"when":[189],"similar":[191],"set":[192],"optimisations":[194],"enabled.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}