{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:25:32Z","timestamp":1726413932155},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,5,19]],"date-time":"2011-05-19T00:00:00Z","timestamp":1305763200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s11227-011-0620-6","type":"journal-article","created":{"date-parts":[[2011,5,18]],"date-time":"2011-05-18T13:32:32Z","timestamp":1305725552000},"page":"605-618","source":"Crossref","is-referenced-by-count":5,"title":["A fast pessimistic diagnosis algorithm for generalized hypercube multicomputer systems"],"prefix":"10.1007","volume":"61","author":[{"given":"Dyi-Rong","family":"Duh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chien-Hong","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keh-Ning","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,19]]},"reference":[{"key":"620_CR1","first-page":"403","volume-title":"Proceedings of IEEE 2nd European dependable computing conference","author":"J Altman","year":"1996","unstructured":"Altman J et al (1996) Constraint based system-level diagnosis of multiprocessors. In: Proceedings of IEEE 2nd European dependable computing conference, pp\u00a0403\u2013414"},{"issue":"2","key":"620_CR2","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/0743-7315(90)90028-N","volume":"10","author":"HR Arabnia","year":"1990","unstructured":"Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188\u2013192","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"620_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1467-8659.1989.tb00448.x","volume":"8","author":"HR Arabnia","year":"1989","unstructured":"Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Comput Graph Forum 8(1):3\u201312","journal-title":"Comput Graph Forum"},{"key":"620_CR4","first-page":"153","volume-title":"Proceedings of the sixth conference of North American transputer users group on transputer research and applications 6 (NATUG-6), IOS Press","author":"HR Arabnia","year":"1993","unstructured":"Arabnia HR (1993) A transputer-based reconfigurable parallel system. In: Proceedings of the sixth conference of North American transputer users group on transputer research and applications 6 (NATUG-6), IOS Press, Vancouver, Canada, pp 153\u2013169"},{"key":"620_CR5","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/TC.1981.1675844","volume":"C-30","author":"JR Armstrong","year":"1981","unstructured":"Armstrong JR, Gray FG (1981) Fault diagnosis in a Boolean n cube array of microprocessors. IEEE Trans Comput C-30:587\u2013590","journal-title":"IEEE Trans Comput"},{"issue":"13","key":"620_CR6","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1016\/S0167-8191(96)00078-6","volume":"22","author":"T Bartha","year":"1997","unstructured":"Bartha T, Selenyi E (1997) Probabilistic system-level fault diagnostic algorithms for multiprocessors. Parallel Comput 22(13):1807\u20131821","journal-title":"Parallel Comput"},{"issue":"11","key":"620_CR7","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1016\/0167-8191(95)00032-9","volume":"21","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor\u2014theoretical properties and algorithms. Parallel Comput 21(11):1783\u20131805","journal-title":"Parallel Comput"},{"key":"620_CR8","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TC.1984.1676437","volume":"33","author":"LN Bhuyan","year":"1984","unstructured":"Bhuyan LN, Agrawal DP (1984) Generalized hypercube and hyperbus structures for a computer network. IEEE Trans Comput 33:323\u2013333","journal-title":"IEEE Trans Comput"},{"key":"620_CR9","volume-title":"Graphs theory with applications","author":"JA Bondy","year":"1980","unstructured":"Bondy JA, Murty USR (1980) Graphs theory with applications. North-Holland, New York"},{"key":"620_CR10","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/S0196-6774(02)00250-X","volume":"45","author":"A Caruso","year":"2002","unstructured":"Caruso A, Chessa S, Maestrini P, Santi P (2002) Diagnosability of regular systems. J Algorithms 45:126\u2013143","journal-title":"J Algorithms"},{"issue":"4","key":"620_CR11","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/TPDS.2005.44","volume":"16","author":"GY Chang","year":"2005","unstructured":"Chang GY, Chang GJ, Chen GH (2005) Diagnosabilities of regular networks. IEEE Trans Parallel Distrib Syst 16(4):314\u2013323","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"620_CR12","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/TC.2006.1","volume":"55","author":"GY Chang","year":"2006","unstructured":"Chang GY, Chen GH, Chang GJ (2006) (t,k)-Diagnosis for matching composition networks. IEEE Trans Comput 55(1):88\u201392","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"620_CR13","doi-asserted-by":"crossref","first-page":"1280","DOI":"10.1137\/06065043X","volume":"37","author":"GY Chang","year":"2007","unstructured":"Chang GY, Chen GH (2007) (t,k)-Diagnosability of multiprocessor systems with applications to grids and tori. SIAM J Comput 37(4):1280\u20131298","journal-title":"SIAM J Comput"},{"key":"620_CR14","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1109\/TC.1981.1675807","volume":"C-30","author":"KY Chwa","year":"1981","unstructured":"Chwa KY, Hakimi SL (1981) On fault identification in diagnosable systems. IEEE Trans Comput C-30:414\u2013422","journal-title":"IEEE Trans Comput"},{"key":"620_CR15","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1109\/12.381950","volume":"44","author":"P Cull","year":"1995","unstructured":"Cull P, Larson SM (1995) The Mobius cubes. IEEE Trans Comput 44:648\u2013659","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"620_CR16","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/71.159036","volume":"3","author":"K Efe","year":"1992","unstructured":"Efe K (1992) The crossed cube architecture for parallel computation. IEEE Trans Parallel Distrib Syst 3(5):513\u2013524","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"620_CR17","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1109\/TC.2005.33","volume":"54","author":"J Fan","year":"2005","unstructured":"Fan J, Lin X (2005) The t\/k-diagnosability of the BC graphs. IEEE Trans Comput 54(2):176\u2013184","journal-title":"IEEE Trans Comput"},{"key":"620_CR18","first-page":"173","volume-title":"Proceedings of the 3th IEEE computer society\u2019s USA\u2013Japan computer conference","author":"A Kavianpour","year":"1978","unstructured":"Kavianpour A, Friedman AD (1978) Efficient design of easily diagnosable system. In: Proceedings of the 3th IEEE computer society\u2019s USA\u2013Japan computer conference, pp 173\u2013181"},{"key":"620_CR19","first-page":"173","volume-title":"Proceedings of AFIP national computer conference","author":"A Kavianpour","year":"1984","unstructured":"Kavianpour A, Friedman AD (1984) Trade-offs in system level diagnosis of multiprocessor systems. In: Proceedings of AFIP national computer conference, pp 173\u2013181"},{"key":"620_CR20","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1109\/12.73595","volume":"40","author":"A Kavianpour","year":"1991","unstructured":"Kavianpour A, Kim KH (1991) Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy. IEEE Trans Comput 40:232\u2013237","journal-title":"IEEE Trans Comput"},{"key":"620_CR21","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/12.559801","volume":"46","author":"S Khanna","year":"1997","unstructured":"Khanna S, Fuchs WK (1997) A graph partitioning approach to sequential diagnosis. IEEE Trans Comput 46:39\u201347","journal-title":"IEEE Trans Comput"},{"key":"620_CR22","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1109\/12.888036","volume":"49","author":"E Kranakis","year":"2000","unstructured":"Kranakis E, Pelc A (2000) Better adaptive diagnosis of hypercubes. IEEE Trans Comput 49:1013\u20131020","journal-title":"IEEE Trans Comput"},{"key":"620_CR23","volume-title":"Introduction to the design and analysis of algorithms","author":"RCT Lee","year":"1999","unstructured":"Lee RCT, Chang RC, Tseng SS, Tsai YT (1999) Introduction to the design and analysis of algorithms. Unalis Corporation, Taiwan"},{"key":"620_CR24","first-page":"173","volume-title":"Proc. 11th int\u2019l symp. fault-tolerant computing","author":"J Maeng","year":"1981","unstructured":"Maeng J, Malek M (1981) A comparison connection assignment for self-diagnosis of multiprocessor systems. In: Proc. 11th int\u2019l symp. fault-tolerant computing, pp 173\u2013175"},{"key":"620_CR25","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/800053.801906","volume-title":"Proc. seventh int\u2019l symp. computer architecture","author":"M Malek","year":"1980","unstructured":"Malek M (1980) A comparison connection assignment for diagnosis of multiprocessor systems. In: Proc. seventh int\u2019l symp. computer architecture, pp 31\u201335"},{"key":"620_CR26","volume-title":"An introduction to parallel processing: algorithms and architectures","author":"B Parhami","year":"1999","unstructured":"Parhami B (1999) An introduction to parallel processing: algorithms and architectures. Plenum, New York"},{"key":"620_CR27","first-page":"448","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata FP, Metze G, Chien RT (1967) On the connection assignment problem of diagnosable systems. IEEE Trans Comput 16:448\u2013454","journal-title":"IEEE Trans Comput"},{"key":"620_CR28","unstructured":"Somani AK (1997) System level diagnosis: a review. Technical report, Dependable Computing Laboratory, Iowa State University"},{"issue":"8","key":"620_CR29","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1109\/12.536232","volume":"45","author":"AK Somani","year":"1996","unstructured":"Somani AK, Peleg O (1996) On diagnosability of large fault sets in regular topology-based computer systems. IEEE Trans Comput 45(8):892\u2013903","journal-title":"IEEE Trans Comput"},{"key":"620_CR30","first-page":"148","volume-title":"Proceedings of the 25th annual symposium on foundations of computer science","author":"G Sullivan","year":"1984","unstructured":"Sullivan G (1984) A polynomial time algorithm for fault diagnosability. In: Proceedings of the 25th annual symposium on foundations of computer science, pp 148\u2013156"},{"issue":"3","key":"620_CR31","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/12.76405","volume":"40","author":"NF Tzeng","year":"1991","unstructured":"Tzeng NF, Wei S (1991) Enhanced hypercubes. IEEE Trans Comput 40(3):284\u2013294","journal-title":"IEEE Trans Comput"},{"key":"620_CR32","volume-title":"Introduction to Graph theory","author":"DB West","year":"2001","unstructured":"West DB (2001) Introduction to Graph theory, 2nd edn. Prentice-Hall, Upper Saddle River","edition":"2"},{"key":"620_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological structure and analysis of interconnection networks","author":"J Xu","year":"2001","unstructured":"Xu J (2001) Topological structure and analysis of interconnection networks. Kluwer Academic, Dordrecht"},{"key":"620_CR34","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1016\/j.jpdc.2004.02.002","volume":"64","author":"X Yang","year":"2004","unstructured":"Yang X (2004) A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems. J Parallel Distrib Comput 64:546\u2013553","journal-title":"J Parallel Distrib Comput"},{"issue":"7","key":"620_CR35","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/TC.1986.1676805","volume":"35","author":"CL Yang","year":"1986","unstructured":"Yang CL, Masson GM, Leonetti RA (1986) On fault isolation and identification in t 1\/t 1-diagnosable systems. IEEE Trans Comput 35(7):639\u2013643","journal-title":"IEEE Trans Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0620-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-011-0620-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0620-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:24:04Z","timestamp":1559384644000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-011-0620-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,19]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["620"],"URL":"https:\/\/doi.org\/10.1007\/s11227-011-0620-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2011,5,19]]}}}