Automatyczne zrównoleglenie pętli programowych, implementacja metody hiperpłaszczyzn

• Autorzy: Poliwoda M.

Warianty tytułu

EN

Hyperplane method implementation for loops parallelization in the .net environment

• Konferencja: Metody i narzędzia wytwarzania oprogramowania. Konferencja Naukowa (14-16.05.2007 , Szklarska Poręba)
• Języki publikacji: PL

Abstrakty

PL

W wyniku prac badawczych prowadzonych nad metodami automatycznego zrównoleglenia pętli dokonano implementacji metody hiperpłaczczyzn i przeprowadzono weryfikację jej przydatności. W niniejszym artykule zajęto się automatyzacją procesu zrównoleglenia pętli. W ogólny sposób przedstawiono główne problemy związane z procesem zrównoleglenia pędi programowych. Przedstawiono główną ideę metody hiperpłaszczyzn z przykładem jej zastosowania Przedstawiono dokładny opis procesu zrównoleglenia oraz wynikające z ograniczeń zaimplementowanego narzędzia, wymagania stawiane pętlom podlegającym zrów-nolegleniu. W końcu artykułu przedstawione zostały ograniczenia i planowany rozwój narzędzia do automatycznego zrównoleglenia kodu pętli programowych.

EN

An implementation of the hyperplane method for perfectly nested loops parallelization is described. A tool developed enables parallelizing and running C sourcesin. This tool finds loops declared by the user to be parallelized, parses them, and builds correspondent parallel programs when possible. The .OpenMP 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.

Słowa kluczowe

PL

zrównoleglenie pętli; metoda hiperpłaszczyzn; OpenMP Application Program Interface; transformacja pętli

EN

loop parallelism; hyperplanes method; OpenMP Application Program Interface; loop transformation

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Informatyki Stosowanej Politechniki Wrocławskiej. Konferencje
• Rocznik: 2007
• Tom: ---
• Strony: 357--369
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Poliwoda M.

• Politechnika Szczecińska, ul Żołnierska 49, Szczecin

Bibliografia

• [1] ALLEN R., KENNEDY K., Optimizing Compilers for Modern Architectures, Morgan Kaufmann, 2001.
• [2] BACON D., GRAHAM S., and SHARP O., Compiler transformations for high-performance computing. Computing Surveys, 26(4):345-420, December 1994.
• [3] BANERJEE U., Loop Transformations for Restructuring Compilers. Kluwer Academic, 1993.
• [4] BELETSKYY V., POLIWODA M., Parallelizing perfectly nested loops with non-uniform dependences. W: Proceedings of the Advanced computer systems, pages 83-98, October 2002.
• [5] CAMERON H., TRACEY H., Parallel and Distributed Programming Using C++. Prentice Hall Professional ,2003,720.
• [6] DARTE, A., ROBERT, Y., VIVIEN, F., Scheduling and Automatic Parallelization. Birkhauser Boston, 2000.
• [7] LAMPORT L, The Parallel Execution of DO Loops. Communications of the ACM, Vol. 17, No.2, Feb. 1974,83-93.
• [8] SCHRIJVER. Theory of Linear and Integer Programtning.W\\ey, Chichester, 1986.
• [9] WATKINS D., HAMMOND M., ABRAMS B., Programming in the .NET Environment. Addison-Wesley, 2003.
• [10] WOLFE M., High Performance Compilers for Parallel Computing. Addison-Wesley Publishing Company, 1995.
• [11] WOLF M. E., LAM M. S., A data locality optimizing algorithm. W: Proc. of ACM SIGPLAN 91 Conference on Programming Language Design and Implementation, June 1991, 30-44.
• [12] ZIMA H., CHAPMAN B., Supercompilers for Parallel and Vector Computers. ACM Press, 1990.
• [13] http://www.openmp.org/drupal/
• [14] BIELECKI W., POLIWODA M., Hyperplane method for loops parallelization in the .Net environment, Advanced Computer Systems - materiały konferencyjne, Szczecin, 2006.