Abstract
There are two main considerations in the mapping of parallel algorithms onto a cluster. First is selection of a computation mode such as SIMD, MIMD or systolic, and the second is the number of available processors on a cluster and selection of the best way to map the algorithm. For a data dependent algorithm, there may be need for nonuniform data partitioning and local load balancing. The load balancing scheme may be static or dynamic. In the static scheme, the DSP in a cluster allocates tasks to the processors using some a priori knowledge about the computation such that each processor receives an average amount of computation. Under the dynamic load balancing scheme the DSP maintains a queue of ready tasks and assigns the tasks to the available processors as they become free to execute the next task.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Choudhary, A.N., Patel, J.H. (1990). Parallel Algorithms on a Cluster. In: Parallel Architectures and Parallel Algorithms for Integrated Vision Systems. The Kluwer International Series in Engineering and Computer Science, vol 108. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1539-1_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1539-1_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8825-1
Online ISBN: 978-1-4613-1539-1
eBook Packages: Springer Book Archive