A parallel algorithm for reconfiguring a multibutterfly network with faulty switches

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 off-line computation, even though many of the switches may be faulty....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on computers Ročník 43; číslo 3; s. 321 - 326
Hlavní autoři: Goldberg, A.V., Maggs, B.M., Plotkin, S.A.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 01.03.1994
Institute of Electrical and Electronics Engineers
Témata:
Applied sciences
Computer networks
Computer science
Computer science; control theory; systems
Exact sciences and technology
Fault diagnosis
Hardware
Laboratories
Licenses
National electric code
Parallel algorithms
Programming languages
Routing
Software
Switches
Fault tolerance
Parallel algorithm
Configuration
Network
Routing
Parallelism
Distributed system
Complexity
ISSN:0018-9340
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 off-line computation, even though many of the switches may be faulty. The algorithm reconfigures an N-input multibutterfly network in O(logN) time. After reconfiguration, the multibutterfly can tolerate f worst-case faults and still route any permutation between some set of N/spl minus/O(f) inputs and N/spl minus/O(f) outputs in O(log N) time.< >
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9340
DOI:10.1109/12.272432