Fault Tolerance Properties of Pyramid Networks
Lists
Only you see this
Abstract
In this paper, we study the pyramid network (also called pyramid), one of the important architectures in parallel computing, network computing, and image processing. Some properties of pyramid networks are investigated. We determine the line connectivity and the fault diameters in pyramid networks. We show how to construct a path between two nodes in the faulty pyramid networks in polynomial time. A polynomial-time algorithm is also given for generating the containers in pyramid networks. Our results show that pyramid networks have very good fault tolerance properties.
BibTeX
@article{cao1999fault,
author = {Feng Cao and Ding-Zhu Du and D. Frank Hsu and Shang-Hua Teng},
title = {{Fault Tolerance Properties of Pyramid Networks}},
journal = {IEEE Trans. Computers},
year = {1999},
doi = {10.1109/12.743415},
}Loading related content...