Multi Objective Particle Swarm Optimization based Mixed Size Module Placement in VLSI Circuit Design

Placement process is one of the vital stages in physical desi gn. In this stage, modules and elements of circuit are placed in distinct locations according to optimization basis. Pla cement algorithms try to minimize the longest delay along the paths in the circuit and/or minimize the total wire length. So placement is an important step in circuit architecture. After it, we ca n reach to routing stage. It is known that particle swarm optimization (PSO) is one of the practical evolutionary algorithms for this kind o f applications. In this project, a novel method for optimized module placement has been used. According to this process objectives in this issue were wirelength and overlap removal function, consequently we were forced to use multi-objective particle swarm optimization (MOPSO) in the algorithm. Structure of MOPSO is in a way that introduces set of answers, we had been tried to find a unique answer with mi nimum overlap. This algorithm has less run time as compared with other methods of placement, run time plays an important role in VLSI circuit design. Also the experiments on GSRC benchmarks show that the proposed algorithm is effective, and gives out many optional results for users choice in the physical design of VLSI circuits.

[1]  D. Nagesh Kumar,et al.  Multi‐objective particle swarm optimization for generating optimal trade‐offs in reservoir operation , 2007 .

[2]  Tevfik Bultan,et al.  A fast neural-network algorithm for VLSI cell placement , 1998, Neural Networks.

[3]  Sattar Mirzakuchaki,et al.  Optimized Local Relocation for VLSI Circuit Modification Using Mean-Field Annealing , 2010 .

[4]  Jonathan E. Fieldsend,et al.  A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts , 2005, EMO.

[5]  Tsung-Ying Sun,et al.  Particle swarm optimization for macrocell overlap removal and placement , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[6]  Akira Kaneko,et al.  Two-dimensional placement method based on divide-and-replacement , 2002, Asia-Pacific Conference on Circuits and Systems.

[7]  Tung-Chieh Chen,et al.  Challenges and solutions in modern analog placement , 2007, Proceedings of Technical Program of 2012 VLSI Design, Automation and Test.

[8]  D. P. Acharya,et al.  Digital circuit placement in FPGA based on efficient particle swarm optimization techniques , 2010, 2010 5th International Conference on Industrial and Information Systems.

[9]  Yuichi Nakamura,et al.  A relocation method for circuit modifications , 2007, 2007 50th Midwest Symposium on Circuits and Systems.

[10]  Mohammed El-Abd,et al.  Discrete and continuous particle swarm optimization for FPGA placement , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  R. Rajine Swetha,et al.  Comparision of Hierarchial Mixed-Size Placement Algorithms for VLSI Physical Synthesis , 2011, 2011 International Conference on Communication Systems and Network Technologies.