{"id":"https://openalex.org/W3172984179","doi":"https://doi.org/10.1109/vts50974.2021.9441036","title":"Reliability Evaluation of the Count Min Sketch (CMS) against Single Event Transients (SETs)","display_name":"Reliability Evaluation of the Count Min Sketch (CMS) against Single Event Transients (SETs)","publication_year":2021,"publication_date":"2021-04-25","ids":{"openalex":"https://openalex.org/W3172984179","doi":"https://doi.org/10.1109/vts50974.2021.9441036","mag":"3172984179"},"language":"en","primary_location":{"id":"doi:10.1109/vts50974.2021.9441036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vts50974.2021.9441036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 39th VLSI Test Symposium (VTS)","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/A5028284977","display_name":"Jinhua Zhu","orcid":"https://orcid.org/0000-0003-2157-9077"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinhua Zhu","raw_affiliation_strings":["School of Electrical and Information Engineering, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086818582","display_name":"Zhen Gao","orcid":"https://orcid.org/0000-0001-9887-1418"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Gao","raw_affiliation_strings":["School of Electrical and Information Engineering, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088212427","display_name":"Jie Jin","orcid":"https://orcid.org/0000-0001-8476-8647"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Jin","raw_affiliation_strings":["School of Electrical and Information Engineering, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Universidad Carlos III de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028284977"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05518285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"54","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":1.0,"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/T11005","display_name":"Radiation Effects in Electronics","score":1.0,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9976999759674072,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.979200005531311,"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/correctness","display_name":"Correctness","score":0.7779207825660706},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6708359122276306},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6668705940246582},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6425336599349976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6381729245185852},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6168591976165771},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5985759496688843},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5555692315101624},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.46784934401512146},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4383251965045929},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42461469769477844},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41832372546195984},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35600271821022034},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3254696726799011},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.30213525891304016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28327441215515137},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09132859110832214}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7779207825660706},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6708359122276306},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6668705940246582},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6425336599349976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6381729245185852},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6168591976165771},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5985759496688843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5555692315101624},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.46784934401512146},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4383251965045929},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42461469769477844},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41832372546195984},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35600271821022034},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3254696726799011},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30213525891304016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28327441215515137},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09132859110832214},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vts50974.2021.9441036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vts50974.2021.9441036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 39th VLSI Test Symposium (VTS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1980433502","https://openalex.org/W1997926856","https://openalex.org/W2012005986","https://openalex.org/W2012549717","https://openalex.org/W2062470986","https://openalex.org/W2080234606","https://openalex.org/W2104100926","https://openalex.org/W2127170187","https://openalex.org/W2134994117","https://openalex.org/W2149286506","https://openalex.org/W2150942100","https://openalex.org/W2157484086","https://openalex.org/W2322902720","https://openalex.org/W2991067969","https://openalex.org/W3000628595","https://openalex.org/W3016971220","https://openalex.org/W6675533977"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2371326241"],"abstract_inverted_index":{"Estimating":[0],"the":[1,4,17,20,23,28,42,76,80,83,89,94,98,113,127,130,148,152,155,166,175,193,199,205,211,224,227,243,251],"frequency":[2,56,100],"of":[3,19,22,30,79,91,97,107,129,142,154,161,182,202,213,223,226,245],"elements":[5],"in":[6,13,50,105,215,235],"a":[7,37,139,239],"data":[8,14,24,52,120,196],"set":[9],"is":[10,47,102,207],"commonly":[11],"needed":[12],"analysis.":[15],"With":[16],"increase":[18],"size":[21],"sets,":[25],"accurately":[26],"computing":[27],"number":[29,160,212],"times":[31],"that":[32],"each":[33,216],"element":[34],"appears":[35],"with":[36,121],"counter":[38],"becomes":[39],"impractical.":[40],"Instead,":[41],"Count":[43],"Min":[44],"Sketch":[45],"(CMS)":[46],"widely":[48],"used":[49],"big":[51],"processing":[53],"to":[54,58,189,220],"estimate":[55,101],"due":[57],"its":[59],"simplicity":[60],"and":[61,112,116,133,151,171,177,218,232],"small":[62],"storage":[63],"needs.":[64],"However,":[65],"soft":[66],"errors":[67],"caused":[68],"by":[69,147,210],"Single":[70],"Event":[71],"Transients":[72],"(SETs)":[73],"will":[74],"affect":[75],"hardware":[77],"implementation":[78],"CMS,":[81],"mainly":[82],"hash":[84,95],"functions.":[85],"In":[86],"this":[87,236],"paper,":[88],"effect":[90,201],"SETs":[92,143,185,203],"on":[93,204],"functions":[96],"CMS":[99,149,156,206],"analyzed":[103],"theoretically":[104],"terms":[106],"overestimation":[108,170],"probability,":[109,111,115],"underestimation":[110,172,191],"equal":[114],"further":[117],"discussed":[118],"for":[119,169,179,192,242,250],"different":[122],"frequency.":[123],"Simulation":[124],"results":[125,231],"verify":[126],"correctness":[128],"theoretical":[131],"analysis":[132,233],"reveal":[134],"several":[135],"valuable":[136],"conclusions.":[137],"First,":[138],"large":[140],"portion":[141],"can":[144],"be":[145,221],"tolerated":[146],"itself,":[150],"reliability":[153],"improves":[157],"when":[158],"larger":[159,180],"arrays":[162],"are":[163,173,186],"used.":[164],"Second,":[165],"average":[167],"probability":[168],"almost":[174],"same,":[176],"decrease":[178],"numbers":[181],"arrays.":[183],"Third,":[184],"more":[187],"likely":[188],"cause":[190],"most":[194],"frequent":[195],"elements.":[197],"Finally,":[198],"overall":[200],"slightly":[208],"affected":[209],"counters":[214],"array,":[217],"seems":[219],"independent":[222],"distribution":[225],"input":[228],"sequence.":[229],"The":[230],"presented":[234],"paper":[237],"provide":[238],"starting":[240],"point":[241],"design":[244],"efficient":[246],"SET":[247],"fault-tolerant":[248],"schemes":[249],"CMS.":[252]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}