skip to main content
10.1145/1095890.1095899acmconferencesArticle/Chapter ViewAbstractPublication PagesancsConference Proceedingsconference-collections
Article

Gigabit routing on a software-exposed tiled-microprocessor

Published: 26 October 2005 Publication History

Abstract

This paper investigates the suitability of emerging tiled-architectures, equipped with low-latency on-chip networks, for high-performance network routing. In this paper, we present the design, implementation and evaluation of a continuum of software-based routers on the MIT RAW microprocessor. The routers presented in this paper explore 1) several design choices for mapping the routing functions to the RAW tiles, 2) the role and behavior of RAW on-chip interconnects for transporting and switching packets, and 3) the placement of packet buffers and their interaction with the RAW on-chip networks. Our experiments evaluate the performance benefit of streaming on-chip networks for transporting packet payloads, effect of buffering on the linecards, and the cost of scaling our design. Our software-based routers on RAW can achieve a throughput of 15Gb/sec -- an order of magnitude improvement over previous software routers on traditional general-purpose architectures and at least four times faster than Intel's IXP1200 Network Processor.

References

[1]
Benjie Chen and Robert Morris. Flexible control of parallelism in a multiprocessor pc router. In Proceedings of the 2001 USENIX Annual Technical Conference (USENIX '01), pages 333--346, Boston, Massachusetts, June 2001.
[2]
Gleb A. Chuvpilo and Saman Amarasinghe. High-Bandwidth Packet Switching on the Raw General-purpose Architecture. In 2003 ICPP, 2003.
[3]
Patrick Crowley, Marc E. Fluczynski, and Jean-Loup Baer. On the Performance of Multithreaded Architectures for Network Interfaces. Technical Memo, UW, 2000.
[4]
Michael Bedford Taylor et al. Evaluation of the Raw Microprocessor: An Exposed-Wire-Delay Architecture for ILP and Streams. In ISCA, 2004.
[5]
Pankaj Gupta, Steven Lin, and Nick McKeown. Routing Lookups in Hardware at Memory Access Speeds. In INFOCOM (3), pages 1240--1247, 1998.
[6]
Isaac Keslassy and Nick McKeown. Maintaining packet order in two-stage switches. In IEEE INFOCOM, June 2002.
[7]
Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek. The click modular router. ACM Transactions on Computer Systems, 18(3):263--297, August 2000.
[8]
Nick McKeown Shang-Tse Chuang, Sundar Iyer. Practical algorithms for performance guarantees in buffered crossbars. In IEEE INFOCOM, March 2005.
[9]
Tammo Spalink, Scott Karlin, Larry L. Peterson, and Yitzchak Gottlieb. Building a robust software-based router using network processors. In Symposium on Operating Systems Principles, pages 216--229, 2001.
[10]
Michael Bedford Taylor. The Raw Processor Specification. Technical Memo, CSAIL/Laboratory for Computer Science, MIT, 2004.

Cited By

View all
  • (2010)IP routing processing with graphic processorsProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1870950(93-98)Online publication date: 8-Mar-2010
  • (2010)Design and implementation of the PLUG architecture for programmable and efficient network lookupsProceedings of the 19th international conference on Parallel architectures and compilation techniques10.1145/1854273.1854316(331-342)Online publication date: 11-Sep-2010
  • (2010)IP routing processing with graphic processors2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)10.1109/DATE.2010.5457229(93-98)Online publication date: Mar-2010
  • Show More Cited By

Index Terms

  1. Gigabit routing on a software-exposed tiled-microprocessor

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ANCS '05: Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
    October 2005
    230 pages
    ISBN:1595930825
    DOI:10.1145/1095890
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 October 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. RAW router
    2. programmable router
    3. tiled architecture

    Qualifiers

    • Article

    Conference

    ANCS05

    Acceptance Rates

    Overall Acceptance Rate 88 of 314 submissions, 28%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2010)IP routing processing with graphic processorsProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1870950(93-98)Online publication date: 8-Mar-2010
    • (2010)Design and implementation of the PLUG architecture for programmable and efficient network lookupsProceedings of the 19th international conference on Parallel architectures and compilation techniques10.1145/1854273.1854316(331-342)Online publication date: 11-Sep-2010
    • (2010)IP routing processing with graphic processors2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)10.1109/DATE.2010.5457229(93-98)Online publication date: Mar-2010
    • (2009)PLUGACM SIGCOMM Computer Communication Review10.1145/1594977.159259339:4(207-218)Online publication date: 16-Aug-2009
    • (2009)PLUGProceedings of the ACM SIGCOMM 2009 conference on Data communication10.1145/1592568.1592593(207-218)Online publication date: 16-Aug-2009

    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