Sciweavers

ISAAC
2001
Springer
118views Algorithms» more  ISAAC 2001»
14 years 4 months ago
On Adaptive Fault Diagnosis for Multiprocessor Systems
Abstract. We first consider adaptive serial diagnosis for multiprocessor systems. We present an adaptive diagnosis algorithm using N + t − 1 tests, which is the smallest possibl...
Kumiko Nomura, Toshinori Yamada, Shuichi Ueno
ISCAS
2003
IEEE
107views Hardware» more  ISCAS 2003»
14 years 4 months ago
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 Nproce...
Toshinori Yamada, Kumiko Nomura, Shuichi Ueno