{"id":"https://openalex.org/W2582162441","doi":"https://doi.org/10.1142/s0219265916500092","title":"Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Systems Based on the Comparison Diagnosis Model","display_name":"Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Systems Based on the Comparison Diagnosis Model","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2582162441","doi":"https://doi.org/10.1142/s0219265916500092","mag":"2582162441"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265916500092","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265916500092","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","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/A5035705949","display_name":"Tai-Ling Ye","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":true,"raw_author_name":"TAI-LING YE","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084155458","display_name":"Dun-Wei Cheng","orcid":"https://orcid.org/0000-0001-9095-1288"},"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":true,"raw_author_name":"DUN-WEI CHENG","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"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":true,"raw_author_name":"SUN-YUAN HSIEH","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035705949","https://openalex.org/A5084155458","https://openalex.org/A5103047340"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":0.2895,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66715552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"03n04","first_page":"1650009","last_page":"1650009"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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.9958000183105469,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9860000014305115,"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/algorithm","display_name":"Algorithm","score":0.8143001198768616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7279472947120667},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.49514904618263245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4550543427467346},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4199875593185425},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35267651081085205},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1567150354385376},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.11487847566604614}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.8143001198768616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7279472947120667},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.49514904618263245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4550543427467346},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4199875593185425},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35267651081085205},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1567150354385376},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.11487847566604614},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265916500092","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265916500092","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","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":28,"referenced_works":["https://openalex.org/W304317179","https://openalex.org/W1923396242","https://openalex.org/W1963669053","https://openalex.org/W1970422667","https://openalex.org/W1970633727","https://openalex.org/W1971463782","https://openalex.org/W1997748822","https://openalex.org/W2001306525","https://openalex.org/W2011553411","https://openalex.org/W2014915782","https://openalex.org/W2018789805","https://openalex.org/W2019228041","https://openalex.org/W2041211631","https://openalex.org/W2055402279","https://openalex.org/W2064966517","https://openalex.org/W2068680434","https://openalex.org/W2074201484","https://openalex.org/W2079290705","https://openalex.org/W2087226710","https://openalex.org/W2098298319","https://openalex.org/W2100903147","https://openalex.org/W2121276861","https://openalex.org/W2122056736","https://openalex.org/W2123352426","https://openalex.org/W2123863904","https://openalex.org/W2130401388","https://openalex.org/W2160718073","https://openalex.org/W2164301176"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3107602296","https://openalex.org/W3209574120","https://openalex.org/W4312192474","https://openalex.org/W4210805261"],"abstract_inverted_index":{"Multiprocessor":[0],"systems":[1],"are":[2],"being":[3],"increasingly":[4],"adopted":[5],"and":[6,71,109,124,165],"the":[7,39,51,61,65,79,95,149,155,202,218,226,247],"system":[8],"reliability":[9,26],"is":[10,154],"an":[11,128,187,231],"important":[12],"perspective":[13],"for":[14,23,144,172,197,242],"multiprocessor":[15,28,75,161],"systems.":[16,29,162],"The":[17,30],"fault":[18,32,137,189,234],"diagnosis":[19,33,48,77,138,170,190,235],"has":[20,117],"become":[21],"crucial":[22],"achieving":[24],"high":[25],"in":[27,160],"precise":[31,136,188,233],"diagnoses":[34,101],"all":[35,194,239],"processors":[36,58,103,143,196,241],"correctly.":[37],"In":[38],"comparison-based":[40,68,169],"model,":[41,69,97,151],"it":[42],"allows":[43],"a":[44,54],"processor":[45,99,158],"to":[46,121,140,192,237],"perform":[47],"by":[49,78,147,200,229,245],"contrasting":[50],"responses":[52],"from":[53],"pair":[55],"of":[56,67,157,220],"neighboring":[57],"through":[59],"sending":[60],"identical":[62],"assignment.":[63],"On":[64,217],"basis":[66,219],"Sengupta":[70,123],"Dahbura":[72,125],"(\u201cOn":[73],"self-diagnosable":[74],"systems:":[76],"comparison":[80],"approach,\u201d":[81],"IEEE":[82,175],"Transaction":[83,176],"on":[84,177],"Computers,":[85],"vol.":[86,179],"41,":[87],"no.":[88,181],"11,":[89],"pp.":[90,183],"1386\u20131396,":[91],"1992)":[92],"put":[93],"forward":[94],"MM*":[96,150,203,248],"any":[98],"c":[100,116],"two":[102],"<mml:math":[104,110,129,206],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[105,111,130,207],"display=\"inline\"":[106,112,131,208],"overflow=\"scroll\"":[107,113,132,209],"altimg=\"eq-00001.gif\"><mml:mrow><mml:msub><mml:mi>c</mml:mi><mml:mn>1</mml:mn></mml:msub></mml:mrow></mml:math>":[108],"altimg=\"eq-00002.gif\"><mml:mrow><mml:msub><mml:mi>c</mml:mi><mml:mn>2</mml:mn></mml:msub></mml:mrow></mml:math>":[114],"if":[115],"direct":[118],"communication":[119],"links":[120],"them.":[122],"also":[126],"designed":[127],"altimg=\"eq-00003.gif\"><mml:mrow><mml:mi>O</mml:mi><mml:mo":[133],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>N</mml:mi><mml:mn>5</mml:mn></mml:msup><mml:mo":[134],"stretchy=\"false\">)</mml:mo></mml:mrow></mml:math>-time":[135],"algorithm":[139,171,191,236],"diagnose":[141,193,238],"faulty":[142,195,240],"general":[145],"topologies":[146],"using":[148,201,246],"where":[152],"N":[153],"cardinality":[156],"set":[159],"Lately,":[163],"Ye":[164],"Hsieh":[166],"(\u201cA":[167],"scalable":[168],"hypercube-like":[173,198,243],"net-works,\u201d":[174],"Reliability,":[178],"62,":[180],"4,":[182],"789\u2013799,":[184],"2013)":[185],"devised":[186],"networks":[199,244],"model":[204],"with":[205],"altimg=\"eq-00004.gif\"><mml:mrow><mml:mi>O</mml:mi><mml:mo":[210],"stretchy=\"false\">(</mml:mo><mml:mi>N</mml:mi><mml:msup><mml:mrow><mml:mo":[211],"stretchy=\"false\">(</mml:mo><mml:msub><mml:mrow><mml:mi>log</mml:mi></mml:mrow><mml:mn>2</mml:mn></mml:msub><mml:mi>N</mml:mi><mml:mo":[212],"stretchy=\"false\">)</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:msup><mml:mo":[213],"stretchy=\"false\">)</mml:mo></mml:mrow></mml:math>":[214],"time":[215],"complexity.":[216],"Hamiltonian":[221],"cycle":[222],"properties,":[223],"we":[224],"improve":[225],"aforementioned":[227],"results":[228],"presenting":[230],"O(N)-time":[232],"model.":[249]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}