{"id":"https://openalex.org/W4385585405","doi":"https://doi.org/10.1145/3587135.3592196","title":"High-Level Synthesis of Irregular Applications","display_name":"High-Level Synthesis of Irregular Applications","publication_year":2023,"publication_date":"2023-05-09","ids":{"openalex":"https://openalex.org/W4385585405","doi":"https://doi.org/10.1145/3587135.3592196"},"language":"en","primary_location":{"id":"doi:10.1145/3587135.3592196","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3587135.3592196","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592196","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592196","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048340135","display_name":"Reece Neff","orcid":"https://orcid.org/0000-0002-7137-7599"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Reece Neff","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074554647","display_name":"Marco Minutoli","orcid":"https://orcid.org/0000-0002-4220-1420"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Minutoli","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041853964","display_name":"Antonino Tumeo","orcid":"https://orcid.org/0000-0001-9452-120X"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Antonino Tumeo","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041520129","display_name":"Michela Becchi","orcid":"https://orcid.org/0000-0001-8353-2915"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michela Becchi","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048340135"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.3018,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49908564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"12","last_page":"22"},"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.9991999864578247,"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.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9944999814033508,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9934999942779541,"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.8044558763504028},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.790402889251709},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7097275257110596},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5001323223114014},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4947778582572937},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4904053211212158},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.46351659297943115},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.45575350522994995},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.41308102011680603},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3619508445262909},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32348906993865967},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19981878995895386},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15135210752487183},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.08315429091453552}],"concepts":[{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.8044558763504028},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.790402889251709},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7097275257110596},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5001323223114014},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4947778582572937},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4904053211212158},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.46351659297943115},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45575350522994995},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.41308102011680603},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3619508445262909},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32348906993865967},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19981878995895386},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15135210752487183},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.08315429091453552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3587135.3592196","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3587135.3592196","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592196","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3587135.3592196","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3587135.3592196","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592196","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1451596924","display_name":null,"funder_award_id":"CNS-1812727","funder_id":"https://openalex.org/F4320310013","funder_display_name":"North Carolina State University"},{"id":"https://openalex.org/G5001603810","display_name":null,"funder_award_id":"17-SC-20-S","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5332990597","display_name":null,"funder_award_id":"CNS-181272","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5600677258","display_name":null,"funder_award_id":"U.S. DOE","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5793148246","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320338354","funder_display_name":"Pacific Northwest National Laboratory"},{"id":"https://openalex.org/G6859237865","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7408182856","display_name":null,"funder_award_id":"CNS-1812727","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8057817034","display_name":null,"funder_award_id":"1812727","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320310013","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06"},{"id":"https://openalex.org/F4320338354","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385585405.pdf","grobid_xml":"https://content.openalex.org/works/W4385585405.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1488334790","https://openalex.org/W2035165116","https://openalex.org/W2054882590","https://openalex.org/W2061820396","https://openalex.org/W2103624880","https://openalex.org/W2123846711","https://openalex.org/W2141403143","https://openalex.org/W2151670383","https://openalex.org/W2160411082","https://openalex.org/W2287057303","https://openalex.org/W2508029414","https://openalex.org/W2622728018","https://openalex.org/W2790789009","https://openalex.org/W2902418993","https://openalex.org/W2910735017","https://openalex.org/W2988312984","https://openalex.org/W3004241985","https://openalex.org/W3008905965","https://openalex.org/W3011374900","https://openalex.org/W3038407585","https://openalex.org/W3106919645","https://openalex.org/W3126625382","https://openalex.org/W3131534110","https://openalex.org/W3206136464","https://openalex.org/W3206299349","https://openalex.org/W4241046574","https://openalex.org/W4253128333","https://openalex.org/W6695730085"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2612099726","https://openalex.org/W2160632767","https://openalex.org/W4313484792","https://openalex.org/W2121053958","https://openalex.org/W4282568311"],"abstract_inverted_index":{"FPGAs":[0],"are":[1],"promising":[2],"platforms":[3],"for":[4,18,47,116],"accelerating":[5],"irregular":[6,130],"applications":[7,131],"due":[8],"to":[9,12,54,79,126],"their":[10,89],"ability":[11],"implement":[13],"highly":[14],"specialized":[15],"hardware":[16,34],"designs":[17,87],"each":[19],"kernel.":[20],"However,":[21],"the":[22,52,64,85,100],"design":[23,35],"and":[24,66,75,88,122],"implementation":[25],"of":[26,68],"FPGA-accelerated":[27],"kernels":[28],"can":[29],"take":[30],"several":[31],"months":[32],"using":[33,69],"languages.":[36],"High":[37],"Level":[38],"Synthesis":[39],"(HLS)":[40],"tools":[41],"provide":[42],"fast,":[43],"high":[44],"quality":[45],"results":[46],"regular":[48],"applications,":[49],"but":[50],"lack":[51],"support":[53,128],"effectively":[55],"accelerate":[56,80],"more":[57],"irregular,":[58],"complex":[59,108,129],"workloads.":[60],"This":[61],"work":[62],"analyzes":[63],"challenges":[65],"benefits":[67],"a":[70,94,107],"commercial":[71],"state-of-the-art":[72,95],"HLS":[73,120],"tool":[74],"its":[76],"available":[77],"optimizations":[78],"graph":[81,109],"sampling.":[82],"We":[83,112],"evaluate":[84],"resulting":[86],"effectiveness":[90],"when":[91],"deployed":[92],"in":[93,118],"heterogeneous":[96],"framework":[97],"that":[98],"implements":[99],"Influence":[101],"Maximization":[102],"with":[103],"Martingales":[104],"(IMM)":[105],"algorithm,":[106],"analytics":[110],"algorithm.":[111],"discuss":[113],"future":[114],"opportunities":[115],"improvement":[117],"hardware,":[119],"tools,":[121],"hardware/software":[123],"co-design":[124],"methodology":[125],"better":[127],"such":[132],"as":[133],"IMM.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}