Title: On solving partition driven standard cell placement problem using firefly-based metaheuristic approach
Authors: Maninder Kaur; Pradip Kumar Sharma
Addresses: Department of Computer Science and Engineering, Thapar University, Patiala, 147004, Punjab, India ' Department of Computer Science and Engineering, Thapar University, Patiala, 147004, Punjab, India
Abstract: The standard-cell placement problem has drawn great attention in the VLSI CAD domain. Being an NP complete problem, a spacious range of heuristic approaches exist in the literature for expeditiously organising the circuit elements on a VLSI chip design. The advancement in the partitioning algorithms has made the recursive bisection-based placement more attractive. The paper presents a metaheuristic approach based on firefly algorithm for partition-driven global standard cell placement. The algorithm is tested against circuits from the MCNC and IBM benchmark circuits and gives promising results in comparison to meta genetic approach.
Keywords: VLSI CAD; VLSI chip design; NP complete; partitioning algorithms; firefly algorithm; min cut; standard cell placement; metaheuristics.
International Journal of Bio-Inspired Computation, 2017 Vol.9 No.2, pp.121 - 127
Received: 25 Mar 2014
Accepted: 26 Apr 2015
Published online: 21 Mar 2017 *