By Topic

Optimization of Hybrid and Local Search Algorithms for Standard Cell Placement in VLSI Design

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bunglowala, A. ; Dept. of EC Eng., Sanghvi Inst. of Mangt & Sc., Indore, India ; Singhi, B.M. ; Verma, A.

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. Now, in this paper we discuss systems based on hybridizing HNN, SA and GA. We begin with HNN & GA hybrid system. Here, truncated HNN places 90% cells in 10% computation time followed rest by GA without disturbing the position of already placed cells. We then extend to SA & GA hybrid systems that use either a coupling mechanism or integrating the methods with some features of them to evolve a new method, Parallel Recombinative SA (PRSA) wherein a solution representation is chosen followed by development of cross-over and neighborhood operators. Finally parallelization of PRSA is proposed and taken up. Here the problem is divided into sub-problems and assigned to different processors. For the best computational efficiency, these sub-problems should be least interdependent. In the end we compare them in terms of solution quality and computing speed in connection with the standard cell placement problem followed by comparing the results of the proposed technique with the established results of local search ones such as Tabu search and Threshold accepting.

Published in:

Advances in Recent Technologies in Communication and Computing, 2009. ARTCom '09. International Conference on

Date of Conference:

27-28 Oct. 2009