skip to main content
10.1145/2160916.2160959acmconferencesArticle/Chapter ViewAbstractPublication PagesispdConference Proceedingsconference-collections
research-article

A size scaling approach for mixed-size placement

Published: 25 March 2012 Publication History

Abstract

We propose a global placement algorithm that employs size scaling of circuit components to provide continuity during placement. In the context of mixed-size placement, size scaling is utilized to handle significant variations among the sizes of the components, thereby avoiding additional complexity that is often associated with multiple levels of smoothing. By using the optimal region approach to first determine an initial placement, the size scaling approach allows the global placement algorithm to converge to better placement solutions.

References

[1]
S. I. Birbil, S. C. Fang, H. Frenk, and S. Zhang. Recursive Approximation of the High-dimensional Max Function. Technical Report SEEM 2002-12, Department of Systems Engineering and Engineering Management SEEM, The Chinese University of Hong Kong, Hong Kong, Dec. 2002.
[2]
T. F. Chan, J. Cong, M. Romesis, J. R. Shinnerl, K. Sze, and M. Xie. mPL6: A Robust Multilevel Mixed-size Placement Engine. In Proc. ACM/SIGDA International Symposium on Physical Design, pages 227--229, San Francisco, California, Apr. 2005.
[3]
B. Chen and P. T. Harker. A Non-interior Point Continuation Method for Linear Complementarity Problems. SIAM Journal on Matrix Analysis and Applications, 14:1168--1190, 1993.
[4]
T.-C. Chen, Z.-W. Jiang, T.-C. Hsu, H.-C. Chen, and Y.-W. Chang. NTUplace3: An Analytical Placer for Large-Scale Mixed-Size Designs With Preplaced Blocks and Density Constraints. IEEE Transactions on Integrated Circuits and Systems, 27(7):1228--1240, 2008.
[5]
S. Goto. An Efficient Algorithm for the Two-dimensional Placement Problem in Electrical Circuit Layout. Proc. IEEE/ACM International Symposium on Circuits and Systems, 28(1):12--18, Jan. 1981.
[6]
S. Hakimi. Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph. Journal of the Operational Research Society, 12.
[7]
A. B. Kahng, S. Reda, and Q. Wang. Architecture and Details of a High-quality, Large-scale Analytical Placer. In Proc. IEEE/ACM International Conference on Computer-Aided Design, pages 891--898, San Jose, California, Nov. 2005.
[8]
C. Kanzow. Some Non-interior Continuation Methods for Linear Complementarity Problems. SIAM Journal on Matrix Analysis and Applications, 17:851--868, 1996.
[9]
M.-C. Kim, D.-J. Lee, and I. L. Markov. SimPL: An Effective Placement Algorithm. In Proc. IEEE/ACM International Conference on Computer-Aided Design, pages 649--656, San Jose, California, Nov. 2010.
[10]
C. Li. Placement of VLSI Circuits. PhD thesis, Purdue University, West Lafayette, 2006.
[11]
C. Li and C.-K. Koh. Recursive Function Smoothing of Half-perimeter Wirelength for Analytical Placement. In Proc. International Symposium on Quality Electronic Design, pages 829--834, San Jose, California, Mar. 2007.
[12]
G.-J. Nam, C. J. Alpert, and P. Villarrubia. ISPD 2006 Placement Contest Benchmark Suite. In http://www.sigda.org/ispd2006/contest.htm, 2006.
[13]
G.-J. Nam, C. J. Alpert, P. Villarrubia, B. Winter, and M. Yildiz. ISPD 2005 Placement Contest Benchmark Suite. In http://www.sigda.org/ispd2005/contest.htm, 2005.
[14]
M. Pan, N. Viswanathan, and C. Chu. An Efficient and Effective Detailed Placement Algorithm. In Proc. IEEE/ACM International Conference on Computer-Aided Design, pages 48--55, San Jose, California, Nov. 2005.
[15]
J. A. Roy, N. Viswanathan, G.-J. Nam, C. J. Alpert, and I. L. Markov. CRISP: Congestion Reduction by Iterated Spreading during Placement. In Proc. IEEE/ACM International Conference on Computer-Aided Design, pages 357--362, San Jose, California, Nov. 2009.
[16]
S. Smale. Algorithms for Solving Equations. In Proc. International Congress of Mathematicians, pages 172--195, Providence, Rhode Island, 1987.
[17]
K. Tsota, C.-K. Koh, and V. Balakrishnan. Guiding Global Placement with Wire Density. In Proc. IEEE/ACM International Conference on Computer-Aided Design, pages 212--217, San Jose, California, Nov. 2008.
[18]
N. Viswanathan, M. Pan, and C. C. Chu. FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control. In Proc. Asia and South Pacific Design Automation Conference, pages 135--140, 2007.

Cited By

View all
  • (2017)An integrated-spreading-based macro-refining algorithm for large-scale mixed-size circuit designsProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199766(496-503)Online publication date: 13-Nov-2017
  • (2017)An integrated-spreading-based macro-refining algorithm for large-scale mixed-size circuit designs2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)10.1109/ICCAD.2017.8203818(496-503)Online publication date: Nov-2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ISPD '12: Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
March 2012
220 pages
ISBN:9781450311670
DOI:10.1145/2160916
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 ACM 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: 25 March 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mixed-size placement
  2. optimal regions
  3. size scaling

Qualifiers

  • Research-article

Conference

ISPD'12
Sponsor:
ISPD'12: International Symposium on Physical Design
March 25 - 28, 2012
California, Napa, USA

Acceptance Rates

Overall Acceptance Rate 62 of 172 submissions, 36%

Upcoming Conference

ISPD '25
International Symposium on Physical Design
March 16 - 19, 2025
Austin , TX , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)An integrated-spreading-based macro-refining algorithm for large-scale mixed-size circuit designsProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199766(496-503)Online publication date: 13-Nov-2017
  • (2017)An integrated-spreading-based macro-refining algorithm for large-scale mixed-size circuit designs2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)10.1109/ICCAD.2017.8203818(496-503)Online publication date: Nov-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media