Paper Info
Title
An asynchronous algorithm for scattering information between the active nodes of a multicomputer system
Abstract
In this paper we present an asynchronous algorithm for scattering information between the active nodes of a multicomputer system, having a large number of independent computers and workstations that are interconnected by a local area communication network. This algorithm is useful when it is desired to reduce the number of messages and the time delay necessary to transmit information from any node to all the active nodes of the system. The algorithm that we develop is based on one-way messages which are sent by each node, every unit of time, to a randomly selected node. The main advantage of this routing is that it overcomes inactive or faulty machines. We show that for an N node multicomputer in which n nodes are active, it is possible to scatter information to all the active nodes in approximately (1.693 + 1.414(1 − n N )) log 2 n steps.
Year
DOI
Venue
1986
10.1016/0743-7315(86)90020-1
J. Parallel Distrib. Comput.
Keywords
Field
DocType
scattering information,multicomputer system,asynchronous algorithm,active node,fault tolerant,philosophy,engineering,humanities,data transmission,computer science
Data transmission systems,Telecommunications network,Data transmission,Computer science,Parallel computing,Asynchronous algorithms,Computer network,Workstation,Scattering,Distributed computing
Journal
Volume
Issue
ISSN
3
3
Journal of Parallel and Distributed Computing
Citations 
PageRank 
References 
5
0.78
3
Authors
2
Name
Order
Citations
PageRank
Zvi Drezner11195140.69
Amnon Barak2590119.00