Skip to main content
Article thumbnail
Location of Repository

High-level synthesis for large bit-width multipliers on FPGAs: a case study

By Gang Quan, James P. Davis, Siddhaveerasharan Devarkal and Duncan A. Buell

Abstract

In this paper, we present the analysis, design and implementation of an estimator to realize large bit width unsigned integer multiplier units. Larger multiplier units are required for cryptography and error correction circuits for more secure and reliable transmissions over highly insecure and/or noisy channels in networking and multimedia applications. The design space for these circuits is very large when integer multiplication on large operands is carried out hierarchically. In this paper, we explore automated synthesis of high bit-width unsigned integer multiplier circuits by defining and validating an estimator function used in search and analysis of the design space of such circuits. We focus on analysis of a hybrid hierarchical multiplier scheme that combines the throughput advantages of parallel multipliers and the resource costeffectiveness of serial ones. We present an analytical model that rapidly predicts timing and resource usage for selected model candidates. We evaluate the estimator model in the design of a practical application, a 256-bit elliptic curve adder implemented on a Xilinx FPGA fabric. We show that our estimator allows implementation of fast, efficient circuits, where resultant designs provide order-of-magnitude performance improvements when compared with that of software implementations on a high performance computing platform. Categories and Subject Descriptors B.2.4 [Arithmetic and logic structures]: High-speed arithmetic – algorithms, cost/performance

Topics: General Terms Algorithms, Performance, Design, Experimentation Keywords, Large-scale Integer Multipliers, High Level Synthesis, Design Exploration, Reconfigurable Computing, FPGA Devices
Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.1575
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cse.sc.edu/~jimdavi... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.