A Macro Legalization Approach Considering Minimum Channel Spacing and Buffer Area Reservation Constraints
Pages 391 - 395
Abstract
Macro legalization is an important physical design problem for mixed-size circuits. Unlike previous studies that mainly focus on obtaining a non-overlapping macro placement with minimal total displacement, this work considers the minimization of the total macro displacement and the total standard-cell non-placeable area subject to the minimum channel spacing constraint and the buffer area reservation constraint. An effective approach is proposed to tackle the addressed problem. Encouraging experimental results are shown to support the robustness of our approach.
References
[1]
Chin-Hao Chang, Yao-Wen Chang, and Tung-Chieh Chen. 2017. A Novel Damped-wave Framework for Macro Placement. In Proceedings of International Conference on Computer-Aided Design. 504--511.
[2]
Jason Cong and Min Xie. 2008. A Robust Mixed-Size Legalization and Detailed Placement Algorithm. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 27, 8 (2008), 1349--1362.
[3]
Yefim Dinitz. 2006. Dinitz' Algorithm: The Original Version and Even's Version. In Theoretical Computer Science, Essays in Memory of Shimon Even (Lecture Notes in Computer Science, Vol. 3895). 218--240.
[4]
Yu-Hung Huang, Zhiyao Xie, Guan-Qi Fang, Tao-Chun Yu, Haoxing Ren, Shao-Yun Fang, Yiran Chen, and Jiang Hu. 2019. Routability-Driven Macro Placement with Embedded CNN-Based Prediction Model. In Design, Automation & Test in Europe Conference & Exhibition. 180--185.
[5]
John Kenneth Ousterhout. 1984. Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 3, 1 (1984), 87--100.
[6]
Xian Tang, Junfeng Zhou, Yaxian Qiu, Xiang Liu, Yunyu Shi, and Jingwen Zhao. 2020. One Edge at a Time: A Novel Approach Towards Efficient Transitive Reduction Computation on DAGs. IEEE Access, Vol. 8 (2020), 38010--38022.
Index Terms
- A Macro Legalization Approach Considering Minimum Channel Spacing and Buffer Area Reservation Constraints
Recommendations
MDP-trees: multi-domain macro placement for ultra large-scale mixed-size designs
ASPDAC '19: Proceedings of the 24th Asia and South Pacific Design Automation ConferenceIn this paper, we present a new hybrid representation of slicing trees and multi-packing trees, called multi-domain-packing trees (MDP-trees), for macro placement to handle ultra large-scale multi-domain mixed-size designs. A multi-domain design ...
Routability-Driven Blockage-Aware Macro Placement
DAC '14: Proceedings of the 51st Annual Design Automation ConferenceWe present a new floorplan representation, called circular-packing trees (CP-trees), for the problem of macro placement. Our CP-trees can flexibly pack movable macros toward corners or pre-placed macros along chip boundaries circularly to optimize macro ...
A Robust Mixed-Size Legalization and Detailed Placement Algorithm
Placement is one of the most important steps in the RTL-to-GDSII synthesis process as it directly defines the interconnects. The rapid increase in IC design complexity and the widespread use of intellectual-property blocks have made the so-called mixed-...
Comments
Information & Contributors
Information
Published In
June 2023
731 pages
ISBN:9798400701252
DOI:10.1145/3583781
- General Chairs:
- Himanshu Thapliyal,
- Ronald DeMara,
- Program Chairs:
- Inna Partin-Vaisband,
- Srinivas Katkoori
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 June 2023
Check for updates
Author Tags
Qualifiers
- Short-paper
Conference
GLSVLSI '23
Sponsor:
Acceptance Rates
Overall Acceptance Rate 312 of 1,156 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 95Total Downloads
- Downloads (Last 12 months)60
- Downloads (Last 6 weeks)4
Reflects downloads up to 21 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in