The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2002)
Warsaw, Poland
Sept. 22, 2002 to Sept. 25, 2002
ISBN: 0-7695-1730-7
pp: 177
Franciszek Seredyński , Polish-Japanese Institute of Information Technologies and Polish Academy of Sciences
Anna Święcicka , Białystok University of Technology
ABSTRACT
Cellular automata (CAs) are interesting because complex global behaviour arises from simple local interactions. In this paper, CAs are proposed to design parallel scheduling algorithm for allocating tasks of a parallel program in the two processor system. CAs solving the scheduling problem act according to some rules which must be found. Effective rules for CAs are discovered by a genetic algorithm (GA). With these rules, CAs-based scheduler is able to find an allocation which minimizes the total execution time of the program in the two processor system.
INDEX TERMS
null
CITATION
Franciszek Seredyński, Anna Święcicka, "Applying Cellular Automata in Multiprocessor Scheduling", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 177, 2002, doi:10.1109/PCEE.2002.1115234
103 ms
(Ver 3.3 (11022016))