2辺に予備を持ついくつかの格子状結合プロセッサアレーの自律的再構成  [in Japanese] Self-Reconfigurations of Mesh-Connected Processor Arrays with Spares on Two Sides  [in Japanese]

並列計算機のアーキテクチャとして広く知られているN×Nメッシュ結合アレーの周囲の2辺のそれぞれに, N個のPEからなる線形配列を予備として配置し, 再構成によって故障PEを予備PEによって補償する方法は, 予備PE数や再構成のためのネットワークオーバヘッドが少なくいという特徴を持っている.そこで, 本報告では, 予備の配置の仕方として, 相対する辺に配置する場合と, 直交する辺に配置する場合を考える.故障PEを予備PEで置き換える方法として, ダブルまたはシングルトラックを用いたシフト法, および直接置換法を用いる.これらの方法について, 再構成アルゴリズムを与え, その再構成効率を計算機シミュレーションによって調べる.ついで, ホストコンピュータを用いないハードウエアによる自立的再構成の方法を与える.

Reconstruction methods where faulty PEs are compensated for by spare PEs located in two sides around mesh-connected arrays have advantages that spare PEs and network overhead for reconstruction are relatively small.Hence, we discuss how arrangements of spare PEs and network architectures affect the effectiveness of reconstructions.As arrangements of spare PEs, we consider the cases where either spare linear arrays face each other or locate orthogonally.As replacements of faulty PEs by spare PEs, we consider the straight shifts using double or single tracks, and the direct replacement.Finally, we give built-in self-reconfigurable schemes by hardware without a host computer.