(t, k)-diagnosis for matching composition networks under the MM* model
(t, k)-diagnosis, which is a generalization of sequential diagnosis, requires at least k faulty processors identified and repaired in each iteration provided there are at most t faulty processors, where t >= k. In this paper, a (t, k)-diagnosis algorithm under the MM* model is proposed for matching composition networks, which include many well-known interconnection networks, such as hypercubes, crossed cubes, twisted cubes, and Mobius cubes. It is shown that a matching composition network of n dimensions is (Omega(2(n)*logn/n), n)-diagnosable.
(t, k)-diagnosis matching composition network mm* model diagnosability multiprocessor system precise diagnosis strategy