Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Scheduling tasks of a parallel program in two-processor systems with use of cellular automata
Future Generation Computer Systems - Special issue: Bio-inspired solutions to parallel processing problems
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Cellular Automata Approach to Scheduling Problem
PARELEC '00 Proceedings of the International Conference on Parallel Computing in Electrical Engineering
Benchmarking the Task Graph Scheduling Algorithms
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Using genetic algorithms to explore pattern recognition in the immune system
Evolutionary Computation
Sequential and Parallel Cellular Automata-Based Scheduling Algorithms
IEEE Transactions on Parallel and Distributed Systems
Coevolution and Evolving Parallel Cellular Automata - Based Scheduling Algorithms
Selected Papers from the 5th European Conference on Artificial Evolution
| Hi-index | 0.00 |
In this paper we report new results concerning using cellular automata (CAs) to perform distributed scheduling tasks of a parallel program in the two processor system. We consider a program graph as a CA with elementary cells interacting locally according to a certain rule. The purpose of the cell's interaction is to find an optimal tasks' allocation starting from any initial tasks' allocation. Searching effective rules is conducted with use of a genetic algorithm (GA). The main aim of this work is to study the possibility of reusing discovered scheduling rules. We propose to use the immune-like system approach to answer this question.