Abstract
An implementation of the hyperplane method for perfectly nested loops parallelization is described. A tool developed enables parallelizing and running C sources in the .Net environment. This tool finds loops declared by the user to be parallelized, parses them, and builds correspondent parallel programs when possible. The .NET Framework functionality to support multithreaded programming is used to generate parallel programs by means of the developed tool. Limitations of the tool and plans for future work are attached. Keywords: Loop Parallelization, Hyperplane Method, .Net environment.
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
Allen, R, Kennedy, K.: Optimizing Compilers for Modern Architectures, Morgan Kaufmann, 2001
D. Bacon, S. Graham, and O. Sharp. Compiler transformations for high-performance computing. Computing Surveys, 26(4):345-420, December 1994.
U. Banerjee. Loop Transformations for Restructuring Compilers. Kluwer Academic, 1993.
V. Beletskyy, M. Poliwoda. Parallelizing perfectly nested loops with non-uniform dependences. In Proceedings of the Advanced computer systems, pages 83-98, October 2002.
H. Cameron , H. Tracey. Parallel and Distributed Programming Using C++. Prentice Hall Professional , 2003, 720 pp
Darte, A., Robert, Y.., Vivien, F.: Scheduling and Automatic Parallelization. Birkhäuser Boston, 2000.
L. Lamport. The Parallel Execution of DO Loops. Communications of the ACM, Vol. 17, No.2, Feb. 1974, pp. 83-93.
Schrijver. Theory of Linear and Integer Programming. Wiley, Chichester, 1986.
D. Watkins, M.Hammond, B. Abrams, Programming in the .NET Environment. Addison-Wesley, 2003.
M. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Publishing Company,1995.
M. E. Wolf and M. S. Lam. A data locality optimizing algorithm. In Proc. ACM SIGPLAN 91 Conference on Programming Language Design and Implementation, pages 30–44, June 1991.
H. Zima and B. Chapman. Supercompilers for Parallel and Vector Computers. ACM Press, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this paper
Cite this paper
Bielecki, W., Poliwoda, M. (2007). Hyperplane Method Implementation for Loops Parallelization in the .NET Environment. In: Pejaś, J., Saeed, K. (eds) Advances in Information Processing and Protection. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-73137-7_39
Download citation
DOI: https://doi.org/10.1007/978-0-387-73137-7_39
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-73136-0
Online ISBN: 978-0-387-73137-7
eBook Packages: Computer ScienceComputer Science (R0)