Self-reconfiguration scheme of 3D-mesh arrays

Addresses a self-reconfiguration scheme of 3D-mesh arrays. The reconfiguration performance of 3D-mesh is obtained for 3D 1½. We demonstrated that the proposed HS-scheme achieves high system yield without global information. Although 2D-mesh with 8000 PEs requires much more than 90 x 90 PEs, 3D-mesh array becomes a compact size of arrays. It is seen that the HS-scheme dose not achieve high array yield for a large size ED-mesh since the number of tracks is limited. However, the HS-scheme can be widely applied to 3D-mesh consisting of more PEs, more spare PEs, and more tracks, although other schemes are only for 3D 1½