Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 01 June 2019 Publication History

Abstract

As very large scale integration technology scales to deep submicron, design for interconnections becomes increasingly challenging. The traditional bus routing follows a sequential bit-by-bit order, and few works explicitly target interbit regularity for signal groups via multilayer topology selection. To overcome these limitations, we present \(\mathsf {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. Furthermore, a bottom-up clustering methodology based on layer prediction targets to enhance the routability; a post-refinement stage is developed to match the source-to-sink distance deviation among bits in one group. 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. ACM/IEEE Design Autom. Conf. (DAC), Albuquerque, NM, USA, 1984, pp. 679–682.
[2]
J. H. Y. Law and E. F. Y. Young, “ Multi-bend bus driven floorplanning,” in Proc. ACM Int. Symp. Phys. Design (ISPD), San Francisco, CA, USA, 2005, pp. 113–120.
[3]
F. Mo and R. K. Brayton, “ A simultaneous bus orientation and bused pin flipping algorithm,” in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design (ICCAD), San Jose, CA, USA, 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. ACM/IEEE Design Autom. Conf. (DAC), Anaheim, CA, USA, 2005, pp. 565–570.
[5]
H. Xiang, X. Tang, and M. D. F. Wong, “ Bus-driven floorplanning,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. Volume 23, no. Issue 11, pp. 1522–1530, 2004.
[6]
T. Ma and E. F. Y. Young, “ TCG-based multi-bend bus driven floorplanning,” in Proc. IEEE/ACM Asia South Pac. Design Autom. Conf. (ASPDAC), Seoul, South Korea, 2008, pp. 192–197.
[7]
S. Pasricha, N. D. Dutt, E. Bozorgzadeh, and M. Ben-Romdhane, “ FABSYN: Floorplan-aware bus architecture synthesis,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. Volume 14, no. Issue 3, pp. 241–253, 2006.
[8]
O. He, S. Dong, J. Bian, S. Goto, and C.-K. Cheng, “ Bus via reduction based on floorplan revising,” in Proc. ACM Great Lakes Symp. VLSI (GLSVLSI), 2010, pp. 9–14.
[9]
H. Xiang, L. Deng, L.-D. Huang, and M. D. F. Wong, “ OPC-friendly bus driven floorplanning,” in Proc. IEEE Int. Symp. Qual. Electron. Design (ISQED), San Jose, CA, USA, 2007, pp. 847–852.
[10]
P.-H. Wu and T.-Y. Ho, “ Bus-driven floorplanning with bus pin assignment and deviation minimization,” Integr. VLSI J., vol. Volume 45, no. Issue 4, pp. 405–426, 2012.
[11]
D. H. Kim and S. K. Lim, “ Bus-aware microarchitectural floorplanning,” in Proc. IEEE/ACM Asia South Pac. Design Autom. Conf. (ASPDAC), Seoul, South Korea, 2008, pp. 204–208.
[12]
T. Yan and M. D. F. Wong, “ Untangling twisted nets for bus routing,” in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design (ICCAD), San Jose, CA, USA, 2007, pp. 396–400.
[13]
J.-T. Yan, “ Efficient layer assignment of bus-oriented nets in high-speed PCB designs,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. Volume 35, no. Issue 8, pp. 1332–1344, 2016.
[14]
P.-C. Wu, Q. Ma, and M. D. F. Wong, “ An ILP-based automatic bus planner for dense PCBs,” in Proc. IEEE/ACM Asia South Pac. Design Autom. Conf. (ASPDAC), Yokohama, Japan, 2013, pp. 181–186.
[15]
C. Chu and Y.-C. Wong, “ FLUTE: Fast lookup table based rectilinear Steiner minimal tree algorithm for VLSI design,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. Volume 27, no. Issue 1, pp. 70–83, 2008.
[16]
A. B. Kahng and G. Robins, “ A new class of iterative Steiner tree heuristics with good performance,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. Volume 11, no. Issue 7, pp. 893–902, 1992.
[17]
Y. Yang, “ Layout decomposition co-optimization for hybrid E-beam and multiple patterning lithography,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. Volume 35, no. Issue 9, pp. 1532–1545, 2016.
[18]
B. Yu, D. Liu, S. Chowdhury, and D. Z. Pan, “ TILA: Timing-driven incremental layer assignment,” in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design (ICCAD), Austin, TX, USA, 2015, pp. 110–117.
[19]
D. Liu, B. Yu, S. Chowdhury, and D. Z. Pan, “ TILA-S: Timing-driven incremental layer assignment avoiding slew violations,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. Volume 37, no. Issue 1, pp. 231–244, 2017.
[20]
D. Liu, B. Yu, S. Chowdhury, and D. Z. Pan, “ Incremental layer assignment for critical path timing,” in Proc. ACM/IEEE Design Autom. Conf. (DAC), Austin, TX, USA, 2016, pp. 1–6.
[21]
Gurobi Optimizer Reference Manual, <institution content-type=division>Gurobi Optim. Inc</institution>., Houston, TX, USA, 2016. {Online}. Available: http://www.gurobi.com
[22]
(2012). Synopsys IC Compiler . {Online}. Available: http://www.synopsys.com

Cited By

View all
  • (2022)Signal-Integrity-Aware Interposer Bus Routing in 2.5D Heterogeneous IntegrationProceedings of the 27th Asia and South Pacific Design Automation Conference10.1109/ASP-DAC52403.2022.9712482(178-183)Online publication date: 17-Jan-2022
  • (2020)Compact Topology-Aware Bus Routing for Design RegularityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.292648439:8(1744-1749)Online publication date: 16-Jul-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  Volume 38, Issue 6
June 2019
199 pages

Publisher

IEEE Press

Publication History

Published: 01 June 2019

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Signal-Integrity-Aware Interposer Bus Routing in 2.5D Heterogeneous IntegrationProceedings of the 27th Asia and South Pacific Design Automation Conference10.1109/ASP-DAC52403.2022.9712482(178-183)Online publication date: 17-Jan-2022
  • (2020)Compact Topology-Aware Bus Routing for Design RegularityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.292648439:8(1744-1749)Online publication date: 16-Jul-2020

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media