@inproceedings{f1bca1ff7b26466bbd9ad88baeada812,
title = "Efficient distributed reconfiguration for binary trees on Diogenes model",
abstract = "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. The number of processing elements and the communication cost involved in the reconfiguration process are analyzed in the worst case and the average case. Several measures are defined for analyzing the performance of reconfigurable algorithms. It is shown that the reconfiguration algorithm can make the binary-tree structure become expected-case locally reconfigurable but not locally reconfigurable. By modifying the original Diogenes construction, the reconfiguration algorithm can achieve local reconfigurability. The performance analysis is presented.",
author = "Sha, \{E. H.M.\} and Chao, \{L. F.\}",
note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 ; Conference date: 01-04-1992 Through 03-04-1992",
year = "1992",
doi = "10.1109/PCCC.1992.200592",
language = "英语",
series = "11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "464--471",
booktitle = "11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings",
address = "美国",
}