Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Placement with symmetry constraints for analog layout using red-black trees

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)
Maruvada, S.C. ; Dept. of Comput. Sci., Illinois Univ., Chicago, IL, USA ; Krishnamoorthy, K. ; Annojvala, S. ; Balasa, F.

The traditional way of approaching placement problems in computer-aided design (CAD) tools for analog layout is to explore an extremely large search space of feasible or unfeasible placement configurations, where the cells are moved in the chip plane (being even allowed to overlap) by a stochastic optimizer. This paper presents a novel analog placement technique operating on the set of tree representations of the layout, where the typical presence of an arbitrary number of symmetry groups of devices is directly taken into account during the exploration of the solution space. The computation times exhibited by this novel approach are typically 3-6 times better than those of the algorithms using the traditional exploration strategy. This superior efficiency is due to the use of red-black trees, a data structure introduced by Guibas and Sedgewick to support operations on dynamic sets of intervals.

Published in:

Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on  (Volume:5 )

Date of Conference:

25-28 May 2003