Computer Arithmetic Based on Continued Logarithms

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