ROM to DSP block transfer for resource constrained synthesis

ROM to DSP block transfer for resource constrained synthesis

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Computers & Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Modern field programmable gate array (FPGA) architectures are moving towards heterogeneity with the increasing inclusion of coarse grained elements such as embedded multipliers and RAMs. This has given rise to a multi-dimensioned resource-based measure of design area, very different from the traditional application-specific integrated circuit figure of silicon area. In order for a designer to use these heterogenous elements in their design, they must usually specifically instantiate them. Heterogeneous elements not used in a design remain unused on the device, consuming leakage power, silicon area and manufacturing costs. Method of transferring functionality normally implemented in embedded ROMs and 4-input look-up tables (4-LUTs) onto unused digital signal processor (DSP) blocks is proposed. The paper proceeds to include this method in a synthesis system incorporating the idea of resource constrained synthesis, where a design is mapped to an FPGA considering user and device constraints on heterogenous element usage, based on an extension to the Altera Quartus II synthesis software. Results have been obtained, showing an improvement over existing methods in 76% of the 21 ROMs examined. Further results have been obtained from applying this approach with the synthesis system to benchmark algorithms. In the designs examined, the number of possible implementations has increased by two to four times over Altera Quartus.


    1. 1)
      • M. Hutton , J. Scleicher , D. Lewis , B. Pedersen , R. Ynan , S. Kaptanoglu , J. Becker , M. Platzner , S. Vernalde . (2004) Improving FPGA performance and area using an adaptable logic module, Proceedings of the Field programmable logic.
    2. 2)
      • Wilton, S.: `Implementing logic in FPGA memory arrays: heterogeneous memory architectures', Proc. IEEE Int. Conf. on Field-Programmable Technology, 2002.
    3. 3)
      • Murgai, R.: `Logic synthesis for field-programmable gate arrays', 1993, PhD, University of California at Berkeley, Thesis.
    4. 4)
      • Xilinx CORE Generator Guide Xilinx 1994–2002.
    5. 5)
    6. 6)
      • DasSarma, D., Matula, D.: `Faithful bipartite ROM reciprocal tables', Proc. 12th IEEE Symp. on Comp. Arith., 1995.
    7. 7)
      • Schulte, M., Stine, J.: `Symmetric bipartite tables for accurate function approximation', Proc. 13th IEEE Symp. on Comp. Arith., 1997.
    8. 8)
      • D. Andrews , D. Niehaus , P. Ashenden . Programming models for hybrid CPU/FPGA chips. IEEE Comput. , 1 , 118 - 120
    9. 9)
      • T. Pavlidis , A. Maika . Uniform piecewise polynomial approximation with variable joints. J. Approx. Theory , 61 - 69
    10. 10)
    11. 11)
      • de Dinechin, F., Tisserand, A.: `Some improvements on multipartite table methods', Proc. 15th IEEE Symp. on Comp. Arith., 2001.
    12. 12)
      • Defour, D., de Dinechin, F., Muller, J.: `A new scheme for table-based evaluation of functions', Proc. 36th Conf. on Signals Syst. Comput., 2002.
    13. 13)
      • Morris, G.W., Constantinides, G.A., Chenug, P.Y.K.: `Using DSP blocks for ROM replacement: a novel synthesis flow', Proc. Field Programmable Logic, 2005.
    14. 14)
    15. 15)
      • Aravena, J., Soh, S.: `Architectures for polynomial evaluation', Proc. 21st Southeastern Symp. on System Theory, 1989.
    16. 16)
      • N. Metropolis , A. Rosenbluth , M. Rosenbluth , A. Teller , E. Teller . Equation of state calculations by fast computing machines. J. Chem. Phys. , 1087 - 1092
    17. 17)
      • Morris, G.W.: `Migrating functionality from ROMs to embedded multipliers', MPhil/PhD Transfer Report, 2004.
    18. 18)
      • Altera Corporation, Quartus II University Program (QUIP) Version 2.1, Altera 2004.

Related content

This is a required field
Please enter a valid email address