Sciweavers

199 search results - page 3 / 40
» A Hardware Algorithm for Integer Division
Sort
View
JSC
2011
99views more  JSC 2011»
14 years 20 days ago
Sparse polynomial division using a heap
In 1974, Johnson showed how to multiply and divide sparse polynomials using a binary heap. This paper introduces a new algorithm that uses a heap to divide with the same complexit...
Michael B. Monagan, Roman Pearce
ICCD
2007
IEEE
141views Hardware» more  ICCD 2007»
15 years 6 months ago
Floating-point division algorithms for an x86 microprocessor with a rectangular multiplier
Floating-point division is an important operation in scientific computing and multimedia applications. This paper presents and compares two division algorithms for an x86 micropro...
Michael J. Schulte, Dimitri Tan, Carl Lemonds
TPHOL
2000
IEEE
15 years 1 months ago
Formal Verification of IA-64 Division Algorithms
The IA-64 architecture defers floating point and integer division to software. To ensure correctness and maximum efficiency, Intel provides a number of recommended algorithms which...
John Harrison
ARITH
2009
IEEE
15 years 1 months ago
A New Binary Floating-Point Division Algorithm and Its Software Implementation on the ST231 Processor
This paper deals with the design and implementation of low latency software for binary floating-point division with correct rounding to nearest. The approach we present here targe...
Claude-Pierre Jeannerod, Herve Knochel, Christophe...
AAECC
2007
Springer
143views Algorithms» more  AAECC 2007»
15 years 4 months ago
Constructions of Orthonormal Lattices and Quaternion Division Algebras for Totally Real Number Fields
Abstract. We describe some constructions of orthonormal lattices in totally real subfields of cyclotomic fields, obtained by endowing their ring of integers with a trace form. We...
B. A. Sethuraman, Frédérique E. Oggi...