{"id":"https://openalex.org/W2236895266","doi":"https://doi.org/10.1145/2830772.2830809","title":"Fast support for unstructured data processing","display_name":"Fast support for unstructured data processing","publication_year":2015,"publication_date":"2015-12-05","ids":{"openalex":"https://openalex.org/W2236895266","doi":"https://doi.org/10.1145/2830772.2830809","mag":"2236895266"},"language":"en","primary_location":{"id":"doi:10.1145/2830772.2830809","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2830772.2830809","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2830772.2830809","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International Symposium on Microarchitecture","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/2830772.2830809","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102291852","display_name":"Yuanwei Fang","orcid":"https://orcid.org/0000-0001-5600-026X"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanwei Fang","raw_affiliation_strings":["Univ of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042050825","display_name":"Tung Thanh Hoang","orcid":"https://orcid.org/0000-0002-8098-5879"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tung T. Hoang","raw_affiliation_strings":["Univ of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041520129","display_name":"Michela Becchi","orcid":"https://orcid.org/0000-0001-8353-2915"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michela Becchi","raw_affiliation_strings":["Univ of Missouri"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ of Missouri","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085538238","display_name":"Andrew A. Chien","orcid":"https://orcid.org/0000-0002-1204-206X"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew A. Chien","raw_affiliation_strings":["Univ of Chicago, MCS, Argonne Natl Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ of Chicago, MCS, Argonne Natl Lab","institution_ids":["https://openalex.org/I1282105669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.9065,"has_fulltext":true,"cited_by_count":63,"citation_normalized_percentile":{"value":0.9791019,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"533","last_page":"545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"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":1.0,"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.9916999936103821,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.895889163017273},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6010025143623352},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.5624236464500427},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.46846717596054077},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4652816653251648},{"id":"https://openalex.org/keywords/extensibility","display_name":"Extensibility","score":0.46181759238243103},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27353590726852417},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23938477039337158},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.22003409266471863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.895889163017273},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6010025143623352},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.5624236464500427},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.46846717596054077},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4652816653251648},{"id":"https://openalex.org/C32833848","wikidata":"https://www.wikidata.org/wiki/Q4115054","display_name":"Extensibility","level":2,"score":0.46181759238243103},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27353590726852417},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23938477039337158},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.22003409266471863},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2830772.2830809","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2830772.2830809","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2830772.2830809","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International Symposium on Microarchitecture","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2830772.2830809","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2830772.2830809","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2830772.2830809","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International Symposium on Microarchitecture","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.8999999761581421,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G4843199253","display_name":null,"funder_award_id":"HR00111320014","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G504353258","display_name":"NeTS: Small: A Language-Based Approach to Deep Packet Inspection: from Theory to Practice","funder_award_id":"1319748","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5953656275","display_name":"SHF: Small: Collaborative Research: The Automata Programming Paradigm for Genomic Analysis","funder_award_id":"1421765","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7573341692","display_name":null,"funder_award_id":"CNS-1319748","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7778100690","display_name":null,"funder_award_id":"HR0011-13-2-0014","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G796160867","display_name":null,"funder_award_id":"CCF-1421765","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/F4320316520","display_name":"Keysight Technologies","ror":"https://ror.org/02903cd17"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2236895266.pdf","grobid_xml":"https://content.openalex.org/works/W2236895266.grobid-xml"},"referenced_works_count":76,"referenced_works":["https://openalex.org/W84163229","https://openalex.org/W641258496","https://openalex.org/W1484193210","https://openalex.org/W1492601037","https://openalex.org/W1502225279","https://openalex.org/W1521294226","https://openalex.org/W1555915743","https://openalex.org/W1674877186","https://openalex.org/W1707172707","https://openalex.org/W1785664926","https://openalex.org/W1817451992","https://openalex.org/W1834037038","https://openalex.org/W1976158744","https://openalex.org/W1980938256","https://openalex.org/W1981243398","https://openalex.org/W1994781663","https://openalex.org/W1995917424","https://openalex.org/W2006993801","https://openalex.org/W2007283249","https://openalex.org/W2030102079","https://openalex.org/W2037953066","https://openalex.org/W2038509324","https://openalex.org/W2038810743","https://openalex.org/W2044242345","https://openalex.org/W2058950969","https://openalex.org/W2059811116","https://openalex.org/W2062949766","https://openalex.org/W2067845746","https://openalex.org/W2076238443","https://openalex.org/W2082964163","https://openalex.org/W2083826366","https://openalex.org/W2087634916","https://openalex.org/W2091336566","https://openalex.org/W2096474000","https://openalex.org/W2098162425","https://openalex.org/W2099517310","https://openalex.org/W2111990320","https://openalex.org/W2113425091","https://openalex.org/W2115419634","https://openalex.org/W2118684060","https://openalex.org/W2119423764","https://openalex.org/W2127230663","https://openalex.org/W2129770824","https://openalex.org/W2132774949","https://openalex.org/W2133156997","https://openalex.org/W2134006796","https://openalex.org/W2137084536","https://openalex.org/W2147025186","https://openalex.org/W2149225459","https://openalex.org/W2149695592","https://openalex.org/W2153236055","https://openalex.org/W2153244370","https://openalex.org/W2154612269","https://openalex.org/W2156413870","https://openalex.org/W2162639668","https://openalex.org/W2167806346","https://openalex.org/W2167971042","https://openalex.org/W2171278097","https://openalex.org/W2300737475","https://openalex.org/W2349406393","https://openalex.org/W2394932179","https://openalex.org/W2471030724","https://openalex.org/W2474451066","https://openalex.org/W2586259916","https://openalex.org/W2592184324","https://openalex.org/W2725179571","https://openalex.org/W3144157896","https://openalex.org/W4240018668","https://openalex.org/W4242309756","https://openalex.org/W6603382361","https://openalex.org/W6637998620","https://openalex.org/W6638599355","https://openalex.org/W6674809819","https://openalex.org/W6678791002","https://openalex.org/W6679699848","https://openalex.org/W6732947868"],"related_works":["https://openalex.org/W1948607442","https://openalex.org/W3120961607","https://openalex.org/W3126131865","https://openalex.org/W4401568740","https://openalex.org/W4253186488","https://openalex.org/W3004004161","https://openalex.org/W3148568549","https://openalex.org/W2044344400","https://openalex.org/W2044615423","https://openalex.org/W4247766898"],"abstract_inverted_index":{"We":[0],"propose":[1],"the":[2],"Unified":[3],"Automata":[4],"Processor":[5],"(UAP),":[6],"a":[7,23],"new":[8],"architecture":[9],"that":[10,48,119],"provides":[11],"general":[12],"and":[13,36,38,74,96,98],"efficient":[14,110],"support":[15,111],"for":[16,112],"finite":[17,28],"automata":[18,29],"(FA).":[19],"The":[20],"UAP":[21,49,62,77,116],"supports":[22],"wide":[24],"range":[25],"of":[26,58],"existing":[27],"models":[30,52],"(DFAs,":[31],"NFAs,":[32],"A-DFAs,":[33],"JFAs,":[34],"counting-DFAs,":[35],"counting-NFAs),":[37],"future":[39],"novel":[40],"FA":[41,82],"models.":[42],"Evaluation":[43],"on":[44,72],"realistic":[45],"workloads":[46],"shows":[47],"implements":[50],"all":[51],"efficiently,":[53],"achieving":[54],"line":[55,65],"rates":[56,66],"94.5%":[57],"ideal.":[59],"A":[60],"single":[61],"lane":[63],"delivers":[64],"50x":[67],"greater":[68],"than":[69,91,94],"software":[70],"approaches":[71,102],"CPUs":[73,95],"GPUs.":[75],"Scaling":[76],"to":[78],"64":[79],"lanes":[80],"achieves":[81,117],"transition":[83],"throughputs":[84,118],"as":[85,87,104],"high":[86,122],"295":[88],"Gbps,":[89],"more":[90],"100x":[92],"higher":[93],"GPUs,":[97],"even":[99,121],"exceeding":[100],"ASIC":[101],"such":[103],"IBM's":[105],"RegX":[106],"by":[107],"6x.":[108],"With":[109],"multiple":[113],"input":[114],"streams,":[115],"saturate":[120],"speed":[123],"stacked":[124],"DRAM":[125],"memory":[126],"systems.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}