• home
• current students
• graduate
• events

Presenter: Salman Khan
Supervisor: Dr. Fayez Gebali

Date: Tue, July 21, 2015
Time: 11:00:00 - 00:00:00
Place: EOW 430

ABSTRACT

Abstract:

Division is one of the most fundamental arithmetic operation and is used extensively in engineering, scientific, mathematical and cryptographic applications. The implementation of arithmetic operation such as division, is complex and expensive in hardware. Unlike addition and subtraction, division requires several iterative computational steps on given operands to produce the result. Division, in the past has often been perceived as an infrequently used operation and received not as much attention but it is one of the most difficult operation in computer arithmetic. The techniques of implementation in hardware of such an iterative computation impacts the speed, the area and power of the digital circuit. For this reason, we consider two division algorithms based on their step size in shift. Algorithm 1 operates on fixed shift step size and have fixed number of iteration while the Algorithms 2 operates on variable shift step size and requires considerably lesser number of iterations. In this thesis, the technique is provided to save power and speed up the overall computation. It also looks at different design goal strategies and presents a comparative study to asses how each of the two design perform.