DocumentCode :
320067
Title :
Effective computer technology for data processing
Author :
Zhukov, O.D. ; Rishe, N.D.
Author_Institution :
Moscow State Univ., Russia
fYear :
1997
fDate :
10-13 Dec 1997
Firstpage :
178
Lastpage :
181
Abstract :
In this paper a non-traditional computer technology for data representation and processing is presented. It is developed on the basis of classic number theory and some results of fundamental research of Russian academicians Chebyshev and Vinogradov. A peculiarity of the algebraic constructions discussed is determined by using special polynomial conversions and mixed number systems. Some moments concerning this specific had been described previously. Special methods of representing the polynomials allow to obtain the product of two complex numbers in parallel mode using only two real multiplications instead of four as well as to obtain the product of two polynomials of a degree `n´ using n multiplications instead of n. This technology is based on applying both a polynomial ring mapping (PRM) and an extended Galois Fields techniques which allows large dynamic range computations to be performed using massively parallel small finite ring computations. Such computations can offer distinct advantages over computations using usual binary number system
Keywords :
data structures; mathematics computing; polynomials; algebraic constructions; binary number system; computer technology; data processing; data representation; dynamic range computations; extended Galois fields techniques; massively parallel small finite ring computations; number theory; polynomial conversions; polynomial ring mapping; Chebyshev approximation; Concurrent computing; Data processing; Galois fields; Hardware; Polynomials; Sufficient conditions; Zinc;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on
Conference_Location :
Seoul
Print_ISBN :
0-8186-8227-2
Type :
conf
DOI :
10.1109/ICPADS.1997.652547
Filename :
652547
Link To Document :
بازگشت