메뉴 건너뛰기




Volumn 22, Issue 10, 2011, Pages 1669-1680

Conditional-fault diagnosability of multiprocessor systems with an efficient local diagnosis algorithm under the PMC model

Author keywords

diagnosability; diagnosis algorithm; Fault diagnosis; PMC model; reliability

Indexed keywords

DIAGNOSABILITY; DIAGNOSIS ALGORITHM; DIAGNOSIS MODEL; FAULTY PROCESSORS; FAULTY SYSTEMS; LOCAL DIAGNOSIS; MULTI PROCESSOR SYSTEMS; NOVEL METHODS; PMC MODEL; POLYNOMIAL-TIME ALGORITHMS; SINGLE PROCESSORS; STAR STRUCTURE; SUFFICIENT CONDITIONS; TIME COMPLEXITY; WHOLE SYSTEMS;

EID: 80052327611     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.46     Document Type: Article
Times cited : (29)

References (31)
  • 1
    • 34250833453 scopus 로고
    • A group-theoretic model for symmetric interconnection networks
    • Apr.
    • S.B. Akers and B. Krishnamurthy, "A Group-Theoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 38, no. 4, pp. 555-566, Apr. 1989.
    • (1989) IEEE Trans. Computers , vol.38 , Issue.4 , pp. 555-566
    • Akers, S.B.1    Krishnamurthy, B.2
  • 3
    • 0016962991 scopus 로고
    • A theory of diagnosability of digital systems
    • June
    • F. Barsi, F. Grandoni, and P. Maestrini, "A Theory of Diagnosability of Digital Systems," IEEE Trans. Computers, vol. 25, no. 6, pp. 585-593, June 1976.
    • (1976) IEEE Trans. Computers , vol.25 , Issue.6 , pp. 585-593
    • Barsi, F.1    Grandoni, F.2    Maestrini, P.3
  • 6
    • 0036647319 scopus 로고    scopus 로고
    • Evaluation of a diagnosis algorithm for regular structures
    • DOI 10.1109/TC.2002.1017704
    • 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. 850-865, July 2002. (Pubitemid 34835451)
    • (2002) IEEE Transactions on Computers , vol.51 , Issue.7 , pp. 850-865
    • Caruso, A.1    Chessa, S.2    Maestrini, P.3    Santi, P.4
  • 7
    • 0037413286 scopus 로고    scopus 로고
    • Fault-diagnosis of grid structures
    • DOI 10.1016/S0304-3975(01)00200-6, PII S0304397501002006
    • A. Caruso, S. Chessa, P. Maestrini, and P. Santi, "Fault-Diagnosis of Grid Structures," Theoretical Computer Science, vol. 290, no. 2, pp. 1149-1174, Jan. 2003. (Pubitemid 35282136)
    • (2003) Theoretical Computer Science , vol.290 , Issue.2 , pp. 1149-1174
    • Caruso, A.1    Chessa, S.2    Maestrini, P.3    Santi, P.4
  • 8
    • 0142249901 scopus 로고    scopus 로고
    • A new diagnosis algorithm for regular interconnected structures
    • Springer-Verlag
    • A. Caruso, L. Albini, and P. Maestrini, "A New Diagnosis Algorithm for Regular Interconnected Structures," Lecture Notes in Computer Science, pp. 264-281, Springer-Verlag, 2003.
    • (2003) Lecture Notes in Computer Science , pp. 264-281
    • Caruso, A.1    Albini, L.2    Maestrini, P.3
  • 9
    • 34547919544 scopus 로고    scopus 로고
    • Worst-case diagnosis completeness in regular graphs under the PMC model
    • DOI 10.1109/TC.2007.1052
    • A. Caruso, S. Chessa, and P. Maestrini, "Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model," IEEE Trans. Computers, vol. 56, no. 7, pp. 917-924, July 2007. (Pubitemid 47249806)
    • (2007) IEEE Transactions on Computers , vol.56 , Issue.7 , pp. 917-924
    • Caruso, A.1    Chessa, S.2    Maestrini, P.3
  • 10
    • 0035481827 scopus 로고    scopus 로고
    • Correct and almost complete diagnosis of processor grids
    • DOI 10.1109/12.956094
    • S. Chessa and P. Maestrini, "Correct and Almost Complete Diagnosis of Processor Grids," IEEE Trans. Computers, vol. 50, no. 10, pp. 1095-1102, Oct. 2001. (Pubitemid 33048372)
    • (2001) IEEE Transactions on Computers , vol.50 , Issue.10 , pp. 1095-1102
    • Chessa, S.1    Maestrini, P.2
  • 12
    • 0021445280 scopus 로고
    • 2:5) fault identification algorithm for diagnosable systems
    • 2:5) Fault Identification Algorithm for Diagnosable Systems," IEEE Trans. Computers, vol. 33, no. 6, pp. 486-492, June 1984. (Pubitemid 14584531)
    • (1984) IEEE Transactions on Computers , vol.C-33 , Issue.6 , pp. 486-492
    • Dahbura, A.T.1    Masson, G.M.2
  • 13
    • 0027648614 scopus 로고
    • Multiprocessor fault diagnosis under local constraints
    • Aug.
    • 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. 984-988, Aug. 1993.
    • (1993) IEEE Trans. Computers , vol.42 , Issue.8 , pp. 984-988
    • Das, A.1    Thulasiraman, K.2    Agarwal, V.K.3    Lakshmanan, K.B.4
  • 14
    • 0026257529 scopus 로고
    • A variation on the hypercube with lower diameter
    • Nov.
    • K. Efe, "A Variation on the Hypercube with Lower Diameter," IEEE Trans. Computers, vol. 40, no. 11, pp. 1312-1316, Nov. 1991.
    • (1991) IEEE Trans. Computers , vol.40 , Issue.11 , pp. 1312-1316
    • Efe, K.1
  • 15
    • 0018995278 scopus 로고
    • System-level fault diagnosis
    • Mar.
    • A.D. Friedman and L. Simoncini, "System-Level Fault Diagnosis," The Computer J., vol. 13, no. 3, pp. 47-53, Mar. 1980.
    • (1980) The Computer J. , vol.13 , Issue.3 , pp. 47-53
    • Friedman, A.D.1    Simoncini, L.2
  • 16
    • 84947657515 scopus 로고
    • Characterization of connection assignment of diagnosable systems
    • Jan.
    • S.L. Hakimi and A.T. Amin, "Characterization of Connection Assignment of Diagnosable Systems," IEEE Trans. Computers, vol. C-23, no. 1, pp. 86-88, Jan. 1974.
    • (1974) IEEE Trans. Computers , vol.C-23 , Issue.1 , pp. 86-88
    • Hakimi, S.L.1    Amin, A.T.2
  • 17
    • 60449110934 scopus 로고    scopus 로고
    • The strong diagnosability of regular networks and product networks under the PMC model
    • Mar.
    • 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. 367-378, Mar. 2009.
    • (2009) IEEE Trans. Parallel and Distributed Systems , vol.20 , Issue.3 , pp. 367-378
    • Hsieh, S.-Y.1    Chuang, T.-Y.2
  • 18
    • 34247587577 scopus 로고    scopus 로고
    • A local diagnosability measure for multiprocessor systems
    • DOI 10.1109/TPDS.2007.1022
    • 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. 598-607, May 2007. (Pubitemid 46681262)
    • (2007) IEEE Transactions on Parallel and Distributed Systems , vol.18 , Issue.5 , pp. 598-607
    • Hsu, G.-H.1    Tan, J.J.M.2
  • 19
    • 0026108253 scopus 로고
    • Diagnosability of hypercube under the pessimistic one-step diagnosis strategy
    • Feb.
    • A. Kavianpour and K.H. Kim, "Diagnosability of Hypercube under the Pessimistic One-Step Diagnosis Strategy," IEEE Trans. Computers, vol. 40, no. 2, pp. 232-237, Feb. 1991.
    • (1991) IEEE Trans. Computers , vol.40 , Issue.2 , pp. 232-237
    • Kavianpour, A.1    Kim, K.H.2
  • 20
    • 14844366755 scopus 로고    scopus 로고
    • Conditional diagnosability measures for large multiprocessor systems
    • DOI 10.1109/TC.2005.19
    • 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. 165-175, Feb. 2005. (Pubitemid 40351862)
    • (2005) IEEE Transactions on Computers , vol.54 , Issue.2 , pp. 165-175
    • Lai, P.-L.1    Tan, J.J.M.2    Chang, C.-P.3    Hsu, L.-H.4
  • 25
    • 0025385669 scopus 로고
    • Network resilience: A measure of network fault tolerance
    • DOI 10.1109/12.45203
    • W. Najjar and J.L. Gaudiot, "Network Resilience: A Measure of Network Fault Tolerance," IEEE Trans. Computers, vol. 39, no. 2, pp. 174-181, Feb. 1990. (Pubitemid 20665844)
    • (1990) IEEE Transactions on Computers , vol.39 , Issue.2 , pp. 174-181
    • Najjar Walid1    Gaudiot Jean-Luc2
  • 26
    • 24144461667 scopus 로고    scopus 로고
    • Performance evaluation and design trade-offs for network-on-chip interconnect architectures
    • DOI 10.1109/TC.2005.134
    • P.P. Pande, C. Grecu, M. Jones, A. Ivonov, and R. Saleh, "Performance Evaluation and Design Trade-Offs for Networkon-Chip Interconnect Architectures," IEEE Trans. Computers, vol. 54, no. 8, pp. 1025-1040, Aug. 2005. (Pubitemid 41235938)
    • (2005) IEEE Transactions on Computers , vol.54 , Issue.8 , pp. 1025-1040
    • Pande, P.P.1    Grecu, C.2    Jones, M.3    Ivanov, A.4    Saleh, R.5
  • 27
    • 84938017623 scopus 로고
    • On the connection assignment problem of diagnosis systems
    • Dec.
    • 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. 848-854, Dec. 1967.
    • (1967) IEEE Trans. Electronic Computers , vol.16 , Issue.6 , pp. 848-854
    • Preparata, F.P.1    Metze, G.2    Chien, R.T.3
  • 28
    • 0024051115 scopus 로고
    • Topological properties of hypercubes
    • July
    • Y. Saad and M.H. Shultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867-872, July 1988.
    • (1988) IEEE Trans. Computers , vol.37 , Issue.7 , pp. 867-872
    • Saad, Y.1    Shultz, M.H.2
  • 29
    • 0023345626 scopus 로고
    • A generalized theory for system level diagnosis
    • A.K. Somani, V.K. Agarwal, and D. Avis, "A Generalized Theory for System Level Diagnosis," IEEE Trans. Computers, vol. 36, no. 5, pp. 538-546, May 1987. (Pubitemid 17582505)
    • (1987) IEEE Transactions on Computers , vol.C-36 , Issue.5 , pp. 538-546
    • Somani, A.K.1    Agarwal, V.K.2    Avis, D.3
  • 30
    • 0026888788 scopus 로고
    • Distributed diagnosis algorithm for regular interconnected systems
    • July
    • 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. 899-906, July 1992.
    • (1992) IEEE Trans. Parallel and Distributed Systems , vol.42 , Issue.7 , pp. 899-906
    • Somani, A.K.1    Agarwal, V.K.2
  • 31
    • 70549110005 scopus 로고    scopus 로고
    • Conditional diagnosability of matching composition networks under the PMC model
    • Nov.
    • M. Xu, K. Thulasiraman, and X.-D. Xu, "Conditional Diagnosability of Matching Composition Networks under the PMC Model," IEEE Trans. Circuits and Systems-II: Express Briefs, vol. 56, no. 11, pp. 875-879, Nov. 2009.
    • (2009) IEEE Trans. Circuits and Systems-II: Express Briefs , vol.56 , Issue.11 , pp. 875-879
    • Xu, M.1    Thulasiraman, K.2    Xu, X.-D.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.