Abstract
The paper proposes using genetic algorithms - based learning classifier system (CS) to solve multiprocessor scheduling problem. After initial mapping tasks of a parallel program into processors of a parallel system, the agents associated with tasks perform migration to find an allocation providing the minimal execution time of the program. Decisions concerning agents’ actions are produced by the CS, upon a presentation by an agent information about its current situation. Results of experimental study of the scheduler are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Chingchit, M. Kumar and L. N. Bhuyan, A Flexible Clustering and Scheduling Scheme for Efficient Parallel Computation, in Proc. of the IPPS/SPDP 1999, April 12–16, 1999, San Juan, Puerto Rico, USA, pp. 500–505.
D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989
Y. K. Kwok and I. Ahmad, Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors, IEEE Trans. on Parallel and Distributed Systems. 7, N5, May 1996, pp. 506–521.
S. Mounir Alaoui, O. Frieder and T. El-Ghazawi, A Parallel Genetic Algorithm for Task Mapping on Parallel Machines, in J. Rolim et al. (Eds.), Parallel and Distributed Processing, LNCS 1586, Springer, 1999, pp. 201–209.
A Radulescu, A. J. C. van Gemund and H.-X. Lin, LLB: A Fast and Effective Scheduling for Distributed-Memory Systems, in Proc. of the IPPS/SPDP 1999, April 12–16, 1999, San Juan, Puerto Rico, USA, pp. 525–530.
S. Salleh and A. Y. Zomaya, Multiprocessor Scheduling Using Mean-Field Annealing, in J. Rolim (Ed.), Parallel and Distributed Processing, LNCS 1388, Springer, 1998, pp. 288–296.
F. Seredynski, Scheduling tasks of a parallel program in two-processor systems with use of cellular automata, Future Generation Computer Systems 14, 1998, pp. 351–364.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nowacki, J.P., Pycka, G., Seredyński, F. (2000). Multiprocessor Scheduling with Support by Genetic Algorithms - based Learning Classifier System. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_82
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_82
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive