Alluvion – A Language for Computer Arithmetic Algorithms
نویسنده
چکیده
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.
منابع مشابه
Efficient Reverse Converter for Three Modules Set {2^n-1,2^(n+1)-1,2^n} in Multi-Part RNS
Residue Number System is a numerical system which arithmetic operations are performed parallelly. One of the main factors that affects the system’s performance is the complexity of reverse converter. It should be noted that the complexity of this part should not affect the earned speed of parallelly performed arithmetic unit. Therefore in this paper a high speed converter for moduli set {2n-1, ...
متن کاملEfficient Reverse Converter for Three Modules Set {2^n-1,2^(n+1)-1,2^n} in Multi-Part RNS
Residue Number System is a numerical system which arithmetic operations are performed parallelly. One of the main factors that affects the system’s performance is the complexity of reverse converter. It should be noted that the complexity of this part should not affect the earned speed of parallelly performed arithmetic unit. Therefore in this paper a high speed converter for moduli set {2n-1, ...
متن کاملA Hybrid Optimization Algorithm for Learning Deep Models
Deep learning is one of the subsets of machine learning that is widely used in Artificial Intelligence (AI) field such as natural language processing and machine vision. The learning algorithms require optimization in multiple aspects. Generally, model-based inferences need to solve an optimized problem. In deep learning, the most important problem that can be solved by optimization is neural n...
متن کاملA Hybrid Optimization Algorithm for Learning Deep Models
Deep learning is one of the subsets of machine learning that is widely used in Artificial Intelligence (AI) field such as natural language processing and machine vision. The learning algorithms require optimization in multiple aspects. Generally, model-based inferences need to solve an optimized problem. In deep learning, the most important problem that can be solved by optimization is neural n...
متن کاملSome Experiments with Parallel Bignum Arithmeticy
This paper presents empirical data from the implementation of several algorithms for parallel integer arithmetic on a network of workstations. Algorithms were implemented using Sugarbush, a parallel version of the Maple computer algebra system, which uses C/Linda for parallel operations. The Sugarbush implementation is comprared to a specialized C/Linda implementation. Timings are provided for ...
متن کامل