- •Explanation note
- •Introduction
- •1.Analyzing of given task.
- •1.1.Creation of system if equations.
- •1.2 Topological analyze: definition of branches of tree and antitree, definition of matrixes
- •1.3 Modifying of given system of equations to type, this can be calculated by eller method
- •Inverting of matrixes.
- •2. Developing of serial calculating of given task
- •2.Developing of parallel program for calculating of given task
- •3.1 Prior analysis of possible paralleling variants
- •Virtual speed and efficiency of resource use
- •3.2 Development of parallel program
- •Int mpi_Init(int *argc, char ***argv)
- •Int mpi_Barrier (mpi_Comm comm)
- •Conclusion
- •References
MINISTRY OF EDUCATION AND SCIENCE, YOUNG PEOPLE AND SPORT IN UKRAINE
DONETSK NATIONAL TECHNICAL UNIVERSITY
Explanation note
for the course project on
“Parallel and distributed calculation”
Developed by Strekalov A.A
CS-08g group
Supervisor________________________________________ Krasnik M.Y.
Donetsk – 2012
APPROVED BY:
Head of department of Computer Engineering
V. Sviatnyi.
«___»______________2012y.
Technical Task
Student Strekalov A.A.
Group CS-08g
Project deadline: 27.04.2012
Initial data:
Variant – 10
Graph, m = 11, n = 6
Parameters:
№ 27 |
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Q8 |
Q9 |
Q10 |
Q11 |
R, Н·sm2/м8 |
1.35 |
2.53 |
3.34 |
2.87 |
3.35 |
1.52 |
1.36 |
1.25 |
1.53 |
2.13 |
1.34 |
K, kg/м4 |
135 |
94 |
84 |
75 |
72 |
69 |
68 |
57 |
55 |
89 |
93 |
H, Н/м2 |
3000 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Calculation method – Eiller.
The sections of explanatory note to be developed:
Topological analyzing of given graph
Developing of serial program for calculating given task
Developing of program for calculating given task using MPI tools.
Analyzing of efficiency of parallel program to serial program.
Task given – « » February 2012
Project supervisor – Krasnik M.Y. ____________
Student Strekalov A.A. ____________
ABSTRACT Explanation note for the cource project: 50 pages, 21 pictures, 12 tables.
MPI is a language-independent communications protocol used for parallel programming of computers. Both point-to-point and collective communication are supported. MPI "is a message-passing application programmer interface, together with protocol and semantic specifications for how its features must behave in any implementation." MPI's goals are high performance, scalability, and portability. MPI remains the dominant model used in high-performance computing today.
NET DYNAMIC OBJECT, SYSTEM OF EQUATIONS, TREE, ANTITREE, MPI, PARALLEL PROGRAM, MIMD, CPU
|
||||||||||
|
|
|
|
|
PARALLEL AND DISTRIBUTED CALCULATIONS Explanation note. |
Pap. |
Weight |
Scale |
||
Etc. |
Paper |
№doc. |
|
|
|
|
|
1 |
1:1 |
|
Developed |
Strekalov A.A. |
|
|
|||||||
Checked |
Krasnik M.Y. |
|
|
|||||||
|
|
|
|
Pag. 3 Pages 50 |
||||||
|
|
|
|
|
DonNTU, CS-08g |
|||||
|
|
|
|
|||||||
|
|
|
|
Contents of report
Introduction………………………………………………………………………………………... 5 1. Analyzing of given task…………………………………………………………………………. 6 1.1. Creation of system of equations………………………………………………………………. 6 1.2. Topological analyze: definition of branches of tree and antitree, definition of matrixes…….. 10 1.3. Modifying of given system of equations to type, this can be calculated by ELLER method… 14 2. Developing of serial calculating of given task………………………………………………….. 19 3. Developing of parallel program for calculating of given task………………………………….. 35 Conclusion………………………………………………………………………………………… 40 References…………………………………………………………………………………………. 41 Appendix A. Serial calculation program………………………………………………………….. 42 Appendix B. Parallel calculation program………………………………………………………… 47
|
||||||
|
|
|
|
|
|
Pag. |
|
|
|
|
|
|
|
Etc. |
Paper |
№ doc. |
Sign |
Date |