Results 1 
3 of
3
Streaming RepresentationChangers
 LNCS
, 2004
"... Unfolds generate data structures, and folds consume them. ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Unfolds generate data structures, and folds consume them.
R.: Arithmetic Unit Based on Continued Fraction, to appear in proceedings of ECI’2006 conference
, 2006
"... We introduce architecture of an arithmetic unit that is based on continued fractions and allows computing any linear rational function of two variables, including basic arithmetic operations like addition, subtraction, multiplication and division. Such a unit can easily exploit the parallel nature o ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
We introduce architecture of an arithmetic unit that is based on continued fractions and allows computing any linear rational function of two variables, including basic arithmetic operations like addition, subtraction, multiplication and division. Such a unit can easily exploit the parallel nature of continued fraction arithmetic and accelerate the otherwise low performance of its software implementation. The proposed architecture uses continued logarithms, which are an adapted variant of continued fractions and which suit hardware implementation more naturally through their bitlevel granularity. We have used FPGA to implement such a unit and we present here some experimental results, which demonstrate promising properties of the proposed architecture.
Computer Arithmetic Based on Continued Logarithms
 in Proceedings of PAD 2006 (Počítačové Architektury a Diagnostika), Papradno
, 2006
"... Abstract. The paper deals with efficient hardware implementation of exact arithmetic. This kind of arithmetic represents the most convenient approach to scientific computing, but the complexity of underlying algorithms and thus the performance issues limit the set of solvable problems. We demonstrat ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. The paper deals with efficient hardware implementation of exact arithmetic. This kind of arithmetic represents the most convenient approach to scientific computing, but the complexity of underlying algorithms and thus the performance issues limit the set of solvable problems. We demonstrate on a particular example of continued logarithms that direct hardware implementation may help to achieve considerable performance gains. We document this fact by practical results of our research and use them as a starting point for discussion on possible directions of further work.