Login | Register

Efficient algorithm and architecture for implementation of multiplier circuits in modern EPGAs

Title:

Efficient algorithm and architecture for implementation of multiplier circuits in modern EPGAs

Athow, Jacques Laurent (2008) Efficient algorithm and architecture for implementation of multiplier circuits in modern EPGAs. Masters thesis, Concordia University.

[thumbnail of MR63306.pdf]
Preview
Text (application/pdf)
MR63306.pdf - Accepted Version
1MB

Abstract

High speed multiplication in Field Programmable Gate Arrays is often performed either using logic cells or with built-in DSP blocks. The latter provides the highest performance for arithmetic operations while being also optimized in terms of power and area utilization. Scalability of input operands is limited to that of a single DSP block and the current CAD tools provide little help when the designer needs to build larger arithmetic blocks. The present thesis proposes an effective approach to the problem of building large integer multipliers out of smaller ones by giving two algorithms to the system designer, for a given FPGA technology. Large word length is required in applications such as cryptography and video processing. The first proposed algorithm partitions large input multipliers into an architecture-aware design. The second algorithm then places the generated design in an optimal layout minimizing interconnect delay. The thesis concludes with simulation and hardware generated data to support the proposed algorithms.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Athow, Jacques Laurent
Pagination:xii, 115 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2008
Thesis Supervisor(s):Al-Khalili, A. J
Identification Number:LE 3 C66M43M 2008 A84
ID Code:976252
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:22
Last Modified:13 Jul 2020 20:09
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top