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
Distribution Statement : APPROVED FOR PUBLIC RELEASE