Rozszerzenie biblioteki Omega Calculator do celów zrównoleglania pętli programowych

• Autorzy: Pałkowski M.
• Języki publikacji: PL

Abstrakty

PL

W niniejszym artykule przedstawiono zestaw funkcji poszerzających możliwości generowania relacji w pakiecie Omega Calculator. Funkcje umożliwiają dowolne kopiowanie ograniczeń z podmianą zmiennych w zbiorach i relacjach oraz dodawanie specjalnych ograniczeń np. porządku leksykograficznego.

EN

The extended mathematical representation of dependence relations and sets, used in algorithms for automatic parallelization, is presented. The article describes functions and implementation details of computing relations with examples. The project uses of the Omega Calculator library in Pressburger arithmetic operations on relations and sets. The extended library allows easy constructing sets and relations with additional mathematical constraints.

Słowa kluczowe

PL

prztwarzanie równoległe; Omega Calculator; relacja zależności; arytmetyka Presburgera

EN

dependence relation; mathematical represantation of relations and seats; Pressburger arithmetic; parallel computing; Omega Calculator library

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2007
• Tom: nr 2(Tom 12)
• Strony: 103--112
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Pałkowski M.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Pugh W., Wonnacott D. An exact method for analysis of value-based array data dependences, Workshop on Languages and Compilers for Parallel Computing, 1993.
• [2] Kelly W., Maslov V., Pugh W., Rosser E., Shpeisman T., Wonnacott D. The omega library interface guide. Technical Report CS-TR-3445, University of Maryland, 1995.
• [3] Bielecki W., Beletska A., Pałkowski M, San Pietro P. Extracting synchronization-free chains of dependent iterations in non-uniform loops, ACS 2007, 14th International Multi-Conference
• [4] Bielecki W., Pałkowski M., Siedlecki K. Badania efektywności metod wyszukiwania gruboziarnistej równoległości w pętlach programowych, X Sesja Naukowa Wydziału Informatyki Politechniki Szczecińskiej, 213-228, Szczecin 2005.
• [5] Kelly W., Pugh W., Rosser E. and Shpeisman T. Transitive Closure of Infinite Graphs and its Applications, International Journal of Parallel Programming, 1896, v. 24, n. 6. s. 579-598.
• [6] Pugh W., Rosser E. Iteration Space Slicing and Its Application to Communication Optimization, in: Proceedings of the International Conference on Supercomputing. 1997 s. 221-228.
• [7] Bielecki W., Siedlecki K. Wyszukiwanie równoległości nie wymagającej synchronizacji w pętlach idealnie zagnieżdżonych, X Sesja Naukowa Wydziału Informatyki Politechniki Szczecińskiej, 193-212, Szczecin 2005.
• [8] Bielecki W., Siedlecki K. Wyszukiwanie początków niezależnych wątków obliczeń w dowolnie zagnieżdżonych pętlach programowych, Metody informatyki stosowanej w technice i technologii, 199-206, Szczecin 2004.