Title :
Scheduling tasks in multiprocessor systems using evolutionary strategies
Author :
Greenwood, Garrison W. ; Gupta, Ajay ; McSweeney, Kelly
Author_Institution :
Dept. of Electr. Eng., Western Michigan Univ., Kalamazoo, MI, USA
Abstract :
Scheduling tasks in multiprocessor systems is a difficult problem. The paper describes a method based upon evolutionary strategies (using genetic algorithms) to aid in finding good task assignments. The technique is illustrated by scheduling a digital signal processing algorithm on a two processor distributed system
Keywords :
genetic algorithms; multiprocessing systems; scheduling; search problems; signal processing; digital signal processing algorithm; evolutionary strategies; genetic algorithms; good task assignments; multiprocessor systems; scheduling tasks; two processor distributed system; Biological cells; Computer science; Digital signal processing; Electronic switching systems; Multiprocessing systems; Processor scheduling; Scheduling algorithm; Signal processing algorithms; Topology; Yarn;
Conference_Titel :
Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-1899-4
DOI :
10.1109/ICEC.1994.349927
