Article

Free access

Routability of a rubber-band sketch

Authors:

Wayne Wei-Ming Dai,

Raymond Kong,

Masao SatoAuthors Info & Claims

DAC '91: Proceedings of the 28th ACM/IEEE Design Automation Conference

Pages 45 - 48

https://doi.org/10.1145/127601.127623

Published: 01 June 1991 Publication History

PDF eReader

References

[1]

R. Cole and A. Siegel. River routing every which way, but loose. In Proceeding of 25th Annual Symposium on Foundations of Computer Science, pages 65-73, 1984.

Digital Library

Google Scholar

[2]

Wayne Wei-Ming Dai, Raymond Kong, Jeffrey Jue, and Masao Sato. Rubber band routing and dynamic data representation, in IEEE International Conf. on Computer Aided Design, 1990.

Google Scholar

[3]

C.E. Leiserson and F.M. Maley. Algorithms for routing and testing routabihty of planar VLSI layouts. In Proceedings of the 17th Annual A GM Symposium on Theory of Computing, pages 69-78, 1985.

Digital Library

Google Scholar

Cited By

View all

Xu JWu H(2023)Routing Resource Allocation for FPC in Complex Scenarios2023 4th International Conference on Electronic Communication and Artificial Intelligence (ICECAI)10.1109/ICECAI58670.2023.10176480(46-51)Online publication date: 12-May-2023
https://doi.org/10.1109/ICECAI58670.2023.10176480
Ma BXu NWu HLiu MSun S(2022)Routing Algorithm for Flexible Printed Circuit Channel AreaJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1946534:08(1179-1185)Online publication date: 2-Dec-2022
https://doi.org/10.3724/SP.J.1089.2022.19465
Liu SChen GJing THe LDutta RHong X(2010)Effective congestion reduction for IC package substrate routingACM Transactions on Design Automation of Electronic Systems10.1145/1754405.175441215:3(1-21)Online publication date: 10-Jun-2010
https://dl.acm.org/doi/10.1145/1754405.1754412
Show More Cited By

Index Terms

Routability of a rubber-band sketch
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering
2. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Placement
      2. Wire routing

Recommendations

GEOMETRIC TRANSFORMATIONS FOR A RUBBER-BAND SKETCH (M.S. Thesis)
Routability-Driven Blockage-Aware Macro Placement
DAC '14: Proceedings of the 51st Annual Design Automation Conference

We 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 ...
LAYER ASSIGNMENT FOR RUBBER BAND ROUTING

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DAC '91: Proceedings of the 28th ACM/IEEE Design Automation Conference

June 1991

783 pages

ISBN:0897913957

DOI:10.1145/127601

Chairman:
A. Richard Newton
Univ. of California, Berkeley

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

DAC91

Sponsor:

SIGDA
IEEE-CS

DAC91: The 28th ACM/IEEE Design Automation Conference

June 17 - 22, 1991

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
384
Total Downloads

Downloads (Last 12 months)82
Downloads (Last 6 weeks)18

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xu JWu H(2023)Routing Resource Allocation for FPC in Complex Scenarios2023 4th International Conference on Electronic Communication and Artificial Intelligence (ICECAI)10.1109/ICECAI58670.2023.10176480(46-51)Online publication date: 12-May-2023
https://doi.org/10.1109/ICECAI58670.2023.10176480
Ma BXu NWu HLiu MSun S(2022)Routing Algorithm for Flexible Printed Circuit Channel AreaJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1946534:08(1179-1185)Online publication date: 2-Dec-2022
https://doi.org/10.3724/SP.J.1089.2022.19465
Liu SChen GJing THe LDutta RHong X(2010)Effective congestion reduction for IC package substrate routingACM Transactions on Design Automation of Electronic Systems10.1145/1754405.175441215:3(1-21)Online publication date: 10-Jun-2010
https://dl.acm.org/doi/10.1145/1754405.1754412
Yan TWong M(2009)A correct network flow model for escape routingProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1630001(332-335)Online publication date: 26-Jul-2009
https://dl.acm.org/doi/10.1145/1629911.1630001
Liu SChen GJing THe LZhang TDutta RHong X(2009)Substrate topological routing for high-density packagesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2008.200915428:2(207-216)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1109/TCAD.2008.2009154
Hama TEtoh H(2006)Curvilinear detailed routing with simultaneous wire-spreading and wire-fatteningIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/43.80680918:11(1646-1653)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1109/43.806809
Hama TEtoh H(2006)Topological routing path search algorithm with incremental routability testIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/43.74372118:2(142-150)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1109/43.743721
Chen HLee D(2006)On crossing minimization problemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/43.70392817:5(406-418)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1109/43.703928
Chen HLee D(2006)A faster algorithm for rubber-band equivalent transformation for planar VLSI layoutsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/43.48666715:2(217-227)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1109/43.486667
Khoo KCong J(2006)An efficient multilayer MCM router based on four-via routingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/43.46634314:10(1277-1290)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1109/43.466343
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

GEOMETRIC TRANSFORMATIONS FOR A RUBBER-BAND SKETCH (M.S. Thesis)

Routability-Driven Blockage-Aware Macro Placement

LAYER ASSIGNMENT FOR RUBBER BAND ROUTING