• 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