CMOL Cell Assignment using Particle Swarm Optimization

–CMOL cell assignment Problem (BP) is a telecommunication problem. CMOL cell assignment problem is very complex due to its constraint. In CMOL cell digital circuits are mapped to the CMOL cell. Each component of digital circuit is assigned to a particular cell. For mapping a digital circuit to the CMOL cell we have to first convert the circuit in to NOR gate form. In this paper we have present a CMOL cell assignment using particle swarm optimization algorithm. Our method transforms any logically synthesized circuit based on AND/OR/NOT gates to a NOR gate circuit and maps the NOR gates to CMOL. Particle swarm optimization (PSO) is a very popular algorithm and solves many optimization problems very efficiently from the last decades. We have consider all the constraints of CMOL cell assignment problem and tested our method on ISCAS benchmark circuits. We have compared our method with the genetic algorithm method and found that our algorithm works better than the genetic algorithm. Keywords––Field programmable gate array (FPGA), nanodevice, reconfigurable computing, Particle swarm optimization(PSO), Genetic algorithm.