Heuristics for 1D rectilinear partitioning as a low cost and high quality answer to dynamic load balancing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1225, Issue , 1997, Pages 550-564

  Miguet, Serge ^a   Pierson, Jean Marc ^b  

^a UNIVERSITÉ LUMIÈRE LYON 2   (France)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Dynamic Load Balancing; Rectilinear Partitioning

Indexed keywords

COSTS; DYNAMIC LOADS; OPTIMIZATION;

HIGH QUALITY; LINEAR ARRAYS; NUMERICAL EXPERIMENTS; OPTIMAL ALGORITHM; OPTIMAL PARTITIONING; OPTIMAL PARTITIONS; REAL APPLICATIONS; RECTILINEAR PARTITIONING;

DATA HANDLING;

EID: 84978976717     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0031628     Document Type: Conference Paper

References (9)

1. Shahid H. Bokhari. Partitioning Problems in Parallel, Pipelined, and Distributed Computing. IEEE Transactions on Computers, 37(1):48- 57, January 1988.
2. Michelangelo Grigni and Fredrik Manne. On the Complexity of the Generalized Block Distribution. In Ferreira, Rolim, Saad, and Yang, editors, Parallel Algorithms for Irregularly Structured Problems, number 1117 in Lecture Notes in Computer Science, pages 319-326. Springer, Santa Barbara, CA, USA, aug 1996. Proceedings of IR- REGULAR96.
3. Serge Miguet and Jean-Marc Pierson. Dynamic load balancing in a parallel particle simulation. In Proceedings of HPCS'95, pages 420431, Montréal, July 1995.
4. Serge Miguet and Jean-Marc Pierson. Heuristics for ID rectilinear partitioning. In Denis Tristram and Jacques Chassin de Kergom- meaux, editors, Parallel Programming Environments for High Performance Computing, pages 111-115, Alpe d'Huez, April 1996. 2nd European School of Computer Science.
5. Serge Miguet and Yves Robert. Elastic load balancing for image processing algorithms. In H. P. Zima, editor, Parallel Computation, Lecture Notes in Computer Science, pages 438-451, Salzburg, Austria, September 1991. 1st International ACPC Conference, Springer Verlag.
6. Jean-Marc Nicod. Extraction de surfaces en imagerie médicale: approches paralèles. These, Ecole Normale Supérieure de Lyon, January 1994.
7. D. M. Nicol. Rectilinear Partitioning of Irregular Data Parallel Computations. Journal of Parallel and Distributed Computing, 23:119- 134, 1994.
8. Bjorn Olstad and Fredrik Manne. Efficient Partitioning of Sequences. IEEE Transactions on Computers, 44(11):1322-1326, nov 1995.
9. Jean-Marc Pierson. Equilibrage de charge dirigé par les données: applications à la synthèse d'images. These, LIP-Ecole Normale Supérieure de Lyon, 46 allée d'ltalie, 69364 Lyon cedex 07, France, october 1996.