Obliczeniowe szacowanie lokalności danych na poziomie pamięci podręcznej

• Autorzy: Kamińska A. , Bielecki W.
• Języki publikacji: PL

Abstrakty

EN

In order to effectively use cache memory, it is essential to ensure good data locality at the cache memory level. This can be achieved by appropriately transforming the source code of a program to a semantically equivalent form. The problem is, however, how – based only on the form of the source code of a program – to assess the data locality it involves and apply this assessment for selection of the source code of the shortest execution time. The paper presents Wolfe’s method of estimating data locality and - using the matrix multiplication problem for reference – discusses the possibilities of applying Wolfe’s method for the purpose of estimating the program execution time. The paper also presents software prepared by the authors and dedicated for estimating data locality.

Słowa kluczowe

PL

dane miejscowości; pamięć bufora; optymalizacja kompilatora

EN

data locality; cache memory; optimizing compilers

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2011
• Tom: nr 4
• Strony: 33--44
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Kamińska A.

autor

Bielecki W.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Informatyki

Bibliografia

• [1] Stallings W. Organizacja i architektura systemu komputerowego. Projektowanie systemu a jego wydajność. Wydawnictwa Naukowo-Techniczne, 2004
• [2] Wolfe M. High Performance Compilers for Parallel Computing. Addison Wesley, 1996
• [3] Kraska K., Kamińska A. Koncepcja metody zwiększania lokalności danych na poziomie pamięci podręcznej oparta na transformacjach pętli programowych. Metody Informatyki Stosowanej, Nr 2/2010, Tom 23, s. 63-72
• [4] Bastoul C., Cohen A., Girbal S., Sharma S., Temam O. Putting Polyhedral Loop Transformations to Work, LCPC’16 International Workshop on Languages and Compilers for Parallel Computers, LNCS 2958, 2003