The ParaLab System for Investigating the Parallel Algorithms

  • Victor Gergel
  • Anna Labutina
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6083)


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.


high performance computing parallel computing parallel computations modeling cluster multiprocessor architecture multicore architecture 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Software Engineering. Addison-Wesley, Reading (1995)zbMATHGoogle Scholar
  2. 2.
    Hockney, R.W., Jesshope, C.R.: Parallel Computers 2. Architecture, Programming and Algorithms. Adam Hilger, Bristol (1988)Google Scholar
  3. 3.
    Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing. The Benjamin/Cummings Publishing Company, Inc. (1994)Google Scholar
  4. 4.
    Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill, New York (2004)Google Scholar
  5. 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
  6. 6.
    Xu, Z., Hwang, K.: Scalable Parallel Computing Technology, Architecture, Programming. McGraw-Hill, Boston (1998)zbMATHGoogle Scholar
  7. 7.
    Voevodin, V.V., Voevodin, V. V.: Parallel Computations, BHV, Saint-Petersburg (2002)Google Scholar
  8. 8.
    Gergel, V.P.: Theory and Practice of Parallel Computations. BINOM (2007)Google Scholar
  9. 9.
    Korneev, V.V.: Parallel Computational Systems, Knowledge, Moscow (1999)Google Scholar
  10. 10.
    Tanenbaum, E.: Computer Architecture, Piter, Saint-Petersburg (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Victor Gergel
    • 1
  • Anna Labutina
    • 1
  1. 1.Nizhni Novgorod State University 

Personalised recommendations