By Topic

Analog module placement realizing symmetry constraints based on a radiation decoder

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

4 Author(s)
Lihong Zhang ; Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada ; Raut, R. ; Ling Wang ; Yingtao Jiang

This paper presents a new hybrid simulated annealing (SA) and genetic algorithm (GA) approach to analog module placement. The bit-matrix chromosomal representation is employed to describe the location and orientation of modules. Compared with the conventional bit-string representation, the proposed chromosomal representation tends to significantly improve the search efficiency. In addition, a radiation decoder is developed to transform an absolute coordinate placement of modules to a relative placement. In this way, the symmetry constraints imposed in analog circuits can be easily implemented in the placement run. Use of this decoder can also drastically shrink the configuration space without degrading search opportunities. The algorithm has been tested with several benchmark circuits. The experiments show this promising algorithm makes the better performance than simpler SA or GA approaches with the satisfactory results comparable to manual placement.

Published in:

Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on  (Volume:1 )

Date of Conference:

25-28 July 2004