{"id":"https://openalex.org/W4234221848","doi":"https://doi.org/10.1109/micro.2016.7783747","title":"HARE: Hardware accelerator for regular expressions","display_name":"HARE: Hardware accelerator for regular expressions","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W4234221848","doi":"https://doi.org/10.1109/micro.2016.7783747"},"language":"en","primary_location":{"id":"doi:10.1109/micro.2016.7783747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2016.7783747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)","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/A5039705506","display_name":"Vaibhav Gogte","orcid":"https://orcid.org/0000-0002-7382-636X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vaibhav Gogte","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102964095","display_name":"Aasheesh Kolli","orcid":"https://orcid.org/0000-0002-8669-5856"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aasheesh Kolli","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039133265","display_name":"Michael Cafarella","orcid":"https://orcid.org/0000-0001-6122-0590"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael J. Cafarella","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089920000","display_name":"Loris D\u2019Antoni","orcid":"https://orcid.org/0000-0001-9625-4037"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Loris D'Antoni","raw_affiliation_strings":["University of Wisconsin Madison, Madison, WI, US"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin Madison, Madison, WI, US","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018949021","display_name":"Thomas F. Wenisch","orcid":"https://orcid.org/0000-0001-9560-2124"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas F. Wenisch","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5039705506"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":5.20643946,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.96888236,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9925000071525574,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8142887353897095},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.645864725112915},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6266794204711914},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5630621910095215},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5190192461013794},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5165428519248962},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5156132578849792},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.49137893319129944},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.48368439078330994},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35876035690307617},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.356507271528244},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1468106210231781}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8142887353897095},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.645864725112915},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6266794204711914},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5630621910095215},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5190192461013794},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5165428519248962},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5156132578849792},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.49137893319129944},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.48368439078330994},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35876035690307617},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.356507271528244},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1468106210231781},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/micro.2016.7783747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2016.7783747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1525776788","https://openalex.org/W1564013439","https://openalex.org/W1707172707","https://openalex.org/W1834037038","https://openalex.org/W1994584977","https://openalex.org/W2038551069","https://openalex.org/W2039417226","https://openalex.org/W2059811116","https://openalex.org/W2062949766","https://openalex.org/W2065666475","https://openalex.org/W2067845746","https://openalex.org/W2076238443","https://openalex.org/W2082964163","https://openalex.org/W2083826366","https://openalex.org/W2099964107","https://openalex.org/W2106062486","https://openalex.org/W2124863430","https://openalex.org/W2132774949","https://openalex.org/W2140447297","https://openalex.org/W2141607151","https://openalex.org/W2143522680","https://openalex.org/W2149225459","https://openalex.org/W2159726625","https://openalex.org/W2167806346","https://openalex.org/W2170523504","https://openalex.org/W2236895266","https://openalex.org/W2438952228","https://openalex.org/W2592184324","https://openalex.org/W3098888952","https://openalex.org/W4237407586","https://openalex.org/W6637452973","https://openalex.org/W6676122042","https://openalex.org/W6680852931"],"related_works":["https://openalex.org/W2165367082","https://openalex.org/W1972641423","https://openalex.org/W2111241003","https://openalex.org/W611446063","https://openalex.org/W4200391368","https://openalex.org/W1485756991","https://openalex.org/W2376218453","https://openalex.org/W2984236338","https://openalex.org/W2518118925","https://openalex.org/W3159273459"],"abstract_inverted_index":{"Rapidly":[0],"processing":[1,16],"text":[2,18],"data":[3,78,111],"is":[4],"critical":[5],"for":[6,15,61],"many":[7],"technical":[8],"and":[9,28],"business":[10],"applications.":[11],"Traditional":[12],"software-based":[13],"tools":[14],"large":[17,66],"corpora":[19],"use":[20],"memory":[21,40,50,118],"bandwidth":[22],"inefficiently":[23],"due":[24],"to":[25],"software":[26,124],"overheads":[27],"thus":[29],"fall":[30],"far":[31],"short":[32],"of":[33,132],"peak":[34],"scan":[35],"rates":[36],"possible":[37],"on":[38,161],"modern":[39,117],"systems.":[41],"Prior":[42],"hardware":[43,59,73],"designs":[44],"generally":[45],"target":[46],"I/O":[47],"rather":[48],"than":[49],"bandwidth.":[51],"In":[52],"this":[53,152],"paper,":[54],"we":[55],"present":[56],"HARE,":[57],"a":[58,71,80,87,94,101,137],"accelerator":[60,96],"matching":[62,116],"regular":[63,164],"expressions":[64],"against":[65],"in-memory":[67],"logs.":[68],"HARE":[69,104],"comprises":[70],"stall-free":[72],"pipeline":[74],"that":[75,109,141],"scans":[76],"input":[77,89],"at":[79,112,143,151],"fixed":[81],"rate,":[82,154],"examining":[83],"multiple":[84],"characters":[85],"from":[86],"single":[88,95],"stream":[90],"in":[91,93],"parallel":[92],"clock":[97],"cycle.":[98],"We":[99,134],"describe":[100],"1GHz":[102],"32-character-wide":[103],"design":[105,122],"targeting":[106],"ASIC":[107,121],"implementation":[108],"processes":[110],"32":[113],"GB/s":[114],"\u2014":[115],"bandwidths.":[119],"This":[120],"outperforms":[123,157],"solutions":[125],"by":[126,159],"as":[127,129],"much":[128],"two":[130],"orders":[131],"magnitude.":[133],"further":[135],"demonstrate":[136],"scaled-down":[138],"FPGA":[139],"proof-of-concept":[140],"operates":[142],"100MHz":[144],"with":[145],"4-wide":[146],"parallelism":[147],"(400":[148],"MB/s).":[149],"Even":[150],"reduced":[153],"the":[155],"prototype":[156],"grep":[158],"1.5\u201320x":[160],"commonly":[162],"used":[163],"expressions.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":8}],"updated_date":"2026-02-20T08:17:22.645390","created_date":"2025-10-10T00:00:00"}