
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
ChengKuan Lin, TzuLiang Kung, Jimmy J.M. Tan, "ConditionalFault Diagnosability of Multiprocessor Systems with an Efficient Local Diagnosis Algorithm under the PMC Model," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp. 16691680, Oct., 2011.  
BibTex  x  
@article{ 10.1109/TPDS.2011.46, author = {ChengKuan Lin and TzuLiang Kung and Jimmy J.M. Tan}, title = {ConditionalFault Diagnosability of Multiprocessor Systems with an Efficient Local Diagnosis Algorithm under the PMC Model}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {22}, number = {10}, issn = {10459219}, year = {2011}, pages = {16691680}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.46}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  ConditionalFault Diagnosability of Multiprocessor Systems with an Efficient Local Diagnosis Algorithm under the PMC Model IS  10 SN  10459219 SP1669 EP1680 EPD  16691680 A1  ChengKuan Lin, A1  TzuLiang Kung, A1  Jimmy J.M. Tan, PY  2011 KW  Fault diagnosis KW  PMC model KW  diagnosability KW  reliability KW  diagnosis algorithm. VL  22 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] S.B. Akers and B. Krishnamurthy, "A GroupTheoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 38, no. 4, pp. 555566, Apr. 1989.
[2] J. Altmann, T. Bartha, and A. Pataricza, "An EventDriven Approach to Multiprocessor Diagnosis," Proc. Eighth Symp. MicroProcessor and Microcomputer Applications, vol. 1, pp. 109118, 1994.
[3] F. Barsi, F. Grandoni, and P. Maestrini, "A Theory of Diagnosability of Digital Systems," IEEE Trans. Computers, vol. 25, no. 6, pp. 585593, June 1976.
[4] T.A. Bartic, J.Y. Mignolet, V. Nollet, T. Marescaux, D. Verkest, S. Vernalde, and R. Lauwereins, "Topology Adaptive NetworkonChip Design and Implementation," IEEE Proc. Computers and Digital Techniques, vol. 152, no. 4, pp. 467472 , July 2005.
[5] J.A. Bondy and U.S.R. Murty, Graph Theory. Springer, 2008.
[6] A. Caruso, S. Chessa, P. Maestrini, and P. Santi, "Evaluation of a Diagnosis Algorithm for Regular Structures," IEEE Trans. Computers, vol. 51, no. 7, pp. 850865, July 2002.
[7] A. Caruso, S. Chessa, P. Maestrini, and P. Santi, "FaultDiagnosis of Grid Structures," Theoretical Computer Science, vol. 290, no. 2, pp. 11491174, Jan. 2003.
[8] A. Caruso, L. Albini, and P. Maestrini, "A New Diagnosis Algorithm for Regular Interconnected Structures," Lecture Notes in Computer Science, pp. 264281, SpringerVerlag, 2003.
[9] A. Caruso, S. Chessa, and P. Maestrini, "WorstCase Diagnosis Completeness in Regular Graphs under the PMC Model," IEEE Trans. Computers, vol. 56, no. 7, pp. 917924, July 2007.
[10] S. Chessa and P. Maestrini, "Correct and Almost Complete Diagnosis of Processor Grids," IEEE Trans. Computers, vol. 50, no. 10, pp. 10951102, Oct. 2001.
[11] S.A. Choudum and V. Sunitha, "Augmented Cubes," Networks, vol. 40, no. 2, pp. 7184, Sept. 2002.
[12] A. Dahbura and G. Masson, "An $O(N^{2.5})$ Fault Identification Algorithm for Diagnosable Systems," IEEE Trans. Computers, vol. 33, no. 6, pp. 486492, June 1984.
[13] A. Das, K. Thulasiraman, V.K. Agarwal, and K.B. Lakshmanan, "Multiprocessor Fault Diagnosis under Local Constraints," IEEE Trans. Computers, vol. 42, no. 8, pp. 984988, Aug. 1993.
[14] K. Efe, "A Variation on the Hypercube with Lower Diameter," IEEE Trans. Computers, vol. 40, no. 11, pp. 13121316, Nov. 1991.
[15] A.D. Friedman and L. Simoncini, "SystemLevel Fault Diagnosis," The Computer J., vol. 13, no. 3, pp. 4753, Mar. 1980.
[16] S.L. Hakimi and A.T. Amin, "Characterization of Connection Assignment of Diagnosable Systems," IEEE Trans. Computers, vol. C23, no. 1, pp. 8688, Jan. 1974.
[17] S.Y. Hsieh and T.Y. Chuang, "The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 3, pp. 367378, Mar. 2009.
[18] G.H. Hus and J.J.M. Tan, "A Local Diagnosability Measure for Multiprocessor Systems," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 5, pp. 598607, May 2007.
[19] A. Kavianpour and K.H. Kim, "Diagnosability of Hypercube under the Pessimistic OneStep Diagnosis Strategy," IEEE Trans. Computers, vol. 40, no. 2, pp. 232237, Feb. 1991.
[20] P.L. Lai, J.J.M. Tan, C.P. Chang, and L.H. Hsu, "Conditional Diagnosability Measures for Large Multiprocessor Systems," IEEE Trans. Computers, vol. 54, no. 2, pp. 165175, Feb. 2005.
[21] F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, 1992.
[22] M. Mánik and E. Gramatová, "Boolean Formalisation of the PMC Model for Faulty Units Diagnosis in Regular MultiProcessor Systems," Proc. 11th IEEE Workshop Design and Diagnostics of Electronic Circuits and Systems (DDECS), pp. 12, Apr. 2008.
[23] M. Mánik and E. Gramatová, "Diagnosis of Faulty Units in Regular Graphs under the PMC Model," Proc. 12th Int'l Symp. Design and Diagnostics of Electronic Circuits and Systems (DDECS), pp. 202205, Apr. 2009.
[24] H. Masuyama and T. Miyoshi, "A NonAdaptive Distributed SystemLevel Diagnosis Method for Computer Networks," Proc. Int'l Conf. Comm. Systems and Networks, 2003.
[25] W. Najjar and J.L. Gaudiot, "Network Resilience: A Measure of Network Fault Tolerance," IEEE Trans. Computers, vol. 39, no. 2, pp. 174181, Feb. 1990.
[26] P.P. Pande, C. Grecu, M. Jones, A. Ivonov, and R. Saleh, "Performance Evaluation and Design TradeOffs for NetworkonChip Interconnect Architectures," IEEE Trans. Computers, vol. 54, no. 8, pp. 10251040, Aug. 2005.
[27] F.P. Preparata, G. Metze, and R.T. Chien, "On the Connection Assignment Problem of Diagnosis Systems," IEEE Trans. Electronic Computers, vol. 16, no. 6, pp. 848854, Dec. 1967.
[28] Y. Saad and M.H. Shultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867872, July 1988.
[29] A.K. Somani, V.K. Agarwal, and D. Avis, "A Generalized Theory for System Level Diagnosis," IEEE Trans. Computers, vol. 36, no. 5, pp. 538546, May 1987.
[30] A.K. Somani and V.K. Agarwal, "Distributed Diagnosis Algorithm for Regular Interconnected Systems," IEEE Trans. Parallel and Distributed Systems, vol. 42, no. 7, pp. 899906, July 1992.
[31] M. Xu, K. Thulasiraman, and X.D. Xu, "Conditional Diagnosability of Matching Composition Networks under the PMC Model," IEEE Trans. Circuits and SystemsII: Express Briefs, vol. 56, no. 11, pp. 875879, Nov. 2009.