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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1979
Accession Number
ADA067332

Entities

People

  • Angela Wu
  • Azriel Rosenfeld

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Automata
  • Computer Networks
  • Computer Science
  • Computers
  • Determinants (Mathematics)
  • Diameters
  • Fault Tolerance
  • Language
  • Maryland
  • Mathematics
  • Networks
  • Switches
  • Trees (Data Structures)
  • Universities

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.