A Parallel Algorithm for Reconfiguring a Multibutterfly Network with Faulty Switches,

Abstract

This paper describes a deterministic algorithm for reconfiguring a multibutterfly network with faulty switches. Unlike previous reconfiguration algorithms, the algorithm is performed entirely by the network, without the aid of any offline computation, even though many of the switches may be faulty. The algorithm reconfigures an N-input multibutterfly network in O(log N) time.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1992
Accession Number
ADA322814

Entities

People

  • Andrew N. Goldberg
  • Bruce Maggs
  • Serge Plotkin

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Computations
  • Computer Science
  • Computers
  • Information Operations
  • Lepidoptera
  • Permutations
  • Probability
  • Security
  • Standards
  • Universities

Fields of Study

  • Computer science

Readers

  • Fault Tolerant Diagnosis of Black and White Balloon Isolation Tests Using ¥.
  • Graph Algorithms and Convex Optimization.
  • Optical Physics and Photonics.