Accession Number : ADA322814

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

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Goldberg, Andrew ; Maggs, Bruce ; Plotkin, Serge

PDF Url : ADA322814

Report Date : APR 1992

Pagination or Media Count : 17

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.

Descriptors :   *ALGORITHMS, *COMPUTER NETWORKS, *FAULTS, *ELECTRONIC SWITCHES, COMPUTATIONS, PARALLEL PROCESSING, DETERMINANTS(MATHEMATICS), OFFLINE SYSTEMS.

Subject Categories : Electrical and Electronic Equipment
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE