Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Software Engineering. Addison-Wesley, Reading (1995)
Hockney, R.W., Jesshope, C.R.: Parallel Computers 2. Architecture, Programming and Algorithms. Adam Hilger, Bristol (1988)
Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing. The Benjamin/Cummings Publishing Company, Inc. (1994)
Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill, New York (2004)
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)
Xu, Z., Hwang, K.: Scalable Parallel Computing Technology, Architecture, Programming. McGraw-Hill, Boston (1998)
Voevodin, V.V., Voevodin, V. V.: Parallel Computations, BHV, Saint-Petersburg (2002)
Gergel, V.P.: Theory and Practice of Parallel Computations. BINOM (2007)
Korneev, V.V.: Parallel Computational Systems, Knowledge, Moscow (1999)
Tanenbaum, E.: Computer Architecture, Piter, Saint-Petersburg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gergel, V., Labutina, A. (2010). The ParaLab System for Investigating the Parallel Algorithms. In: Hsu, CH., Malyshkin, V. (eds) Methods and Tools of Parallel Programming Multicomputers. MTPP 2010. Lecture Notes in Computer Science, vol 6083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14822-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-14822-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14821-7
Online ISBN: 978-3-642-14822-4
eBook Packages: Computer ScienceComputer Science (R0)