Sciweavers

199 search results - page 2 / 40
» A Hardware Algorithm for Integer Division
Sort
View
LCPC
2001
Springer
13 years 9 months ago
Strength Reduction of Integer Division and Modulo Operations
Integer division, modulo, and remainder operations are expressive and useful operations. They are logical candidates to express complex data accesses such as the wrap-around behav...
Jeffrey Sheldon, Walter Lee, Ben Greenwald, Saman ...
STOC
1989
ACM
96views Algorithms» more  STOC 1989»
13 years 9 months ago
Optimal Size Integer Division Circuits
Division is a fundamental problem for arithmetic and algebraic computation. This paper describes Boolean circuits of bounded fan-in for integer division  nding reciprocals that...
John H. Reif, Stephen R. Tate
TC
2011
13 years 9 days ago
Improved Division by Invariant Integers
—This paper considers the problem of dividing a two-word integer by a single-word integer, together with a few extensions and applications. Due to lack of efficient division ins...
Niels Moller, Torbjörn Granlund
ARITH
2003
IEEE
13 years 10 months ago
A New Iterative Structure for Hardware Division: The Parallel Paths Algorithm
This paper presents a new approach to hardware division—the parallel paths algorithm. In this approach, prescaling allows the division recurrence to be implemented by three proc...
Eric Rice, Richard Hughey
ASAP
2010
IEEE
130views Hardware» more  ASAP 2010»
13 years 4 months ago
Newton-Raphson algorithms for floating-point division using an FMA
Nicolas Louvet, Jean-Michel Muller, Adrien Panhale...