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.

DOI: 10.1504/IJBIC.2017.083101

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article