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

Physical synthesis of bus matrix for high bandwidth low power on-chip communications

Published: 14 March 2010 Publication History

Abstract

As the thermal wall becomes the dominant factor limiting VLSI circuit performance, and the interconnect wires become the primary power consumer, power efficiency of on-chip data throughput is nowadays a critical target for SoC designers. Under this trend, bus matrices are mostly used in current system-on-chips (SoCs) because of their simplicity and good performance. We introduce a bus matrix synthesis flow to optimize on-chip communications, to keep the low delay of buses, reduce power by bus gating, and reduce wires by wire sharing. The proposed algorithms are able to help designers create high capability yet compact and efficient bus matrices for future low power SoCs.

References

[1]
B. Bollobás, D. Coppersmith, and M. Elkin. Sparse distance preservers and additive spanners. SIAM Journal on Discrete Math., pages 1029--1055, 2005.
[2]
J. Y. Chen, W. B. Jone, J. S. Wang, H. I. Lu, and T. F. Chen. Segmented bus design for low power systems. IEEE Trans. VLSI Systems, 7(1):25--29, 1999.
[3]
J. Cong, A. B. Kahng, and K.-S. Leung. Efficient algorithms for the minimum shortest path Steiner arborescence problem with applications to VLSI physical design. IEEE Trans. Computer-Aided Design, 17(1):24--39, Jan. 1998.
[4]
W. Dally. Keynote: The end of denial architecture and the rise of throughput computing. ACM/IEEE Design Automation Conf., 2009.
[5]
W. Dally and B. Towles. Route packets, not wires: on-chip interconnection network. ACM/IEEE Design Automation Conf., 2001.
[6]
R. Ho, K. W. Mai, and M. A. Horowitz. The future of wires. Proceedings IEEE, 89:490{504, 2001.
[7]
K. Lahiri and A. Raghunathan. Power analysis of system-level on-chip communication architectures. Int'l Conf. Hardware-Software Codesign and System Synthesis, pages 236--241, 2004.
[8]
K. Lahiri, A. Raghunathan, and S. Dey. Power analysis of system-level on-chip communication architectures. Int'l Conf. Computer-Aided Design, pages 424--430, 2000.
[9]
R. Mullins, A. West, and S. Moore. Low-latency virtual-channel routers for on-chip networks. IEEE Int'l Symp. Computer Architecture, 2004.
[10]
S. Pasricha, N. Dutt, E. Bozorgzadeh, and M. Ben-Romdhane. Floorplan-aware automated synthesis of bus-based communication architectures. ACM/IEEE Design Automation Conf., 2005.
[11]
S. Pasricha, Y.-H. Park, F. J. Kurdahi, and N. Dutt. System-level power-performance trade-offs in bus matrix communication architecture synthesis. Int'l Conf. Hardware-Software Codesign and System Synthesis, pages 300--305, 2006.
[12]
A. Pinto, L. Carloni, and A. Sangiovanni-vincentelli. Constraint-drive communication synthesis. ACM/IEEE Design Automation Conf., 2002.
[13]
W. Shi and S. Chen. The rectilinear Steiner arborescence problem is NP-complete. ACM-SIAM Symp. on Discrete Algorithms, pages 780--787, 2000.
[14]
R. Wang, N.-C. Chou, B. Salefski, and C.-K. Cheng. Low power gated bus synthesis using shortest-path Steiner graph for system-on-chip communications. ACM/IEEE Design Automation Conf., 2009.
[15]
D. West. Introduction to Graph Theory. Prentice Hall, 1999.
[16]
Amba 2.0 specification. http://www.arm.com/products/solutions/AMBA Spec.html, 1999.
[17]
Amba 3 specification. http://www.arm.com/products/solutions/axi spec.html, 2003.
[18]
Coreconnect bus architecture. IBM White Paper, 1999.

Cited By

View all
  • (2011)Bus Matrix Synthesis Based on Steiner Graphs for Power Efficient System-on-Chip CommunicationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2010.209717030:2(167-179)Online publication date: 1-Feb-2011

Index Terms

  1. Physical synthesis of bus matrix for high bandwidth low power on-chip communications

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ISPD '10: Proceedings of the 19th international symposium on Physical design
      March 2010
      220 pages
      ISBN:9781605589206
      DOI:10.1145/1735023
      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

      • IEEE CAS

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 14 March 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. bandwidth
      2. power efficiency
      3. wire efficiency

      Qualifiers

      • Research-article

      Conference

      ISPD '10
      Sponsor:
      ISPD '10: International Symposium on Physical Design
      March 14 - 17, 2010
      California, San Francisco, USA

      Acceptance Rates

      ISPD '10 Paper Acceptance Rate 22 of 70 submissions, 31%;
      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)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 01 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2011)Bus Matrix Synthesis Based on Steiner Graphs for Power Efficient System-on-Chip CommunicationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2010.209717030:2(167-179)Online publication date: 1-Feb-2011

      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