Distributed control reconfiguration algorithms for 2-dimensional mesh architectures

Reconfiguration algorithms for 2-dimensional-mesh architectures are presented based upon different interconnect schemes and various numbers of spare cells, arranged in spare rows and/or spare columns. Advantages of these algorithms over existing algorithms is discussed.