Model obliczeniowego szacowania czasu wykonania programu

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

Abstrakty

EN

Program execution time is one of the criteria taken into account during assessment of software quality. It is sometimes very difficult to precisely measure this time and carrying out necessary measurements requires running the program. However, there is very often no need to know this time precisely; it would be sufficient to estimate it with some error known in advance. The paper presents the proposal and assumptions of a model for estimating the time of execution of a program, based only on its source code. The paper introduces a sample statistical model which can be used for this purpose. It was created based on empirical data collected for the matrix multiplication problem. The paper also presents an analysis of possibilities of applying the above-mentioned statistical model to some other programs.

Słowa kluczowe

PL

dane miejscowe; pamięć bufora; modele statystyczne

EN

data locality; cache memory; statistical models

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

Twórcy

autor

Kamińska A.

• 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] Fog A. Instruction tables. Lists of instruction latencies, throughputs and microoperation breakdowns for Intel, AMD and VIA CPUs. Last updated 2011-06-08 [online] http://www.agner.org/optimize/instruction_tables.pdf [dostęp: 2011]
• [4] 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
• [5] Bondhugula U. Effective Automatic Parallelization and Locality Optimization Using the Polyhedral Model (dissertation) The Ohio State University, 2008 [online] http://drona.csa.iisc.ernet.in/~uday/publications/uday-thesis.pdf [dostęp: 2011]
• [6] NPB – NAS Parallel Benchmarks [online] https://www.nas.nasa.gov/cgi-bin/software/start [dostęp: 2011]