Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

Information Sciences

Volumn 179, Issue 11, 2009, Pages 1785-1791

  Fan, Jianxi ^a   Yang, Jiwen ^a   Zhou, Guodong ^a   Zhao, Lei ^a   Zhang, Wenzhe ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

DCC linear congruential graph; Diagnosability; Multiprocessor system; Pessimistic diagnosis strategy; PMC diagnostic model; Precise diagnosis strategy

Indexed keywords

MICROWAVE ANTENNAS;

DCC LINEAR CONGRUENTIAL GRAPH; DIAGNOSABILITY; MULTIPROCESSOR SYSTEM; PESSIMISTIC DIAGNOSIS STRATEGY; PMC DIAGNOSTIC MODEL; PRECISE DIAGNOSIS STRATEGY;

MULTIPROCESSING SYSTEMS;

EID: 62249087841     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.12.023     Document Type: Article

References (25)

1. Ahlswede R., and Aydinian H. On diagnosability of large multiprocessor networks. Discrete Applied Mathematics 156 18 (2008) 3464-3474
2. Araki T., and Shibata Y. (t, k)-Diagnosable system: a generalization of the PMC models. IEEE Transactions on Computers 52 7 (2003) 971-975
3. Armstrong J.R., and Gray F.G. Fault diagnosis in a boolean n-cube array of multiprocessors. IEEE Transactions on Computers 30 8 (1981) 587-590
4. Chang G.-Y., Chen G.-H., and Chang G.J. (t, k)-Diagnosis for matching composition networks. IEEE Transactions on Computers 55 1 (2006) 88-92
5. Chwa K.Y., and Hakimi S.L. On fault identification in diagnosable systems. IEEE Transactions on Computers 30 6 (1981) 414-422
6. Dahbura A.T., Sabnani K.K., and King L.L. The comparison approach to multiprocessor fault diagnosis. IEEE Transactions on Computers 36 3 (1987) 373-378
7. Fan J. Diagnosability of the Möbius cubes. IEEE Transactions on Parallel and Distributed Systems 9 9 (1998) 923-928
8. Fan J., and He L. BC interconnection networks and their properties. Chinese Journal of Computers 26 1 (2003) 84-90
9. Fan J., and Jia X. Edge-pancyclicity and path-embeddability of bijective connection graphs. Information Sciences 178 (2008) 340-351
10. Fan J., and Lin X. The t/k-diagnosability of the BC Graphs. IEEE Transactions on Computers 54 2 (2005) 176-184
11. A.D. Friedman, A new measure of digital system diagnosis, in: Proceeding of the Fifth International, Symposium on Fault-Tolerant Computing, 1975, pp. 167-170.
12. Hakimi S.L., and Amin A.T. Characterization of the connection assignment of diagnosable systems. IEEE Transactions on Computers 23 1 (1974) 86-88
13. Hakimi S.L., and Nakajima K. An adaptive system diagnosis. IEEE Transactions on Computers 33 3 (1984) 234-240
14. Hakimi S.L., and Schmeichel E.F. An adaptive algorithm for system level diagnosis. Journal of Algorithms 5 (1984) 526-530
15. Hsu G.-H., and Tan J.J.M. A local diagnosability measure for multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems 18 5 (2007) 598-607
16. Kavianpour A., and Kim K.H. Diagnosability of hypercubes under the pessimistic one-step diagnosis strategy. IEEE Transactions on Computers 40 2 (1991) 232-237
17. Opatrny J., Sottean D., Srinivasan N., and Thulasiraman K. DCC linear congruential graphs: a new class of interconnection networks. IEEE Transactions on Computers 45 2 (1996) 156-164
18. Preparata F.P., Metze G., and Chien R.T. On the connection assignment problem of diagnosable systems. IEEE Transactions on Electronic Computers 16 12 (1967) 848-854
19. Somani A.K., Agarwal V.K., and Avis D. A generalized theory for system-level diagnosis. IEEE Transactions on Computers 36 5 (1987) 538-546
20. Somani A.K., and Agarwal V.K. Distributed diagnosis algorithms for regular interconnection networks. IEEE Transactions on Computers 41 7 (1992) 899-906
21. Somani A.K., and Peleg O. On diagnosability of large fault sets in regular topology-based computer systems. IEEE Transactions on Computers 45 8 (1996) 892-903
22. Wang D. Diagnosability of enhanced hypercubes. IEEE Transactions on Computers 43 9 (1994) 1054-1061
23. Yang C.L., Marson G.M., and Leonetti R. On fault identification and isolation in t1/t1-diagnosable systems. IEEE Transactions on Computers 35 7 (1986) 639-644
24. Zheng S., and Zhou S. Diagnosability of the incomplete star graphs. Tsinghua Science and Technology 12 1 (2007) 105-109
25. Zhu Q., Liu S.-Y., and Xu M. On conditional diagnosability of the folded hypercubes. Information Sciences 178 4 (2008) 1069-1077