Abstract
This paper gives a brief overview of the V-Ray technology, based on the rigorous mathematical theory of analysis and transformation of programs, and intended for optimization of programs to parallel computers. This technology provides a basis for resolving the whole scope of problems related to mapping of applications onto parallel computers, starting from the commonly adopted control-flow and data-flow analysis up to the optimization of data distribution and data locality. High efficiency of the V-Ray technology is illustrated by successful optimization of the TRFD Perfect Benchmark to vector/parallel CRAY Y-MP M90/C90 as well as to massively parallel CRAY T3D supercomputers.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Voevodin, V.V.: Mathematical foundations of parallel computing. World Sci. Publ. Co. Computer Science Series 33 (1992)
Voevodin, V.V.: Parallel Structures of Algorithms and Programs. Moscow DNM RAS (1987) (in Russian)
Voevodin, V.V.: Mathematical Models and Methods for Parallel Processes. Moscow Nauka (1986) (in Russian)
Voevodin, V.V., Pakulev, V.V.: Determination of agorithm graph arcs. Moscow DNM RAS Tech. Report 228 (1989) (in Russian)
Voevodin, Vl.V.: Theory and Practice of Parallelism Detection in Sequential Programs. Programming and computer software 18 (1992) n.3
Voevodin, V.V., Voevodin, VI.V.: Why Do We Use an Algorithm Graph for Analysis of Program Structure? Research Report EM-RR 5/1992 Elegant Mathematics, Inc. (USA) (1992)
Feautrier, P.: Dataflow analysis of array and scalar references. Int. J. of Parallel Programming 20 (1991)
Feautrier, P.: Some efficient solutions to the affine scheduling problem, part I/II. Tech. Rep. 92.28/78 IBP/MASI (1992)
Kelly, W., Pugh, W.: A framework for unifying reordering transformations. Tech. Rep. CS-TR-2995.1 Dept. of Comp.Sdence Univ. of Maryland College Park (1993)
Maydan, D., Amarasinghe, S., Lam, M.: Array data-flow analysis and its use in array privatization. In ACM'93 Conf. on Principles of Programming Languages (1993)
Cybenko, G., Kipp, L., Pointer, L., Kuck, D.: Supercomputer performance evaluation and the Perfect Benchmarks. Tech. Rep. 965 CSRD Univ. of Illinois at Urbana Technical Report (1990)
Grassl, C.M.: Parallel Performance of Applications on Supercomputers. Parallel Computing 17 (1991) 1257–1273
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Voevodin, V.V., Voevodin, V.V. (1997). The V-Ray technology of optimizing programs to parallel computers. In: Vulkov, L., Waśniewski, J., Yalamov, P. (eds) Numerical Analysis and Its Applications. WNAA 1996. Lecture Notes in Computer Science, vol 1196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62598-4_136
Download citation
DOI: https://doi.org/10.1007/3-540-62598-4_136
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62598-8
Online ISBN: 978-3-540-68326-1
eBook Packages: Springer Book Archive