Research indexJournal article
Distributed algorithms for global structuring
Finkel, Solomon, Horowitz
afips30 Dec 1899
NobleIDark:/48914/w1/20260515/A57EA90ADOI10.1109/afips.1979.54
Distributed algorithms for global structuring
Finkel, Solomon, Horowitz · afips · 1899 · Subscription
NobleIDark:/48914/w1/20260515/A57EA90ADOI10.1109/afips.1979.54
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
In the search for speed and computing power, many researchers in computer science have turned to networks of computers as a possible solution. 1 , 5 , 8 , 14 , 9 These networks consist of minicomputers connected by links across which communication between processors occurs. In homogeneous networks, the computer at each node is identical to the others, with the possible exception of peripherals. Each processor has its own local memory, does not share memory with any other processor, and communicates with other processors via message passing. In order to fully utilize the speed and power inherent in a network, emphasis must be placed on the development of parallel (as opposed to sequential) algorithms.