Diagnosis of regular structures

Proceedings of the 2002 International Conference on Dependable Systems and Networks

Volumn , Issue , 2000, Pages 213-222

  Caruso, Antonio ^b   Chessa, Stefano ^a   Maestrini, Piero ^a,b   Santi, Paolo ^a,b  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CUBE-CONNECTED CYCLES; EFFICIENT DIAGNOSIS ALGORITHM FOR REGULAR STRUCTURES; HYPERCUBES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FAILURE ANALYSIS; GRAPH THEORY; PROBABILITY; RELIABILITY;

MULTIPROCESSING SYSTEMS;

EID: 0034590183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDSN.2000.857538     Document Type: Conference Paper

References (17)

1. F.P. Preparata, G. Metze, and R.T. Chien, "On the Connection Assignment Problem of Diagnosable Systems". IEEE Trans. on Comp., vol. EC-16, pp. 848 - 854, Dec. 1967.
2. F. Barsi, F. Grandoni, and P. Maestrini, "A theory of diagnosability of digital systems". IEEE Trans. on Comp., vol. C-25, pp. 585 - 593, June 1976.
3. J. Maeng and M. Malek, "A Comparison Connection Assignment for Self-Diagnosis of Multicomputer Systems". Proc. FTCS-11, IEEE Comput. Soc. Publ., pp. 173 - 175, June 1981.
4. S.L. Hakimi and S. L. Amin, "Characterization of Connection Assignment of Diagnosable Systems". IEEE Trans. on Comp., vol. C-23, pp. 86 - 88, Jan. 1974.
5. 2.5) Fault Identification Algorithm for Diagnosable Systems", IEEE Trans. on Comp., vol c-33 n. 6, pp. 486 - 492, June 1984.
6. E.R. Scheinerman, "Almost Sure Fault Tolerance in Random Graphs", SIAM J. on Computing, vol. 16 n. 6, pp. 1124 - 1134, December 1987.
7. D. Blough, G. Sullivan, and G.M. Masson, "Efficient Diagnosis of Multiprocessor System Under Probabilistic Models", IEEE Trans. on Comp., Vol. 41, No. 9, pp. 1126 - 1136, September 1992.
8. S. Rangarajan, D. Fussel, and M. Malek, "Built-in Testing of Integrated Circuit Wafers", IEEE Trans. on Comp., vol. 39 n. 2, pp. 195 - 205, February 1990.
9. A. K. Somani and V. K. Agarwal, "Distributed Diagnosis Algorithm for Regular Interconnected Systems", IEEE Trans. on Parallel and Dist. Syst. vol. 41 n. 7, pp. 899 - 906, July 1992.
10. L.E. LaForge, K. Huang, and V.K. Agarwal, "Almost Sure Diagnosis of Almost Every Good Element", IEEE Trans. on Comp., vol. 43 n. 3, pp. 295 - 305, March 1994.
11. K. Huang, V.K. Agarwal, L. LaForge, and K. Thulasiraman, "A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing", IEEE Trans. on Parallel and Dist. Syst. vol. 44, n.4, pp.363-372, April 1995.
12. P. Maestrini and P. Santi, "Self-Diagnosis of Processor Arrays Using a Comparison Model", Proc. 14th SRDS-Symp. on Reliable and Distributed Syst., Bad Neuenahr, Germany, pp. 218 - 228, September 1995.
13. S. Chessa, Self-Diagnosis of Grid-Interconnected Systems With Applications to Self-Test of VLSI Wafers, PhD Thesis TD-2/99, University of Pisa, Italy, Department of Computer Science, March 1999.
14. S. Chessa, P. Maestrini, "Correct and Almost Complete Diagnosis of Processor Grids", pp. 30, Technical Report IEI B4 - 13-05-99, Istituto di Elaborazione dell'Informazione, Pisa, Italy, May 1999.
15. P. Santi, Evaluation of a Self-Diagnosis Algorithm for Regular Structures, PhD Thesis, University of Pisa, Italy, Department of Computer Science, November 1999.
16. A. Varma and C. S. Raghavendra, Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice, IEEE Computer Society Press, Los Alamitos, 1994.
17. A.M. Law and W.D. Kelton, Simulation Modeling and Analysis, McGraw-Hill, New York, 1982.