Please use this identifier to cite or link to this item:
標題: Distributed diagnosis in multistage interconnection networks
作者: Wang, S.J.
關鍵字: concurrent testing
distributed system
fault detection
fault tolerance
multistage interconnection network
期刊/報告no:: Journal of Parallel and Distributed Computing, Volume 61, Issue 2, Page(s) 254-264.
摘要: Multistage interconnection networks (MINs) have been widely used in multiprocessor systems and high-speed networks, and the testing of MINs has been investigated by many researchers. However, in previous works the testing results are distributed among all processors, and all those results are needed to diagnose a network. This poses a problem for a truly distributed system where centralized control is not possible. In this paper, a distributed testing and diagnosis scheme for general MINs is discussed. By using the proposed method, concurrent testing and diagnosis of a network can be done by ail processors independently, which neither interrupts the normal network operation nor needs any extra hardware. (C) 2001 Academic Press.
ISSN: 0743-7315
Appears in Collections:資訊科學與工程學系所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.