Zwiększenie lokalności programów wykonywanych w komputerach równoległych

• Autorzy: Bielecki W. , Kraska K.
• Języki publikacji: PL

Abstrakty

EN

Increasing data locality in a program is a necessary factor to decrease its execution time. A possibility of using a method of quantifying data locality to a new method of extracting parallel threads is introduced. It can be used to the agglomeration of extracted synchronization-free threads to adopt a parallel program to a target architecture of a parallel computer under various loop schedule options (space-time mapping) and the influence of well known techniques to improve, data locality. An analysis of data locality for two loops is presented. Experimental results are discussed. Conclusion and future research are outlined.

Słowa kluczowe

PL

dane lokalne; przetwarzanie równoległe; kompilator; pętle programowe

EN

data locality; parallel processing; compilers; loop transformations

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

Twórcy

autor

Bielecki W.

autor

Kraska K.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Bielecki W., Siedlecki K. Extracting synchronization-free slices in perfectly nested uniform and non-uniform loops. Electonic Modeling. 2007.
• [2] Bielecki W., Kraska K., Siedlecki K. Increasing Program Locality by Extracting Synchronization-Free Slices in Arbitrarily Nested Looks. Proceedings of the Fourteenth International Multi-Conference on Advanced Computer Systems ACS2007, 2007.
• [3| Wolfe M. High Performance Compilers for Parallel Computing. Addison-Wesley, 1996.
• [4] Netlib Repository at UTK and ORNL [online]. http://www.netlib.org/ benchmark/ livermorec
• [5] Aho A. V., Lam M. S., Sethi R., Ullman J. D. Compilers: Principles, Techniques and Tools, 2nd Edition. Addison-Wesley. 2006.
• [6] Griebl M. Habilitation. Automatic Parallelization of Loop Programs for Distributed Memory Architectures. Iniversitat Passau, 2004.
• [7] 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.
• [8] Chandra R., Dagum L.. Kohr D.. Maydan D.. McDonald J., Menon R. Parallel Programing In OpenMP. Morgan Kaufmann, 2001.