ParaLab. A Visual Way to the World of Parallel Computations

1.

Nizhni Novgorod State University
HPC Competency Center Based on Microsoft Technologies
A Visual Way to the World of Parallel
Computations
1

2. ParaLab Objective

• Intensive use of research and education
software systems for modeling
computations on various multiprocessor
systems and visualization of parallel
computation processes:
– The system Parallel Laboratory (ParaLab) –
the software system for studying and
investigations parallel methods for solving
time-consuming problems
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
2 16

3. ParaLab Overview…

• Modeling a parallel
computing system
• Choosing a studied problem
and a method to solve it
• Carrying out computational
experiments with
visualization of parallel
calculations
• Information gathering and
analyzing the results
(“experiment log")
• Data archiving
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
3 16

4. ParaLab Overview…

• Modeling a parallel
computing system
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
4 16

5. ParaLab Overview…

• Choosing a studied problem and a method
to solve it…
– Sorting,
– Matrix calculations,
– Systems of linear equations,
– Graph processing,
– Optimization,
– Solving differential equations in partial
derivatives
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
5 16

6. ParaLab Overview…

• Choosing a studied problem and a method
to solve it…
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
6 16

7. ParaLab Overview…

• Computational experiments and
visualization of parallel calculations
Matrix computations
University of Nizhni Novgorod
2006
Sorting
ParaLab – A Visual Way to the World of Parallel Computations
7 16

8. ParaLab Overview…

• Information gathering and analyzing the
results (“experiment log")
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
8 16

9. ParaLab Overview…

• Carrying out an experiment…
Experiment Execution
Area
Result of Problem
Solving
Execution Progress Bar
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
9 16

10. ParaLab Overview…

• Carrying out an experiment:
– Simulation mode,
– Remote access to a cluster
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
10 16

11. ParaLab Overview

• Information gathering and analyzing the
results
“Experiment Log”
Graphs of
Performance Metrics
(Time, Speedup,…)
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
11 16

12. Estimation of Parallel Algorithm Execution Time:

m
T (comm) l
• Hockney’s model and
its generalizations
• Results
Gauss Method
0,16
0,14
0,12
0,1
0,08
0,06
0,04
0,02
0
12
10
8
Experiment
6
Model
Prims's Algorithm 4
2
0
Experiment
Time
Time
Matrix-Vector Multiplication
6
1000
5
2000
Time
Matrix Size
4
Model
500
3000
1000
1500
2000
Linear System Size
Experiment
3
Model
2
1
0
7750
8000
8250
8500
8750
Graph Size
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
12 16

13. ParaLab Requirements:

• Microsoft .NET, C#
• Microsoft Compute Cluster Server 2003
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
13 16

14.

ParaLab may be useful for both novices, who
are just starting to learn parallel computing,
and experts in this perspective sphere of
strategic computer technology
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
14 16

15.

University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
15 16

16. Contacts:

Nizhni Novgorod State University
Faculty of Computational Mathematics and Cybernetics
Software Department
Victor P. Gergel
Phone: +7 (8312) 65-48-59
Fax: +7 (8312) 65-85-92
Email: [email protected]
Internet: http://www.software.unn.ac.ru
University of Nizhni Novgorod
2006
ParaLab – A Visual Way to the World of Parallel Computations
16 16