Abstract
The computer algebra of parallel modular operations 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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Koliada, A.A. Modular structures of the conveyer handling of digital information. Minsk, Universitetskoie, 1992.
Inutin, S.A. A Method of an inverse element computation in a finite field. Scientific Works of the Surgut State University, Surgut, S-S regional publishing house,1: 102–107, 1995.
Munro, I. The computational complexity of algebraic and numerical problems. American Elseyier, 7,1980.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Inutin, S.A. (1996). Computer parallel modular algebra. In: Waśniewski, J., Dongarra, J., Madsen, K., Olesen, D. (eds) Applied Parallel Computing Industrial Computation and Optimization. PARA 1996. Lecture Notes in Computer Science, vol 1184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62095-8_43
Download citation
DOI: https://doi.org/10.1007/3-540-62095-8_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62095-2
Online ISBN: 978-3-540-49643-4
eBook Packages: Springer Book Archive