skip to main content
10.1145/2435264.2435335acmconferencesArticle/Chapter ViewAbstractPublication PagesfpgaConference Proceedingsconference-collections
poster

AutoMapper: an automated tool for optimal hardware resource allocation for networking applications on FPGA (abstract only)

Published: 11 February 2013 Publication History

Abstract

It has now become imperative for routers to support complicated lookup schemes, based on the specific function of the networking hardware. It is no longer possible to ensure an optimal resource utilization using manual organization techniques due to the increasing complexity of lookup schemes, as well as the large number of potential implementation choices. We have developed an automated tool, AutoMapper, which can map lookup schemes onto a particular target architecture optimally, thereby providing a superior alternative to the time-consuming and resource inefficient technique of manual conversion. It is based on an Integer Linear Programming (ILP) formulation that is able to allocate the limited hardware resources for a single lookup scheme, while optimizing any of the three performance metrics of latency, throughput or power consumption. Accurate formulation of the objective function and the constraint equations guarantee optimality in terms of the chosen performance metric. We demonstrate the operation of the developed tool, by successfully mapping complex real world lookup schemes onto a state-of-the art FPGA device, with execution times being under a second on a dual-core computer with 4 GB of RAM, running at 2.40 GHz.

References

[1]
M. Bando, Y.-L. Lin, and H. J. Chao. Flashtrie: Beyond 100-gb/s ip route lookup using hash-based prefix-compressed trie. Networking, IEEE/ACM Transactions on, PP(99):1, 2012.
[2]
D. for Review.
[3]
T. Ganegedara, V. Prasanna, and G. Brebner. Optimizing packet lookup in time and space on fpga. In Field Programmable Logic and Applications (FPL), 2012 International Conference on}, 2012.
[4]
Huawei. Q-in-q. www.huawei.com/products/datacomm/pdf/view.do?f=556.
[5]
IBM. Ibm ilog cplex optimizer. http://www-01.ibm.com/software/websphere/products/optimization/academic-initiative/index.html.
[6]
H. Le, T. Ganegedara, and V. Prasanna. Memory-efficient and scalable virtual routers using fpga. In Field Programmable Gate Arrays (FPGA), 2011 International Symposium on, march 2011.
[7]
H. Le and V. Prasanna. Scalable high throughput and power efficient ip-lookup on fpga. In Field Programmable Custom Computing Machines, 2009. FCCM '09. 17th IEEE Symposium on, pages 167 --174, april 2009.
[8]
H. Song and J. W. Lockwood. Efficient packet classification for network intrusion detection using fpga. In Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays, FPGA '05, pages 238--245, New York, NY, USA, 2005. ACM.
[9]
Wikipedia. Ieee 802.1ah-2008. http://en.wikipedia.org/wiki/IEEE_802.1ah-2008.
[10]
Xilinx. Virtex-6 lxt fpgas. http://www.xilinx.com/products/silicon-devices/fpga/virtex-6/lxt.htm.
[11]
S. Yusuf, W. Luk, M. Sloman, N. Dulay, E. Lupu, and G. Brown. Reconfigurable architecture for network flow analysis. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 16(1):57 --65, jan. 2008.

Index Terms

  1. AutoMapper: an automated tool for optimal hardware resource allocation for networking applications on FPGA (abstract only)

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    FPGA '13: Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
    February 2013
    294 pages
    ISBN:9781450318877
    DOI:10.1145/2435264

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 February 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. high-level tool
    2. networking
    3. resource allocation

    Qualifiers

    • Poster

    Conference

    FPGA '13
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 125 of 627 submissions, 20%

    Upcoming Conference

    FPGA '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    View Options

    View options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media