skip to main content
10.1145/1930037.1930043acmotherconferencesArticle/Chapter ViewAbstractPublication PagesinaConference Proceedingsconference-collections
research-article

Switch allocator for bufferless network-on-chip routers

Published:23 January 2011Publication History

ABSTRACT

Bufferless switches can be an attractive and energy-efficient design option for on-chip networks when network utilization is low and low-latency operation matters the most. However, this promising design option is limited by the complexity of the control logic required to operate a bufferless switch that imposes large delays and limits the clock frequency. Pipelining is not an option in this low-latency environment. In this paper, we propose a new switch allocator for bufferless switches that parallelizes the steps required for achieving a match between requesting inputs and available outputs and offers significantly faster implementations.

References

  1. T. Moscibroda and O. Mutlu, "A case for bufferless routing in on-chip networks", ISCA-36, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Z. Lu, M. Zhong, and A. Jantsch, "Evaluation of on-chip networks using deflection routing", GLSVLSI-16, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. Gomez, M. E. Gomez, P. Lopez, and J. Duato, "Reducing packet dropping in a bufferless NoC", Euro-Par-14, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Hayenga, N. Jerger, and M. Lipasti, "Scarab: A single cycle adaptive routing and bufferless network", MICRO-42, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K. Goossens and A. Hansson, "The Aethereal Network on Chip after Ten Years: Goals, Evolution, Lessons, and Future", DAC, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Kim. "Low-cost router microarchitecture for on-chip networks", MICRO-42, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Michelogiannakis, D. Sanchez, W. J. Dally, and C. Kozyrakis, "Evaluating bufferless flow-control for on-chip networks", NOCS, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Tota M. R. Casu, and L. Macchiarulo, "Implementation analysis of NoC: a MPSoC trace-driven approach", GLSVLSI-16, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Z. Hong and R. Sedgewick, "Notes on merging networks", ACM STOC, 1982 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. K. Harteros, "Fast Parallel Comparison Circuits for Scheduling", ăTech. Report FORTH-ICS/TR-304, 2002.Google ScholarGoogle Scholar
  11. G. Dimitrakopoulos, N. Chrysos and K. Galanopoulos, "Fast arbiters for on-chip network switches", ICCD, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  12. G. Dimitrakopoulos, "Logic-level implementation of basic switch components", in Designing Network On-Chip Architectures in the Nanoscale Era, Jose Flieh and Davide Bertozzi, Eds., CRC Press, 2010.Google ScholarGoogle Scholar
  13. D. Becker and W. Dally, "Allocator implementations for network-on-chip routers", ACM/IEEE SC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Switch allocator for bufferless network-on-chip routers

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Other conferences
        INA-OCMC '11: Proceedings of the Fifth International Workshop on Interconnection Network Architecture: On-Chip, Multi-Chip
        January 2011
        44 pages
        ISBN:9781450302722
        DOI:10.1145/1930037

        Copyright © 2011 ACM

        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: 23 January 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate12of27submissions,44%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader