International Conference on Parallel Computing in Electrical Engineering (PARELEC'02) Applying Cellular Automata in Multiprocessor Scheduling Warsaw, Poland September 22-September 25 ISBN: 0-7695-1730-7
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.
Citation:
Anna Święcicka, Franciszek Seredyński, "Applying Cellular Automata in Multiprocessor Scheduling," parelec, pp.177, International Conference on Parallel Computing in Electrical Engineering (PARELEC'02), 2002 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||