{"id":"https://openalex.org/W2056133131","doi":"https://doi.org/10.1109/ipdpsw.2010.5470750","title":"Hardware implementation for scalable lookahead Regular Expression detection","display_name":"Hardware implementation for scalable lookahead Regular Expression detection","publication_year":2010,"publication_date":"2010-04-01","ids":{"openalex":"https://openalex.org/W2056133131","doi":"https://doi.org/10.1109/ipdpsw.2010.5470750","mag":"2056133131"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw.2010.5470750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2010.5470750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)","raw_type":"proceedings-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/A5004563986","display_name":"Masanori Bando","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Masanori Bando","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020722326","display_name":"N. Sertac Artan","orcid":"https://orcid.org/0000-0002-2335-0279"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Sertac Artan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056519149","display_name":"Nishit Mehta","orcid":null},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nishit Mehta","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067201995","display_name":"Yi Guan","orcid":"https://orcid.org/0000-0001-6057-9243"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Guan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071272821","display_name":"H. Jonathan Chao","orcid":"https://orcid.org/0000-0002-3554-0272"},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Jonathan Chao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5004563986"],"corresponding_institution_ids":["https://openalex.org/I57206974","https://openalex.org/I90965887"],"apc_list":null,"apc_paid":null,"fwci":0.4994,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66377566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9933000206947327,"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.9889000058174133,"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.8372237682342529},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6664066314697266},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.6547746658325195},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.653754472732544},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6509486436843872},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4753251373767853},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.42383015155792236},{"id":"https://openalex.org/keywords/virtex","display_name":"Virtex","score":0.4138072431087494},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38880226016044617},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28910762071609497},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2802688181400299},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11895713210105896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8372237682342529},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6664066314697266},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.6547746658325195},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.653754472732544},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6509486436843872},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4753251373767853},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.42383015155792236},{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.4138072431087494},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38880226016044617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28910762071609497},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2802688181400299},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11895713210105896}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdpsw.2010.5470750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2010.5470750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1531610435","https://openalex.org/W2015535429","https://openalex.org/W2030102079","https://openalex.org/W2073709434","https://openalex.org/W2089125699","https://openalex.org/W2093182230","https://openalex.org/W2096474000","https://openalex.org/W2098863936","https://openalex.org/W2113425091","https://openalex.org/W2116967744","https://openalex.org/W2119732072","https://openalex.org/W2126443246","https://openalex.org/W2126870677","https://openalex.org/W2132997358","https://openalex.org/W2137959021","https://openalex.org/W2139418336","https://openalex.org/W2141607151","https://openalex.org/W2146051750","https://openalex.org/W2148310801","https://openalex.org/W2153244370","https://openalex.org/W2158156482","https://openalex.org/W2167971042","https://openalex.org/W2170663082","https://openalex.org/W2498461899","https://openalex.org/W4240018668","https://openalex.org/W6631793881","https://openalex.org/W6685270424"],"related_works":["https://openalex.org/W2544043553","https://openalex.org/W2546284597","https://openalex.org/W2348562861","https://openalex.org/W2540393334","https://openalex.org/W1983570530","https://openalex.org/W2355522437","https://openalex.org/W2390042878","https://openalex.org/W1428391281","https://openalex.org/W2146605784","https://openalex.org/W4388152937"],"abstract_inverted_index":{"Regular":[0],"Expressions":[1],"(RegExes)":[2],"are":[3,87,90,268],"widely":[4],"used":[5,269],"in":[6,103],"various":[7],"applications":[8],"to":[9,82,131,146,157,171,214,270],"identify":[10],"strings":[11],"of":[12,20,36,63,72,115,160,200,222,228,263],"text.":[13],"Their":[14],"flexibility,":[15],"however,":[16],"increases":[17],"the":[18,21,27,33,60,99,108,116,153,223,229,236,260],"complexity":[19],"detection":[22,28,48,124,144,155,243,248,254,273],"system":[23,125],"and":[24,54,68,85,105,142,184,210,226],"often":[25],"limits":[26],"speed":[29],"as":[30,32],"well":[31],"total":[34],"number":[35,71,159],"RegExes":[37,170],"that":[38,252],"can":[39,211,239,256],"be":[40,257],"detected":[41],"using":[42],"limited":[43,92],"resources.":[44],"The":[45],"two":[46],"classical":[47],"methods,":[49],"Deterministic":[50],"Finite":[51,56,128],"Automaton":[52,57],"(DFA)":[53],"Non-Deterministic":[55],"(NFA),":[58],"have":[59],"potential":[61],"problems":[62,81,134],"prohibitively":[64],"large":[65,70],"memory":[66,230],"requirements":[67],"a":[69,121,198,201,232,264],"concurrent":[73,161],"operations,":[74],"respectively.":[75],"Although":[76],"recent":[77],"schemes":[78],"addressing":[79],"these":[80,133],"improve":[83],"DFA":[84,104],"NFA":[86],"promising,":[88],"they":[89,97],"inherently":[91],"by":[93],"their":[94],"scalability,":[95],"since":[96],"follow":[98],"state":[100,109],"transition":[101],"model":[102],"NFA,":[106],"where":[107],"transitions":[110],"occur":[111],"per":[112],"each":[113],"character":[114],"input.":[117],"We":[118,250],"recently":[119],"proposed":[120],"scalable":[122],"RegEx":[123,154],"called":[126],"Lookahead":[127],"Automata":[129],"(LaFA)":[130],"solve":[132],"with":[135,245],"three":[136],"novel":[137],"ideas:":[138],"1.":[139],"Provide":[140],"specialized":[141],"optimized":[143],"modules":[145],"increase":[147],"resource":[148,173],"utilizations.":[149],"2.":[150],"Systematically":[151],"reordering":[152],"sequence":[156],"reduce":[158,172],"operations.":[162],"3.":[163],"Sharing":[164],"states":[165],"among":[166],"automata":[167],"for":[168],"different":[169],"requirements.":[174],"In":[175],"this":[176],"paper,":[177],"we":[178],"propose":[179],"an":[180],"efficient":[181],"hardware":[182],"architecture":[183],"prototype":[185,193,237],"design":[186,194,238],"implementation":[187],"based":[188],"on":[189,197,231],"LaFA.":[190],"Our":[191],"proof-of-concept":[192],"is":[195],"built":[196],"fraction":[199],"single":[202],"commodity":[203],"Field":[204],"Programmable":[205],"Gate":[206],"Array":[207],"(FPGA)":[208],"chip":[209,267],"accommodate":[212],"up":[213],"twenty-five":[215],"thousand":[216],"(25k)":[217],"RegExes.":[218],"Using":[219],"only":[220,246],"7%":[221],"logic":[224],"area":[225],"25%":[227],"Xilinx":[233],"Virtex-4":[234],"FX100,":[235],"achieve":[240],"2-Gbps":[241],"(gigabits-per-second)":[242],"throughput":[244,255],"one":[247],"engine.":[249],"estimate":[251],"34-Gbps":[253],"achieved":[258],"if":[259],"entire":[261],"resources":[262],"state-of-the-art":[265],"FPGA":[266],"implement":[271],"multiple":[272],"engines.":[274]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}