{"id":"https://openalex.org/W1963669053","doi":"https://doi.org/10.1109/tr.2013.2284743","title":"A Scalable Comparison-Based Diagnosis Algorithm for Hypercube-Like Networks","display_name":"A Scalable Comparison-Based Diagnosis Algorithm for Hypercube-Like Networks","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W1963669053","doi":"https://doi.org/10.1109/tr.2013.2284743","mag":"1963669053"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2013.2284743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2013.2284743","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/A5053761598","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, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"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/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":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Institute of Manufacturing Information Systems, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Manufacturing Information Systems, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053761598"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":3.987,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.93931326,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"62","issue":"4","first_page":"789","last_page":"799"},"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/T10018","display_name":"Advancements in Battery Materials","score":0.9886999726295471,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9840999841690063,"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.7613489627838135},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.732134997844696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6192376613616943},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6151108741760254},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5756797790527344},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4604770243167877},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38891899585723877},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3703799247741699},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08122560381889343}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7613489627838135},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.732134997844696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6192376613616943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151108741760254},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5756797790527344},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4604770243167877},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38891899585723877},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3703799247741699},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08122560381889343}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2013.2284743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2013.2284743","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":36,"referenced_works":["https://openalex.org/W304317179","https://openalex.org/W1544862944","https://openalex.org/W1923396242","https://openalex.org/W1970422667","https://openalex.org/W1970633727","https://openalex.org/W1971463782","https://openalex.org/W1997748822","https://openalex.org/W2011553411","https://openalex.org/W2014915782","https://openalex.org/W2018789805","https://openalex.org/W2019228041","https://openalex.org/W2037529689","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/W2086934045","https://openalex.org/W2087226710","https://openalex.org/W2095983440","https://openalex.org/W2098298319","https://openalex.org/W2100903147","https://openalex.org/W2116418681","https://openalex.org/W2121276861","https://openalex.org/W2122056736","https://openalex.org/W2123352426","https://openalex.org/W2123863904","https://openalex.org/W2130401388","https://openalex.org/W2133180459","https://openalex.org/W2142256748","https://openalex.org/W2163631474","https://openalex.org/W2164301176","https://openalex.org/W4246219036","https://openalex.org/W6610778083","https://openalex.org/W6632674955"],"related_works":["https://openalex.org/W1997332808","https://openalex.org/W2221439609","https://openalex.org/W2075324938","https://openalex.org/W2162737912","https://openalex.org/W2028685923","https://openalex.org/W1979630929","https://openalex.org/W2135379525","https://openalex.org/W2531236987","https://openalex.org/W2503642292","https://openalex.org/W2079305673"],"abstract_inverted_index":{"Comparison-based":[0],"diagnosis":[1,19,88,131],"is":[2,74,100],"a":[3,21,32,50,82,121,134],"realistic":[4],"approach":[5],"to":[6,34,67,76],"detect":[7],"faults":[8],"in":[9,61,105],"multiprocessor":[10],"systems.":[11],"The":[12],"Maeng,":[13],"Malek":[14],"(MM)":[15],"model":[16],"for":[17,90,133],"comparison-based":[18],"defines":[20],"strategy":[22],"based":[23],"on":[24],"sending":[25],"the":[26,54,58,95,101,106,110,116,140],"same":[27],"input":[28],"(or":[29],"task)":[30],"from":[31],"processor":[33,64],"some":[35],"pair":[36],"of":[37,53,103,136],"distinct":[38],"neighboring":[39],"processors,":[40],"and":[41,47,79],"then":[42],"comparing":[43],"their":[44],"responses.":[45],"Sengupta":[46,78],"Dahbura":[48,80],"proposed":[49],"further":[51],"modification":[52],"MM":[55],"model,":[56,60,97],"called":[57],"MM*":[59,96,141],"which":[62],"any":[63],"v":[65,73],"has":[66],"test":[68],"another":[69],"two":[70],"processors":[71,104],"if":[72],"adjacent":[75],"them.":[77],"presented":[81],"O(N":[83],"<sup":[84,127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[85,124,128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">5</sup>":[86],")-time":[87,130],"algorithm":[89,132],"general":[91],"diagnosable":[92],"systems":[93],"under":[94,139],"where":[98],"N":[99],"number":[102],"system.":[107],"By":[108],"exploiting":[109],"cycle":[111],"decomposition":[112],"property,":[113],"we":[114],"improve":[115],"above":[117],"result":[118],"by":[119],"presenting":[120],"O(N(log":[122],"<sub":[123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[125],"N)":[126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[129],"class":[135],"hypercube-like":[137],"networks":[138],"model.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}