Approximation algorithms for scheduling independent malleable tasks

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

Volumn 2150, Issue , 2001, Pages 191-197

  Machowiak, M ^a   Trystram, D ^b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b ID IMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SCHEDULING; SCHEDULING ALGORITHMS;

COMPUTATIONAL UNITS; MALLEABLE TASKS; PARALLEL PROGRAM;

APPROXIMATION ALGORITHMS;

EID: 84937426119     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (10)

1. J. B. lażewicz, M. Drabowski, J. Weglarz: Scheduling multiprocessor tasks to minimize schedule length, IEEE Transactions on Computers 35, 1986, 389–393.
2. J. Du, J. Y.-T. Leung: Complexity of scheduling parallel tasks systems. SIAM Journal on Discrete Mathematics 2, 1989, 473–487.
3. R. L. Graham: Bounds for certain multiprocessing anomalies, Bell System Tech. J., 45, 1966, 1563-1581.
4. K. Jansen, L. Porkolab: Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks, In Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (soda99), ACM-SIAM, 1999, 490–498.
5. W. T. Ludwig: Algorithms for scheduling malleable and non-malleable parallel tasks, PhD thesis, University of Wisconsin-Madison, Department of Computer Sciences, 1995.
6. G. Mounié, C. Rapine, D. Trystram: Efficient approximation algorithms for scheduling malleable tasks, In Eleventh ACM Symposium on Parallel Algorithms and Architectures (SPAA’99), ACM, 1999, 23–32.
7. G. N. S. Prasanna, B. R. Musicus: The optimal control approach to generalized multiprocessor scheduling, Algorithmica, 1995.
8. A. Steinberg: A Strip-Packing Algorithm with Absolute Performance Bound 2, SIAM Journal on Computing 26 (2), 1997, 401–409.
9. J. Turek, J. Wolf, P. Yu: Approximate algorithms for scheduling parallelizable tasks, In 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992, 323–332.
10. J. Weglarz: Modelling and control of dynamic resource allocation project scheduling systems, In S. G. Tzafestas (ed.), Optimization and Control of Dynamic Operational Research Models, North-Holland, Amsterdam, 1982.