NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Reliable broadcast in hypercube multicomputersA simple algorithm for broadcasting in a hypercube multicomputer containing faulty nodes/links is proposed. The algorithm delivers multiple copies of the broadcast message through disjoint paths to all the modes in the system. Its salient feature is that the delivery of the multiple copies is transparent to the processes receiving the message and does not require the processes to know the identity of the faulty processors. The processes on nonfaulty nodes that receive the message identify the original message from the multiple copies using some scheme appropriate for the fault model used. The algorithm completes in n + 1 steps if each node can simultaneously use all of its outgoing links. If each node cannot use more than one outgoing link at a time, then the algorithm requires 2n steps.
Document ID
19890032328
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Ramanathan, P.
(Michigan Univ. Ann Arbor, MI, United States)
Shin, Kang G.
(Michigan, University Ann Arbor, United States)
Date Acquired
August 14, 2013
Publication Date
December 1, 1988
Publication Information
Publication: IEEE Transactions on Computers
Volume: 37
ISSN: 0018-9340
Subject Category
Computer Systems
Accession Number
89A19699
Funding Number(s)
CONTRACT_GRANT: NAG1-296
CONTRACT_GRANT: N00014-85-K-0122
CONTRACT_GRANT: N00014-85-K-0531
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available