{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T06:52:51Z","timestamp":1648882371296},"reference-count":33,"publisher":"World Scientific Pub Co Pte Lt","issue":"03n04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2016,9]]},"abstract":" Multiprocessor systems are being increasingly adopted and the system reliability is an important perspective for multiprocessor systems. The fault diagnosis has become crucial for achieving high reliability in multiprocessor systems. The precise fault diagnosis diagnoses all processors correctly. In the comparison-based model, it allows a processor to perform diagnosis by contrasting the responses from a pair of neighboring processors through sending the identical assignment. On the basis of comparison-based model, Sengupta and Dahbura (\u201cOn self-diagnosable multiprocessor systems: diagnosis by the comparison approach,\u201d IEEE Transaction on Computers, vol. 41, no. 11, pp. 1386\u20131396, 1992) put forward the MM* model, any processor c diagnoses two processors c<\/mml:mi>1<\/mml:mn><\/mml:msub><\/mml:mrow><\/mml:math> and c<\/mml:mi>2<\/mml:mn><\/mml:msub><\/mml:mrow><\/mml:math> if c has direct communication links to them. Sengupta and Dahbura also designed an O<\/mml:mi>(<\/mml:mo>N<\/mml:mi>5<\/mml:mn><\/mml:msup>)<\/mml:mo><\/mml:mrow><\/mml:math>-time precise fault diagnosis algorithm to diagnose faulty processors for general topologies by using the MM* model, where N is the cardinality of processor set in multiprocessor systems. Lately, Ye and Hsieh (\u201cA scalable comparison-based diagnosis algorithm for hypercube-like net-works,\u201d IEEE Transaction on Reliability, vol. 62, no. 4, pp. 789\u2013799, 2013) devised an precise fault diagnosis algorithm to diagnose all faulty processors for hypercube-like networks by using the MM* model with O<\/mml:mi>(<\/mml:mo>N<\/mml:mi>(<\/mml:mo>log<\/mml:mi><\/mml:mrow>2<\/mml:mn><\/mml:msub>N<\/mml:mi>)<\/mml:mo><\/mml:mrow>2<\/mml:mn><\/mml:msup>)<\/mml:mo><\/mml:mrow><\/mml:math> time complexity. On the basis of Hamiltonian cycle properties, we improve the aforementioned results by presenting an O(N)-time precise fault diagnosis algorithm to diagnose all faulty processors for hypercube-like networks by using the MM* model. <\/jats:p>","DOI":"10.1142\/s0219265916500092","type":"journal-article","created":{"date-parts":[[2017,1,23]],"date-time":"2017-01-23T03:34:57Z","timestamp":1485142497000},"page":"1650009","source":"Crossref","is-referenced-by-count":1,"title":["Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Systems Based on the Comparison Diagnosis Model"],"prefix":"10.1142","volume":"16","author":[{"given":"TAI-LING","family":"YE","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan"}]},{"given":"DUN-WEI","family":"CHENG","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan"}]},{"given":"SUN-YUAN","family":"HSIEH","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan"},{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan"}]}],"member":"219","published-online":{"date-parts":[[2017,1,23]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.1675844"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90113-N"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1214345"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00054-G"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(81)90388-0"},{"issue":"5","key":"p_6","first-page":"647","volume":"44","author":"Cull P.","year":"1995","journal-title":"IEEE Transaction on Parallel and Distributed Systems"},{"issue":"1","key":"p_7","first-page":"1","volume":"24","author":"Chiang C. F.","year":"2008","journal-title":"Journal of Information Science and Engineering"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676472"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1109\/12.656078"},{"issue":"22","key":"p_11","first-page":"22","volume":"43","author":"Duarte Elias P.","year":"2011","journal-title":"ACM Computing Surveys"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1109\/71.159036"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1109\/24.24569"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1109\/24.103002"},{"key":"p_16","first-page":"152","author":"Hsu H. C.","year":"1987","journal-title":"The 26th International Conference on Advanced Information Networking and Applications Workshops, pages"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1987.5222465"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/24.126666"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1046"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1109\/12.559801"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2012.2183913"},{"key":"p_23","first-page":"173","author":"Maeng J.","year":"1981","journal-title":"Proceedings of the 11th Int\u2019l Symposium Fault-Tolerant Computing"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.016"},{"issue":"12","key":"p_26","first-page":"448","volume":"16","author":"Preparata F. P.","year":"1967","journal-title":"IEEE Transaction on Computers"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1109\/12.2182"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1109\/12.2234"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.228"},{"key":"p_31","first-page":"800","author":"Vaidya A. S.","year":"1993","journal-title":"Proceedings of the 5th IEEE symposium Parallel and Distributed Processing(SPDP)"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2013.2284743"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1080\/0020716042000301752"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2004.08.002"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676805"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70769"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2004.837528"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265916500092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:36:47Z","timestamp":1565131007000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265916500092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":33,"journal-issue":{"issue":"03n04","published-online":{"date-parts":[[2017,1,23]]},"published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1142\/S0219265916500092"],"URL":"https:\/\/doi.org\/10.1142\/s0219265916500092","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9]]}}}