Using Mixed-Radix Method for Representing and Processing Numbers in Parallel Manner

Abstract

This research presents a method to increase speed by performing computations on numbers in parallel processing manner.The method suggests using Mixed-Radix representation for any number instead of standard Single-Radix representation. Applying this method on computers, especially on those having parallel architectures (having more than one processor), has many advantages. In fact, there is no more need for a waiting time to perform the concept of carrying bits from low-order positions to high-order positions when adding two numbers, or to the borrow concept in subtraction, which must be carried out on any numbering system such as the binary system. Therefore the arithmetic operations will be executed faster. This method depends on Chinese Remainder Theorem (CRT), inaddition to some facts, theorems and algorithms related to this subject.