Quantum Evolutionary Cellular Automata Mapping Optimization Technique Targeting Regular Network on Chip

This paper presents a novel method for solving the mapping and scheduling problems in network on chip based on quantum evolutionary cellular automata (QECA). The method applies QECA to handle the multimedia application IP placement and scheduling problem. The QECA method is based on the concept and principles of quantum computing, such as quantum bits, quantum gates and superposition of states. Thus, the mechanism of the QECA method can inherently treat the balance between exploration and exploitation where each Q-bit individual can represent and explore all possible states and drive it to exploit a single state. The use of quantum bit representation leads to better population diversity compared with the classical bit representations while the use of quantum gate drive the population towards the best solution. The achieved results are about 0.99 % of the fitness function over 110 generations.