Reconfiguration Classes and an Optimal Reconfiguration Method within a Reconfiguration Class(Regular Section)
スポンサーリンク
概要
- 論文の詳細を見る
This paper considers a reconfiguration problem on a processor array model based on single-and-half-track switches, which is proposed for a fault tolerance technique at the fabrication time. The focus of this paper is to achieve the optimal reconfigurability, which means that whenever there exists a solution for successful reconfiguration, the designed method can find the solution. The paper consists of two parts. In the first part, we show two essential constraints that have been assumed in most of the previous studies, and make four reconfiguration classes that differ in the assumed essential constraints. Then, we present some inclusion relations among the four reconfiguration classes. As a result, it becomes clear that the most restrictive class including most of the previous methods never achieves the truly optimal reconfigurability. In the second part, we present a reconfiguration method based on sequential routing (RMSR). Although the worst-case time complexity of the RMSR is exponential in the number of processing elements, the reconfigurability of the RMSR is optimal within the most restrictive reconfiguration class. The effectiveness of the RMSR is shown by a computer simulation.
- 社団法人電子情報通信学会の論文
- 2002-12-01
著者
関連論文
- Numerical Evaluation of Incremental Vector Quantization Using Stochastic Relaxation(Nonlinear Theory and its Applications)
- A Hybrid Learning Approach to Self-Organizing Neural Network for Vector Quantization(Neuro, Fuzzy, GA)(Nonlinear Theory and its Applications)
- Embedding Chordal Rings and Pyramids into Mesh-Connected Computers with Multiple Buses
- Shift-Invariant Associative Memory Based on Homogeneous Neural Networks(Nonlinear Theory and its Applications)
- On the Search for Effective Spare Arrangement of Reconfigurable Processor Arrays Using Genetic Algorithm (Special Section on Nonlinear Theory and Its Applications)
- Reconfiguration Classes and an Optimal Reconfiguration Method within a Reconfiguration Class(Regular Section)