We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Swarm Random Walk Based Method for the Standard Cell Placement Problem.
- Authors
Altwaijry, Najwa; El Bachir Menai, Mohamed
- Abstract
The standard cell placement (SCP) problem is a well-studied placement problem, as it is an important step in the VLSI design process. In SCP, cells are placed on chip to optimize some objectives, such as wirelength or area. The SCP problem is solved using mainly four basic methods: simulated annealing, quadratic placement, min-cut placement, and force-directed placement. These methods are adequate for small chip sizes. Nowadays, chip sizes are very large, and hence, hybrid methods are employed to solve the SCP problem instead of the original methods by themselves. This paper presents a new hybrid method for the SCP problem using a swarm intelligence-based (SI) method, called SwarmRW(swarm random walk), on top of a min-cut based partitioner. The resulting placer, called sPL (swarmplacer), was tested on the PEKU benchmark suite and compared with several related placers. The obtained results demonstrate the effectiveness of the proposed approach and show that sPL can achieve competitive performance.
- Subjects
PARTICLE swarm optimization; STANDARD cells; PROBLEM solving; PERFORMANCE evaluation; HYBRID systems
- Publication
Mathematical Problems in Engineering, 2014, p1
- ISSN
1024-123X
- Publication type
Article
- DOI
10.1155/2014/461062