Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/37699
標題: Distributed diagnosis in multistage interconnection networks
作者: Wang, S.J.
王行健
關鍵字: concurrent testing
diagnosis
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.
URI: http://hdl.handle.net/11455/37699
ISSN: 0743-7315
文章連結: http://dx.doi.org/10.1006/jpdc.2000.1675
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



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