Applying load balancing in data parallel applications using DASUD

A. Cortés; M. Planas; J. L. Millán; A. Ripoll; M. A. Senar; E. Luque

Applying load balancing in data parallel applications using DASUD

A. Cortés, M. Planas, J. L. Millán, A. Ripoll, M. A. Senar, E. Luque

Research output: Contribution to journal › Article › Research › peer-review

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. © Springer-Verlag Berlin Heidelberg 2003.

Original language	English
Pages (from-to)	237-241
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2840
Publication status	Published - 1 Dec 2003

Fingerprint Dive into the research topics of 'Applying load balancing in data parallel applications using DASUD'. Together they form a unique fingerprint.

Cite this

@article{e28423f1cbc643fa806acb6d3663496a,

title = "Applying load balancing in data parallel applications using DASUD",

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. {\textcopyright} Springer-Verlag Berlin Heidelberg 2003.",

author = "A. Cort{\'e}s and M. Planas and Mill{\'a}n, {J. L.} and A. Ripoll and Senar, {M. A.} and E. Luque",

year = "2003",

month = dec,

day = "1",

language = "English",

volume = "2840",

pages = "237--241",

}

Applying load balancing in data parallel applications using DASUD. / Cortés, A.; Planas, M.; Millán, J. L.; Ripoll, A.; Senar, M. A.; Luque, E.

In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 2840, 01.12.2003, p. 237-241.

Research output: Contribution to journal › Article › Research › peer-review

TY - JOUR

T1 - Applying load balancing in data parallel applications using DASUD

AU - Cortés, A.

AU - Planas, M.

AU - Millán, J. L.

AU - Ripoll, A.

AU - Senar, M. A.

AU - Luque, E.

PY - 2003/12/1

Y1 - 2003/12/1

N2 - 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. © Springer-Verlag Berlin Heidelberg 2003.

AB - 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. © Springer-Verlag Berlin Heidelberg 2003.

M3 - Article

VL - 2840

SP - 237

EP - 241

ER -