Analog placement with symmetry and other placement constraints
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited
Web of Science0WOS source URL (as at 19/10/2020) Click here for the latest count

Other information
AbstractIn order to handle device matching in analog circuits, some pairs of modules are required to be placed symmetrically. This paper addresses this device-level placement problem for analog circuits and our approach can handle symmetry constraint and other placement constraints simultaneously. The problem of placing devices with symmetry constraint has been extensively studied but none of the previous works has considered symmetry constraint with other placement constraints simultaneously. Instead of handling the constraints by having a penalty term in the cost function to penalize violations, a unified method is proposed that, by adjusting the edge weights in a pair of constraint graphs, can try to satisfy all the placement and symmetry constraints simultaneously in a candidate floorplan solution. The maximum distance of the modules in a symmetry group from the corresponding symmetry axis will be minimized in this weight adjusting step, in order to minimize the total packing area. We have compared our method with the most updated results on this problem [2] when there are only symmetry constraints and results show that our approach can give solutions of better quality, in an acceptable amount of run time. We will also demonstrate the effectiveness of our approach in handling different types of constraints simultaneously by testing on data sets with both symmetry and other placement constraints, and the results are very promising.
All Author(s) ListTam YC, Young EFY, Chu C
Name of ConferenceIEEE/ACM International Conference on Computer Aide Digest
Start Date of Conference05/11/2006
End Date of Conference09/11/2006
Place of ConferenceSan Jose
Country/Region of ConferenceUnited States of America
Year2006
Month1
Day1
PublisherIEEE
Pages517 - 522
ISBN978-1-59593-389-8
LanguagesEnglish-United Kingdom
Keywordsanalog circuits; placement; sequence-pair; symmetry constraints
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; Engineering; Engineering, Electrical & Electronic

Last updated on 2020-20-10 at 01:46