A Discrete FireFly Algorithm for VLSI Circuit Partitioning

The CAD industries are facing a big challenge to meet the time-to-market and quality requirements. The complexity of physical design process has drastically increased due to exponential growth in the transistor count and heterogeneity of circuit elements on single chip. There is a stressing demand on CAD industry for developing faster and efficient techniques for VLSI physical design automation. This paper presents a swarm based heuristic approach for solving balanced min cut circuit partitioning the very first step of VLSI physical design automation.