skip to main content
10.1145/3061639.3062321acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Streak: Synergistic Topology Generation and Route Synthesis for On-Chip Performance-Critical Signal Groups

Published: 18 June 2017 Publication History

Abstract

As VLSI technology scales to deep sub-micron, design for interconnections becomes increasingly challenging. The traditional bus routing follows a sequential bit-by-bit order, and few works explicitly target inter-bit regularity for signal groups via multilayer topology selection. To overcome these limitations, we present Streak, an efficient framework that combines topology generation and wire synthesis with a global view of optimization and constrained metal layer track resource allocation. In the framework, an identification stage decomposes binding groups into a set of representative objects; with the generated backbones, equivalent topologies are accompanied by the bits in every object; then a formulation guides the routing considering wire congestion and design regularity. Experimental results using industrial benchmarks demonstrate the effectiveness of the proposed technique.

References

[1]
G. Persky and L. V. Tran, "Topological routing of multi-bit data buses," in Proc. DAC, 1984, pp. 679--682.
[2]
J. H. Y. Law and E. F. Y. Young, "Multi-bend bus driven floorplanning," in Proc. ISPD, 2005, pp. 113--120.
[3]
F. Mo and R. K. Brayton, "A simultaneous bus orientation and buses pin flipping algorithm," in Proc. ICCAD, 2007, pp. 386--389.
[4]
S. Pasricha, N. Dutt, E. Bozorgzadeh, and M. Ben-Romdhane, "Floorplan-aware automated synthesis of bus-based communication architectures," in Proc. DAC, 2005, pp. 565--570.
[5]
H. Xiang, X. Tang, and M. D. F. Wong, "Bus-driven floorplanning," IEEE TCAD, vol. 23, no. 11, pp. 1522--1530, november 2004.
[6]
T. Ma and E. F. Y. Young, "TCG-based multi-bend bus driven floorplanning," in Proc. ASPDAC, 2008, pp. 192--197.
[7]
D. H. Kim and S. K. Lim, "Bus-aware microarchitectural floorplanning," in Proc. ASPDAC, 2008, pp. 204--208.
[8]
T. Yan and M. D. F. Wong, "Untangling twisted nets for bus routing," in Proc. ICCAD, 2007, pp. 396--400.
[9]
J.-T. Yan, "Efficient layer assignment of bus-oriented nets in high-speed PCB designs," IEEE TCAD, vol. 35, no. 8, pp. 1332--1344, 2016.
[10]
P.-C. Wu, Q. Ma, and M. D. F. Wong, "An ILP-based automatic bus planner for dense PCBs," in Proc. ASPDAC, 2013, pp. 181--186.
[11]
C. Chu and Y.-C. Wong, "FLUTE: Fast lookup table based rectilinear steiner minimal tree algorithm for VLSI design," IEEE TCAD, vol. 27, no. 1, pp. 70--83, 2008.
[12]
A. B. Kahng and G. Robins, "A new class of iterative steiner tree heuristics with good performance," IEEE TCAD, vol. 11, no. 7, pp. 893--902, 1992.
[13]
Y. Yang, W.-S. Luk, D. Z. Pan, H. Zhou, C. Yan, D. Zhou, and X. Zeng, "Layout decomposition co-optimization for hybrid e-beam and multiple patterning lithography," IEEE TCAD, vol. 35, no. 9, pp. 1532--1545, 2016.
[14]
B. Yu, D. Liu, S. Chowdhury, and D. Z. Pan, "TILA: Timing-driven incremental layer assignment," in Proc. ICCAD, 2015, pp. 110--117.
[15]
D. Liu, B. Yu, S. Chowdhury, and D. Z. Pan, "TILA-S: Timing-driven incremental layer assignment avoiding slew violations," IEEE TCAD, 2017.
[16]
D. Liu, B. Yu, S. Chowdhury, and D. Z. Pan, "Incremental layer assignment for critical path timing," in Proc. DAC, 2016, pp. 85:1--85:6.
[17]
Gurobi Optimization Inc., "Gurobi optimizer reference manual," http://www.gurobi.com, 2016.

Cited By

View all
  • (2024)Grouping Strategy-Based Proximity Obstacle-Avoidance Bus Routing2024 5th International Symposium on Computer Engineering and Intelligent Communications (ISCEIC)10.1109/ISCEIC63613.2024.10810170(414-420)Online publication date: 8-Nov-2024
  • (2020)Obstacle-Avoiding Length-Matching Bus Routing Considering Nonuniform Track ResourcesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2020.298531228:8(1881-1892)Online publication date: Aug-2020
  • (2019)Device Layer-Aware Analytical Placement for Analog CircuitsProceedings of the 2019 International Symposium on Physical Design10.1145/3299902.3309751(19-26)Online publication date: 4-Apr-2019
  • Show More Cited By
  1. Streak: Synergistic Topology Generation and Route Synthesis for On-Chip Performance-Critical Signal Groups

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017
    June 2017
    533 pages
    ISBN:9781450349277
    DOI:10.1145/3061639
    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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 18 June 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    DAC '17
    Sponsor:

    Acceptance Rates

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

    Upcoming Conference

    DAC '25
    62nd ACM/IEEE Design Automation Conference
    June 22 - 26, 2025
    San Francisco , CA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)8
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Grouping Strategy-Based Proximity Obstacle-Avoidance Bus Routing2024 5th International Symposium on Computer Engineering and Intelligent Communications (ISCEIC)10.1109/ISCEIC63613.2024.10810170(414-420)Online publication date: 8-Nov-2024
    • (2020)Obstacle-Avoiding Length-Matching Bus Routing Considering Nonuniform Track ResourcesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2020.298531228:8(1881-1892)Online publication date: Aug-2020
    • (2019)Device Layer-Aware Analytical Placement for Analog CircuitsProceedings of the 2019 International Symposium on Physical Design10.1145/3299902.3309751(19-26)Online publication date: 4-Apr-2019
    • (2018)OPERONProceedings of the 55th Annual Design Automation Conference10.1145/3195970.3196084(1-6)Online publication date: 24-Jun-2018

    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