Division algorithms and implementations

SF Obermann, MJ Flynn - IEEE Transactions on computers, 1997 - ieeexplore.ieee.org
Many algorithms have been developed for implementing division in hardware. These
algorithms differ in many aspects, including quotient convergence rate, fundamental …

Review of basic classes of dividers based on division algorithm

US Patankar, A Koel - IEEE Access, 2021 - ieeexplore.ieee.org
The electronics world is very well described in two distinct but dependent interdisciplinary
areas, namely hardware and software. Arithmetic operations are very vital building blocks of …

[图书][B] Design Issues in High performance floating-point arithmetic units

SF Oberman - 1997 - search.proquest.com
In recent years computer applications have increased in their computational complexity. The
industry-wide usage of performance benchmarks, such as SPECmarks, forces processor …

A fast radix-4 division algorithm and its architecture

HR Srinivas, KK Parhi - IEEE Transactions on Computers, 1995 - ieeexplore.ieee.org
In this paper we present a fast radix-4 division algorithm for floating point numbers. This
method is based on Svoboda's division algorithm and the radix-4 redundant number system …

A new Euclidean division algorithm for residue number systems

JC Bajard, LS Didier, JM Muller - … of VLSI signal processing systems for …, 1998 - Springer
We propose a new algorithm and architecture for performing divisions in residue number
systems (RNS). Our algorithm is suitable for RNS with large moduli, with the aim of …

Minimizing the complexity of SRT tables

SF Oberman, MJ Flynn - IEEE transactions on very large scale …, 1998 - ieeexplore.ieee.org
This paper presents an analysis of the complexity of quotient digit selection tables in SRT
division implementations. SRT dividers are widely used in VLSI systems to compute floating …

Radix-2 division algorithms with an over-redundant digit set

J Ebergen, N Jamadagni - IEEE Transactions on Computers, 2014 - ieeexplore.ieee.org
This paper presents a derivation of four radix-2 division algorithms by digit recurrence. Each
division algorithm selects a quotient digit from the over-redundant digit set {-2,-1, 0, 1, 2} …

High-radix parallel VLSI dividers without using quotient digit selection tables

T Aoki, K Nakazawa, T Higuchi - Proceedings 30th IEEE …, 2000 - ieeexplore.ieee.org
This paper presents the design and evaluation of high-radix parallel dividers for high-speed
signal and data processing applications. The presented divider designs are based on the …

Radix 2 division with over-redundant quotient selection

HR Srinivas, KK Parhi… - IEEE Transactions on …, 1997 - ieeexplore.ieee.org
In this paper we present a new radix 2 division algorithm that uses a recurrence employing
simple 3-to-2 digit carry-free adders to perform carry-free addition/subtraction for computing …

Improving the speed of decimal division

A Kaivani, A Hosseiny, G Jaberipur - IET computers & digital techniques, 2011 - IET
The authors study previous major contributions to digit recurrence decimal division
hardware and focus on techniques for improving the performance of quotient digit selection …