{"id":"https://openalex.org/W4416513270","doi":"https://doi.org/10.1109/tr.2025.3628861","title":"Conditional $(t,k)$-Diagnosis of Multiprocessor Systems Based on $g$-Good-Neighbor Fault Pattern","display_name":"Conditional $(t,k)$-Diagnosis of Multiprocessor Systems Based on $g$-Good-Neighbor Fault Pattern","publication_year":2025,"publication_date":"2025-11-21","ids":{"openalex":"https://openalex.org/W4416513270","doi":"https://doi.org/10.1109/tr.2025.3628861"},"language":null,"primary_location":{"id":"doi:10.1109/tr.2025.3628861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2025.3628861","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","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":null,"display_name":"Lulu Yang","orcid":"https://orcid.org/0000-0002-7801-4862"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lulu Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7801-4862","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088259893","display_name":"Shuming Zhou","orcid":"https://orcid.org/0000-0001-6481-3981"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuming Zhou","raw_affiliation_strings":["School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6481-3981","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-4746-3179","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078045730","display_name":"W. C. Zheng","orcid":"https://orcid.org/0009-0009-9589-6383"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixing Zheng","raw_affiliation_strings":["School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-9589-6383","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111753288"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3934474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":null,"first_page":"64","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.35850000381469727,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.35850000381469727,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.1720000058412552,"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/T12127","display_name":"Software System Performance and Reliability","score":0.1485999971628189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.7642999887466431},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6995000243186951},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6604999899864197},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5450000166893005},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4945000112056732},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.44449999928474426},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4307999908924103}],"concepts":[{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7642999887466431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7360000014305115},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6995000243186951},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6604999899864197},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5450000166893005},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4945000112056732},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4490000009536743},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.44449999928474426},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.3774000108242035},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3352000117301941},{"id":"https://openalex.org/C23725684","wikidata":"https://www.wikidata.org/wiki/Q616377","display_name":"Maintenance engineering","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.2985000014305115},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2953000068664551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29249998927116394},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.27619999647140503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2743000090122223},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.2720000147819519},{"id":"https://openalex.org/C107094494","wikidata":"https://www.wikidata.org/wiki/Q428453","display_name":"Fault tree analysis","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.26579999923706055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2025.3628861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2025.3628861","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3485818395","display_name":null,"funder_award_id":"202108350054","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G4119427178","display_name":null,"funder_award_id":"61572010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5040193139","display_name":null,"funder_award_id":"61977016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5420407328","display_name":null,"funder_award_id":"2025J01675","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G8851080063","display_name":null,"funder_award_id":"2024J01071","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1999757151","https://openalex.org/W2037529689","https://openalex.org/W2084015990","https://openalex.org/W2092733992","https://openalex.org/W2092965508","https://openalex.org/W2095983440","https://openalex.org/W2099637495","https://openalex.org/W2105629997","https://openalex.org/W2119001630","https://openalex.org/W2121276861","https://openalex.org/W2121783170","https://openalex.org/W2124839136","https://openalex.org/W2129062145","https://openalex.org/W2135118678","https://openalex.org/W2151347250","https://openalex.org/W2154230261","https://openalex.org/W2163209878","https://openalex.org/W2471978415","https://openalex.org/W2520802432","https://openalex.org/W2765179047","https://openalex.org/W2898258881","https://openalex.org/W2947444273","https://openalex.org/W3149120656","https://openalex.org/W3199052901","https://openalex.org/W4205662846","https://openalex.org/W4232896595","https://openalex.org/W4283462799","https://openalex.org/W4313201771","https://openalex.org/W4392825865","https://openalex.org/W4400909416","https://openalex.org/W4401246422","https://openalex.org/W4408738611"],"related_works":[],"abstract_inverted_index":{"The":[0],"rapid":[1],"advancement":[2],"of":[3,10,37,66,126,150,230,295,361],"semiconductor":[4],"technology":[5],"has":[6],"enabled":[7],"the":[8,35,64,104,124,146,156,205,218,227,236,293,359],"development":[9],"large-scale":[11],"multiprocessor":[12,190],"systems,":[13,20],"which":[14,48,73],"are":[15,119,180],"crucial":[16],"for":[17,50],"high-performance":[18],"computing":[19],"data":[21],"centers,":[22],"and":[23,33,57,88,148,211,221,285,353,387],"cloud":[24],"infrastructures.":[25],"However,":[26],"as":[27,101,103,217,226],"these":[28],"systems":[29],"grow":[30],"in":[31,292],"complexity":[32],"scale,":[34],"assessment":[36],"reliability":[38],"becomes":[39],"an":[40],"urgent":[41],"issue":[42],"that":[43,134,179,253,373],"needs":[44],"to":[45,54,138,182],"be":[46,204],"solved,":[47],"calls":[49],"effective":[51],"fault":[52,116,151,382],"diagnosis":[53,117],"detect":[55],"failures":[56],"maintain":[58],"system":[59,191],"performance.":[60],"To":[61,144],"this":[62,153],"end,":[63],"concept":[65],"<inline-formula":[67,84,93,110,157,162,174,194,199,206,213,222,231,245,254,259,264,278,286,298,303,308,320,331,337,354,365,375],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[68,85,94,111,158,163,175,195,200,207,214,223,232,246,255,260,265,279,287,299,304,309,321,332,338,355,366,376],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[69,86,95,112,159,164,176,196,201,208,215,224,233,247,256,261,266,280,288,300,305,310,322,333,339,356,367,377],"notation=\"LaTeX\">$(t,k)$</tex-math></inline-formula>-diagnosis":[70,248,378],"was":[71],"introduced,":[72],"detects":[74],"all":[75,135],"failing":[76,97],"nodes":[77,98,136],"when":[78,273],"their":[79],"number":[80,106,360],"is":[81,132,258,302],"at":[82,91],"most":[83],"notation=\"LaTeX\">$k$</tex-math></inline-formula>,":[87],"otherwise":[89],"identifies":[90],"least":[92],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[96],"per":[99],"iteration":[100],"long":[102],"total":[105],"does":[107],"not":[108,240],"exceed":[109],"notation=\"LaTeX\">$t$</tex-math></inline-formula>.":[113],"While":[114],"traditional":[115],"strategies":[118],"effective,":[120],"they":[121],"often":[122],"encounter":[123],"restriction":[125],"objective":[127],"circumstances.":[128],"For":[129,187],"instance,":[130],"it":[131],"improbable":[133],"adjacent":[137],"a":[139,188],"particular":[140],"node":[141,169],"fail":[142],"simultaneously.":[143],"enhance":[145],"efficiency":[147],"accuracy":[149],"diagnosis,":[152],"work":[154],"introduces":[155],"notation=\"LaTeX\">$g$</tex-math></inline-formula>-good-neighbor":[160,209,262,306],"conditional":[161,244,263,307,374],"notation=\"LaTeX\">$(t,k)$</tex-math></inline-formula>-diagnosis.":[165],"It":[166],"ensures":[167],"each":[168],"owns":[170],"no":[171],"fewer":[172],"than":[173],"notation=\"LaTeX\">$g$</tex-math></inline-formula>":[177],"neighbors":[178],"fault-free":[181],"match":[183],"actual":[184],"environmental":[185],"requirements.":[186],"general":[189],"modeled":[192],"by":[193],"notation=\"LaTeX\">$G$</tex-math></inline-formula>,":[197],"let":[198],"notation=\"LaTeX\">$\\kappa":[202],"_{g}(G)$</tex-math></inline-formula>":[203],"connectivity,":[210],"define":[212],"notation=\"LaTeX\">$\\delta$</tex-math></inline-formula>":[216],"minimum":[219],"degree":[220,229],"notation=\"LaTeX\">$\\Delta$</tex-math></inline-formula>":[225],"maximum":[228],"notation=\"LaTeX\">$G$</tex-math></inline-formula>.":[234],"Under":[235],"PMC":[237],"model,":[238],"we":[239],"only":[241],"propose":[242],"two":[243],"algorithms,":[249],"but":[250],"also":[251],"prove":[252],"notation=\"LaTeX\">$G$</tex-math></inline-formula>":[257,301],"notation=\"LaTeX\">$(\\frac{g|V|-p}{\\Delta":[267],"+g-1},":[268,316],"\\min":[269,324],"\\lbrace":[270,325],"p,":[271],"k_{g}(G)\\rbrace)$</tex-math></inline-formula>-diagnosable":[272],"fathomed":[274,296],"components":[275],"arise,":[276],"where":[277,319],"notation=\"LaTeX\">$g\\leq":[281,323],"\\lfloor":[282],"\\frac{\\Delta":[283,328],"+1}{2}\\rfloor$</tex-math></inline-formula>":[284],"notation=\"LaTeX\">$p\\geq":[289],"1$</tex-math></inline-formula>,":[290],"while":[291],"absence":[294],"components,":[297],"notation=\"LaTeX\">$(\\frac{g|V|":[311],"+":[312],"|B|":[313],"-":[314,344,347,351],"2}{\\Delta":[315],"\\kappa":[317],"_{g}(G))$</tex-math></inline-formula>-diagnosable,":[318],"\\delta":[326],"-2,\\lfloor":[327],"}{2}\\rfloor":[329],"\\rbrace$</tex-math></inline-formula>,":[330],"notation=\"LaTeX\">$\\lambda":[334],"=":[335],"(g+1)|B|$</tex-math></inline-formula>,":[336],"notation=\"LaTeX\">$|B|":[340],"&lt;":[341],"\\frac{2\\lambda":[342],"(|B|":[343],"1)+(\\delta":[345],"\\lambda":[346,350],"\\hat{I}(\\lambda))|V|}{(\\Delta":[348],"+\\delta)":[349],"\\hat{I}(\\lambda)}$</tex-math></inline-formula>,":[352],"notation=\"LaTeX\">$\\hat{I}(\\lambda)$</tex-math></inline-formula>":[357],"approximates":[358],"directed":[362],"edges":[363],"among":[364],"notation=\"LaTeX\">$\\lambda$</tex-math></inline-formula>":[368],"nodes.":[369],"Experimental":[370],"results":[371],"show":[372],"algorithms":[379],"achieve":[380],"perfect":[381],"identification":[383],"with":[384],"low":[385],"runtime":[386],"good":[388],"scalability.":[389]},"counts_by_year":[],"updated_date":"2025-12-30T23:08:21.542490","created_date":"2025-11-23T00:00:00"}