{"id":"https://openalex.org/W4205400366","doi":"https://doi.org/10.1145/3450769","title":"STAP: An Architecture and Design Tool for Automata Processing on Memristor TCAMs","display_name":"STAP: An Architecture and Design Tool for Automata Processing on Memristor TCAMs","publication_year":2021,"publication_date":"2021-12-31","ids":{"openalex":"https://openalex.org/W4205400366","doi":"https://doi.org/10.1145/3450769"},"language":"en","primary_location":{"id":"doi:10.1145/3450769","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3450769","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","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/A5013268618","display_name":"Jo\u00e3o Paulo C. de Lima","orcid":"https://orcid.org/0000-0001-9295-3519"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jo\u00e3o Paulo Cardoso de Lima","raw_affiliation_strings":["Federal University of Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-9295-3519","affiliations":[{"raw_affiliation_string":"Federal University of Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034556690","display_name":"Marcelo Brandalero","orcid":"https://orcid.org/0000-0002-0012-7023"},"institutions":[{"id":"https://openalex.org/I51783024","display_name":"Brandenburg University of Technology Cottbus-Senftenberg","ror":"https://ror.org/02wxx3e24","country_code":"DE","type":"education","lineage":["https://openalex.org/I51783024"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcelo Brandalero","raw_affiliation_strings":["Brandenburg University of Technology, Cottbus, Bradenburg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0012-7023","affiliations":[{"raw_affiliation_string":"Brandenburg University of Technology, Cottbus, Bradenburg, Germany","institution_ids":["https://openalex.org/I51783024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108437484","display_name":"Michael H\u00fcbner","orcid":"https://orcid.org/0000-0002-1790-3869"},"institutions":[{"id":"https://openalex.org/I51783024","display_name":"Brandenburg University of Technology Cottbus-Senftenberg","ror":"https://ror.org/02wxx3e24","country_code":"DE","type":"education","lineage":["https://openalex.org/I51783024"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael H\u00fcbner","raw_affiliation_strings":["Brandenburg University of Technology, Cottbus, Bradenburg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1790-3869","affiliations":[{"raw_affiliation_string":"Brandenburg University of Technology, Cottbus, Bradenburg, Germany","institution_ids":["https://openalex.org/I51783024"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062358729","display_name":"Luigi Carro","orcid":"https://orcid.org/0000-0002-7402-4780"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luigi Carro","raw_affiliation_strings":["Federal University of Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-7402-4780","affiliations":[{"raw_affiliation_string":"Federal University of Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013268618"],"corresponding_institution_ids":["https://openalex.org/I130442723"],"apc_list":null,"apc_paid":null,"fwci":0.5084,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.65635982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"18","issue":"2","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9984999895095825,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9948999881744385,"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.7698068618774414},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6373744606971741},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5196660757064819},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5080115795135498},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49750760197639465},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.4806722104549408},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4715564250946045},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4715409576892853},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4620159864425659},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3447215259075165},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2973262667655945},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2496871054172516},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16419753432273865}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7698068618774414},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6373744606971741},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5196660757064819},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5080115795135498},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49750760197639465},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.4806722104549408},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4715564250946045},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4715409576892853},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4620159864425659},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3447215259075165},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2973262667655945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2496871054172516},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16419753432273865},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3450769","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3450769","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W2010202670","https://openalex.org/W2014316444","https://openalex.org/W2019965721","https://openalex.org/W2030102079","https://openalex.org/W2062949766","https://openalex.org/W2086709250","https://openalex.org/W2113645429","https://openalex.org/W2114094169","https://openalex.org/W2156404949","https://openalex.org/W2218748714","https://openalex.org/W2293046879","https://openalex.org/W2591992042","https://openalex.org/W2728959903","https://openalex.org/W2761924149","https://openalex.org/W2766073137","https://openalex.org/W2782917953","https://openalex.org/W2783003656","https://openalex.org/W2789785996","https://openalex.org/W2794757234","https://openalex.org/W2798476846","https://openalex.org/W2802367674","https://openalex.org/W2808825929","https://openalex.org/W2809370239","https://openalex.org/W2896021200","https://openalex.org/W2903717232","https://openalex.org/W2914250845","https://openalex.org/W2918427280","https://openalex.org/W2929321329","https://openalex.org/W2945350303","https://openalex.org/W2945695317","https://openalex.org/W2964249461","https://openalex.org/W2970751258","https://openalex.org/W2979735877","https://openalex.org/W2990887438","https://openalex.org/W2999246549","https://openalex.org/W2999345744","https://openalex.org/W3011089747","https://openalex.org/W3034732732","https://openalex.org/W3047705312","https://openalex.org/W4240591052","https://openalex.org/W4292915523"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2385146268","https://openalex.org/W1596201972","https://openalex.org/W1967954938","https://openalex.org/W2503642292","https://openalex.org/W1986253068","https://openalex.org/W1582107257","https://openalex.org/W2470589840","https://openalex.org/W2047588290","https://openalex.org/W2728529009"],"abstract_inverted_index":{"Accelerating":[0],"finite-state":[1],"automata":[2,117,135],"benefits":[3],"several":[4],"emerging":[5,62],"application":[6],"domains":[7],"that":[8],"are":[9,22,105],"built":[10],"on":[11,107,170],"pattern":[12],"matching.":[13],"In-memory":[14],"architectures,":[15,51],"such":[16],"as":[17],"the":[18,38,69,131,176],"Automata":[19,93],"Processor":[20],"(AP),":[21],"efficient":[23],"to":[24,112],"speed":[25],"them":[26],"up,":[27],"at":[28],"least":[29],"for":[30,92,128,146],"outperforming":[31],"traditional":[32],"von-Neumann":[33],"architectures.":[34],"In":[35],"spite":[36],"of":[37,72,78,101,134,166],"AP\u2019s":[39],"massive":[40],"parallelism,":[41],"current":[42],"APs":[43],"suffer":[44],"from":[45],"poor":[46],"memory":[47,63],"density,":[48],"inefficient":[49],"routing":[50,173],"and":[52,76,122,141,143,164,168,172],"limited":[53],"capabilities.":[54],"Although":[55],"these":[56,82],"limitations":[57],"can":[58],"be":[59],"lessened":[60],"by":[61,150],"technologies,":[64],"its":[65],"architecture":[66,91],"is":[67],"still":[68],"major":[70],"source":[71],"huge":[73],"communication":[74],"demands":[75],"lack":[77],"scalability.":[79],"To":[80],"address":[81],"issues,":[83],"we":[84],"present":[85],"STAP":[86,96,129],",":[87],"a":[88,98,137],"Scalable":[89],"TCAM-based":[90],"Processing":[94],".":[95],"adopts":[97],"reconfigurable":[99],"array":[100],"processing":[102,148,160],"elements,":[103],"which":[104],"based":[106],"memristive":[108],"Ternary":[109],"CAMs":[110],"(TCAMs),":[111],"efficiently":[113],"implement":[114],"Non-deterministic":[115],"finite":[116],"(NFAs)":[118],"through":[119],"proper":[120],"encoding":[121],"mapping":[123,139],"methods.":[124],"The":[125],"CAD":[126],"tool":[127],"integrates":[130],"design":[132],"flow":[133],"applications,":[136],"specific":[138],"algorithm,":[140],"place":[142],"route":[144],"tools":[145],"connecting":[147],"elements":[149],"RRAM-based":[151],"programmable":[152],"interconnects.":[153],"Results":[154],"showed":[155],"1.47\u00d7":[156],"higher":[157],"throughput":[158],"when":[159],"16-bit":[161],"input":[162],"symbols,":[163],"improvements":[165],"3.9\u00d7":[167],"25\u00d7":[169],"state":[171],"densities":[174],"over":[175],"state-of-the-art":[177],"AP,":[178],"while":[179],"preserving":[180],"10":[181],"4":[182],"programming":[183],"cycles.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}