Abstract
The computer algebra of parallel modular operations with a square diapason for a variable is described. The base set of the algebra is a finite dimension metric space of modular integer vectors. Two metrics are introduced. An orthogonal normal basis is employed to reconstruct the value of the integer number corresponding to the vector. An analog of the inner product is used to advance beyond the additive range, and the vector product is defined in two ways. The algebra could serve as the basis for parallel computer arithmetic of unbounded digit integers, a theoretical foundation of parallel computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Koliada, A.A.: The Modular Structures of the Conveyer Handling of Digital Information. Universitetskoie, Minsk (1992)
Munro, I.: The Computational Complexity of Algebraic and Numerical Problems. American Elseviewer 7 (1980)
Inutin, S.A.: A Method of an Inverse Element Computation in a Finite Field. In: Scientific Works of the Surgut State University, vol. 1, pp. 102–107. Regional Publishing House, Surgut (1997)
Inutin, S.A.: A Modular Calculation in the High Computer Diapason. The Electronics 6, 12–17 (2001)
Inutin, S.A.: Base Algorithms for Multiple Digits Calculations. Regional Publishing House, Surgut (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Inutin, S.A. (2004). Parallel Square Modular Computer Algebra. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_128
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_128
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive