Rapid evaluation of custom instruction selection approaches with FPGA estimation


Lam, S. K., Srikanthan, T. and Clarke, C. T., 2014. Rapid evaluation of custom instruction selection approaches with FPGA estimation. ACM Transactions on Embedded Computing Systems, 13 (4), 75.

Related documents:

PDF (Rapid Evaluation of Custom Instruction Selection Approaches with FPGA Estimation - Preprint) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (790kB) | Preview

    Official URL:

    Related URLs:


    The main aim of this article is to demonstrate that a fast and accurate FPGA estimation engine is indispensable in design flows for custom instruction (template) selection. The need for a FPGA estimation engine stems from the difficulty in predicting the FPGA performance measures of selected custom instructions. We will present a FPGA estimation technique that partitions the high-level representation of custom instructions into clusters based on the structural organization of the target FPGA, while taking into account general logic synthesis principles adopted by FPGA tools. In this work, we have evaluated a widely used graph covering algorithm with various heuristics for custom instruction selection. In addition, we present an algorithm called Refined Largest Fit First (RLFF) that relies on a graph covering heuristic to select nonoverlapping superset templates, which typically incorporate frequently used basic templates. The initial solution is further refined by considering overlapping templates that were ignored previously to see if their introduction could lead to higher performance. While RLFF provides the most efficient cover compared to the ILP method and other graph covering heuristics, FPGA estimation results reveals that RLFF leads to the worst performance in certain applications. It is therefore a worthy proposition to equip design flows with accurate FPGA estimation in order to rapidly determine the most profitable custom instruction approach for a given application.


    Item Type Articles
    CreatorsLam, S. K., Srikanthan, T. and Clarke, C. T.
    Related URLs
    URLURL Type
    Uncontrolled Keywordsapproximation algorithms,customizable processors,fpga,isa extension
    DepartmentsFaculty of Engineering & Design > Electronic & Electrical Engineering
    Research CentresCentre for Advanced Sensor Technologies (CAST)
    ?? WIRC ??
    Publisher StatementRapid_Evaluation_of_Custom_Instruction_Selection_Approaches_with_FPGA_Estimation_Preprint.pdf: "© ACM, 2014. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions in Embedded Computing Systems, Vol. 13, issue 4, November 2014. Available via:
    ID Code46580


    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...