A fuzzy model in speedup prediction process for parallel applications written in OpenMP

• Autorzy: Gozdalik M.

Warianty tytułu

PL

Rozmyty model predykcji efektywności aplikacji równoległych w standardzie OpenMP

• Języki publikacji: EN

Abstrakty

EN

A common method to establish code parallelization quality is measuring the program execution time to calculate speedup and efficiency. Generally, parallel and sequential programs must be executed and execution time need to be captured to affirm quality parameters. However, having a good profiling tool, it is easier to designate parameters such as a bus utilization ratio, rather than the measuring program execution time. Having a piece of information about processor and memory ratios, it is possible to estimate quality parameters with satisfying results. In this paper an example solution of the effectiveness prediction process of parallel programs written in OpenMP is provided. As an approach, a fuzzy model was designed and results for a matrix multiplication program are presented. The fuzzy model and a modus operandi are described. Nevertheless, parameters for estimating the efficiency and speedup were implemented using Intel processors event calculation. These parameters are input values of the fuzzy model presented in this paper. According to processor events, the input parameters where divided into two groups. Each group represents one of a submodel in the whole fuzzy model. It provides possibility to measure only some of processor events to estimate the program efficiency. More details on these parameters are included in separate paragraphs.

PL

W artykule przedstawiony został problem dotyczący określenia jakości wygenerowanego kodu równoległego. Mierzenie czasu wykonania programu celem wyznaczenia przyspieszenia jest nieefektywne, a w niektórych przypadkach wręcz niewykonalne. Posiadając narzędzie profilujące dedykowane dla danego typu procesora, możliwe jest stworzenie modelu, który estymował by efektywność wykonywanego programu na podstawie parametrów pamięci cache poziomu drugiego oraz procesora. Dzięki takiemu rozwiązaniu możliwe jest określenie jakości wygenerowanego kodu i podjęcie na tej podstawie decyzji czy warto dalej optymalizować wygenerowany kod. Celem wykonania pomiaru parametrów pamięci i procesora wystarczy wykonywać program przez określony wycinek czasu nie czekając na jego zakończenie. Nie ma również konieczności ingerowania w kod źródłowy programu. Niniejszy artykuł prezentuje model rozmyty estymujący efektywność wygenerowanego kodu źródłowego w standardzie OpenMP.

Słowa kluczowe

EN

OpenMP; fuzzy logic; shared memory programming

PL

OpenMP; programowanie równoległe; generacja kodu automatyczna

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 12
• Strony: 1484--1487
• Opis fizyczny: Bibliogr. 11 poz., rys., tab., wzor

Twórcy

autor

Gozdalik M.

• West Pomeranian University of Technology in Szczecin,

Bibliografia

• [1] Ruud Van Der Pas Barbara Chapman, Gabriele Jost. Using OpenMP. The MIT Press, 2007.
• [2] Omega Project Do cumentation. http://www.cs.umd.edu/projects/ omega/. Valid at June 25, 2009. Omega project website.
• [3] Intel white pages. http://www.intel.com. Intel website.
• [4] Fujitsu Systems Europe Ltd., http://www.compunity.org/compilers/ fujitsu/Workbench.pdf. Parallel Navi Workbench: an OpenMP Development Enviroment for a Wide-Area Network Url valid at June 25, 2009.
• [5] Mostafa Abd-El-Barr Hesham El-Rewini. Advanced computer architecture and parallel processing. Wiley Interscience, 2005.
• [6] OpenMP Architecture Review Board, http://www.openmp.org/blog/ specifications/cspec20.pdf. OpenMP C and C++ Application Program Interface, 2.0 edition, Marc 2002. Url valid at June 25, 2009.
• [7] OpenMP Architecture Review Board, http://www.openmp.org/drupal/ mp-documents/cspec30_draft.pdf. OpenMP Application Program Interface Draft 3.0 , 3.0 edition, October 2007. Url valid at June 25, 2009.
• [8] Marek Pałkowski. http://detox.wi.ps.pl/SFS_Project. Valid at June 25, 2009. ESyS project website.
• [9] Dave Kohr Rohid Chandra, Leonardo Dagum. Parallel programming in OpenMP. Morgan Kaufmann Publishers, 2001.
• [10] University of Electro-Communications, Japan, http://www.compunity.org/ events/ewomp03/omptalks/Monday/Session2/T08p.pdf. Interactive Parallelizing Assistance Tool for OpenMP:iPat/OMP. Url valid at June 25, 2009.
• [11] Addison Wesley. An introduction to parallel computing. Addison Wesley, 2003.