Abstract
DASUD (Diffusion Algorithm Searching Unbalanced Domains) algorithm has been implemented in an SPMD parallel-image thinning application to balance the workload in the processors as computation proceeds and was found to be effective in reducing computation time. The average performance gain is about 40% for a test image of size 2688x1440 on a cluster of 12 PC’s in a PVM environment.
This work has been financially supported by the Comisión Interministerial de Ciencia y Tecnología (CICYT) under contract TIC2001-2592
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cunha, J., Kacsukans, P., Winter, S.C. (eds.): Parallel Program Development For Cluster Computing, methodology, Tools and Integrated Environemts. Nova Science, Bombay (2001)
Cortés, A., Ripoll, A., Cedó, F., Senar, M.A., Luque, E.: An Asynchronous and Iterative Load-Balancing Algorithm for Discrete Load Model. Journal of Parallel and Distributed Computing 62/12, 1729–1746 (2003)
Cortés, A., Ripoll, A., Senar, M.A., Pons, P., Luque, E.: On the Performance of Nearest- Neighbors Load Balancing Algorithms in Parallel Systems. In: 7th Euromicro Workshop on Parallel and Distributed Processing (PDP 1999), pp. 170-177 (1999)
Guo, Z., Hall, R.W.: Fast Fully Parallel Thinning Algorithms. CVGIP: Image Understanding 55(3), 317–328 (1992)
Geist, A., Berguelín, A., Dongarra, J., Jiang, W., Mancheck, R., Sunderam, V.: PVM 3 User’s guide and Reference Manual, Oak Ridge National Laboratory (September 1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cortés, A., Planas, M., Millán, J.L., Ripoll, A., Senar, M.A., Luque, E. (2003). Applying Load Balancing in Data Parallel Applications Using DASUD. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-39924-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20149-6
Online ISBN: 978-3-540-39924-7
eBook Packages: Springer Book Archive