{"id":"https://openalex.org/W4322764349","doi":"https://doi.org/10.1145/3579453","title":"Asynchronous Automata Processing on GPUs","display_name":"Asynchronous Automata Processing on GPUs","publication_year":2023,"publication_date":"2023-02-27","ids":{"openalex":"https://openalex.org/W4322764349","doi":"https://doi.org/10.1145/3579453"},"language":"en","primary_location":{"id":"doi:10.1145/3579453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579453","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"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 Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3579453","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079275912","display_name":"Hongyuan Liu","orcid":"https://orcid.org/0000-0002-6961-6394"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Hongyuan Liu","raw_affiliation_strings":["William & Mary / The Hong Kong University of Science and Technology (Guangzhou), Williamsburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6961-6394","affiliations":[{"raw_affiliation_string":"William & Mary / The Hong Kong University of Science and Technology (Guangzhou), Williamsburg, VA, USA","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I267592682","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006053754","display_name":"Sreepathi Pai","orcid":"https://orcid.org/0000-0002-3691-7238"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sreepathi Pai","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-3691-7238","affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050350124","display_name":"Adwait Jog","orcid":"https://orcid.org/0000-0002-5525-7204"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adwait Jog","raw_affiliation_strings":["William & Mary / University of Virginia, Williamsburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5525-7204","affiliations":[{"raw_affiliation_string":"William & Mary / University of Virginia, Williamsburg, VA, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I51556381","https://openalex.org/I267592682"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8833,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90479087,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"7","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","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/T12326","display_name":"Network Packet Processing and Optimization","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9933000206947327,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8683624267578125},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7931511998176575},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6528308391571045},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6399358510971069},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.6305758357048035},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5517404675483704},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.5246755480766296},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5242162942886353},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5221208333969116},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.49193501472473145},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.45767518877983093},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4404554069042206},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2574926018714905},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07866331934928894},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07645928859710693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8683624267578125},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7931511998176575},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6528308391571045},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6399358510971069},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.6305758357048035},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5517404675483704},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.5246755480766296},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5242162942886353},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5221208333969116},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49193501472473145},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.45767518877983093},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4404554069042206},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2574926018714905},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07866331934928894},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07645928859710693},{"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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3579453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579453","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"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 Measurement and Analysis of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-126635","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-126635","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-128548","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-128548","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3579453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579453","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"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 Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2651608833","display_name":null,"funder_award_id":"1750667","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G751609732","display_name":null,"funder_award_id":"P6000","funder_id":"https://openalex.org/F4320309480","funder_display_name":"Nvidia"},{"id":"https://openalex.org/G81539058","display_name":null,"funder_award_id":"Quadro P6000","funder_id":"https://openalex.org/F4320309480","funder_display_name":"Nvidia"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4322764349.pdf","grobid_xml":"https://content.openalex.org/works/W4322764349.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1979315462","https://openalex.org/W1980938256","https://openalex.org/W1996693511","https://openalex.org/W2027235232","https://openalex.org/W2030377171","https://openalex.org/W2058950969","https://openalex.org/W2062949766","https://openalex.org/W2067845746","https://openalex.org/W2077450865","https://openalex.org/W2077934944","https://openalex.org/W2102978741","https://openalex.org/W2119423764","https://openalex.org/W2122820686","https://openalex.org/W2132774949","https://openalex.org/W2135039871","https://openalex.org/W2141978748","https://openalex.org/W2149225459","https://openalex.org/W2299887038","https://openalex.org/W2416036494","https://openalex.org/W2434217241","https://openalex.org/W2478089729","https://openalex.org/W2507706987","https://openalex.org/W2510117620","https://openalex.org/W2529090470","https://openalex.org/W2530873820","https://openalex.org/W2580537323","https://openalex.org/W2617288171","https://openalex.org/W2618550415","https://openalex.org/W2619891821","https://openalex.org/W2728529009","https://openalex.org/W2772969855","https://openalex.org/W2794757234","https://openalex.org/W2808825929","https://openalex.org/W2903717232","https://openalex.org/W2904948956","https://openalex.org/W2917837049","https://openalex.org/W2935480346","https://openalex.org/W2954534637","https://openalex.org/W2979735877","https://openalex.org/W3000718375","https://openalex.org/W3010779417","https://openalex.org/W3011089747","https://openalex.org/W3011836658","https://openalex.org/W3016919608","https://openalex.org/W3034732732","https://openalex.org/W3134778452","https://openalex.org/W3152803275","https://openalex.org/W3206625296","https://openalex.org/W4281667938","https://openalex.org/W4285503953","https://openalex.org/W7010356110"],"related_works":["https://openalex.org/W2003935582","https://openalex.org/W2950520577","https://openalex.org/W74409296","https://openalex.org/W1554644772","https://openalex.org/W2494130044","https://openalex.org/W2468095077","https://openalex.org/W2593878938","https://openalex.org/W305742777","https://openalex.org/W29548032","https://openalex.org/W1229628"],"abstract_inverted_index":{"Finite-state":[0],"automata":[1,27,44,57,70,99,126,189],"serve":[2],"as":[3,11],"compute":[4,76],"kernels":[5],"for":[6,89],"many":[7],"application":[8],"domains":[9],"such":[10],"pattern":[12],"matching":[13,121],"and":[14,34,58,92,150],"data":[15],"analytics.":[16],"Existing":[17],"approaches":[18],"on":[19,53,183],"GPUs":[20],"exploit":[21],"three":[22],"levels":[23,49],"of":[24,50,56,106,143],"parallelism":[25,40,51,107,162,197],"in":[26],"processing":[28,71,100,134,144,190],"tasks:":[29],"1)~input":[30],"stream":[31,137],"level,":[32],"2)~automaton-level":[33],"3)~state-level.":[35],"Among":[36],"these,":[37],"only":[38],"state-level":[39],"is":[41,96],"intrinsic":[42],"to":[43,61,163,180,198],"while":[45],"the":[46,54,110,120,125,156,166,186,193],"other":[47],"two":[48],"depend":[52],"number":[55],"input":[59,111,136,140,153],"streams":[60],"be":[62],"processed.":[63],"As":[64],"GPU":[65,75,131,167,188,200],"resources":[66],"increase,":[67],"a":[68,84],"parallelism-limited":[69],"task":[72,157],"can":[73],"underutilize":[74],"resources.":[77],"To":[78],"this":[79],"end,":[80],"we":[81],"propose":[82],"AsyncAP,":[83],"low-overhead":[85],"approach":[86],"that":[87,97,176],"optimizes":[88],"both":[90],"scalability":[91],"throughput.":[93],"Our":[94],"insight":[95],"most":[98],"tasks":[101,127,194],"have":[102,160,195],"an":[103,135],"additional":[104],"source":[105],"originating":[108],"from":[109,138],"symbols":[112],"which":[113],"has":[114],"not":[115,159],"been":[116],"leveraged":[117],"before.":[118],"Making":[119],"process":[122],"associated":[123],"with":[124,152],"asynchronous,":[128],"i.e.,":[129],"parallel":[130],"threads":[132],"start":[133],"different":[139],"locations":[141],"instead":[142],"it":[145],"serially,":[146],"improves":[147],"throughput":[148],"significantly":[149],"scales":[151],"length.":[154],"When":[155,192],"does":[158],"enough":[161,196],"utilize":[164,199],"all":[165],"cores,":[168,201],"detailed":[169],"evaluation":[170],"across":[171],"12":[172],"evaluated":[173],"applications":[174],"shows":[175],"AsyncAP":[177,202],"achieves":[178,204],"up":[179],"58\u00d7":[181],"speedup":[182],"average":[184],"over":[185],"state-of-the-art":[187],"engine.":[191],"still":[203],"2.4\u00d7":[205],"speedup.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}