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

From academic ideas to practical physical design tools

Published: 27 March 2011 Publication History

Abstract

In this paper, the author discusses how ideas from academic research are adapted into making physical design tools that are both successful and practical. Excluding recent developments, the author uses his past experiences to review the thinking process of selecting appropriate algorithms and the progressive optimization idea for creating effective design tools. The review mainly focuses on routability and timing optimization issues, though the ideas presented in the paper can be applied or extended to new tool development.

References

[1]
Chwen-Cher Chang, J. Lee, M. Stabenfeldt and Ren-Song Tsay, A Practical All-Path Timing-Driven Place and Route Design System, Proc. Asia-Pacific Conf. on Circuits and Systems, 1994, pp. 560--563.
[2]
Fong-Yuan Chang, Ren-Song Tsay, Wai-Kei Mak and Sheng-Hsiung Chen, Cut-Demand Based Routing Resource Allocation and Consolidation for Routability Enhancement," ASPDAC 2011
[3]
J.-M. Ho and Ren-Song Tsay, "Clock Tree Regeneration, "Prof. IEEE GLS-VLSI'92, Feb. 1992.
[4]
Kenneth D. Boese, Andrew B. Kahng and Ren-Song Tsay, Scan Chain Optimization: Heuristic and Optimal Solutions, Research Report UCLA,1994
[5]
Ren-Song Tsay, Chwen-Cher Chang, "Electronic Design Automation Tool for the Design of a Semiconductor Integrated Circuit Chip," US Patent 5461576, Oct. 24, 1995
[6]
Ren-Song Tsay, An exact zero-skew clock routing algorithm, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 12(2):2.42--249, 1993.
[7]
Ren-Song Tsay and S. C. Chang, Early Wirability Checking and 2-D Congestion-Driven Circuit Placement."In International Conference on ASIC, pp. 50--53, 1992.
[8]
Ren-Song Tsay and J Koehl, An analytic net weighting approach for performance optimization in circuit placement, In Proc. ACM/IEEE Design Automation Conf., 1991, pp. 620--625.
[9]
Ren-Song Tsay, Exact Zero Skew, Proc. of International Conference on Computer Aided Design, pp. 336--339(1991).
[10]
Ren-Song Tsay, E.S. Kuh, and C-P. Hsu, "PROUD: A Fast Sea-of-Gates Placement Algorithm," Proceedings of 25th Design Automation Conference, pp. 318--323, June 1988.
[11]
T. Parng and Ren-Song Tsay, "A New Approach to Sea-of-gates Global Routing," Proc. IEEE International Conference on Computer-Aided Design, Nov. 1989, pp. 52--5

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ISPD '11: Proceedings of the 2011 international symposium on Physical design
March 2011
192 pages
ISBN:9781450305501
DOI:10.1145/1960397
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: 27 March 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. clock tree synthesis
  2. physical design
  3. placement
  4. routing
  5. timing optimization

Qualifiers

  • Research-article

Conference

ISPD'11
Sponsor:
ISPD'11: International Symposium on Physical Design
March 27 - 30, 2011
CA, Santa Barbara, 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

  • 0
    Total Citations
  • 160
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

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