Badanie efektywności klastrowych aplikacji równoległych algorytmów programowania dynamicznego

• Autorzy: Sadecki J. , Saduniowski Ł. , Szychowski M. , Tworuszka A.

Warianty tytułu

EN

The analysis of efficiency of cluster implementation of parallel dynamic programming algorithms

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono wstępne rezultaty badań dotyczących poszukiwania efektywnych aplikacji algorytmów obliczeniowych w systemach klastrowych. Rozważania prowadzono na bazie wybranej grupy algorytmów programowania dynamicznego. Dotyczyły one między innymi różnych sposobów organizacji komuni-kacji międzyprocesorowej. Obliczenia zrealizowano przy wykorzystaniu klastra HPC firmy Intel, składającego się z 8 jednakowych dwuprocesorowych (SMP) węzłów.

EN

The paper concerns problems associated with an analysis of the possibility of the efficient implementations of computation in the cluster system. On the basis of a selected group of dynamic programming algorithms, a number of factors have been analysed affecting efficiency of parallel computations, as e.g. the way of organization of interprocessor communication. Computations have been implemented in the sixteen-processor HPC Intel cluster, consisting of eight two-processor SMP nodes.

Słowa kluczowe

PL

aplikacje algorytmów obliczeniowych; systemy klastrowe; programowanie dynamiczne; komunikacja międzyprocesorowa

EN

efficient implementations of computation; cluster system; dynamic programming; interprocessor communication

• Wydawca: Oficyna Wydawnicza Politechniki Opolskiej
• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Opolska
• Rocznik: 2005
• Tom: Vol. 302, z. 2
• Strony: 169--191
• Opis fizyczny: Bibliogr. 15 poz., schem., wykr.

Twórcy

autor

Sadecki J.

• Instytut Automatyki i Informatyki, Politechnika Opolska

autor

Saduniowski Ł.

• Politechnika Opolska - student

autor

Szychowski M.

• Politechnika Opolska - student

autor

Tworuszka A.

• Politechnika Opolska - student

Bibliografia

• [1] BAKER M. (ed.): Cluster computing white paper, University of Portsmouth, UK, 2000, http://www.dcs.port.ac.uk/~mab/tfcc/WhitePaper.
• [2] BAKER S. A., MILNER K. R.: Performance Monitoring and Dynamie Load Balancing, ESPRIT Project 2701, DRA (Electronic Division), RSRE, Noveniber 1991.
• [3] BROCHARD L.: Efficiency of Somc Parallel Numerical Algorithms on Distributed Systems, Parallel Computing, vol,12, 1989, pp. 21-44
• [4] CANTO S. D.: Dynamie Prgramming on Clusters for Solving Control Problems, 2002, http://atc. ugr.es/~iavicr/investitiacion/papers/Seb-ASCC.pdf.
• [5] Casti J., Richardson M., Larson R.: Dynamie Programming and Parallel Computers, JOTA, vol. 12, No 4, 1973, 423-438.
• [6] FLYNN M. J.: Somc Computer Organizations and Their Effectiveness, IEEE Trans, onMComp. vol C-21, No 9, 1972, 948-960.
• [7] KARBOWSKI A„ NIEWIADOMSKA-SZYNKIEWICZ E. (eds): Obliczania równolegle i rozproszone. Oficyna Wydawnicza Politechniki Warszawskiej, 2001.
• [8] KUMAR V., GRAMA A., GUPTA A., KARYPIS G.: Introduction to ParallelComputing, Addison Wesley, 2002.
• [9] LARSON R.: State Incrcment Dynamie Programming, American Elsevier Publishing Comp., Inc. New York, 1968.
• [10] SĄDECKI J.: Równolegle realizacje metod programowania dynamicznego w systemach wieloprocesorowych i badanie ich efektywności. Rozprawa doktorska, Politechnika Warszawska, 1987.
• [11] SĄDECKI J.: Algorytmy równoległe optymalizacji i badanie ich efektywności; systemy równolegle z rozproszoną pamięcią, Studia i monografie, Politechnika Opolska, Opole 2001.
• [12] SĄDECKI J.: An efficiency analysis of the parallel multitransputer implemen7tation of two-level optimization algorithms. International Journal of Applied Mathematics and Computer Science, vol. 13, 2003, No 2, 205-214.
• [13] VAN der STEEN A. J and DONGARRA J. J.: Overview of recent supercomputers, 2001, http: www.top500.org/QRSC/2002/.
• [14] http://www-unix.mcs.anl.gov/mpi/mpich/.
• [15] http://www.lam-mpi.org/.