Abstract
An efficient way to avoid the rounding errors is the use of multiprecision and interval arithmetics. In this case, the high accuracy of results and the high rate of problem solution can be reached when a computer system combines the possibilities of the dynamic control of operand length, and parallel data processing.
The paper deals with the development of a computing system for high-accuracy computations based on the finegrained SIMD architectures with bit-slice sequential processing.
A model reflecting the main features of such processing and an architecture of proposed system are discussed. The some results of numerical experiments are presented to show the possibilities of this system.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Aberth, O. ‘Precise scientific computation with a microprocessor’ IEEE Transaction on Computers, Vol.C-33, N 8, pp. 685–690, 1984.
Batcher, K.E. ‘STARAN series E’ Proceedings of the Int. Conf. on Parallel Processing IEEE, New York, pp. 140–143, 1977.
Batcher, K.E. 'Bit-serial parallel processing systems' IEEE Transaction on Computers, Vol.C-31, N 5, P.377–384, 1982.
Buell, D., Ward, R. 'A multiprecise integer arithmetic package' The Journal of Supercomputing, Vol.3, N 2, P. 89–107, 1989.
Hillis, D., Steele, G. 'Data parallel algorithms' Communications of the ACM, Vol.29, No.12, pp. 1170–1183, 1986.
Lange, E. 'Implementation and test of the ACRITH facility in a System/370' IEEE Transactions on Computers, Vol.C-36, N 9, pp. 1088–1096, 1987.
Lucke, A.E. ‘Programmed word length computer’ Proceedings of the A.C.M. National Meeting, pp. 57–65, 1967.
Mirenkov, N.N. Parallel Programming for Multimodule Computing Systems Radio i svyaz, Moscow, 1989. (In Russian)
Potter, J.L., Meilander W.C. 'Array processor supercomputers' Proceedings IEEE, Vol.77, No.12, pp.1896–1914, 1989.
D.Ratz, D. ‘The effects of the arithmetic of vector computers on basic numerical methods.’ Contributions to Computer Arithmetic and Self-Validating numerical methods, ed. Ullrich, C., pp. 499–514, Scientific Publishing Co., 1990.
Shooman W. ‘Parallel computing with vertical data’ AFIPS Confer. Proc., SJCC, Vol.18, pp. 35–42, 1960.
Thomas, J.J., Parker, S.R. 'Implementing exact calculations in hardware' IEEE Transaction on Computers Vol.C-36, N 6, pp. 764–768, 1987.
Tichy, W.F. 'Parallel matrix multiplication on the Connection Machine' International Journal of High Speed Computing, Vol.1, N 2, pp. 247–262, 1989.
Vazhenin A.P. ‘Hardware and Algorithmic Support of High-accuracy Computations in Vertical Processing Systems’ in Proc. of Int. Conf. “Parallel Computing Technologies”, 1993, Obninsk, Russia, ReSCo J.-S.Co., Moscow, Russia, Vol.1, pp.149–162, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vazhenin, A.P. (1994). Efficient high-accuracy computations in massively parallel systems. In: Dongarra, J., Waśniewski, J. (eds) Parallel Scientific Computing. PARA 1994. Lecture Notes in Computer Science, vol 879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030178
Download citation
DOI: https://doi.org/10.1007/BFb0030178
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58712-5
Online ISBN: 978-3-540-49050-0
eBook Packages: Springer Book Archive