{"id":"https://openalex.org/W2147363540","doi":"https://doi.org/10.1109/tr.2013.2270411","title":"Three Round Adaptive Diagnosis in Hierarchical Multiprocessor Systems","display_name":"Three Round Adaptive Diagnosis in Hierarchical Multiprocessor Systems","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2147363540","doi":"https://doi.org/10.1109/tr.2013.2270411","mag":"2147363540"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2013.2270411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2013.2270411","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":"https://openalex.org/A5087002899","display_name":"Pao-Lien Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Pao-Lien Lai","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]},{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019411905","display_name":"Ming-Yi Chiu","orcid":null},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Yi Chiu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]},{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005214767","display_name":"Chang\u2010Hsiung Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chang-Hsiung Tsai","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]},{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087002899"],"corresponding_institution_ids":["https://openalex.org/I33096239"],"apc_list":null,"apc_paid":null,"fwci":0.7249,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.76643801,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"62","issue":"3","first_page":"608","last_page":"617"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9976000189781189,"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/T10018","display_name":"Advancements in Battery Materials","score":0.9955999851226807,"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/hypercube","display_name":"Hypercube","score":0.8746210336685181},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5993286967277527},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5665500164031982},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5300447940826416},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.5226430892944336},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5222885608673096},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4744732677936554},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4588592052459717},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4326932430267334},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4128473103046417},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3764301538467407},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3616914451122284},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3492405414581299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30760902166366577}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8746210336685181},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5993286967277527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5665500164031982},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5300447940826416},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.5226430892944336},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5222885608673096},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4744732677936554},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4588592052459717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4326932430267334},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4128473103046417},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3764301538467407},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3616914451122284},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3492405414581299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30760902166366577},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2013.2270411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2013.2270411","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W125184458","https://openalex.org/W639608796","https://openalex.org/W1509811573","https://openalex.org/W1877358116","https://openalex.org/W1963933198","https://openalex.org/W1965931091","https://openalex.org/W1975564985","https://openalex.org/W1997875361","https://openalex.org/W2001306525","https://openalex.org/W2002450390","https://openalex.org/W2003695636","https://openalex.org/W2017341788","https://openalex.org/W2021025488","https://openalex.org/W2037529689","https://openalex.org/W2067242805","https://openalex.org/W2076953933","https://openalex.org/W2085554073","https://openalex.org/W2095983440","https://openalex.org/W2097755092","https://openalex.org/W2100903147","https://openalex.org/W2102522734","https://openalex.org/W2130401388","https://openalex.org/W2144514532","https://openalex.org/W2151523497","https://openalex.org/W2154087159","https://openalex.org/W2157409453","https://openalex.org/W2160718073","https://openalex.org/W2169052244","https://openalex.org/W6630427281","https://openalex.org/W6651248350"],"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":{"System":[0],"level":[1,25],"diagnosis":[2],"is":[3,21,37,110,138],"an":[4,33],"important":[5],"technique":[6],"for":[7,83],"fault":[8],"detection":[9],"and":[10,65,77,112,126],"location":[11],"in":[12],"multiprocessor":[13],"computing":[14],"systems.":[15],"Adaptive":[16],"diagnosis,":[17],"proposed":[18],"by":[19,179],"Nakajima,":[20],"a":[22,101,115,120],"practical":[23],"system":[24],"diagnostic":[26,35,150],"scheme;":[27],"the":[28,40,48,63,66,98,139,153],"main":[29],"design":[30],"objective":[31],"of":[32,42,51,89,100,141,143,156,161],"adaptive":[34],"scheme":[36,116,151],"to":[38,168,174],"reduce":[39],"number":[41,50,140,155],"test":[43,124,157],"rounds,":[44,125],"as":[45,47,75],"well":[46],"total":[49],"tests.":[52],"The":[53],"hierarchical":[54,102,169,175],"crossed":[55,67,103,170,181],"cube":[56],"draws":[57],"upon":[58],"constructions":[59],"used":[60],"within":[61,122],"both":[62],"hypercube":[64],"cube,":[68,104],"giving":[69],"it":[70,81],"many":[71],"desirable":[72],"features":[73],"such":[74],"symmetry":[76],"logarithmic":[78],"diameter,":[79],"making":[80],"suitable":[82],"massively":[84],"parallel":[85],"systems":[86],"with":[87,183],"thousands":[88],"processors.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94],"first":[95],"show":[96],"that":[97,117],"diagnosability":[99],"HCC":[105,144],"<sub":[106,145],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[107,136,146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k,n</sub>":[108,147],",":[109],"k+n,":[111],"then":[113],"propose":[114],"completely":[118],"diagnoses":[119],"HCCk,n":[121],"three":[123],"at":[127],"most":[128,160],"N+\u2308(k+n+2)/2\u2309":[129],"\u00d7":[130],"\u230a(k+n+2)/2\u230b":[131],"tests,":[132],"where":[133],"N=2":[134],"<sup":[135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k+2n</sup>":[137],"vertices":[142],".":[148],"Our":[149],"has":[152],"optimal":[154],"rounds.":[158],"Moreover,":[159],"our":[162],"proofs":[163],"are":[164],"applicable":[165],"not":[166],"just":[167],"cubes":[171,182],"but":[172],"also":[173],"interconnection":[176,186],"networks":[177],"formed":[178],"replacing":[180],"other":[184],"appropriate":[185],"networks.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}