Artificial bee colony for the standard cell placement problem. (1st January 2013)

• Record Type: Journal Article
• Authors: Altwaijry, Najwa; Menai, Mohamed El Bachir
• Is Part Of: International journal of metaheuristics. Volume 2:Number 3(2013)
• Page Start: 234
• Page End: 255
• Publication Date: 2013-01-01
• Subjects: standard cell placement -- artificial bee colony -- ABC -- metaheuristic; Heuristic algorithms -- Periodicals; 006.3105
• Languages: English
• ISSNs: 1755-2176

Abstract

Placement is an important step in the VLSI design process, of which standard cell placement (SCP) is a well-studied problem. The four 'pure' major algorithms for placement include simulated annealing, quadratic placement, min-cut placement, and force-directed placement. The four pure algorithms are inadequate for today's complex problems; hybrid methods are better able to solve the current SCP problem sizes. The objective of this paper is to present a swarm intelligence-based method for SCP. The method used to solve the SCP problem is the artificial bee colony (ABC) algorithm, in conjunction with hMetis, a partitioning package. Our artificial bee colony PLacer tool (abcPL), has been tested on the PEKU benchmark suite. Results obtained show that ABC is a promising approach for solving the SCP problem.