Efficient distributed reconfiguration for binary trees on Diogenes model

The Diogenes model is a fault-tolerant model for many interconnection networks. The authors analyze a distributed reconfiguration algorithm for binary-tree structures based on this model. After a nonleaf node n in a binary tree has failed, the damage effect is minimized by substituting a leaf for n....

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE Annual Phoenix Conference on Computers and Communications, 11th, 1992 s. 464 - 471
Hlavní autoři:	Sha, E.H.-M., Chao, L.-F.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 1992
Témata:	Algorithm design and analysis Binary trees Chaotic communication Fault tolerance Maintenance Multiprocessor interconnection networks Performance analysis Redundancy Systolic arrays Tree data structures
ISBN:	9780780306059, 0780306058
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!