• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

A MultiObjective PSO for VLSI Floorplanning

Expand
  • (School of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108,China)

Received date: 2010-03-11

  Revised date: 2010-06-15

  Online published: 2010-09-08

Abstract

Floorplanning plays an important role in the physical design of very large scale integrated circuits(VLSI). It is a multiobjective combinatorial optimization and has been proved to be a NPhard problem. To solve this problem,a multiobjective particle swarm optimization (PSO) is proposed. The algorithm adopts sequence pair (SP) representation,thus the particle update formula is modified  by the principle of crossover operator in GA. The concept of ParetoOptimal Solution and elitism preserving strategy are imported. Moreover,a fitness function with phenotype sharing is designed to obtain a more uniformly distributed Pareto front. Experiments on the MCNC benchmarks show the proposed algorithm is feasible and effective.

Cite this article

CHEN Jinzhu,GUO Wenzhong,CHEN Guolong . A MultiObjective PSO for VLSI Floorplanning[J]. Computer Engineering & Science, 2010 , 32(9) : 57 -60 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/