Fault-tolerant multicast with traffic-balance in hypercubes

No Thumbnail Available
File version
Author(s)
Shen, Hong
Evans, David J.
You, Jia
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
1997
Size
File type(s)
Location
License
Abstract

Multicast 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 the amount of traffic small, but also takes into consideration of balancing traffic among the active processors to maximize the parallelism in communication. Our algorithm has a time complexity of O(nN) for fault-tolerant multicasting in a hypercube of N = 2 n processors containing an arbitrary number of faulty processors.

Journal Title

Parallel Algorithms and Applications

Conference Title
Book Title
Edition
Volume

11

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Computation Theory and Mathematics

Distributed Computing

Cognitive Sciences

Persistent link to this record
Citation
Collections