Abstract
Symmetric level-index arithmetic was introduced to overcome recognized limitations of floating-point systems, most notably overflow and underflow. The original recursive algorithms for arithmetic operations are parallelizable to some extent, particularly when applied to extended sums or products. The main purpose of this paper is to present parallel SLI algorithms for arithmetic and basic linear algebra operations.
Chapter PDF
References
M. A. Anuta, D. W. Lozier, N. Schabanel, and P. R. Turner, Basic linear algebra operations in SLI arithmetic, Nat. Inst. Stand. and Tech. Report NISTIR 5811, March 1996, 15 pages.
M. A. Anuta, D. W. Lozier, and P. R. Turner, The MasPar MP-1 as a computer arithmetic laboratory, J. Res. Nat. Inst. Stand. and Tech. 101 (1996), 165–174.
C. W. Clenshaw, D. W. Lozier, F. W. J. Olver, and P. R. Turner, Generalized exponential and logarithmic functions, Comput. Math. Appl. 12B (1986), 1091–1101.
C. W. Clenshaw and F. W. J. Olver, Beyond floating point, J. Assoc. Comput. Mach. 31 (1984), 319–328.
-, Level-index arithmetic operations, SIAM J. Numer. Anal. 24 (1987), 470–485.
C. W. Clenshaw, F. W. J. Olver, and P. R. Turner, Level-index arithmetic: An introductory survey, Numerical Analysis and Parallel Processing (P. R. Turner, ed.), Springer-Verlag, 1989, pp. 95–168.
C. W. Clenshaw and P. R. Turner, The symmetric level-index system, IMA J. Numer. Anal. 8 (1988), 517–526.
G. H. Golub and C. F. van Loan, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
D. W. Lozier and F. W. J. Olver, Closure and precision in level-index arithmetic, SIAM J. Numer. Anal. 27 (1990), 1295–1304.
D. W. Lozier and P. R. Turner, Robust parallel computation in floating-point and SLI arithmetic, Computing 48 (1992), 239–257.
-, Error-bounding in level-index computer arithmetic, Numerical Methods and Error Bounds (G. Alefeld and J. Herzberger, eds.), Akademie Verlag, Berlin, 1996, pp. 138–145.
N. Schabanel and P. R. Turner, Parallelization and parallel implementation on the MasPar of SLI arithmetic, Mathematics Department, U. S. Naval Academy, Annapolis, MD 21402, September 13, 1995.
P. R. Turner, A software implementation of SLI arithmetic, Proc. ARITH9, IEEE Computer Society Press, Washington, DC, 1989, pp. 18–24.
-, Implementation and analysis of extended SLI operations, Proc. ARITH10, IEEE Computer Society Press, Washington, DC, 1991, pp. 118–126.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anuta, M.A., Lozier, D.W., Schabanel, N., Turner, P.R. (1996). Basic linear algebra operations in SLI arithmetic. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024702
Download citation
DOI: https://doi.org/10.1007/BFb0024702
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive