{"id":"https://openalex.org/W2047736902","doi":"https://doi.org/10.1080/17445760903225700","title":"A (4<i>n</i>\u00a0\u2212\u00a09)/3 diagnosis algorithm for generalised cube networks","display_name":"A (4<i>n</i>\u00a0\u2212\u00a09)/3 diagnosis algorithm for generalised cube networks","publication_year":2010,"publication_date":"2010-04-21","ids":{"openalex":"https://openalex.org/W2047736902","doi":"https://doi.org/10.1080/17445760903225700","mag":"2047736902"},"language":"en","primary_location":{"id":"doi:10.1080/17445760903225700","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760903225700","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed 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/A5100334956","display_name":"Hui Yang","orcid":"https://orcid.org/0000-0003-4035-8894"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hui Yang","raw_affiliation_strings":["College of Computer Science, Chongqing University , Chongqing, 400044, P.R. China","College of Computer Science, Chongqing University, Chongqing, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University , Chongqing, 400044, P.R. China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, P.R.China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101464927","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0001-6931-2692"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofan Yang","raw_affiliation_strings":["College of Computer Science, Chongqing University , Chongqing, 400044, P.R. China","College of Computer Science, Chongqing University, Chongqing, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University , Chongqing, 400044, P.R. China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, P.R.China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048076896","display_name":"Amiya Nayak","orcid":"https://orcid.org/0000-0002-4605-0500"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amiya Nayak","raw_affiliation_strings":["School of Information Technology and Engineering, University of Ottawa , Ottawa, ON, Canada , K1N 6N5","School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa , Ottawa, ON, Canada , K1N 6N5","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100334956"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.7312,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7328614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"3","first_page":"171","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9882000088691711,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9847999811172485,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8758568167686462},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.7567110061645508},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6198223829269409},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5667804479598999},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5568152070045471},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5540291666984558},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5111477971076965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3487699031829834},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3018345236778259},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18687763810157776}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8758568167686462},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7567110061645508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6198223829269409},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5667804479598999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5568152070045471},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5540291666984558},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5111477971076965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3487699031829834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3018345236778259},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18687763810157776},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760903225700","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760903225700","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1964602554","https://openalex.org/W1971463782","https://openalex.org/W1984841803","https://openalex.org/W1997748822","https://openalex.org/W2014915782","https://openalex.org/W2037529689","https://openalex.org/W2050372012","https://openalex.org/W2060984605","https://openalex.org/W2072512967","https://openalex.org/W2075077860","https://openalex.org/W2090230425","https://openalex.org/W2095983440","https://openalex.org/W2101573191","https://openalex.org/W2104852618","https://openalex.org/W2120120110","https://openalex.org/W2130401388","https://openalex.org/W2133180459","https://openalex.org/W2151347250","https://openalex.org/W2161950066","https://openalex.org/W2798588639","https://openalex.org/W4254221886"],"related_works":["https://openalex.org/W3093207677","https://openalex.org/W2135693030","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W2162737912","https://openalex.org/W1997332808","https://openalex.org/W4250393251","https://openalex.org/W2753964365","https://openalex.org/W2221439609","https://openalex.org/W2028685923"],"abstract_inverted_index":{"The":[0,60],"goal":[1],"of":[2,20,33,57,79,84,92,101,106,110,117,146,149],"the":[3,31,43,48,54,67,80,90,96,99,107,115,118,122,143,147,150,159],"t/k-diagnosis":[4,49,91,165],"is":[5,70,135,142,158],"to":[6,16,42,162],"isolate":[7],"all":[8],"faulty":[9,34,112,119],"processors":[10],"(nodes)":[11],"in":[12,22],"a":[13,18,71,76,102,111,164],"multiprocessor":[14,58],"system":[15],"within":[17],"set":[19],"nodes":[21,27,35,120,148],"which":[23,74],"at":[24],"most":[25],"k":[26],"are":[28],"correct,":[29],"provided":[30],"number":[32,145],"does":[36],"not":[37],"exceed":[38],"t.":[39],"As":[40],"compared":[41],"classical":[44],"precise":[45],"diagnosis":[46,129],"strategy,":[47],"strategy":[50],"can":[51],"significantly":[52],"improve":[53],"self-diagnosing":[55],"capability":[56],"system.":[59],"generalised":[61],"cube":[62],"network":[63,151],"(GCN),":[64],"or":[65],"equivalently":[66],"BC":[68],"graphs,":[69],"regular":[72],"topology,":[73],"provides":[75],"unified":[77],"view":[78],"hypercube":[81],"and":[82,114,169],"some":[83],"its":[85],"variants.":[86],"This":[87],"paper":[88],"addressed":[89],"GCNs.":[93],"By":[94],"exploring":[95],"relationship":[97],"between":[98],"size":[100],"largest":[103],"connected":[104],"component":[105],"0-test":[108],"subgraph":[109],"GCN":[113,134],"distribution":[116],"over":[121],"network,":[123],"an":[124,132],"time":[125,161],"(4n":[126],"\u2212":[127],"9)/3":[128],"algorithm":[130,166],"on":[131],"n-dimensional":[133],"presented,":[136],"where":[137],"N":[138],"=":[139],"2":[140],"n":[141],"total":[144],"being":[152],"diagnosed.":[153],"To":[154],"our":[155],"knowledge,":[156],"this":[157],"first":[160],"give":[163],"for":[167],"GCNs":[168],".":[170]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}