A Fault-Tolerant Wormhole Routing Algorithm in Two Dimensional Mesh Networks
スポンサーリンク
概要
- 論文の詳細を見る
We propose a fault-tolerant routing algorithm for 2D meshes. Our routing algorithm can tolerate any number of concave fault regions. It is based on xy-routing and uses the concept of the fault ring/chain composed of fault-free elements surrounding faults. Three virtual channels per physical link are used for deadlock-free routing on a fault ring. Four virtual channels are needed for a fault chain. For a concave fault ring, fault-free nodes in the concave region have been deactivated to avoid deadlock in the previous algorithms, which results in excessive loss of the computational power. Our algorithm ensures deadlock-freedom by restricting the virtual channel usage in the concave region, and it minimizes the loss of the computational power. We also extend the proposed routing scheme for adaptive fault-tolearnt routing. The adaptive version requires the same number of virtual channels as the deterministic one.
- 社団法人電子情報通信学会の論文
- 1998-06-25
著者
-
CHO Jung
Department of Chemical Engineering, Konkuk University
-
Maeng Seung
Department Of Computer Science And Cair Korea Advanced Institute Of Science And Technology
-
Maeng Seung
Department Of Computer Science Korea Advanced Institute Of Science And Technology
-
Cho Jung
Department Of Computer Science Korea Advanced Institute Of Science And Technology
-
Kim J
Korea Advanced Inst. Of Sci. And Technol. Daejeon Kor
-
Kim Jinsoo
Department Of Chemical Engineering Kyung Hee University
-
Yoon Hyunsoo
Department Of Computer Science Korea Advanced Institute Of Science And Technology
-
KIM Ji-Yun
senior engineer of Samusung Electronics Co.
-
Yoon Hyunsoo
Department Of Computer Science And Center For Artificial Intelligence Research Korea Advanced Instit
-
Cho Jung
Department of Chemical Engineering, Kongju National University
関連論文
- Spherical shape BaNd_2Ti_5O_ powders prepared by spray pyrolysis
- Characteristics of nano-sized pb-based glass powders by high temperature spray pyrolysis method
- Effects of solvent on the properties of nano-sized glass powders prepared by flame spray pyrolysis
- 噴霧火炎法によるEu添加BaMgAl_O_蛍光体中実球状粒子の合成
- 二種類の噴霧発生器を用いた噴霧熱分解による酸化コバルト微粉末の合成
- Three-Dimensional Quantitative Volumetry of Chronic Total Occlusion Plaque Using Coronary Multidetector Computed Tomography
- Stable Integration and Functional Expression of Flounder Growth Hormone Gene in Transformed Microalga, Chlorella ellipsoidea
- Complementary DNA Encoding nm23/NDP Kinase Gene from the Korean Tiger Shark Scyliorhinus torazame
- An Adaptive Channel Access Control Method for CDMA/PRMA(Special Issue on Multiple Access and Signal Transmission Techniques for Future Mobile Communications)
- Effects of 2-bromopropane on the female reproductive function in Sprague-Dawley rats.
- Characteristics of size controlled hydroxyapatite powders with nanometer size prepared by flame spray pyrolysis
- Delaying Coherence Requests to Enhance the Performance of Strict Consistency Models(Computer Systems)
- Mutagenicity of 2-Bromopropane
- Congenital cystic adenomatoid malformation ; Perinatal outcome and prenatal diagnostic accuracy(Perinatology 5)
- Giant and Stable Conductivity Switching Behaviors in ZrO_2 Films Deposited by Pulsed Laser Depositions
- A Velocity-Based Bicasting Handover Scheme for 4G Mobile Systems
- Improving Handover Quality in 4G Mobile Systems
- II D2 Ictal scalp EEG in mesial temporal lobe epilepsy with unitemporal versus bitemporal interictal epileptiform discharges
- Sharks : A Potential Source of Antiangiogenic Factors and Tumor Treatments
- Three-Dimensional Quantitative Volumetry of Chronic Total Occlusion Plaque Using Coronary Multidetector Computed Tomography
- Handoff Procedure for Seamless Service in IP and OFDM Based 4G Mobile Systems(Mobile Communication, Wireless Technologies and Computational Electromagnetics)
- A Binary Time-Slot Assignment Algorithm for Time-Division Multiplexed (TDM) Hierarchical Switching Systems (HSS)
- Distinction between Bioethanol and Synthetic Ethanol in a Mixture of Gasoline Using Low Level Liquid Scintillation Counting
- Giant and Stable Conductivity Switching Behaviors in ZrO2 Films Deposited by Pulsed Laser Depositions
- Spectral-Domain Optical Coherence Tomography and Scanning Laser Polarimetry in Glaucoma Diagnosis
- A New Scheduling Scheme in Responsive Systems
- Clinical and laboratory characteristics in patients with acute myocardial infarction due to occlusive vasospasm
- A Simple Hardware Prefetching Scheme Using Sequentiality for Shared-Memory Multiprocessors
- Residual anterior chamber angle closure in narrow-angle eyes following laser peripheral iridotomy : anterior segment optical coherence tomography quantitative study
- A Fault-Tolerant Wormhole Routing Algorithm in Two Dimensional Mesh Networks
- L^* Learning: A Fast Self-Organizing Feature Map Learning Algorithm Based on Incremental Ordering
- A Design of Pipelined Architecture for Hierarchical Block-Matching Algorithm
- An Efficient Causal Multicast Algorithm for Distributed System
- Progression detection in different stages of glaucoma : mean deviation versus visual field index
- A Computational Study on the Separation of Acetonitrile and Water Azeotropic Mixture Using Pressure Swing Distillation