Istituto di Scienza e Tecnologie dell'Informazione     
Maestrini P., Santi P. A self-diagnosis algorithm for hypercube networks and its application to VLSI circuit testing. In: Design and Diagnostics of Electronic Circuits and Systems. DDECS'98 Second International Workshop (Szcyzrk, Poland, 1998). Proceedings, pp. 11 - 17. 1998.
In this paper we introduce a self-diagnosis algorithm for hypercube-connected systems. The algorithm produces a diagnosis which is provably correct if the number of faulty units in the system is less than a thereshold Tơ asserted by the algorithm itself. Although the diagnosis may be incomplete, simulations show that the expected number of unidentified units is very small. The application of the diagnosis strategy to the manufacturing test of VLSI chips is also considered.
Subject B.7.1 Types and Design Styles

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional