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

Application-specific customization of parameterized FPGA soft-core processors

Published: 05 November 2006 Publication History
  • Get Citation Alerts
  • Abstract

    Soft-core microprocessors mapped onto field-programmable gate arrays (FPGAs) represent an increasingly common embedded software implementation option. Modern FPGA soft-cores are parameterized to support application-specific customization, wherein pre-defined units, such as a multiplication unit or floating-point unit, may be included in the microprocessor architecture to speed up software execution at the expense of increased size. We introduce a methodology for fast applicationspecific customization of a parameterized FPGA soft core, using synthesis and execution to obtain size and performance data in order to create a tool that can be used across a variety of tool platforms and FPGA devices. As synthesizing a soft core takes tens of minutes, developing heuristics that execute in an acceptable time of an hour or two, yet find near-optimal results, is a challenge. We consider two approaches, one using a traditional CAD approach that does an initial characterization using synthesis to create an abstract problem model and then explores the solution space using a knapsack algorithm, and the other using a synthesisin-the-loop exploration approach. We compare approaches for a variety of design constraints, on 11 EEMBC benchmarks, using an actual Xilinx soft-core processor, and for two different commercial Xilinx FPGA devices. Our results show that the approaches can generate a customized configuration exhibiting roughly 2x speedups over a base soft core, reaching within 4% of optimal in about 1.5 hours, including complete synthesis of the soft-core onto the FPGA, compared to over 11 hours for exhaustive search. Our results also show that including synthesisin-the-loop, compared to a traditional CAD approach, improved speedups by an average of 20% when size constraints were tight. The approaches may also be applicable to soft-core processors targeted to ASICs in addition to FPGAs.

    References

    [1]
    Abraham, S. G., B. R. Rau. Efficient design space exploration in PICO. International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), 2000.
    [2]
    Altera Corp. Excalibur Embedded Processor. http://www.altera.com/products/devices/excalibur/exc-index.html, 2005.
    [3]
    Altera Corp. Nios II Processors. http://www.altera.com/products/ip/processors/nios2/ni2-index.html, 2005.
    [4]
    Atmel Corp. FPSLIC (AVR with FPGA). http://www.atmel.com/products/FPSLIC/, 2005.
    [5]
    Cong, J., Y. Fan, G. Han, Z. Zhang. Application-Specific Instruction Generation for Configurable Processor Architectures, FPGA 2004.
    [6]
    EEMBC. http://www.eembc.org/, 2005.
    [7]
    Givargis, T., F. Vahid. Platune: A Tuning Framework for Systemon-a-Chip Platforms. IEEE Transactions on Computer Aided Design, Vol. 21, No. 11, Nov. 2002, pp. 1317--1327.
    [8]
    Givargis, T., F. Vahid, J. Henkel. System-level Exploration for Pareto-optimal Configurations in Parameterized Systems-on-a-chip, Intl. Conf. on Computer-Aided Design (ICCAD), 2001.
    [9]
    Mishra, P., N. Dutt, and A. Nicolau. Functional Abstraction driven Design Space Exploration of Heterogeneous Programmable Architectures. International Symposium on System Synthesis, 2001.
    [10]
    Mohanty, S., Prasanna, V. K., Neema, S., and Davis, J. Rapid design space exploration of heterogeneous embedded systems using symbolic search and multi-granular simulation. Joint Conference on Languages, Compilers and Tools For Embedded Systems, 2002
    [11]
    Palermo, G., C. Silvano, S. Valsecchi, V. Zaccaria. A System-Level Methodology for Fast Multi-Objective Design Space Exploration. Great Lakes Symposium on VLSI (GLVLSI), 2003.
    [12]
    Palesi, M., T. Givargis. Multi-Objective Design Space Exploration Using Genetic Algorithms. International Workshop on Hardware/Software Codesign (CODES), 2002.
    [13]
    Sherwood, T., Oskin, M., and Calder, B. Balancing design options with Sherpa. 2004. International Conference on Compilers, Architecture, and Synthesis For Embedded Systems (CASES), 2004.
    [14]
    Szymanek, R. F. Catthoor, and K. Kuchcinski. Time-Energy Design Space Exploration for Multi-Layer Memory Architectures. Design, Automation and Test in Europe (DATE), 2004.
    [15]
    Tensilica, Inc. The XPRES Compiler: Triple-Threat Solution to Code Performance Challenges. http://www.tensilica.com/pdf/XPRES-Triple-Threat_Solution.pdf, 2005.
    [16]
    Toth, P. Dynamic Programming Algorithms for the Zero-One Knapsack Problem. Computing 25, pp. 29--45, 1980.
    [17]
    Xilinx, Inc. MicroBlaze Soft Processor Core. http://www.xilinx.com/xlnx/xebiz/designResources/ip_product_details.jsp?key=micro_blaze, 2005.
    [18]
    Xilinx, Inc. Virtex-4 Platform FPGA. http://www.xilinx.com/products/silicon_solutions/fpgas/virtex/virtex4/index.htm, 2005.
    [19]
    Yamada, T., S. Kataoka and K. Watanabe. Heuristic and Exact Algorithms for the Disjunctively Constrained Knapsack Problem. Information Processing Society of Japan Journal, Vol. 43, No. 9 (2002), 2864--2870.
    [20]
    Yiannacouras, P., J. G. Steffan, and J. Rose. Application-Specific Customization of Soft Processor Microarchitecture. FPGA 2006.
    [21]
    Zhang, C., F. Vahid and R. Lysecky. A Self-Tuning Cache Architecture for Embedded Systems. ACM Transactions on Embedded Computing Systems (TECS), Vol. 3, No. 2, May 2004

    Cited By

    View all
    • (2018)Framework for Rapid Performance Estimation of Embedded Soft Core ProcessorsACM Transactions on Reconfigurable Technology and Systems10.1145/319580111:2(1-21)Online publication date: 26-Jul-2018
    • (2016)Exploiting Configuration Dependencies for Rapid Area-efficient Customization of Soft-core ProcessorsProceedings of the 19th International Workshop on Software and Compilers for Embedded Systems10.1145/2906363.2906385(163-172)Online publication date: 23-May-2016
    • (2013)Near-Optimal Microprocessor and Accelerators Codesign with Latency and Throughput ConstraintsACM Transactions on Architecture and Code Optimization10.1145/2459316.245931710:2(1-25)Online publication date: 1-May-2013
    • Show More Cited By

    Index Terms

    1. Application-specific customization of parameterized FPGA soft-core processors

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
        November 2006
        147 pages
        ISBN:1595933891
        DOI:10.1145/1233501
        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: 05 November 2006

        Permissions

        Request permissions for this article.

        Check for updates

        Qualifiers

        • Article

        Conference

        ICCAD06
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 457 of 1,762 submissions, 26%

        Upcoming Conference

        ICCAD '24
        IEEE/ACM International Conference on Computer-Aided Design
        October 27 - 31, 2024
        New York , NY , USA

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)4
        • Downloads (Last 6 weeks)1

        Other Metrics

        Citations

        Cited By

        View all
        • (2018)Framework for Rapid Performance Estimation of Embedded Soft Core ProcessorsACM Transactions on Reconfigurable Technology and Systems10.1145/319580111:2(1-21)Online publication date: 26-Jul-2018
        • (2016)Exploiting Configuration Dependencies for Rapid Area-efficient Customization of Soft-core ProcessorsProceedings of the 19th International Workshop on Software and Compilers for Embedded Systems10.1145/2906363.2906385(163-172)Online publication date: 23-May-2016
        • (2013)Near-Optimal Microprocessor and Accelerators Codesign with Latency and Throughput ConstraintsACM Transactions on Architecture and Code Optimization10.1145/2459316.245931710:2(1-25)Online publication date: 1-May-2013
        • (2011)A pipeline interleaved heterogeneous SIMD soft processor array architecture for MIMO-OFDM detectionProceedings of the 7th international conference on Reconfigurable computing: architectures, tools and applications10.5555/1987535.1987556(133-144)Online publication date: 23-Mar-2011
        • (2009)Energy- and area-efficient architectures through application clustering and architectural heterogeneityACM Transactions on Architecture and Code Optimization10.1145/1509864.15098686:1(1-31)Online publication date: 2-Apr-2009
        • (2009)Making good pointsProceedings of the ACM/SIGDA international symposium on Field programmable gate arrays10.1145/1508128.1508149(123-132)Online publication date: 24-Feb-2009
        • (2008)Dynamic tuning of configurable architecturesProceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis10.1145/1450135.1450158(97-102)Online publication date: 19-Oct-2008
        • (2008)A Desktop Computer with a Reconfigurable Pentium®ACM Transactions on Reconfigurable Technology and Systems10.1145/1331897.13319011:1(1-15)Online publication date: 17-Mar-2008
        • (2007)Interactive presentation: Soft-core processor customization using the design of experiments paradigmProceedings of the conference on Design, automation and test in Europe10.5555/1266366.1266541(821-826)Online publication date: 16-Apr-2007
        • (2007)An FPGA-based Pentium® in a complete desktop systemProceedings of the 2007 ACM/SIGDA 15th international symposium on Field programmable gate arrays10.1145/1216919.1216927(53-59)Online publication date: 18-Feb-2007

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media