Fault Tolerance of the TBSF (Tandem Banyan Switching Fabrics) and PBSF (Piled Banyan Switching Fabrics) (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
スポンサーリンク
概要
- 論文の詳細を見る
Multistage Interconnection Networks (MIN) with multiple outlets are networks which can support higher bandwidth than those of nonblocking networks by passing multiple packets to the same destination. Fault recovery mechanisms are proposed for two of such networks (TBSF/PBSF) with the best use of their inherent fault tolerant capability. With these mechanisms, on-the-fly fault recovery is possible for multiple faults on switching elements. For the link fault, the networks are reconfigured after fault diagnosis, and the network is available with some performance degradation. The bandwidth degradation under multiple faults on link/element is analyzed with both theoretical models and simulation. Through the analysis, F-PBSF shows high fault tolerance under high traffic load and low reliability by using 3 or more banyan networks.
- 社団法人電子情報通信学会の論文
- 1996-08-25
著者
-
Amano Hideharu
Department Of Computer Science Graduate School Of Keio University
-
Funahashi Akira
Department Of Computer Science Keio University
-
HANAWA Toshihiro
Department of Computer Science, Keio University
関連論文
- Performance and cost evaluations of on-chip network topologies in FPGAs (リコンフィギャラブルシステム)
- A link removal methodology for application-specific (リコンフィギャラブルシステム)
- A Parametric Study of Packet-Switched FPGA Overlay Networks
- Implementation of Data Driven Applications on a Multi-Context Reconfigurable Device
- The MDX (Multi-Dimensional X'bar): A Class of Networks for Large Scale Multiprocessors (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
- Performance Evaluation of Instruction Set Architecture of MBP-light : a distributed memory controller for a large scale multiprocessor
- A Dynamically Adaptive Hardware on Dynamically Reconfigurable Processor(Software Defined Radio Technology and Its Applications)
- Data Multicasting Procedure for Increasing Configuration Speed of Coarse Grain Reconfigurable Devices(Computer Systems)
- A Survey on Dynamically Reconfigurable Processors(Software Defined Radio Technology and Its Applications)
- Design and implementation of reconfigurable sensing system for networked robots
- Design and Implementation of RHiNET-2/NI0 : A Reconfigurable Network Interface for Cluster Computing
- Performance Evaluation of Instruction Set Architecture of MBP-Light in JUMP-1( Development of Advanced Computer Systems)
- Fault Tolerance of the TBSF (Tandem Banyan Switching Fabrics) and PBSF (Piled Banyan Switching Fabrics) (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
- Special Section on Reconfigurable Systems
- High-Speed Fully-Adaptable CRC Accelerators