{"id":"https://openalex.org/W4285301644","doi":"https://doi.org/10.1109/tc.2022.3187338","title":"Enabling Fast and Memory-Efficient Acceleration for Pattern Matching Workloads: The Lightweight Automata Processing Engine","display_name":"Enabling Fast and Memory-Efficient Acceleration for Pattern Matching Workloads: The Lightweight Automata Processing Engine","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W4285301644","doi":"https://doi.org/10.1109/tc.2022.3187338"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2022.3187338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3187338","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072915437","display_name":"Lei Gong","orcid":"https://orcid.org/0000-0002-8391-5526"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Gong","raw_affiliation_strings":["School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011884768","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0002-9403-5575"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005527086","display_name":"Haojun Xia","orcid":"https://orcid.org/0000-0002-9384-0935"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojun Xia","raw_affiliation_strings":["School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103069022","display_name":"Xianglan Chen","orcid":"https://orcid.org/0009-0007-7845-3068"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianglan Chen","raw_affiliation_strings":["School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407725","display_name":"Xi Li","orcid":"https://orcid.org/0000-0002-4331-0805"},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Li","raw_affiliation_strings":["School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077322091","display_name":"Xuehai Zhou","orcid":"https://orcid.org/0000-0002-8360-3143"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuehai Zhou","raw_affiliation_strings":["School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I308837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5072915437"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I308837"],"apc_list":null,"apc_paid":null,"fwci":0.9077,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71226503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"72","issue":"4","first_page":"1011","last_page":"1025"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9825000166893005,"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"}},{"id":"https://openalex.org/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.844129741191864},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6505017280578613},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5922557711601257},{"id":"https://openalex.org/keywords/storage-efficiency","display_name":"Storage efficiency","score":0.4385954439640045},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33837664127349854},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1153116524219513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.844129741191864},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6505017280578613},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5922557711601257},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.4385954439640045},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33837664127349854},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1153116524219513}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2022.3187338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3187338","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8199999928474426,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1443428683","display_name":null,"funder_award_id":"62102383","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2701524985","display_name":null,"funder_award_id":"BK20210123","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G4451411784","display_name":null,"funder_award_id":"2017497","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G6472083938","display_name":null,"funder_award_id":"62172380","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8758304440","display_name":null,"funder_award_id":"61976200","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1521294226","https://openalex.org/W2027627461","https://openalex.org/W2062949766","https://openalex.org/W2083826366","https://openalex.org/W2096474000","https://openalex.org/W2113422425","https://openalex.org/W2113425091","https://openalex.org/W2115345034","https://openalex.org/W2115419634","https://openalex.org/W2122820686","https://openalex.org/W2147025186","https://openalex.org/W2149225459","https://openalex.org/W2149695592","https://openalex.org/W2236895266","https://openalex.org/W2381033076","https://openalex.org/W2406293284","https://openalex.org/W2529090470","https://openalex.org/W2794757234","https://openalex.org/W2883927138","https://openalex.org/W3016919608","https://openalex.org/W3216568532"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2389214306","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829"],"abstract_inverted_index":{"Growing":[0],"pattern":[1],"matching":[2],"applications":[3,14],"are":[4,50,62],"employing":[5],"finite":[6],"automata":[7,45,110,118,133,140],"as":[8],"their":[9],"basic":[10],"processing":[11,56,111,134,196,225],"model.":[12],"These":[13],"match":[15],"tens":[16],"to":[17,32,53,66,75,92,114,179,230,249],"thousands":[18],"of":[19,25,261,312],"patterns":[20],"on":[21,77,86,105,211,284,286,292,300,310],"a":[22,29,70,107,131,138,173,187,265,273],"large":[23,313],"amount":[24],"data,":[26],"which":[27],"brings":[28],"great":[30],"challenge":[31],"conventional":[33],"processors.":[34],"Therefore":[35],"hardware-based":[36],"solutions":[37],"have":[38,74],"emerged":[39],"frequently":[40],"and":[41,58,61,73,96,123,126,143,170,198,220,272,296,306],"achieved":[42,156],"high":[43,82,148,208],"throuphput":[44],"processing.":[46],"However,":[47],"existing":[48],"methods":[49],"generally":[51],"difficult":[52],"achieve":[54],"both":[55],"speed":[57,197,226],"storage":[59,149,199,209],"efficiency,":[60],"often":[63],"too":[64],"heavy":[65],"be":[67],"integrated":[68],"into":[69,120,268,276],"small":[71],"chip":[72],"rely":[76],"off-chip":[78],"DRAMs":[79],"or":[80],"other":[81],"capacity":[83],"memories":[84],"even":[85],"some":[87],"simple":[88,212,293],"data":[89,213,294],"sets,":[90,214,295],"leading":[91],"the":[93,116,162,167,182,259,297],"potential":[94],"area":[95],"power":[97],"consumption":[98],"issues.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103,160],"focus":[104],"building":[106],"more":[108,192],"lightweight":[109,132,235],"engine,":[112],"hoping":[113],"store":[115],"whole":[117],"model":[119,141,169],"on-chip":[121],"memory":[122],"run":[124],"effectively":[125],"independently.":[127],"We":[128,263],"propose":[129,172],"LAP,":[130],"engine.":[135],"Powered":[136],"with":[137,152,176,233,254,318],"novel":[139,177],"(A-DFA)":[142],"efficient":[144],"packing":[145],"algorithms,":[146],"extremely":[147,207],"efficiency":[150,210],"compared":[151,232,317],"traditional":[153],"DFA":[154],"is":[155,247],"in":[157,166,224,243,315],"LAP.":[158],"Meanwhile,":[159],"identify":[161],"key":[163],"parallelization":[164],"factors":[165],"A-DFA":[168],"then":[171],"specialized":[174],"microarchitecture":[175],"instructions":[178],"further":[180],"accelerate":[181],"state":[183],"transition":[184],"process.":[185],"As":[186],"result,":[188],"LAP":[189,205,239],"can":[190,302],"obtain":[191,303],"effective":[193],"trade-off":[194],"between":[195],"efficiency.":[200],"Evaluation":[201],"results":[202],"show":[203],"that":[204],"achieves":[206,221,288],"exceeding":[215],"IBM's":[216],"RegX":[217],"by":[218,257],"8\u00d7,":[219],"significant":[222],"improvements":[223],"ranging":[227],"from":[228],"1.32\u00d7":[229],"1.91\u00d7":[231],"previous":[234],"hardware":[236,244],"implementations.":[237],"Moreover,":[238],"has":[240],"good":[241],"scalability":[242],"architecture.":[245],"It":[246],"easy":[248],"build":[250],"an":[251],"acceleration":[252],"system":[253,267,275,283,299],"higher":[255,304],"throughput":[256,291,305],"increasing":[258],"number":[260],"cores.":[262],"prototype":[264,282,298],"16-core":[266],"Xilinx":[269,277],"ZC702":[270,285],"FPGA":[271,279],"64-core":[274],"ZCU102":[278,301],"respectively.":[280],"The":[281],"average":[287],"3.5":[289],"GB/s":[290],"compute":[307],"density":[308],"values":[309],"part":[311],"datasets":[314],"ANMLZoo":[316],"modern":[319],"in-memory":[320],"NFA-based":[321],"solutions.":[322]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}