Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1057661.1057769acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
Article

LiPaR: A light-weight parallel router for FPGA-based networks-on-chip

Published:17 April 2005Publication History

ABSTRACT

Present day technology for ASICs supports Networks-on-Chip designs which can have 100 million gates on a single chip. The latest FPGAs can support only about 10 million gates to accomodate all logic and the associated routing. In order to implement a competitive NoC architecture in FP-GAs, the area occupied by the network should be kept to a minimum. This ensures that the maximum area can be utilized by the logic while maintaining the performance of the router network. Reducing area also reduces the power consumption. In this paper, we implement a parallel router which can support five simultaneous routing requests at the same time with an area overhead of only 352 Xilinx Virtex-II Pro FPGA slices (2. 57% of XC2VP30). We introduce optimizations in XY routing and decoding logic thereby gaining in area and performance. The header overhead is 8 bits per packet and the packet size can vary between 16 and 128 bits. We also implement a 3 x 3 mesh network with a total area overhead of 28% leaving 72% of the area available for the logic in a Virtex-II Pro XC2VP30 device. We characterize the router and several mesh networks for power and performance parameters.

References

  1. Altera Inc. http://www.altera.com.Google ScholarGoogle Scholar
  2. L. Benini and G. De Micheli. Networks on Chips: A New SOC Paradigm. In IEEE Computer, pages 70--78, Jan. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D.M. Chapiro. Globally Asynchronous Locally Synchronous Systems. PhD thesis, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. W. J. Dally and B. Towles. Route Packets, Not Wires: On-Chip Interconnection Networks. In Design Automation Conference, pages 684--689, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Duato and L. Ni S. Yalamanchili. Interconnect Networks: An Engineering Approach. In IEEE CS Press, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. Hemani et. al. Network on Chip: An architecture for billion transistor era. In IEEE NorChip Conference, November 2000.Google ScholarGoogle Scholar
  7. Fernando Moraes et. al. A Low Area Overhead Packet-switched Network On Chip: Architecture and Prototyping. In IFIP VLSI-SOC 2003, pages 318--323, 2003.Google ScholarGoogle Scholar
  8. S. Kumar et al. A Network on Chip Architecture and Design Methodology. In Annual Symposium on VLSI'2002, IEEE CS Press, pages 105--112, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. T.A. Bartic et al. Highly Scalable Network on Chip for Reconfigurable Systems. In Proceedings of the International Conference on System-On-Chip 2003, pages 79--82, Nov. 2003.Google ScholarGoogle ScholarCross RefCross Ref
  10. Theodore Marescaux et. al. Interconnection Networks Enable Fine-Grain Dynamic Multi-Tasking on FPGAs. In FPL'2002, pages 795--805, September 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Nikolay Kavaldjiev and Gerard J.M. Smit. A survey of efficient on-chip communications for SoC. In PROGRESS 2003 Embedded Systems Symposium, October 2003.Google ScholarGoogle Scholar
  12. Nikolay Kavaldjiev and Gerard J.M. Smit. An energy-efficient Network-on-chip for a heterogeneous tiled reconfigurable Systems-on-Chip. In EUROMICRO Symposium on Digital System Design, pages 492--498, September 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. MentorGraphics Inc. http://www.mentorgraphics.com.Google ScholarGoogle Scholar
  14. International Sematech. International Technology Roadmap for Semiconductors - 2002 Update. In http://public.itrs.net, 2002.Google ScholarGoogle Scholar
  15. Xilinx Inc. http://www.xilinx.com, 2004.Google ScholarGoogle Scholar
  16. C.A. Zerferino, M.E. Kreutz, and A.A. Susin. RASoC: A Router Soft-Core for Networks-on-Chip. In DATE'2004-Designer's Forum. IEEE CS Press, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. C.A. Zerferino and A.A. Susin. SoCIN: A Parametric and Scalable Network on Chip. In SBCCI'2003, pages 169--174. IEEE CS Press, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. LiPaR: A light-weight parallel router for FPGA-based networks-on-chip

    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 Conferences
      GLSVLSI '05: Proceedings of the 15th ACM Great Lakes symposium on VLSI
      April 2005
      518 pages
      ISBN:1595930574
      DOI:10.1145/1057661
      • General Chair:
      • John Lach,
      • Program Chairs:
      • Gang Qu,
      • Yehea Ismail

      Copyright © 2005 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: 17 April 2005

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate312of1,156submissions,27%

      Upcoming Conference

      GLSVLSI '24
      Great Lakes Symposium on VLSI 2024
      June 12 - 14, 2024
      Clearwater , FL , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader