Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Asymmetric large size multipliers with optimised FPGA resource utilisation

Asymmetric large size multipliers with optimised FPGA resource utilisation

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

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.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
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
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.

In this study, asymmetric non-pipelined large size unsigned and signed multipliers are implemented using symmetric and asymmetric embedded multipliers, look-up tables and dedicated adders in field programmable gate arrays (FPGAs). Decompositions of the operands are performed for the efficient use of the embedded blocks. Partial products are organised in various configurations, and the additions of the products are realised in an optimised manner. The additions used in the implementation of the multiplication include compressor-based, Delay-Table and Ternary-adder-based approaches. These approaches have led to the minimisation of the total critical path delay with reduced utilisation of FPGA resources. The asymmetric multipliers were implemented in Xilinx FPGAs using 18×18-bit and 25×18-bit embedded signed multipliers. Implementation results demonstrate an improvement of up to 32% in delay and up to 37% in the number of embedded blocks compared with the performance of designs generated by commercial synthesis tools.

References

    1. 1)
      • Parandeh-Afshar, H., Brisk, P., Ienne, P.: `Efficient synthesis of compressor trees on FPGAs', Proc. Int. Conf. 13th Asia and South Pacific Design Automation Conf. (ASP-DAC 2008), January 2008, Seoul, Korea, p. 138–143.
    2. 2)
    3. 3)
      • Dinechin, F.D., Pasca, B.: `Large Multipliers with fewer DSP blocks', Proc. IEEE Int. Conf. Field Programmable Logic and Applications, September 2009, Czech Republic, p. 250–255.
    4. 4)
    5. 5)
    6. 6)
      • Altera Corporationo: ‘DSP blocks in Stratix-IV Devices’, Sratix-IV Device Handbook, 1, available at http://www.altera.com/literature/hb/stratix-iv/stx4_siv51004.pdf, accessed February 2011.
    7. 7)
      • Srinath, S., Compton, K.: `Automatic generation of high-performance multipliers for FPGAs with asymmetric multiplier blocks', Proc. Int. 18th Annual Symp., ACM/SIGDA on Field Programmable Gate Arrays, February 2010, USA, p. 51–58.
    8. 8)
      • Simkins J.M., Philofsky B.D.: ‘Structures and methods for implementing ternary adders/subtractors in programmable logic devices’. United States Patent US 7,274,211 B1, September 2007.
    9. 9)
    10. 10)
      • Xilinx Inc.: ‘Virtex-5 FPGA XtremeDSP Design Considerations User Guide’, UG193, 1, (4), available at http://www.xilinx.com/support/documentation/user_guides/ug193.pdf, accessed June 2010.
    11. 11)
    12. 12)
      • Parandeh-Afshar, H., Ienne, P.: `Highly versatile DSP blocks for Improved FPGA arithmetic performance', Proc. Int. 18th Annual Symp., Field-Programmable Custom Computing Machines, May 2010, USA, p. 229–236.
    13. 13)
      • http://myfpgablog.blogspot.ca/2011/10/ternary-adder-in-lut62.html, accessed October 2011.
    14. 14)
      • Rass, S., Schartner, P.: `Security in quantum networks as an optimization problem', Proc. IEEE Int. Conf. on Availability, Reliability and Security, March 2009, Japan, p. 493–498.
    15. 15)
      • Michalski, E.A., Buell, D.A.: `A scalable architecture for RSA cryptography on large FPGAs', Proc. IEEE Int. Conf. on Field Programmable Logic and Applications, 2006, Spain, p. 1–8.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt.2011.0146
Loading

Related content

content/journals/10.1049/iet-cdt.2011.0146
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address