{"id":"https://openalex.org/W3183558681","doi":"https://doi.org/10.23919/date51398.2021.9474249","title":"LAP: A Lightweight Automata Processor for Pattern Matching Tasks","display_name":"LAP: A Lightweight Automata Processor for Pattern Matching Tasks","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3183558681","doi":"https://doi.org/10.23919/date51398.2021.9474249","mag":"3183558681"},"language":"en","primary_location":{"id":"doi:10.23919/date51398.2021.9474249","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9474249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"},"type":"conference-paper","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/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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojun Xia","raw_affiliation_strings":["School of Computer Science and Technology University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Gong","raw_affiliation_strings":["School of Computer Science and Technology University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["School of Computer Science and Technology University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianglan Chen","raw_affiliation_strings":["School of Computer Science and Technology University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuehai Zhou","raw_affiliation_strings":["School of Computer Science and Technology University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.6701,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6076483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"844","last_page":"849"},"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.9876999855041504,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.821107029914856},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6643697619438171},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5901210308074951},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5171710848808289},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5084239840507507},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4378589391708374},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3977871835231781},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3808444142341614},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1395796537399292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.821107029914856},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6643697619438171},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5901210308074951},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5171710848808289},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5084239840507507},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4378589391708374},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3977871835231781},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3808444142341614},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1395796537399292},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date51398.2021.9474249","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9474249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7300000190734863,"display_name":"Affordable and clean energy"}],"awards":[{"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/G7567407405","display_name":null,"funder_award_id":"2017YFA0700900,2017YFA0700903","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7639841928","display_name":null,"funder_award_id":"BK20181193","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1521294226","https://openalex.org/W1817451992","https://openalex.org/W2030102079","https://openalex.org/W2044242345","https://openalex.org/W2062949766","https://openalex.org/W2083826366","https://openalex.org/W2115345034","https://openalex.org/W2149225459","https://openalex.org/W2236895266","https://openalex.org/W2470528519","https://openalex.org/W2592184324","https://openalex.org/W2761621268","https://openalex.org/W2766073137","https://openalex.org/W2979735877"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2375218795","https://openalex.org/W2078379271","https://openalex.org/W2393010557","https://openalex.org/W2043460294","https://openalex.org/W4210712718","https://openalex.org/W1905398909"],"abstract_inverted_index":{"Growing":[0],"applications":[1,12],"are":[2,42],"employing":[3],"finite":[4],"automata":[5,38,67,76,83,98,111],"as":[6],"their":[7,65,153],"basic":[8],"computational":[9],"model.":[10],"These":[11],"match":[13],"tens":[14],"to":[15,29,45,54,63,123,142,201],"thousands":[16],"of":[17,23],"patterns":[18,227],"on":[19,56,71],"a":[20,73,96,109,160,209,211],"large":[21],"amount":[22],"data,":[24],"which":[25,78],"brings":[26],"great":[27],"challenges":[28],"conventional":[30],"processors.":[31],"Hardware-based":[32],"solutions":[33],"have":[34,53],"achieved":[35,105],"high":[36,60,101,179],"throughputs":[37],"processing.":[39],"However,":[40],"they":[41,52],"too":[43],"heavy":[44],"be":[46],"integrated":[47],"into":[48,85,159,165],"small":[49],"chips.":[50],"Besides,":[51,118,190],"rely":[55],"DRAMs":[57],"or":[58],"other":[59],"capacity":[61],"memories":[62],"store":[64,80],"underlying":[66],"models.":[68],"We":[69,93,128],"focus":[70],"building":[72],"more":[74],"lightweight":[75,97,206],"processor,":[77],"can":[79,219],"the":[81,144],"whole":[82],"model":[84,112,150],"SRAMs":[86],"with":[87,204,215],"limited":[88],"size":[89],"and":[90,114,151,163,185],"run":[91],"independently.":[92],"propose":[94,138],"LAP,":[95,107],"processor.":[99],"Extremely":[100],"storage":[102,180],"efficiency":[103],"is":[104,134,157],"in":[106,148,195],"leveraging":[108],"novel":[110,139],"(ADFA)":[113],"efficient":[115],"packing":[116],"algorithms.":[117],"we":[119,137],"exploit":[120],"software-hardware":[121],"co-design":[122],"achieve":[124,220],"faster":[125],"processing":[126,196,223],"speed.":[127],"observe":[129],"that":[130,175],"ADFA's":[131],"traversal":[132],"algorithm":[133],"parallelizable.":[135],"Thus,":[136],"hardware":[140],"instructions":[141],"parallel":[143],"additional":[145],"memory":[146],"accesses":[147],"ADFA":[149],"hide":[152],"access":[154],"overhead.":[155],"LAP":[156,176,191,217],"organized":[158],"four-stage":[161],"pipeline":[162],"prototyped":[164],"Xilinx":[166],"Artix-7":[167],"FPGA":[168],"at":[169],"263":[170],"MHz":[171],"frequency.":[172],"Evaluations":[173],"show":[174],"achieves":[177,192],"extremely":[178],"efficiency,":[181],"exceeding":[182],"IBM's":[183],"RegX":[184],"Micron's":[186],"AP":[187],"by":[188],"8\u00d7.":[189],"significant":[193],"improvements":[194],"speed":[197],"ranging":[198],"from":[199],"32%":[200],"91%":[202],"compared":[203],"previous":[205],"implementations.":[207],"As":[208],"result,":[210],"low-power":[212],"CPU":[213],"equipped":[214],"five":[216],"cores":[218],"9.5":[221],"Gbps":[222],"throughput":[224],"matching":[225],"400":[226],"simultaneously.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}