Analysis of Synchronous Dynamic Load Balancing Algorithms

  title={Analysis of Synchronous Dynamic Load Balancing Algorithms},
  author={Cyril Fonlupt and Philippe Marquet and Jean-Luc Dekeyser},
To share the work evenly among the processors is a crucial problem in order to fully exploit the parallel computers. The objective of any dynamic load balancing algorithm is to improve the overall performance of the machine by redistributing the work among the processors in order to minimize the program execution time. We proposed several load balancing schemes especially suited for data-parallel algorithms on SIMD computers. This paper presents the theoretical analysis of these load balancing… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 15 extracted citations


Publications referenced by this paper.
Showing 1-10 of 12 references

Distribution dynamique de donn ees sur machines SIMD

  • Cyril Fonlupt
  • PhD thesis,
  • 1994
1 Excerpt

A SIMD approach to parallel heuristic search

  • AmbujMahanti, Charles J. Daniels
  • Arti cial Intelligence,
  • 1993

Langages et expression du parall elisme de donn ees

  • Philippe Marquet
  • Technique et Science Informatiques,
  • 1993

Similar Papers

Loading similar papers…