{"id":"https://openalex.org/W2102978741","doi":"https://doi.org/10.1109/ispass.2009.4919649","title":"Evaluating GPUs for network packet signature matching","display_name":"Evaluating GPUs for network packet signature matching","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2102978741","doi":"https://doi.org/10.1109/ispass.2009.4919649","mag":"2102978741"},"language":"en","primary_location":{"id":"doi:10.1109/ispass.2009.4919649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2009.4919649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Performance Analysis of Systems and Software","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/A5013775314","display_name":"Randy Smith","orcid":null},"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":true,"raw_author_name":"Randy Smith","raw_affiliation_strings":["University of Wisconsin, Madison, USA","University of Wisconsin\u2013Madison  USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin\u2013Madison  USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110567318","display_name":"Neelam Goyal","orcid":"https://orcid.org/0009-0002-6956-7905"},"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":"Neelam Goyal","raw_affiliation_strings":["University of Wisconsin, Madison, USA","University of Wisconsin\u2013Madison  USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin\u2013Madison  USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062145466","display_name":"Justin Ormont","orcid":null},"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":"Justin Ormont","raw_affiliation_strings":["University of Wisconsin, Madison, USA","University of Wisconsin\u2013Madison  USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin\u2013Madison  USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028943049","display_name":"Karthikeyan Sankaralingam","orcid":"https://orcid.org/0000-0002-8315-2389"},"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":"Karthikeyan Sankaralingam","raw_affiliation_strings":["University of Wisconsin, Madison, USA","University of Wisconsin\u2013Madison  USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin\u2013Madison  USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088080906","display_name":"Cristian Estan","orcid":null},"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":"Cristian Estan","raw_affiliation_strings":["University of Wisconsin, Madison, USA","University of Wisconsin\u2013Madison  USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin\u2013Madison  USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5013775314"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":10.9875,"has_fulltext":false,"cited_by_count":118,"citation_normalized_percentile":{"value":0.98655939,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"175","last_page":"184"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9940000176429749,"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.9815000295639038,"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.8559157252311707},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7578883171081543},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5833023190498352},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.5540267825126648},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5259073972702026},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.517683744430542},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.5129246711730957},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5055179595947266},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.4911031723022461},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.4475572109222412},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35754430294036865},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1811828315258026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8559157252311707},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7578883171081543},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5833023190498352},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.5540267825126648},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5259073972702026},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.517683744430542},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.5129246711730957},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5055179595947266},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.4911031723022461},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.4475572109222412},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35754430294036865},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1811828315258026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ispass.2009.4919649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2009.4919649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Performance Analysis of Systems and Software","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.4770","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.4770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.wisc.edu/~smithr/pubs/ispass_2009_paper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1597508330","https://openalex.org/W1674877186","https://openalex.org/W1960511147","https://openalex.org/W2026164946","https://openalex.org/W2030102079","https://openalex.org/W2034147186","https://openalex.org/W2039696740","https://openalex.org/W2059807497","https://openalex.org/W2063109203","https://openalex.org/W2100583963","https://openalex.org/W2106062486","https://openalex.org/W2108962885","https://openalex.org/W2118599039","https://openalex.org/W2119423764","https://openalex.org/W2120339776","https://openalex.org/W2134684274","https://openalex.org/W2137001401","https://openalex.org/W2149695592","https://openalex.org/W2153102141","https://openalex.org/W2156084981","https://openalex.org/W2160428323","https://openalex.org/W2160883880","https://openalex.org/W2166621589","https://openalex.org/W2167971042","https://openalex.org/W2169880332","https://openalex.org/W3144157896","https://openalex.org/W4240018668","https://openalex.org/W4247093768","https://openalex.org/W6637096788","https://openalex.org/W6676122042","https://openalex.org/W6682968422"],"related_works":["https://openalex.org/W2042324064","https://openalex.org/W4381744925","https://openalex.org/W2743409560","https://openalex.org/W2047113772","https://openalex.org/W2159281873","https://openalex.org/W3142755774","https://openalex.org/W2184740474","https://openalex.org/W4290991465","https://openalex.org/W4242309756","https://openalex.org/W33745165"],"abstract_inverted_index":{"Modern":[0],"network":[1,54],"devices":[2],"employ":[3],"deep":[4],"packet":[5,34,126],"inspection":[6],"to":[7,36,46,66,75,184,193],"enable":[8],"sophisticated":[9],"services":[10,25],"such":[11,24],"as":[12],"intrusion":[13],"detection,":[14],"traffic":[15],"shaping,":[16],"and":[17,103,121,141,158,186,195],"load":[18],"balancing.":[19],"At":[20],"the":[21,43,59,125,173],"heart":[22],"of":[23,62,117,161],"is":[26,110],"a":[27,86,100,168,180,187,200],"signature":[28,63,88,108,204],"matching":[29,89,109,134],"engine":[30],"that":[31,107,197],"must":[32],"match":[33],"payloads":[35],"multiple":[37],"signatures":[38,50],"at":[39,124],"line":[40],"rates.":[41],"However,":[42],"recent":[44],"transition":[45],"complex":[47],"regular-expression":[48],"based":[49],"coupled":[51],"with":[52],"ever-increasing":[53],"speeds":[55],"has":[56],"rapidly":[57],"increased":[58],"performance":[60],"requirements":[61,69],"matching.":[64,205],"Solutions":[65],"meet":[67],"these":[68],"range":[70],"from":[71],"hardwarecentric":[72],"ASIC/FPGA":[73],"implementations":[74,77],"software":[76],"using":[78],"high-performance":[79],"microprocessors.":[80],"In":[81],"this":[82],"paper,":[83],"we":[84,129],"propose":[85],"programmable":[87],"system":[90,178,190],"prototyped":[91],"on":[92,172],"an":[93],"Nvidia":[94],"G80":[95,175],"GPU.":[96,176],"We":[97,166],"first":[98],"present":[99],"detailed":[101],"architectural":[102],"microarchitectural":[104],"analysis,":[105],"showing":[106],"well":[111],"suited":[112],"for":[113,133,203],"SIMD":[114],"processing":[115],"because":[116],"regular":[118],"control":[119],"flow":[120],"parallelism":[122],"available":[123],"level.":[127],"Next,":[128],"examine":[130],"two":[131],"approaches":[132],"signatures:":[135],"standard":[136],"deterministic":[137],"finite":[138,143],"automata":[139,144],"(DFAs)":[140],"extended":[142],"(XFAs),":[145],"which":[146],"use":[147],"far":[148],"less":[149],"memory":[150,157],"than":[151],"DFAs":[152],"but":[153],"require":[154],"specialized":[155],"auxiliary":[156],"small":[159],"amounts":[160],"computation":[162],"in":[163],"most":[164],"states.":[165],"implement":[167],"fully":[169],"functional":[170],"prototype":[171],"SIMD-based":[174],"This":[177],"out-performs":[179],"Pentium4":[181],"by":[182,191],"up":[183,192],"9X":[185],"Niagara-based":[188],"32-threaded":[189],"2.3X":[194],"shows":[196],"GPUs":[198],"are":[199],"promising":[201],"candidate":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":16}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}