
Algorithms and Complexity
57
There may be improvements to this algorithm where the initiator could also be
involved in the calculation and the worker processes calculate more than one slice
(see Ex. 7). The most important benefit of using a parallel algorithm is the speedup
achieved with respect to a sequential algorithm to perform the same task and this is
needed especially for time consuming tasks.
3.12 Distributed Systems and Algorithms
A distributed system consists of computational nodes connected over a network
which cooperate to achieve a common goal. Mobile ad hoc networks, the grid and
wireless sensor networks are examples of the distributed ...