Title :
Echo Algorithms: Depth Parallel Operations on General Graphs
Author :
Chang, Ernest J H
Author_Institution :
Department of Computer Science, University of Victoria
fDate :
7/1/1982 12:00:00 AM
Abstract :
This paper describes a method for the detection of properties of general graphs in an environment in which each node can be considered an autonomous processor, interacting with its neighbors by passing messages.
Keywords :
Computer networks; decentralized control; distributed computing; graph algorithms; Centralized control; Clocks; Computer science; Concurrent computing; Distributed computing; Distributed control; Helium; Message passing; Multiprocessing systems; Protocols; Computer networks; decentralized control; distributed computing; graph algorithms;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1982.235573
