Alluvion – A Language for Computer Arithmetic Algorithms

Abstract. Computer arithmetic algorithms usually are represented by circuit diagrams which do not seem to be the first choice for algorithms. Rather, this is a consequence of the fact that these algorithms are implemented as circuits in almost all cases. However, it is possible to represent these algorithms in a procedural way, as is shown in this work. A specialized programming language is developed to formalize these algorithms efficiently. Advantages of this approach are shorter representations, easier understandability, code reuseability and better flexibility and adaptability. Real circuits can automatically be constructed through interfaces to hardware definition languages. 1