Parallel Simulated Annealing Algorithm for Standard Cell Placement in VLSI Design

Provided by: International Journal of Computer Applications
Topic: Hardware
Format: PDF
Simulated Annealing (SA) is a stochastic based heuristic optimization technique based on physical process of metal crystallization. Optimization of Non-deterministic Polynomial hard (NP-hard) problems of non-trivial sizes is done using heuristic approach. Until now, Simulated Annealing (SA), Genetic Algorithm (GA) and Hopfield Neural Network (HNN) were individually used for solving the Standard Cell Placement (SCP) problem. Simulated annealing established as a powerful SCP optimization tool, its drawback has always been its appetite for computational resources.

Find By Topic