![](/images/graphics-bg.png)
A Swarm Random Walk Based Method for the Standard Cell Placement Problem
Joint Authors
Altwaijry, Najwa
Menai, Mohamed El Bachir
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-12
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
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 (swarm placer), 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.
American Psychological Association (APA)
Altwaijry, Najwa& Menai, Mohamed El Bachir. 2014. A Swarm Random Walk Based Method for the Standard Cell Placement Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-473365
Modern Language Association (MLA)
Altwaijry, Najwa& Menai, Mohamed El Bachir. A Swarm Random Walk Based Method for the Standard Cell Placement Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-473365
American Medical Association (AMA)
Altwaijry, Najwa& Menai, Mohamed El Bachir. A Swarm Random Walk Based Method for the Standard Cell Placement Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-473365
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-473365