Optimal adaptive parallel diagnosis for arrays

We consider adaptive fault diagnosis for array multiprocessor systems. We show that three testing rounds are necessary and sufficient for adaptive parallel diagnosis of an Nprocessor system modeled by a d-dimensional square mesh [torus] if N ≥ (d + 1)d/2 [N ≥ (2d + 2)d ].

• Type: Conference
• Year: 2003
• Where: ISCAS
• Authors: Toshinori Yamada, Kumiko Nomura, Shuichi Ueno
• Keywords: Adaptive Fault Diagnosis, Adaptive Parallel Diagnosis, Array Multiprocessor Systems, ISCAS 2003