The ParaLab System for Investigating the Parallel Algorithms
- 528 Downloads
In this paper we introduce a software system which allows to carry out and visualize computational experiments for studying and researching the parallel algorithms of solving complicated computational problems in imitation mode on one single sequential computer. User can “assemble” a parallel computational system of cluster type that consists of multiprocessor and multicore nodes connected with the network, set up the problem to be solved, carry out the parallel solving algorithm, collect and analyze the results of computational experiments. To estimate the execution time of parallel method on current hardware system we use the sophisticated models. For every implemented parallel method we proved the theoretical estimations of the execution time by comparing the real time of the execution on the NNSU high performance cluster with the time, that can be calculated using the model.
Keywordshigh performance computing parallel computing parallel computations modeling cluster multiprocessor architecture multicore architecture
Unable to display preview. Download preview PDF.
- 2.Hockney, R.W., Jesshope, C.R.: Parallel Computers 2. Architecture, Programming and Algorithms. Adam Hilger, Bristol (1988)Google Scholar
- 3.Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing. The Benjamin/Cummings Publishing Company, Inc. (1994)Google Scholar
- 4.Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill, New York (2004)Google Scholar
- 5.Buyya, R.: High Performance Cluster Computing, vol.1: Architectures and Systems, vol. 2: Programming and Applications. Prentice Hall PTR, Prentice-Hall Inc., Englewood Cliffs (1999)Google Scholar
- 7.Voevodin, V.V., Voevodin, V. V.: Parallel Computations, BHV, Saint-Petersburg (2002)Google Scholar
- 8.Gergel, V.P.: Theory and Practice of Parallel Computations. BINOM (2007)Google Scholar
- 9.Korneev, V.V.: Parallel Computational Systems, Knowledge, Moscow (1999)Google Scholar
- 10.Tanenbaum, E.: Computer Architecture, Piter, Saint-Petersburg (2002)Google Scholar