Fault-tolerant multicast with traffic-balancing in hypercubes
Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96), 2002Multicast is an important interprocessor communication pattern existing in various parallel application algorithms. This paper proposes a new multicast algorithm for hypercube computers that not only minimizes the number of hops required for delivery of the message and keeps a least possible amount of traffic, but also takes into consideration of ...
openaire +1 more source
The 3-extra conditional diagnosability of balanced hypercubes under MM ∗ model
Discrete Applied Mathematics, 2022Qiang Zhu, Yiguang Bai
exaly
The reliability analysis based on the generalized connectivity in balanced hypercubes
Discrete Applied Mathematics, 2021Rong-Xia Hao, Jou-Ming Chang
exaly
Load balancing, selection sorting on the hypercube
Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, 1989openaire +1 more source
Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
Applied Mathematics and Computation, 2020Rong-Xia Hao, Jou-Ming Chang
exaly
Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
Applied Mathematics and Computation, 2017Pingshan Li, Min Xu
exaly
Hamiltonian paths passing through prescribed edges in balanced hypercubes
Theoretical Computer Science, 2019Huazhong Lu, Fan Wang
exaly
Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes
IEICE Transactions on Information and Systems, 2019Kung-Jui Pai +2 more
exaly