{"id":"https://openalex.org/W3037011266","doi":"https://doi.org/10.1155/2020/9535818","title":"Two-Round Diagnosability Measures for Multiprocessor Systems","display_name":"Two-Round Diagnosability Measures for Multiprocessor Systems","publication_year":2020,"publication_date":"2020-06-24","ids":{"openalex":"https://openalex.org/W3037011266","doi":"https://doi.org/10.1155/2020/9535818","mag":"3037011266"},"language":"en","primary_location":{"id":"doi:10.1155/2020/9535818","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2020/9535818","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/9535818.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2020/9535818.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059162833","display_name":"Jiarong Liang","orcid":"https://orcid.org/0000-0002-1990-6780"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiarong Liang","raw_affiliation_strings":["School of Computer, Electronics and Information, and with Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning 530004, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, and with Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning 530004, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101830434","display_name":"Qian Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Zhang","raw_affiliation_strings":["School of Computer, Electronics and Information, and with Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning 530004, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, and with Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning 530004, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103200971","display_name":"Changzhen Li","orcid":"https://orcid.org/0000-0002-4170-3103"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changzhen Li","raw_affiliation_strings":["School of Public Policy and Management, Guangxi University, Nanning 530004, China"],"affiliations":[{"raw_affiliation_string":"School of Public Policy and Management, Guangxi University, Nanning 530004, China","institution_ids":["https://openalex.org/I150807315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103200971"],"corresponding_institution_ids":["https://openalex.org/I150807315"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06922595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2020","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10663","display_name":"Advanced Battery Technologies Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10663","display_name":"Advanced Battery Technologies Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10409","display_name":"Fuel Cells and Related Materials","score":0.9957000017166138,"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/T11690","display_name":"Advanced battery technologies research","score":0.9819999933242798,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7112287878990173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6473835706710815},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3673514127731323},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32992130517959595}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7112287878990173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6473835706710815},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3673514127731323},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32992130517959595}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2020/9535818","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2020/9535818","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/9535818.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:9535818","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2020/9535818.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:d6471edf538040c7910250e5571d2a4e","is_oa":true,"landing_page_url":"https://doaj.org/article/d6471edf538040c7910250e5571d2a4e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2020 (2020)","raw_type":"article"},{"id":"pmh:oai:hindawi.com:10.1155/2020/9535818","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/9535818","pdf_url":null,"source":{"id":"https://openalex.org/S4306400340","display_name":"Hindawi Journal of Chemistry (Hindawi)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210126990","host_organization_name":"Hindawi (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210126990"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Research Article"}],"best_oa_location":{"id":"doi:10.1155/2020/9535818","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2020/9535818","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/9535818.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G170031020","display_name":null,"funder_award_id":"61761006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1902351871","display_name":null,"funder_award_id":"2018GXNSFDA281052","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8051071460","display_name":null,"funder_award_id":"1761006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8265395889","display_name":null,"funder_award_id":"61862003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3037011266.pdf","grobid_xml":"https://content.openalex.org/works/W3037011266.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1961498537","https://openalex.org/W1975422095","https://openalex.org/W1997202561","https://openalex.org/W2005270852","https://openalex.org/W2005735542","https://openalex.org/W2014445123","https://openalex.org/W2026666225","https://openalex.org/W2034252227","https://openalex.org/W2036896089","https://openalex.org/W2037529689","https://openalex.org/W2039097236","https://openalex.org/W2048687352","https://openalex.org/W2070979416","https://openalex.org/W2072512967","https://openalex.org/W2101573191","https://openalex.org/W2102867768","https://openalex.org/W2144514532","https://openalex.org/W2342680475","https://openalex.org/W2594148580","https://openalex.org/W2626337421","https://openalex.org/W2769132540","https://openalex.org/W2801846858","https://openalex.org/W2894807394","https://openalex.org/W2936556294","https://openalex.org/W2942684165","https://openalex.org/W2943141190"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4286629047","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3209574120","https://openalex.org/W4312192474"],"abstract_inverted_index":{"In":[0],"a":[1,5,40,47,52,72,139],"multiprocessor":[2],"system,":[3],"as":[4],"key":[6],"measure":[7],"index":[8],"for":[9,101],"evaluating":[10],"its":[11,116,135],"reliability,":[12],"diagnosability":[13,20,23,32,118],"has":[14],"attracted":[15],"lots":[16],"of":[17,43,55,81,170],"attentions.":[18],"Traditional":[19],"and":[21],"conditional":[22],"have":[24],"already":[25],"been":[26],"widely":[27],"discussed.":[28],"However,":[29],"the":[30,76,98,102,150,153,163,167],"existing":[31],"measures":[33],"are":[34,93],"not":[35],"sufficiently":[36],"comprehensive":[37],"to":[38,145],"address":[39],"large":[41],"number":[42],"faulty":[44,64,77],"nodes":[45,65],"in":[46,149],"system.":[48],"This":[49],"article":[50],"introduces":[51],"novel":[53],"concept":[54],"diagnosability,":[56,59],"called":[57],"two-round":[58,82,117],"which":[60,126],"means":[61],"that":[62,115,162],"all":[63],"can":[66],"be":[67],"identified":[68],"by":[69],"at":[70],"most":[71],"one-round":[73],"replacement":[74],"(repairing":[75],"nodes).":[78],"The":[79],"characterization":[80],"<mml:math":[83,103,107,120,128,157,171],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[84,104,108,121,129,158,172],"id=\"M1\"><mml:mi>t</mml:mi></mml:math>-diagnosable":[85],"systems":[86],"is":[87,119,127,143,166],"provided;":[88],"moreover,":[89],"several":[90],"important":[91],"properties":[92],"also":[94],"presented.":[95],"Based":[96],"on":[97],"abovementioned":[99],"theories,":[100],"id=\"M2\"><mml:mi>n</mml:mi></mml:math>-dimensional":[105],"hypercube":[106],"id=\"M3\"><mml:mfenced":[109],"open=\"(\"":[110,123,131,174],"close=\")\"":[111,124,132,175],"separators=\"|\"><mml:mrow><mml:msub><mml:mrow><mml:mi>Q</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfenced></mml:math>,":[112],"we":[113,160],"show":[114],"id=\"M4\"><mml:mfenced":[122],"separators=\"|\"><mml:mrow><mml:msup><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo>+</mml:mo><mml:mi>n</mml:mi><mml:mo>/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:mfenced></mml:math>,":[125],"id=\"M5\"><mml:mfenced":[130],"separators=\"|\"><mml:mrow><mml:mi>n</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo>/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:mfenced></mml:math>":[133],"times":[134],"classic":[136],"diagnosability.":[137],"Furthermore,":[138],"fault":[140],"diagnosis":[141],"algorithm":[142,165],"proposed":[144,164],"identify":[146],"each":[147],"node":[148],"system":[151],"under":[152],"PMC":[154],"model.":[155],"For":[156],"id=\"M6\"><mml:msub><mml:mrow><mml:mi>Q</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:msub></mml:math>,":[159],"prove":[161],"time":[168],"complexity":[169],"id=\"M7\"><mml:mi>O</mml:mi><mml:mfenced":[173],"separators=\"|\"><mml:mrow><mml:mi>n</mml:mi><mml:msup><mml:mrow><mml:mn>2</mml:mn></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:msup></mml:mrow></mml:mfenced></mml:math>.":[176]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}