Citation
William Plishker, Kaushik Ravindran, Niraj Shah, Kurt Keutzer. "Automated Task Allocation for Network Processors". Network System Design Conference Proceedings, 235-245, October, 2004.

Abstract
Network processors have great potential to combine high performance with increased flexibility. These multiprocessor systems consist of programmable elements, dedicated logic, and specialized memory and interconnection networks. However, the architectural complexity of the systems makes programming difficult. Programmers must be able to productively implement high performance applications for network processors to succeed. Ideally, designers describe applications in a domain specific language (DSL). DSLs expedite the development process by providing component libraries, communication and computation semantics, visualization tools, and test suites for an application domain. An integral aspect of mapping applications described in a DSL to network processors is allocating computational tasks to processing elements. We formulate this task allocation problem for a popular network processor, the Intel IXP1200. This method proves to be computationally efficient and produces results that are within 5% of aggregate egress bandwidths achieved by hand-tuned implementations on two representative applications: IPv4 forwarding and DiffServ.

Electronic downloads

• plishker-nsdc.pdf · application/pdf · 185 kbytes

Citation formats

• HTML

  William Plishker, Kaushik Ravindran, Niraj Shah, Kurt
  Keutzer. <a
  href="http://www.gigascale.org/pubs/576.html">Automated
  Task Allocation for Network Processors</a>, Network
  System Design Conference Proceedings, 235-245, October, 2004.

• Plain text

  William Plishker, Kaushik Ravindran, Niraj Shah, Kurt
  Keutzer. "Automated Task Allocation for Network Processors".
  Network System Design Conference Proceedings, 235-245,
  October, 2004.

• BibTeX

  @inproceedings{PlishkerRavindranShahKeutzer04_AutomatedTaskAllocationForNetworkProcessors,
      author = {William Plishker and Kaushik Ravindran and Niraj
                Shah and Kurt Keutzer},
      title = {Automated Task Allocation for Network Processors},
      booktitle = {Network System Design Conference Proceedings},
      pages = {235-245},
      month = {October},
      year = {2004},
      abstract = {Network processors have great potential to combine
                high performance with increased flexibility. These
                multiprocessor systems consist of programmable
                elements, dedicated logic, and specialized memory
                and interconnection networks. However, the
                architectural complexity of the systems makes
                programming difficult. Programmers must be able to
                productively implement high performance
                applications for network processors to succeed.
                Ideally, designers describe applications in a
                domain specific language (DSL). DSLs expedite the
                development process by providing component
                libraries, communication and computation
                semantics, visualization tools, and test suites
                for an application domain. An integral aspect of
                mapping applications described in a DSL to network
                processors is allocating computational tasks to
                processing elements. We formulate this task
                allocation problem for a popular network
                processor, the Intel IXP1200. This method proves
                to be computationally efficient and produces
                results that are within 5% of aggregate egress
                bandwidths achieved by hand-tuned implementations
                on two representative applications: IPv4
                forwarding and DiffServ.},
      URL = {http://www.gigascale.org/pubs/576.html}
  }
  

Posted by William Plishker on 9 Nov 2004..

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.