On solving partition driven standard cell placement problem using firefly-based metaheuristic approach

Maninder Kaur*, Pradip Kumar Sharma

*Corresponding author for this work

Research output: Contribution to journalArticle

5 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)121-127
Number of pages7
JournalInternational Journal of Bio-Inspired Computation
Volume9
Issue number2
Early online date21 Mar 2017
DOIs
Publication statusPublished - 2017

Keywords

  • Firefly algorithm
  • min cut
  • np complete
  • Partitioning
  • VLSI

Fingerprint Dive into the research topics of 'On solving partition driven standard cell placement problem using firefly-based metaheuristic approach'. Together they form a unique fingerprint.

  • Cite this