Symmetry-aware TCG-based placement design under complex multi-group constraints for analog circuit layouts
Authors: 
Rui He, Lihong ZhangAuthors Info & Claims
Pages 299 - 304
Abstract
This paper presents a solution to handling complex multi-group symmetry constraints in the placement design using transitive closure graph (TCG) representation for analog layouts. We propose a set of symmetric-feasible conditions, which can automatically satisfy symmetry requirements. We also develop a new contour-based packing scheme with time complexity of O(g·n·lgn), where g is the number of symmetry groups and n is the number of the placed cells. Furthermore, we devise a set of perturbation operations with time complexity of O(n). Our experimental results show the effectiveness and superiority of this proposed scheme compared to the other state-of-the-art placement algorithms for analog layout design.
References
[1]
J. Cohn, D. Garrod, R. Rutenbar, and L. Charley, Analog Device-level Automation, Boston: Kluwer Publishers, 1994.
[2]
J. Lin and Y. Chang, "TCG: a transitive closure graph based representation for general floorplans," IEEE Trans. on VLSI Systems, vol. 13, pp. 288--292, Feb. 2005.
[3]
H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "VLSI cell placement based on rectangle-packing by the sequence-pair," IEEE Trans. on CAD, vol. 15, pp. 1518--1524, 1996.
[4]
P. Guo, C. Cheng, and T. Yoshimura, "An O-tree representation of non-slicing floorplan and its applications," Proc. of IEEE/ACM DAC, pp. 268--273, 1999.
[5]
Y. Chang, Y. Chang, G. Wu, and S. Wu. "B*-tree: A new representation for non-slicing floorplans," Proc. of IEEE/ACM DAC, pp. 458--463, 2000.
[6]
J. Lin, G. Wu, Y. Chang, and J. Chuang, "Placement with symmetry constraints for analog layout design using TCG-S," Proc. of ASPDAC, pp. 1135--1138, 2005.
[7]
P. Lin and S. Lin, "Analog placement based on symmetry-island formulation," IEEE Trans. on CAD, vol. 28, pp. 791--804, 2009.
[8]
F. Balasa and K. Lampaert, "Symmetry within the sequence-pair representation in the context of placement for analog design," IEEE Trans. on CAD, vol. 19, pp. 721--731, 2000.
[9]
Y. Tam, E. Young, and C. Chu, "Analog placement with symmetry and other placement constraints," Proc. of IEEE/ACM ICCAD, pp. 349--354, 2006.
[10]
S. Kouda, C. Kodama, and K. Fujiyoshi, "Linear programming-based cell placement with symmetry constraints for analog IC layout," IEEE Trans. on CAD, vol 26. pp 659--668, 2007.
[11]
J. Lin, G. Wu, Y. Chang, and J. Chuang, "Placement with symmetry constraints for analog layout design using TCG-S," Proc. of ASPDAC, pp. 1135--1138, 2005.
[12]
L. Zhang, R. Shi, and Y. Jiang, "Symmetry-aware placement with transitive closure graphs for analog layout design," Proc. of ASPDAC, pp 180--185, 2008.
Recommendations
Placement with symmetry constraints for analog layout design using TCG-S
ASP-DAC '05: Proceedings of the 2005 Asia and South Pacific Design Automation ConferenceIn order to handle device matching for analog circuits, some pairs of modules need to be placed symmetrically with respect to a common axis. In this paper, we deal with the module placement with symmetry constraints for analog design using the ...
Analog placement with symmetry and other placement constraints
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided designIn 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 ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- TICD: TICD
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE CAS
Publisher
IEEE Press
Publication History
Published: 18 January 2010
Check for updates
Qualifiers
- Research-article
Conference
ASPDAC '10
Sponsor:
- TICD
- SIGDA
Acceptance Rates
Overall Acceptance Rate 466 of 1,454 submissions, 32%
Upcoming Conference
ASPDAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 59Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in