Accession Number:

ADA067332

Title:

Local Reconfiguration of Networks of Processors.

Personal Author(s):

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Report Date:

1979-02-01

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

Descriptive Note:

Technical rept.,

Supplementary Note:

Prepared in cooperation with Maryland Univ., Baltimore, MD. Dept. of Mathematics. DOI: 10.21236/ADA067332

Pages:

0042

Descriptors:

Identifiers:

Subject Categories:

Communities Of Interest:

Modernization Areas:

Contract Number:

AFOSR-77-3271

File Size:

12.58MB

View The Document