Local Reconfiguration of Networks of Processors.

Abstract : This paper studies a local approach to reconfiguration of networks of processors, in which new connections are created only between pairs of processors that have a common neighbor. Algorithms for transforming strings into cycles, trees, arrays, hypercubes, cliques, stars and wheels, and vice versa are presented. The generation of all possible configurations of a given set of processors is also discussed. (Author)