MPI - eine Einführung: Portable parallele Programmierung mit dem Message-Passing Interface
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | German English |
| Veröffentlicht: |
München [u.a.]
Oldenbourg
2007
|
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. [345] - 355 |
| Beschreibung: | XX, 367 S. graph. Darst. |
| ISBN: | 9783486580686 348658068X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV022513697 | ||
| 003 | DE-604 | ||
| 005 | 20170407 | ||
| 007 | t | ||
| 008 | 070716s2007 d||| |||| 00||| ger d | ||
| 015 | |a 07,N08,0034 |2 dnb | ||
| 016 | 7 | |a 982859589 |2 DE-101 | |
| 020 | |a 9783486580686 |c Pb. : ca. EUR 39.80 |9 978-3-486-58068-6 | ||
| 020 | |a 348658068X |c Pb. : ca. EUR 39.80 |9 3-486-58068-X | ||
| 024 | 3 | |a 9783486580686 | |
| 035 | |a (OCoLC)182776460 | ||
| 035 | |a (DE-599)BVBBV022513697 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 1 | |a ger |h eng | |
| 049 | |a DE-29T |a DE-12 |a DE-210 |a DE-20 |a DE-703 |a DE-1051 |a DE-19 |a DE-83 |a DE-11 |a DE-573 |a DE-91G |a DE-634 | ||
| 082 | 0 | |a 005.275 |2 22/ger | |
| 084 | |a ST 151 |0 (DE-625)143595: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 252f |2 stub | ||
| 100 | 1 | |a Gropp, William |d 1955- |e Verfasser |0 (DE-588)133539989 |4 aut | |
| 240 | 1 | 0 | |a Using MPI - Portable Parallel Programming with the Message-Passing Interface |
| 245 | 1 | 0 | |a MPI - eine Einführung |b Portable parallele Programmierung mit dem Message-Passing Interface |c von William Gropp ; Ewing Lusk ; Anthony Skjellum |
| 264 | 1 | |a München [u.a.] |b Oldenbourg |c 2007 | |
| 300 | |a XX, 367 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. [345] - 355 | ||
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a MPI |g Schnittstelle |0 (DE-588)4456003-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | 1 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | 2 | |a MPI |g Schnittstelle |0 (DE-588)4456003-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lusk, Ewing |e Verfasser |0 (DE-588)133539873 |4 aut | |
| 700 | 1 | |a Skjellum, Anthony |e Verfasser |4 aut | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=2912534&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m OEBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-015720539 | |
Datensatz im Suchindex
| _version_ | 1805089198203469824 |
|---|---|
| adam_text |
******************** * * * * * * * * * * * * * * * * **** * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * **** * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * **** *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
****** * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * **** * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * **** 2 E I N F UE H R U N G I N
M P I 1 3 * 2.1 Z I E L . . . . . . . . 13* 2.2 W A S
I S T M P I ? 13* 2 . 3 G R U N D L E G E N D E M P I - K O
N Z E P T E . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . 1 4 * 2.4 W E I T E R E I N T E R E S
S A N T E K O N Z E P T E I N M P I 18* 2.5 I S T M P I
U M F A N G R E I C H O D E R K N A P P ? 20* 2.6 D E M E
N T W I C K L E R V E R B L E I B E N D E E N T S C H E I D U N G
E N . . . . . . . . . . . . . . . . . . . . . . . . . . 21* 3
M P I I N E I N F A C H E N P R O G R A M M E N 2 3 *
3.1 E I N E R S T E S M P I - P R O G R A M R N . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 23* 3 . 2 A U S F UE H R U N G D E S E R S T E N M P I
- P R O G R A M R N S . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 28* 3 . 3 E I N E R S T E S M P I - P R O
G R A M M I N C . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . 29* 3 . 4 E I N E R S T E S
M P I - P R O G R A M M I N C + + 29* 3 R:* .U Z E I T M
E S S U N G I N M P I - P R O G R A M M E N . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 * 3 . 6
E I N B E I S P I E L F UE R A U T O N O M E P R O Z E S S
K O O R D I N A T I O N . . . . . . . . . . . . . . . . . . . . . . .
. . 3 5 * 3 . 7 U N T E R S U C H U N G D E R P A R A L L
E L E N L E I S T U N G . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . 4 2 * 3.7.1 E L E M E N T A R E B
E R E C H N U N G E N Z U R S K A L I E R B A R K E I T . . . .
. . . . . . . . . . . . . . . . . . . . . . . 4 2 * 3 . 7 . 2
A U F Z E I C H N U N G V O N I N F O R M A T I O N E N UE B
E R D I E P R O G R A M M A U S F UE H R U N G . . . . . . .
. 4 4 * :3.7.3 M P E - P R O T O K O L L I E R U N G I N P A
R A L L E L E N P R O G R A M M E N . . . . . . . . . . . . . . .
. . . . . . . . . 4 5 * 3 . 7 . 4 E R E I G N I S S E U N D
Z U S T AE N D E . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . 4 6 * X V I I N H A L
T S V E R Z E I C H N I S 3 . 7 . 5 P R O T O K O L L I E R U N G
I M P R O G R A M M Z U R M A T R I Z E N M U L T I P L I K
A T I O N . . . . . . . . . . . . . . 46* 3 . 7 . 6 B E M E
R K U N G E N Z U R I M P L E M E N T I E R U N G D E R P R
O T O K O L L I E R U N G * 48* 3 . 7 . 7 A U F B E R E I T U N G
D E R L O G D A T E I E N M I T U P S H O T . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . 51* 3 . 8 D I E A R B E I
T M I T K O M M U N I K A T O R E N . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . 52* 3 . 9 E I N
A N D E R E R W E G Z U R B I L D U N G N E U E R K O
M M U N I K A T O R E N . . . . . . . . . . . . . . . . . . 60*
3 . 1 0 E I N E P R A K T I S C H E G R A P H I K B I B L I O T
H E K F UE R P A R A L L E L E P R O G R A M M E . . . . . .
. . . . . . 61* 3 . 1 1 T Y P I S C H E F E H L E R U N D
M I S S V E R S T AE N D N I S S E . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . 63* 3 . 1 2 A N W E N D U N G :
Q U A N T E N - M O N T E - C A R L O B E R E C H N U N G E N I
N D E R K E R N P H Y S I K . . . 65* 3 . 1 3 Z U S A M M E
N F A S S U N G . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . 66* 4 MPI FUER
FORTGESCHRITTENE* 67* 4 . 1 D A S P O I S S O N - P R O B L E M *
68* 4 . 2 T O P O L O G I E N . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 71* 4 . 3 E I N P R O G R A M M F UE R D A S P O I
S S O N - P R O B L E M . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 80* 4 . 4 A N W E N D U N G N I C H T B L O C K
I E R E N D E R K O M M U N I K A T I O N E N . . . . . . . . . .
. . . . . . . . . . . . 89* 4 . 5 S Y N C H R O N E S S E N
D E N U N D " S I C H E R E " P R O G R A M M E . . . . . .
. . . . . . . . . . . . . . . . . . . . 91* 4 . 6 M E H R Z
U R S K A L I E R B A R K E I T . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92* 4 .
7 J A C O B I - V E R F A H R E N M I T 2 D - D E K O M P O S I
T I O N * 95* 4 . 8 E I N E R W E I T E R T E R M P I - D A
T E N T Y P . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . 96* 4 . 9 UE B E R L A G E R N V O N K O
M M U N I K A T I O N U N D B E R E C H N U N G . . . . . . . . . . . .
. . . . . . . . . . . 99* 4 . 1 0 M E H R Z U R L A U F Z
E I T M E S S U N G I N P R O G R A M M E N * 101* 4 . 1 1 *
D R E I D I M E N S I O N E N 103* 4 . 1 2 * T Y P I S C H E
F E H L E R U N D M I S S V E R S T AE N D N I S S E 104* 4 . 1
3 * S I M U L A T I O N D E R W I R B E L E V O L U T I O N *
I N S U P R A L E I T E N D E N M A T E R I A L I E N 105*
5* WEITERGEHENDE DETAILS ZUM MESSAGE-PASSING MIT MPI 107* 5 . 1 * M P
I - D A T E N T Y P E N 107* 5 . 1 . 1 * B A S I S D A T E N T Y P
E N U N D K O N Z E P T E 107* 5 . 1 . 2 * A B G E L E I T E
T E D A T E N T Y P E N 112* 5 . 1 . 3 * W A S G E N A U
I S T D I E L AE N G E ? 113* 5 . 2 * D A S N - K AE R P E
R - P R O B L E M 113* 5 . 2 . 1 * A U F S A M M E L N V O N
I N F O R M A T I O N E N 115* 5 . 2 . 2 * N I C H T B L O C K I E
R E N D E P I P E L I N E 118* 5 . 2 . 3 * V E R S C H I E B E
N V O N T E I L C H E N Z W I S C H E N P R O Z E S S E N
121* 5 . 2 . 4 * S E N D E N D Y N A M I S C H E R Z E U G T E
R D A T E N 127* I N H A L T S V E R Z E I C H N I S * X V I I
5 . 2 . 5 N U T Z E R G E S T E U E R T E S P A C K E N V O
N D A T E N * " 129* 5.3 V I S U A L I S I E R U N G D E R
M A N D E L B R O T M E N G E * 131* 5 . 3 . 1 S E N D E N V O
N F E L D E R N V O N S T R U K T U R E N . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . 1 3 9 * 5 . 4 L
UE C K E N I N D A T E N T Y P E N * 140* 5 . 4 . 1 F U N K T
I O N E N I N M P I - 2 Z U R M A N I P U L A T I O N D E
R L AE N G E E I N E S D A T E N T Y P S 141* 5.5 N E U E
D A T E N T Y P - R O U T I N E N I N M P I - 2 * 143* .5. 6 W
E I T E R E S Z U D A T E N T Y P E N F UE R S T R U K T U R
E N * 1 4 5 * 5 . 7 V E R A L T E T E F U N K T I O N E N *
148* 5 . 8 T Y P I S C H E F E H L E R U N D M I S S V E
R S T AE N D N I S S E * 149* 6 P A R A L L E L E B I B L I O T
H E K E N * 1 5 1 * 6.1 M O T I V A T I O N * " 151* 6 . 1 .
1 DIE N O T W E N D I G K E I T P A R A L L E L E R B I B L I O
T H E K E N * 151* 6 . 1 . 2 B E K A N N T E S C H W AE C H E N
AE L T E R E R M E S S A G E - P A S S I N G - S Y S T E M E * 1
5 2 * 6 . 1 . 3 UE B E R B L I C K Z U M P I - E I G E N S C
H A F T E N F UE R D I E B I B L I O T H E K S U N T E R S T UE T
Z U N G 1 5 4 * 6.2 E I N E E R S T E M P I - B I B L I O T
H E K * 157* 6 . 2 . 1 R O U T I N E N F UE R D A S A T T
R I B U T - C A C H I N G I N M P I - 2 * 165* 6 . 2 . 2 E I
N E A L T E R N A T I V E I N C++ Z U M P L C O = _ D U P *
165* 6.3 L I N E A R E A L G E B R A A U F G I T T E R N *
1 7 0 * 6 . 3 . 1 A B B I L D U N G E N U N D L O G I S C
H E G I T T E R * 171* 6 . 3 . 2 V E K T O R E N U N D M
A T R I Z E N * 176* 6 . 3 . 3 K O M P O N E N T E N E I N E R
P A R A L L E L E N B I B L I O T H E K * 178* 6 . 4 D E R
L I N P A C K - B E N C H M A R K M I T M P I * 181* 6.5 S T
R A T E G I E N F UE R D I E E R S T E L L U N G V O N B I
B L I O T H E K E N * 1 8 2 * 6.6 B E I S P I E L E F UE R B
I B L I O T H E K E N * 1 8 3 * 7 W E I T E R E E I G E N S
C H A F T E N V O N M P I * 1 8 5 * 7.1 S I M U L A T I O N
V O N S H A R E D - M E M O R Y - O P E R A T I O N E N * 185*
7.1.1* G E M E I N S A M E R U N D V E R T E I L T E R S P E I
C H E R 185* 7 . 1 . 2 * E I N Z AE H L E R - B E I S P I E L
1 8 6 * 7 . 1 . 3 * R E A L I S I E R U N G D E S G E M E I
N S A M E N Z AE H L E R S P E R P O L L I N G * A N S T E L
L E E I N E S G E S O N D E R T E N P R O Z E S S E S . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9
0 * 7 . 1 . 4 * F A I R N E S S I M M E S S A G E - P A S S
I N G 191* 7 . 1 . 5 * A U S N U T Z U N G V O N A N F R A G
E - A N T W O R T - M U S T E R N 1 9 2 * 7.2* D I E V O L L S
T AE N D I G E K O N F I G U R A T I O N S W E C H S E L W I R K U N G
A L S A N W E N D U N G S B E I S P I E L . 195* 7.3* E R W
E I T E R T E K O L L E K T I V E O P E R A T I O N E N 1 9 6 *
7.3.1* B E W E G E N V O N D A T E N 196* 7 . 3 . 2 * K O
L L E K T I V E B E R E C H N U N G 1 9 6 * 7.3.3* T Y P I S C
H E F E H L E R U N D M I S S V E R S T AE N D N I S S E 2 0
2 * 7.5 7 . 6 7 . 6 . 1 7 . 6 . 2 7 . 6 . 3 7 . 7 7 .
7 . 1 7 . 7 . 2 7 . 7 . 3 7 . 7 . 4 7 . 7 . 5 7 . 8 7
. 8 . 1 7 . 8 . 2 7.9 7 . 1 0 7.11 7 . 1 1 . 1 7 . 1 1 . 2
8 * 8 . 1 8 . 1 . 1 8 . 1 . 2 8 . 1 . 3 8 . 1 . 4 8
. 1 . 5 8 . 1 . 6 8 . 1 . 7 8 . 2 8 . 3 8 . 4 9 *
9.1 9 . 1 . 1 9 . 1 . 2 9 . 2 9 . 2 . 1 X V I I I I N H A
L T S V E R Z E I C H N I S 7 . 4 I N T E R K O M M U N I K A T O
R E N 203* R E C H N E N I N E I N E R H E T E R O G E N E N
U M G E B U N G 210* D I E M P I - S C H N I T T S T E L L E
Z U R P R O G R A M M A N A L Y S E 210* E N T D E C K E N V O
N P U F F E R P R O B L E M E N 214* E R K E N N U N G U N G L
E I C H M AE SS I G E R L A S T V E R T E I L U N G 216* D E R M
E C H A N I S M U S Z U R N U T Z U N G D E R A N A L Y S E
S C H N I T T S T E L L E 217* F E H L E R B E H A N D L U N G
218* R O U T I N E N Z U R F E H L E R B E H A N D L U N G 218*
E I N B E I S P I E L Z U R F E H L E R B E H A N D L U N G
221* A N W E N D E R D E F I N I E R T E F E H L E R B E H A N D L U
N G E N 223* A B B R U C H V O N M P I - P R O G R A M M E N
224* F U N K T I O N E N I N M P I - 2 Z U R F E H L E R B E
H A N D L U N G , 226* DIE M P I - U M G E B U N G 227* P R O Z
E S S O R N A M E 229* I S T M P I I N I T I A L I S I E R T ?
229* E R M I T T L U N G D E R V E R S I O N V O N M P I
230* W E I T E R E F U N K T I O N E N I N M P I 231* E I
N E A N W E N D U N G : N U M E R I S C H E S T R AE M U N G S M
E C H A N I K 232* P A R A L L E L I S I E R U N G 233* P A R A L
L E L E I M P L E M E N T I E R U N G 235* W I E A R B E I T E
N M P I - I M P L E M E N T I E R U N G E N ? 2 3 9 * E I N F UE
H R U N G 239* S E N D E N V O N D A T E N 240* E M P F A N
G E N V O N D A T E N 240* R E N D E Z V O U S - P R O T O K O
L L 241* Z U O R D N U N G Z W I S C H E N P R O T O K O L L E
N U N D M P I - S E N D E M O D I , 241* A U S W I R K U N G
E N A U F D I E L E I S T U N G 242* A L T E R N A T I V E
S T R A T E G I E N F UE R M P I - I M P L E M E N T I E R U N G
E N 243* A N P A S S U N G V O N M P I - I M P L E M E N T I E
R U N G E N 243* W I E S C H W I E R I G I S T E S , M P
I Z U I M P L E M E N T I E R E N ? 244* Z U S A M M E N S P I
E L V O N H A R D W A R E - E I G E N S C H A F T E N U N D
M P I - B I B L I O T H E K 2 4 4 * S I C H E R H E I T D E R
D A T E N UE B E R T R A G U N G 245* M P I I M V E R G L E I
C H 2 4 7 * S O C K E T S 247* E R Z E U G E N U N D B E
E N D E N V O N P R O Z E S S E N 249* B E H A N D L U N G V
O N F E H L E R N 251* P V M 3 252* G R U N D L A G E N ,
, 253* X I X I N H A L T S V E R Z E I C H N I S 9 . 2 . 2
W E I T E R E F U N K T I O N E N 254* 9 . 2 . 3 K O L L E K
T I V E O P E R A T I O N E N 254* 9 . 2 . 4 M P I - G E G E N
P A R T S W E I T E R E R P V M - F U N K T I O N A L I T AE T E N
2 5 5 * 9 . 2 . 5 F U N K T I O N A L I T AE T E N . D I E
S I C H I N M P I N I C H T W I E D E R F I N D E N 2 5 6
* 9 . 2 . 6 S T A R T E N V O N P R O Z E S S E N 256* 9
. 2 . 7 ZU M P I U N D P V M AE H N L I C H E W E R K Z E
U G E 2 5 7 * 9.3 WO K A N N M A N N O C H M E H R E R
F A H R E N ? 2 5 7 * 1 0 UE B E R M E S S A G E - P A S S I
N G H I N A U S 2 5 9 * 10.1 D Y N A M I S C H E P R O Z E S
S V E R W A L T U N G 2 6 0 * 10.2 T H R E A D S 2 6 1 * 1 0
. 3 A U S F UE H R U N G A U S D E R F E R N E 262* 10.4 P
A R A L L E L E E I N - U N D A U S G A B E 2 6 3 * 1 0 . 5
M P I - 2 2 6 4 * 1 0 . 6 W I R D ES M P I - 3 G E B E
N ? 2 6 4 * 1 0 . 7 S C H L U S S W O R T 2 6 4 * G L O S
S A R 2 6 5 * A Z U S A M M E N F A S S U N G D E R M P I
- I - R O U T I N E N 2 7 5 * A.1 C - F U N K T I O N E N 2 7 5
* A.2 F O R T R A N - R O U T I N E N 2 8 9 * A.3 C + + - M E T
H O D E N 3 0 7 * B D I E M P I - I M P L E M E N T I E R U
N G M P I C H 3 2 1 * B.1 E I G E N S C H A F T E N D E R
M O D E L L I M P L E M E N T I E R U N G 3 2 1 * B . L . L B E
S O N D E R H E I T E N F UE R D E N A N W E N D E R . 321* B
. L . 2 P O R T I E R B A R K E I T 3 2 2 * B . L . 3 E F F
I Z I E N Z 3 2 3 * B . L . 4 Z U S AE T Z L I C H E P R O G
R A M M E 3 2 3 * B . L . 5 M P I C H I N D E R F O R
S C H U N G 3 2 3 * B . 2 I N S T A L L A T I O N U N D A
U S F UE H R U N G D E R M O D E L L I M P L E M E N T I E R U N G
3 2 6 * B . 3 DIE G E S C H I C H T E V O N M P I C H
3 2 6 * C D I E M P E - B I B L I O T H E K 3 2 9 * C . L
P R O T O K O L L I E R U N G M I T M P E 3 2 9 * C . 2
M P E - G R A P H I K 331* C . 3 H I L F E N I N M P E
331* X X CA D A S U P S H O T - V I S U A L I S I E R U N G S S Y
S T E M D M P I - Q U E L L E N I M I N T E R N E T E
S P R A C H D E T A I L S E . L F E L D E R I N C U N D
F O R T R A N E . 1 . 1 S P A L T E N - U N D Z E I L E N W
E I S E A N O R D N U N G E . 1 . 2 G I T T E R V E R S U S
M A T R I Z E N E . 1 . 3 H AE H E R D I M E N S I O N A L E
F E L D E R E . 2 A L I A S I N G L I T E R A T U R V E R Z E I
C H N I S I N D E X I N D E X F UE R F U N K T I O N E N ,
T Y P E N , D A T E N F E L D E R I N H A L T S V E R Z E I C H N
I S 332* 3 3 7 * 3 3 9 * 339* 339* 340* 340* 343* 3 4 5 * 3
5 7 * 363*
IMAGE 1
MPI-EINE EINFUEHRUNG
PORTABLE PARALLELE PROGRAMMIERUNG MIT DEM MESSAGE-PASSING INTERFACE VON
WILLIAM GROPP, EWING LUSK, ANTHONY SKJELLUM UEBERSETZT VON DR. HOLGER
BLAAR, HALLE WISSENSCHAFTLICHE LEITUNG DER UEBERSETZUNG: PROF. DR. PAUL
MOLITOR,
MARTIN-LUTHER-UNIVERSITAET HALLE-WITTENBERG
OLDENBOURG VERLAG MUENCHEN WIEN
IMAGE 2
INHALTSVERZEICHNIS
1 M O T I V A T I ON 1
1.1 PARALLELVERARBEITUNG - WARUM? 1
1.2 HEMMNISSE 2
1.3 WARUM MESSAGE-PASSING? 3
1.3.1 PARALLELE BERECHNUNGSMODELLE 3
1.3.2 VORTEILE DES MESSAGE-PASSING-MODELLS 8
1.4 ENTWICKLUNG DER MESSAGE-PASSING-SYSTEME 9
1.5 DAS MPI-FORUM 10
2 EINFUEHRUNG IN M PI 13
2.1 ZIEL 13
2.2 WAS IST MPI? 13
2.3 GRUNDLEGENDE MPI-KONZEPTE 14
2.4 WEITERE INTERESSANTE KONZEPTE IN MPI 18
2.5 IST MPI UMFANGREICH ODER KNAPP? 20
2.6 DEM ENTWICKLER VERBLEIBENDE ENTSCHEIDUNGEN 21
3 M PI IN EINFACHEN P R O G R A M M EN 23
3.1 EIN ERSTES MPI-PROGRAMM 23
3.2 AUSFUEHRUNG DES ERSTEN MPI-PROGRAMMS 28
3.3 EIN ERSTES MPI-PROGRAMM IN C 29
3.4 EIN ERSTES MPI-PROGRAMM IN C ++ 29
3.5 ZEITMESSUNG IN MPI-PROGRAMMEN 33
3.6 EIN BEISPIEL FUER AUTONOME PROZESSKOORDINATION 35
3.7 UNTERSUCHUNG DER PARALLELEN LEISTUNG 42
3.7.1 ELEMENTARE BERECHNUNGEN ZUR SKALIERBARKEIT 42
3.7.2 AUFZEICHNUNG VON INFORMATIONEN UEBER DIE PROGRAMMAUSFUEHRUNG 44
3.7.3 MPE-PROTOKOLLIERUNG IN PARALLELEN PROGRAMMEN 45
3.7.4 EREIGNISSE UND ZUSTAENDE 46
IMAGE 3
XVI INHALTSVERZEICHNIS
3.7.5 PROTOKOLLIERUNG IM PROGRAMM ZUR MATRIZENMULTIPLIKATION 46
3.7.6 BEMERKUNGEN ZUR IMPLEMENTIERUNG DER PROTOKOLLIERUNG 48
3.7.7 AUFBEREITUNG DER LOGDATEIEN MIT UPSHOT 51
3.8 DIE ARBEIT MIT KOMMUNIKATOREN 52
3.9 EIN ANDERER WEG ZUR BILDUNG NEUER KOMMUNIKATOREN 60
3.10 EINE PRAKTISCHE GRAPHIKBIBLIOTHEK FUER PARALLELE PROGRAMME 61
3.11 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 63
3.12 ANWENDUNG: QUANTEN-MONTE-CARLO BERECHNUNGEN IN DER KERNPHYSIK . .
65
3.13 ZUSAMMENFASSUNG 66
4 M PI FUER FORTGESCHRITTENE 67
4.1 DAS POISSON-PROBLEM 68
4.2 TOPOLOGIEN 71
4.3 EIN PROGRAMM FUER DAS POISSON-PROBLEM 80
4.4 ANWENDUNG NICHTBLOCKIERENDER KOMMUNIKATIONEN 89
4.5 SYNCHRONES SENDEN UND *SICHERE" PROGRAMME 91
4.6 MEHR ZUR SKALIERBARKEIT 92
4.7 JACOBI-VERFAHREN MIT 2D-DEKOMPOSITION 95
4.8 EIN ERWEITERTER MPI-DATENTYP 96
4.9 UEBERLAGERN VON KOMMUNIKATION UND BERECHNUNG 99
4.10 MEHR ZUR LAUFZEITMESSUNG IN PROGRAMMEN 101
4.11 DREI DIMENSIONEN 103
4.12 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 104
4.13 SIMULATION DER WIRBELEVOLUTION IN SUPRALEITENDEN MATERIALIEN 105
5 WEITERGEHENDE DETAILS ZUM MESSAGE-PASSING MIT M PI 107
5.1 MPI-DATENTYPEN 107
5.1.1 BASISDATENTYPEN UND KONZEPTE 107
5.1.2 ABGELEITETE DATENTYPEN 112
5.1.3 WAS GENAU IST DIE LAENGE? 113
5.2 DAS N-KOERPER-PROBLEM 113
5.2.1 AUFSAMMELN VON INFORMATIONEN 115
5.2.2 NICHTBLOCKIERENDE PIPELINE 118
5.2.3 VERSCHIEBEN VON TEILCHEN ZWISCHEN PROZESSEN 121
5.2.4 SENDEN DYNAMISCH ERZEUGTER DATEN 127
IMAGE 4
INHALTSVERZEICHNIS
XVII
5.2.5 NUTZERGESTEUERTES PACKEN VON DATEN 129
5.3 VISUALISIERUNG DER MANDELBROTMENGE 131
5.3.1 SENDEN VON FELDERN VON STRUKTUREN 139
5.4 LUECKEN IN DATENTYPEN 140
5.4.1 FUNKTIONEN IN MPI-2 ZUR MANIPULATION DER LAENGE EINES DATENTYPS 141
5.5 NEUE DATENTYP-ROUTINEN IN MPI-2 143
5.6 WEITERES ZU DATENTYPEN FUER STRUKTUREN 145
5.7 VERALTETE FUNKTIONEN 148
5.8 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 149
6 PARALLELE BIBLIOTHEKEN 151
6.1 MOTIVATION 151
6.1.1 DIE NOTWENDIGKEIT PARALLELER BIBLIOTHEKEN 151
6.1.2 BEKANNTE SCHWAECHEN AELTERER MESSAGE-PASSING-SYSTEME 152
6.1.3 UEBERBLICK ZU MPI-EIGENSCHAFTEN FUER DIE BIBLIOTHEKSUNTERSTUETZUNG
154
6.2 EINE ERSTE MPI-BIBLIOTHEK 157
6.2.1 ROUTINEN FUER DAS ATTRIBUT-CACHING IN MPI-2 165
6.2.2 EINE ALTERNATIVE IN C++ ZU MPI_COMM_DUP 165
6.3 LINEARE ALGEBRA AUF GITTERN 170
6.3.1 ABBILDUNGEN UND LOGISCHE GITTER 171
6.3.2 VEKTOREN UND MATRIZEN 176
6.3.3 KOMPONENTEN EINER PARALLELEN BIBLIOTHEK 178
6.4 DER LINPACK-BENCHMARK MIT MPI 181
6.5 STRATEGIEN FUER DIE ERSTELLUNG VON BIBLIOTHEKEN 182
6.6 BEISPIELE FUER BIBLIOTHEKEN 183
7 WEITERE EIGENSCHAFTEN VON M PI 185
7.1 SIMULATION VON SHARED-MEMORY-OPERATIONEN 185
7.1.1 GEMEINSAMER UND VERTEILTER SPEICHER 185
7.1.2 EIN ZAEHLER-BEISPIEL 186
7.1.3 REALISIERUNG DES GEMEINSAMEN ZAEHLERS PER POLLING ANSTELLE EINES
GESONDERTEN PROZESSES 190
7.1.4 FAIRNESS IM MESSAGE-PASSING 191
7.1.5 AUSNUTZUNG VON ANFRAGE-ANTWORT-MUSTERN 192
7.2 DIE VOLLSTAENDIGE KONFIGURATIONSWECHSELWIRKUNG ALS
ANWENDUNGSBEISPIEL. 195
7.3 ERWEITERTE KOLLEKTIVE OPERATIONEN 196
7.3.1 BEWEGEN VON DATEN 196
7.3.2 KOLLEKTIVE BERECHNUNG 196
7.3.3 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 202
IMAGE 5
XVIII
INHALTSVERZEICHNIS
7.4 INTERKOMMUNIKATOREN 203
7.5 RECHNEN IN EINER HETEROGENEN UMGEBUNG 210
7.6 DIE MPI-SCHNITTSTELLE ZUR P R O G R A M M A N A L Y SE 210
7.6.1 ENTDECKEN VON PUFFERPROBLEMEN 214
7.6.2 ERKENNUNG UNGLEICHMAESSIGER LASTVERTEILUNG 216
7.6.3 DER MECHANISMUS ZUR NUTZUNG DER ANALYSESCHNITTSTELLE 217
7.7 FEHLERBEHANDLUNG 218
7.7.1 ROUTINEN ZUR FEHLERBEHANDLUNG 218
7.7.2 EIN BEISPIEL ZUR FEHLERBEHANDLUNG 221
7.7.3 ANWENDERDEFINIERTE FEHLERBEHANDLUNGEN 223
7.7.4 ABBRUCH VON M P I - P R O G R A M M EN 224
7.7.5 FUNKTIONEN IN MPI-2 ZUR FEHLERBEHANDLUNG 226
7.8 DIE MPI-UMGEBUNG 227
7.8.1 PROZESSORNAME 229
7.8.2 IST M PI INITIALISIERT? 229
7.9 ERMITTLUNG DER VERSION VON M PI 230
7.10 WEITERE FUNKTIONEN IN M PI 231
7.11 EINE ANWENDUNG: NUMERISCHE STROEMUNGSMECHANIK 232
7.11.1 PARALLELISIERUNG 233
7.11.2 PARALLELE IMPLEMENTIERUNG 235
8 W IE A R B E I T EN M P I - I M P L E M E N T I E R U N G E N? 2 39
8.1 EINFUEHRUNG 239
8.1.1 SENDEN VON DATEN 240
8.1.2 EMPFANGEN VON D A T EN 240
8.1.3 RENDEZVOUS-PROTOKOLL 241
8.1.4 ZUORDNUNG ZWISCHEN PROTOKOLLEN UND MPI-SENDEMODI 241
8.1.5 AUSWIRKUNGEN AUF DIE LEISTUNG 242
8.1.6 ALTERNATIVE STRATEGIEN FUER MPI-IMPLEMENTIERUNGEN 243
8.1.7 ANPASSUNG VON MPI-IMPLEMENTIERUNGEN 243
8.2 WIE SCHWIERIG IST ES, M PI ZU IMPLEMENTIEREN? 244
8.3 ZUSAMMENSPIEL VON HARDWARE-EIGENSCHAFTEN UND MPI-BIBLIOTHEK 244
8.4 SICHERHEIT DER D A T E N UE B E R T R A G U NG 245
9 M PI IM V E R G L E I CH 2 47
9.1 SOCKETS 247
9.1.1 ERZEUGEN UND BEENDEN VON PROZESSEN 249
9.1.2 BEHANDLUNG VON FEHLERN 251
9.2 P VM 3 252
9.2.1 GRUNDLAGEN 253
IMAGE 6
INHALTSVERZEICHNIS XIX
9.2.2 WEITERE FUNKTIONEN 254
9.2.3 KOLLEKTIVE OPERATIONEN 254
9.2.4 MPI-GEGENPARTS WEITERER PVM-FUNKTIONALITAETEN 255
9.2.5 FUNKTIONALITAETEN, DIE SICH IN MPI NICHT WIEDERFINDEN 256
9.2.6 STARTEN VON PROZESSEN 256
9.2.7 ZU MPI UND PVM AEHNLICHE WERKZEUGE 257
9.3 WO KANN MAN NOCH MEHR ERFAHREN? 257
10 UEBER MESSAGE-PASSING H I N A US 259
10.1 DYNAMISCHE PROZESSVERWALTUNG 260
10.2 THREADS 261
10.3 AUSFUEHRUNG AUS DER FERNE 262
10.4 PARALLELE EIN- UND AUSGABE 263
10.5 MPI-2 264
10.6 WIRD ES MPI-3 GEBEN? 264
10.7 SCHLUSSWORT 264
GLOSSAR 265
A ZUSAMMENFASSUNG DER MPI-1-ROUTINEN 275
A.L C-FUNKTIONEN 275
A.2 FORTRAN-ROUTINEN 289
A.3 C++-METHODEN 307
B DIE MPI-IMPLEMENTIERUNG M P I CH 321
B.L EIGENSCHAFTEN DER MODELLIMPLEMENTIERUNG 321
B.L.L BESONDERHEITEN FUER DEN ANWENDER 321
B.L.2 PORTIERBARKEIT 322
B.1.3 EFFIZIENZ 323
B.L.4 ZUSAETZLICHE PROGRAMME 323
B.1.5 MPICH IN DER FORSCHUNG 323
B.2 INSTALLATION UND AUSFUEHRUNG DER MODELLIMPLEMENTIERUNG 326
B.3 DIE GESCHICHTE VON MPICH 326
C DIE MPE-BIBLIOTHEK 329
C.L PROTOKOLLIERUNG MIT MPE 329
C.2 MPE-GRAPHIK 331
C.3 HILFEN IN MPE 331
IMAGE 7
XX INHALTSVERZEICHNIS
C.4 DAS UPSHOT-VISUALISIERUNGSSYSTEM 332
D MPI-QUELLEN IM INTERNET 337
E SPRACHDETAILS 339
E. 1 FELDER IN C UND FORTRAN 339
E.L.L SPALTEN- UND ZEILENWEISE ANORDNUNG 339
E.1.2 GITTER VERSUS MATRIZEN 340
E. 1.3 HOEHERDIMENSIONALE FELDER 340
E.2 ALIASING 343
LITERATURVERZEICHNIS 345
INDEX 357
INDEX FUER FUNKTIONEN, TYPEN, DATENFELDER 363 |
| adam_txt |
******************** * * * * * * * * * * * * * * * * **** * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * **** * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * **** *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
****** * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * **** * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * **** 2 E I N F UE H R U N G I N
M P I 1 3 * 2.1 Z I E L . . . . . . . . 13* 2.2 W A S
I S T M P I ? 13* 2 . 3 G R U N D L E G E N D E M P I - K O
N Z E P T E . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . 1 4 * 2.4 W E I T E R E I N T E R E S
S A N T E K O N Z E P T E I N M P I 18* 2.5 I S T M P I
U M F A N G R E I C H O D E R K N A P P ? 20* 2.6 D E M E
N T W I C K L E R V E R B L E I B E N D E E N T S C H E I D U N G
E N . . . . . . . . . . . . . . . . . . . . . . . . . . 21* 3
M P I I N E I N F A C H E N P R O G R A M M E N 2 3 *
3.1 E I N E R S T E S M P I - P R O G R A M R N . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 23* 3 . 2 A U S F UE H R U N G D E S E R S T E N M P I
- P R O G R A M R N S . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 28* 3 . 3 E I N E R S T E S M P I - P R O
G R A M M I N C . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . 29* 3 . 4 E I N E R S T E S
M P I - P R O G R A M M I N C + + 29* 3 R:* .U Z E I T M
E S S U N G I N M P I - P R O G R A M M E N . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 * 3 . 6
E I N B E I S P I E L F UE R A U T O N O M E P R O Z E S S
K O O R D I N A T I O N . . . . . . . . . . . . . . . . . . . . . . .
. . 3 5 * 3 . 7 U N T E R S U C H U N G D E R P A R A L L
E L E N L E I S T U N G . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . 4 2 * 3.7.1 E L E M E N T A R E B
E R E C H N U N G E N Z U R S K A L I E R B A R K E I T . . . .
. . . . . . . . . . . . . . . . . . . . . . . 4 2 * 3 . 7 . 2
A U F Z E I C H N U N G V O N I N F O R M A T I O N E N UE B
E R D I E P R O G R A M M A U S F UE H R U N G . . . . . . .
. 4 4 * :3.7.3 M P E - P R O T O K O L L I E R U N G I N P A
R A L L E L E N P R O G R A M M E N . . . . . . . . . . . . . . .
. . . . . . . . . 4 5 * 3 . 7 . 4 E R E I G N I S S E U N D
Z U S T AE N D E . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . 4 6 * X V I I N H A L
T S V E R Z E I C H N I S 3 . 7 . 5 P R O T O K O L L I E R U N G
I M P R O G R A M M Z U R M A T R I Z E N M U L T I P L I K
A T I O N . . . . . . . . . . . . . . 46* 3 . 7 . 6 B E M E
R K U N G E N Z U R I M P L E M E N T I E R U N G D E R P R
O T O K O L L I E R U N G * 48* 3 . 7 . 7 A U F B E R E I T U N G
D E R L O G D A T E I E N M I T U P S H O T . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . 51* 3 . 8 D I E A R B E I
T M I T K O M M U N I K A T O R E N . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . 52* 3 . 9 E I N
A N D E R E R W E G Z U R B I L D U N G N E U E R K O
M M U N I K A T O R E N . . . . . . . . . . . . . . . . . . 60*
3 . 1 0 E I N E P R A K T I S C H E G R A P H I K B I B L I O T
H E K F UE R P A R A L L E L E P R O G R A M M E . . . . . .
. . . . . . 61* 3 . 1 1 T Y P I S C H E F E H L E R U N D
M I S S V E R S T AE N D N I S S E . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . 63* 3 . 1 2 A N W E N D U N G :
Q U A N T E N - M O N T E - C A R L O B E R E C H N U N G E N I
N D E R K E R N P H Y S I K . . . 65* 3 . 1 3 Z U S A M M E
N F A S S U N G . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . 66* 4 MPI FUER
FORTGESCHRITTENE* 67* 4 . 1 D A S P O I S S O N - P R O B L E M *
68* 4 . 2 T O P O L O G I E N . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 71* 4 . 3 E I N P R O G R A M M F UE R D A S P O I
S S O N - P R O B L E M . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 80* 4 . 4 A N W E N D U N G N I C H T B L O C K
I E R E N D E R K O M M U N I K A T I O N E N . . . . . . . . . .
. . . . . . . . . . . . 89* 4 . 5 S Y N C H R O N E S S E N
D E N U N D " S I C H E R E " P R O G R A M M E . . . . . .
. . . . . . . . . . . . . . . . . . . . 91* 4 . 6 M E H R Z
U R S K A L I E R B A R K E I T . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92* 4 .
7 J A C O B I - V E R F A H R E N M I T 2 D - D E K O M P O S I
T I O N * 95* 4 . 8 E I N E R W E I T E R T E R M P I - D A
T E N T Y P . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . 96* 4 . 9 UE B E R L A G E R N V O N K O
M M U N I K A T I O N U N D B E R E C H N U N G . . . . . . . . . . . .
. . . . . . . . . . . 99* 4 . 1 0 M E H R Z U R L A U F Z
E I T M E S S U N G I N P R O G R A M M E N * 101* 4 . 1 1 *
D R E I D I M E N S I O N E N 103* 4 . 1 2 * T Y P I S C H E
F E H L E R U N D M I S S V E R S T AE N D N I S S E 104* 4 . 1
3 * S I M U L A T I O N D E R W I R B E L E V O L U T I O N *
I N S U P R A L E I T E N D E N M A T E R I A L I E N 105*
5* WEITERGEHENDE DETAILS ZUM MESSAGE-PASSING MIT MPI 107* 5 . 1 * M P
I - D A T E N T Y P E N 107* 5 . 1 . 1 * B A S I S D A T E N T Y P
E N U N D K O N Z E P T E 107* 5 . 1 . 2 * A B G E L E I T E
T E D A T E N T Y P E N 112* 5 . 1 . 3 * W A S G E N A U
I S T D I E L AE N G E ? 113* 5 . 2 * D A S N - K AE R P E
R - P R O B L E M 113* 5 . 2 . 1 * A U F S A M M E L N V O N
I N F O R M A T I O N E N 115* 5 . 2 . 2 * N I C H T B L O C K I E
R E N D E P I P E L I N E 118* 5 . 2 . 3 * V E R S C H I E B E
N V O N T E I L C H E N Z W I S C H E N P R O Z E S S E N
121* 5 . 2 . 4 * S E N D E N D Y N A M I S C H E R Z E U G T E
R D A T E N 127* I N H A L T S V E R Z E I C H N I S * X V I I
5 . 2 . 5 N U T Z E R G E S T E U E R T E S P A C K E N V O
N D A T E N * " 129* 5.3 V I S U A L I S I E R U N G D E R
M A N D E L B R O T M E N G E * 131* 5 . 3 . 1 S E N D E N V O
N F E L D E R N V O N S T R U K T U R E N . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . 1 3 9 * 5 . 4 L
UE C K E N I N D A T E N T Y P E N * 140* 5 . 4 . 1 F U N K T
I O N E N I N M P I - 2 Z U R M A N I P U L A T I O N D E
R L AE N G E E I N E S D A T E N T Y P S 141* 5.5 N E U E
D A T E N T Y P - R O U T I N E N I N M P I - 2 * 143* .5. 6 W
E I T E R E S Z U D A T E N T Y P E N F UE R S T R U K T U R
E N * 1 4 5 * 5 . 7 V E R A L T E T E F U N K T I O N E N *
148* 5 . 8 T Y P I S C H E F E H L E R U N D M I S S V E
R S T AE N D N I S S E * 149* 6 P A R A L L E L E B I B L I O T
H E K E N * 1 5 1 * 6.1 M O T I V A T I O N * " 151* 6 . 1 .
1 DIE N O T W E N D I G K E I T P A R A L L E L E R B I B L I O
T H E K E N * 151* 6 . 1 . 2 B E K A N N T E S C H W AE C H E N
AE L T E R E R M E S S A G E - P A S S I N G - S Y S T E M E * 1
5 2 * 6 . 1 . 3 UE B E R B L I C K Z U M P I - E I G E N S C
H A F T E N F UE R D I E B I B L I O T H E K S U N T E R S T UE T
Z U N G 1 5 4 * 6.2 E I N E E R S T E M P I - B I B L I O T
H E K * 157* 6 . 2 . 1 R O U T I N E N F UE R D A S A T T
R I B U T - C A C H I N G I N M P I - 2 * 165* 6 . 2 . 2 E I
N E A L T E R N A T I V E I N C++ Z U M P L C O = _ D U P *
165* 6.3 L I N E A R E A L G E B R A A U F G I T T E R N *
1 7 0 * 6 . 3 . 1 A B B I L D U N G E N U N D L O G I S C
H E G I T T E R * 171* 6 . 3 . 2 V E K T O R E N U N D M
A T R I Z E N * 176* 6 . 3 . 3 K O M P O N E N T E N E I N E R
P A R A L L E L E N B I B L I O T H E K * 178* 6 . 4 D E R
L I N P A C K - B E N C H M A R K M I T M P I * 181* 6.5 S T
R A T E G I E N F UE R D I E E R S T E L L U N G V O N B I
B L I O T H E K E N * 1 8 2 * 6.6 B E I S P I E L E F UE R B
I B L I O T H E K E N * 1 8 3 * 7 W E I T E R E E I G E N S
C H A F T E N V O N M P I * 1 8 5 * 7.1 S I M U L A T I O N
V O N S H A R E D - M E M O R Y - O P E R A T I O N E N * 185*
7.1.1* G E M E I N S A M E R U N D V E R T E I L T E R S P E I
C H E R 185* 7 . 1 . 2 * E I N Z AE H L E R - B E I S P I E L
1 8 6 * 7 . 1 . 3 * R E A L I S I E R U N G D E S G E M E I
N S A M E N Z AE H L E R S P E R P O L L I N G * A N S T E L
L E E I N E S G E S O N D E R T E N P R O Z E S S E S . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9
0 * 7 . 1 . 4 * F A I R N E S S I M M E S S A G E - P A S S
I N G 191* 7 . 1 . 5 * A U S N U T Z U N G V O N A N F R A G
E - A N T W O R T - M U S T E R N 1 9 2 * 7.2* D I E V O L L S
T AE N D I G E K O N F I G U R A T I O N S W E C H S E L W I R K U N G
A L S A N W E N D U N G S B E I S P I E L . 195* 7.3* E R W
E I T E R T E K O L L E K T I V E O P E R A T I O N E N 1 9 6 *
7.3.1* B E W E G E N V O N D A T E N 196* 7 . 3 . 2 * K O
L L E K T I V E B E R E C H N U N G 1 9 6 * 7.3.3* T Y P I S C
H E F E H L E R U N D M I S S V E R S T AE N D N I S S E 2 0
2 * 7.5 7 . 6 7 . 6 . 1 7 . 6 . 2 7 . 6 . 3 7 . 7 7 .
7 . 1 7 . 7 . 2 7 . 7 . 3 7 . 7 . 4 7 . 7 . 5 7 . 8 7
. 8 . 1 7 . 8 . 2 7.9 7 . 1 0 7.11 7 . 1 1 . 1 7 . 1 1 . 2
8 * 8 . 1 8 . 1 . 1 8 . 1 . 2 8 . 1 . 3 8 . 1 . 4 8
. 1 . 5 8 . 1 . 6 8 . 1 . 7 8 . 2 8 . 3 8 . 4 9 *
9.1 9 . 1 . 1 9 . 1 . 2 9 . 2 9 . 2 . 1 X V I I I I N H A
L T S V E R Z E I C H N I S 7 . 4 I N T E R K O M M U N I K A T O
R E N 203* R E C H N E N I N E I N E R H E T E R O G E N E N
U M G E B U N G 210* D I E M P I - S C H N I T T S T E L L E
Z U R P R O G R A M M A N A L Y S E 210* E N T D E C K E N V O
N P U F F E R P R O B L E M E N 214* E R K E N N U N G U N G L
E I C H M AE SS I G E R L A S T V E R T E I L U N G 216* D E R M
E C H A N I S M U S Z U R N U T Z U N G D E R A N A L Y S E
S C H N I T T S T E L L E 217* F E H L E R B E H A N D L U N G
218* R O U T I N E N Z U R F E H L E R B E H A N D L U N G 218*
E I N B E I S P I E L Z U R F E H L E R B E H A N D L U N G
221* A N W E N D E R D E F I N I E R T E F E H L E R B E H A N D L U
N G E N 223* A B B R U C H V O N M P I - P R O G R A M M E N
224* F U N K T I O N E N I N M P I - 2 Z U R F E H L E R B E
H A N D L U N G , 226* DIE M P I - U M G E B U N G 227* P R O Z
E S S O R N A M E 229* I S T M P I I N I T I A L I S I E R T ?
229* E R M I T T L U N G D E R V E R S I O N V O N M P I
230* W E I T E R E F U N K T I O N E N I N M P I 231* E I
N E A N W E N D U N G : N U M E R I S C H E S T R AE M U N G S M
E C H A N I K 232* P A R A L L E L I S I E R U N G 233* P A R A L
L E L E I M P L E M E N T I E R U N G 235* W I E A R B E I T E
N M P I - I M P L E M E N T I E R U N G E N ? 2 3 9 * E I N F UE
H R U N G 239* S E N D E N V O N D A T E N 240* E M P F A N
G E N V O N D A T E N 240* R E N D E Z V O U S - P R O T O K O
L L 241* Z U O R D N U N G Z W I S C H E N P R O T O K O L L E
N U N D M P I - S E N D E M O D I , 241* A U S W I R K U N G
E N A U F D I E L E I S T U N G 242* A L T E R N A T I V E
S T R A T E G I E N F UE R M P I - I M P L E M E N T I E R U N G
E N 243* A N P A S S U N G V O N M P I - I M P L E M E N T I E
R U N G E N 243* W I E S C H W I E R I G I S T E S , M P
I Z U I M P L E M E N T I E R E N ? 244* Z U S A M M E N S P I
E L V O N H A R D W A R E - E I G E N S C H A F T E N U N D
M P I - B I B L I O T H E K 2 4 4 * S I C H E R H E I T D E R
D A T E N UE B E R T R A G U N G 245* M P I I M V E R G L E I
C H 2 4 7 * S O C K E T S 247* E R Z E U G E N U N D B E
E N D E N V O N P R O Z E S S E N 249* B E H A N D L U N G V
O N F E H L E R N 251* P V M 3 252* G R U N D L A G E N ,
, 253* X I X I N H A L T S V E R Z E I C H N I S 9 . 2 . 2
W E I T E R E F U N K T I O N E N 254* 9 . 2 . 3 K O L L E K
T I V E O P E R A T I O N E N 254* 9 . 2 . 4 M P I - G E G E N
P A R T S W E I T E R E R P V M - F U N K T I O N A L I T AE T E N
2 5 5 * 9 . 2 . 5 F U N K T I O N A L I T AE T E N . D I E
S I C H I N M P I N I C H T W I E D E R F I N D E N 2 5 6
* 9 . 2 . 6 S T A R T E N V O N P R O Z E S S E N 256* 9
. 2 . 7 ZU M P I U N D P V M AE H N L I C H E W E R K Z E
U G E 2 5 7 * 9.3 WO K A N N M A N N O C H M E H R E R
F A H R E N ? 2 5 7 * 1 0 UE B E R M E S S A G E - P A S S I
N G H I N A U S 2 5 9 * 10.1 D Y N A M I S C H E P R O Z E S
S V E R W A L T U N G 2 6 0 * 10.2 T H R E A D S 2 6 1 * 1 0
. 3 A U S F UE H R U N G A U S D E R F E R N E 262* 10.4 P
A R A L L E L E E I N - U N D A U S G A B E 2 6 3 * 1 0 . 5
M P I - 2 2 6 4 * 1 0 . 6 W I R D ES M P I - 3 G E B E
N ? 2 6 4 * 1 0 . 7 S C H L U S S W O R T 2 6 4 * G L O S
S A R 2 6 5 * A Z U S A M M E N F A S S U N G D E R M P I
- I - R O U T I N E N 2 7 5 * A.1 C - F U N K T I O N E N 2 7 5
* A.2 F O R T R A N - R O U T I N E N 2 8 9 * A.3 C + + - M E T
H O D E N 3 0 7 * B D I E M P I - I M P L E M E N T I E R U
N G M P I C H 3 2 1 * B.1 E I G E N S C H A F T E N D E R
M O D E L L I M P L E M E N T I E R U N G 3 2 1 * B . L . L B E
S O N D E R H E I T E N F UE R D E N A N W E N D E R . 321* B
. L . 2 P O R T I E R B A R K E I T 3 2 2 * B . L . 3 E F F
I Z I E N Z 3 2 3 * B . L . 4 Z U S AE T Z L I C H E P R O G
R A M M E 3 2 3 * B . L . 5 M P I C H I N D E R F O R
S C H U N G 3 2 3 * B . 2 I N S T A L L A T I O N U N D A
U S F UE H R U N G D E R M O D E L L I M P L E M E N T I E R U N G
3 2 6 * B . 3 DIE G E S C H I C H T E V O N M P I C H
3 2 6 * C D I E M P E - B I B L I O T H E K 3 2 9 * C . L
P R O T O K O L L I E R U N G M I T M P E 3 2 9 * C . 2
M P E - G R A P H I K 331* C . 3 H I L F E N I N M P E
331* X X CA D A S U P S H O T - V I S U A L I S I E R U N G S S Y
S T E M D M P I - Q U E L L E N I M I N T E R N E T E
S P R A C H D E T A I L S E . L F E L D E R I N C U N D
F O R T R A N E . 1 . 1 S P A L T E N - U N D Z E I L E N W
E I S E A N O R D N U N G E . 1 . 2 G I T T E R V E R S U S
M A T R I Z E N E . 1 . 3 H AE H E R D I M E N S I O N A L E
F E L D E R E . 2 A L I A S I N G L I T E R A T U R V E R Z E I
C H N I S I N D E X I N D E X F UE R F U N K T I O N E N ,
T Y P E N , D A T E N F E L D E R I N H A L T S V E R Z E I C H N
I S 332* 3 3 7 * 3 3 9 * 339* 339* 340* 340* 343* 3 4 5 * 3
5 7 * 363*
IMAGE 1
MPI-EINE EINFUEHRUNG
PORTABLE PARALLELE PROGRAMMIERUNG MIT DEM MESSAGE-PASSING INTERFACE VON
WILLIAM GROPP, EWING LUSK, ANTHONY SKJELLUM UEBERSETZT VON DR. HOLGER
BLAAR, HALLE WISSENSCHAFTLICHE LEITUNG DER UEBERSETZUNG: PROF. DR. PAUL
MOLITOR,
MARTIN-LUTHER-UNIVERSITAET HALLE-WITTENBERG
OLDENBOURG VERLAG MUENCHEN WIEN
IMAGE 2
INHALTSVERZEICHNIS
1 M O T I V A T I ON 1
1.1 PARALLELVERARBEITUNG - WARUM? 1
1.2 HEMMNISSE 2
1.3 WARUM MESSAGE-PASSING? 3
1.3.1 PARALLELE BERECHNUNGSMODELLE 3
1.3.2 VORTEILE DES MESSAGE-PASSING-MODELLS 8
1.4 ENTWICKLUNG DER MESSAGE-PASSING-SYSTEME 9
1.5 DAS MPI-FORUM 10
2 EINFUEHRUNG IN M PI 13
2.1 ZIEL 13
2.2 WAS IST MPI? 13
2.3 GRUNDLEGENDE MPI-KONZEPTE 14
2.4 WEITERE INTERESSANTE KONZEPTE IN MPI 18
2.5 IST MPI UMFANGREICH ODER KNAPP? 20
2.6 DEM ENTWICKLER VERBLEIBENDE ENTSCHEIDUNGEN 21
3 M PI IN EINFACHEN P R O G R A M M EN 23
3.1 EIN ERSTES MPI-PROGRAMM 23
3.2 AUSFUEHRUNG DES ERSTEN MPI-PROGRAMMS 28
3.3 EIN ERSTES MPI-PROGRAMM IN C 29
3.4 EIN ERSTES MPI-PROGRAMM IN C ++ 29
3.5 ZEITMESSUNG IN MPI-PROGRAMMEN 33
3.6 EIN BEISPIEL FUER AUTONOME PROZESSKOORDINATION 35
3.7 UNTERSUCHUNG DER PARALLELEN LEISTUNG 42
3.7.1 ELEMENTARE BERECHNUNGEN ZUR SKALIERBARKEIT 42
3.7.2 AUFZEICHNUNG VON INFORMATIONEN UEBER DIE PROGRAMMAUSFUEHRUNG 44
3.7.3 MPE-PROTOKOLLIERUNG IN PARALLELEN PROGRAMMEN 45
3.7.4 EREIGNISSE UND ZUSTAENDE 46
IMAGE 3
XVI INHALTSVERZEICHNIS
3.7.5 PROTOKOLLIERUNG IM PROGRAMM ZUR MATRIZENMULTIPLIKATION 46
3.7.6 BEMERKUNGEN ZUR IMPLEMENTIERUNG DER PROTOKOLLIERUNG 48
3.7.7 AUFBEREITUNG DER LOGDATEIEN MIT UPSHOT 51
3.8 DIE ARBEIT MIT KOMMUNIKATOREN 52
3.9 EIN ANDERER WEG ZUR BILDUNG NEUER KOMMUNIKATOREN 60
3.10 EINE PRAKTISCHE GRAPHIKBIBLIOTHEK FUER PARALLELE PROGRAMME 61
3.11 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 63
3.12 ANWENDUNG: QUANTEN-MONTE-CARLO BERECHNUNGEN IN DER KERNPHYSIK . .
65
3.13 ZUSAMMENFASSUNG 66
4 M PI FUER FORTGESCHRITTENE 67
4.1 DAS POISSON-PROBLEM 68
4.2 TOPOLOGIEN 71
4.3 EIN PROGRAMM FUER DAS POISSON-PROBLEM 80
4.4 ANWENDUNG NICHTBLOCKIERENDER KOMMUNIKATIONEN 89
4.5 SYNCHRONES SENDEN UND *SICHERE" PROGRAMME 91
4.6 MEHR ZUR SKALIERBARKEIT 92
4.7 JACOBI-VERFAHREN MIT 2D-DEKOMPOSITION 95
4.8 EIN ERWEITERTER MPI-DATENTYP 96
4.9 UEBERLAGERN VON KOMMUNIKATION UND BERECHNUNG 99
4.10 MEHR ZUR LAUFZEITMESSUNG IN PROGRAMMEN 101
4.11 DREI DIMENSIONEN 103
4.12 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 104
4.13 SIMULATION DER WIRBELEVOLUTION IN SUPRALEITENDEN MATERIALIEN 105
5 WEITERGEHENDE DETAILS ZUM MESSAGE-PASSING MIT M PI 107
5.1 MPI-DATENTYPEN 107
5.1.1 BASISDATENTYPEN UND KONZEPTE 107
5.1.2 ABGELEITETE DATENTYPEN 112
5.1.3 WAS GENAU IST DIE LAENGE? 113
5.2 DAS N-KOERPER-PROBLEM 113
5.2.1 AUFSAMMELN VON INFORMATIONEN 115
5.2.2 NICHTBLOCKIERENDE PIPELINE 118
5.2.3 VERSCHIEBEN VON TEILCHEN ZWISCHEN PROZESSEN 121
5.2.4 SENDEN DYNAMISCH ERZEUGTER DATEN 127
IMAGE 4
INHALTSVERZEICHNIS
XVII
5.2.5 NUTZERGESTEUERTES PACKEN VON DATEN 129
5.3 VISUALISIERUNG DER MANDELBROTMENGE 131
5.3.1 SENDEN VON FELDERN VON STRUKTUREN 139
5.4 LUECKEN IN DATENTYPEN 140
5.4.1 FUNKTIONEN IN MPI-2 ZUR MANIPULATION DER LAENGE EINES DATENTYPS 141
5.5 NEUE DATENTYP-ROUTINEN IN MPI-2 143
5.6 WEITERES ZU DATENTYPEN FUER STRUKTUREN 145
5.7 VERALTETE FUNKTIONEN 148
5.8 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 149
6 PARALLELE BIBLIOTHEKEN 151
6.1 MOTIVATION 151
6.1.1 DIE NOTWENDIGKEIT PARALLELER BIBLIOTHEKEN 151
6.1.2 BEKANNTE SCHWAECHEN AELTERER MESSAGE-PASSING-SYSTEME 152
6.1.3 UEBERBLICK ZU MPI-EIGENSCHAFTEN FUER DIE BIBLIOTHEKSUNTERSTUETZUNG
154
6.2 EINE ERSTE MPI-BIBLIOTHEK 157
6.2.1 ROUTINEN FUER DAS ATTRIBUT-CACHING IN MPI-2 165
6.2.2 EINE ALTERNATIVE IN C++ ZU MPI_COMM_DUP 165
6.3 LINEARE ALGEBRA AUF GITTERN 170
6.3.1 ABBILDUNGEN UND LOGISCHE GITTER 171
6.3.2 VEKTOREN UND MATRIZEN 176
6.3.3 KOMPONENTEN EINER PARALLELEN BIBLIOTHEK 178
6.4 DER LINPACK-BENCHMARK MIT MPI 181
6.5 STRATEGIEN FUER DIE ERSTELLUNG VON BIBLIOTHEKEN 182
6.6 BEISPIELE FUER BIBLIOTHEKEN 183
7 WEITERE EIGENSCHAFTEN VON M PI 185
7.1 SIMULATION VON SHARED-MEMORY-OPERATIONEN 185
7.1.1 GEMEINSAMER UND VERTEILTER SPEICHER 185
7.1.2 EIN ZAEHLER-BEISPIEL 186
7.1.3 REALISIERUNG DES GEMEINSAMEN ZAEHLERS PER POLLING ANSTELLE EINES
GESONDERTEN PROZESSES 190
7.1.4 FAIRNESS IM MESSAGE-PASSING 191
7.1.5 AUSNUTZUNG VON ANFRAGE-ANTWORT-MUSTERN 192
7.2 DIE VOLLSTAENDIGE KONFIGURATIONSWECHSELWIRKUNG ALS
ANWENDUNGSBEISPIEL. 195
7.3 ERWEITERTE KOLLEKTIVE OPERATIONEN 196
7.3.1 BEWEGEN VON DATEN 196
7.3.2 KOLLEKTIVE BERECHNUNG 196
7.3.3 TYPISCHE FEHLER UND MISSVERSTAENDNISSE 202
IMAGE 5
XVIII
INHALTSVERZEICHNIS
7.4 INTERKOMMUNIKATOREN 203
7.5 RECHNEN IN EINER HETEROGENEN UMGEBUNG 210
7.6 DIE MPI-SCHNITTSTELLE ZUR P R O G R A M M A N A L Y SE 210
7.6.1 ENTDECKEN VON PUFFERPROBLEMEN 214
7.6.2 ERKENNUNG UNGLEICHMAESSIGER LASTVERTEILUNG 216
7.6.3 DER MECHANISMUS ZUR NUTZUNG DER ANALYSESCHNITTSTELLE 217
7.7 FEHLERBEHANDLUNG 218
7.7.1 ROUTINEN ZUR FEHLERBEHANDLUNG 218
7.7.2 EIN BEISPIEL ZUR FEHLERBEHANDLUNG 221
7.7.3 ANWENDERDEFINIERTE FEHLERBEHANDLUNGEN 223
7.7.4 ABBRUCH VON M P I - P R O G R A M M EN 224
7.7.5 FUNKTIONEN IN MPI-2 ZUR FEHLERBEHANDLUNG 226
7.8 DIE MPI-UMGEBUNG 227
7.8.1 PROZESSORNAME 229
7.8.2 IST M PI INITIALISIERT? 229
7.9 ERMITTLUNG DER VERSION VON M PI 230
7.10 WEITERE FUNKTIONEN IN M PI 231
7.11 EINE ANWENDUNG: NUMERISCHE STROEMUNGSMECHANIK 232
7.11.1 PARALLELISIERUNG 233
7.11.2 PARALLELE IMPLEMENTIERUNG 235
8 W IE A R B E I T EN M P I - I M P L E M E N T I E R U N G E N? 2 39
8.1 EINFUEHRUNG 239
8.1.1 SENDEN VON DATEN 240
8.1.2 EMPFANGEN VON D A T EN 240
8.1.3 RENDEZVOUS-PROTOKOLL 241
8.1.4 ZUORDNUNG ZWISCHEN PROTOKOLLEN UND MPI-SENDEMODI 241
8.1.5 AUSWIRKUNGEN AUF DIE LEISTUNG 242
8.1.6 ALTERNATIVE STRATEGIEN FUER MPI-IMPLEMENTIERUNGEN 243
8.1.7 ANPASSUNG VON MPI-IMPLEMENTIERUNGEN 243
8.2 WIE SCHWIERIG IST ES, M PI ZU IMPLEMENTIEREN? 244
8.3 ZUSAMMENSPIEL VON HARDWARE-EIGENSCHAFTEN UND MPI-BIBLIOTHEK 244
8.4 SICHERHEIT DER D A T E N UE B E R T R A G U NG 245
9 M PI IM V E R G L E I CH 2 47
9.1 SOCKETS 247
9.1.1 ERZEUGEN UND BEENDEN VON PROZESSEN 249
9.1.2 BEHANDLUNG VON FEHLERN 251
9.2 P VM 3 252
9.2.1 GRUNDLAGEN 253
IMAGE 6
INHALTSVERZEICHNIS XIX
9.2.2 WEITERE FUNKTIONEN 254
9.2.3 KOLLEKTIVE OPERATIONEN 254
9.2.4 MPI-GEGENPARTS WEITERER PVM-FUNKTIONALITAETEN 255
9.2.5 FUNKTIONALITAETEN, DIE SICH IN MPI NICHT WIEDERFINDEN 256
9.2.6 STARTEN VON PROZESSEN 256
9.2.7 ZU MPI UND PVM AEHNLICHE WERKZEUGE 257
9.3 WO KANN MAN NOCH MEHR ERFAHREN? 257
10 UEBER MESSAGE-PASSING H I N A US 259
10.1 DYNAMISCHE PROZESSVERWALTUNG 260
10.2 THREADS 261
10.3 AUSFUEHRUNG AUS DER FERNE 262
10.4 PARALLELE EIN- UND AUSGABE 263
10.5 MPI-2 264
10.6 WIRD ES MPI-3 GEBEN? 264
10.7 SCHLUSSWORT 264
GLOSSAR 265
A ZUSAMMENFASSUNG DER MPI-1-ROUTINEN 275
A.L C-FUNKTIONEN 275
A.2 FORTRAN-ROUTINEN 289
A.3 C++-METHODEN 307
B DIE MPI-IMPLEMENTIERUNG M P I CH 321
B.L EIGENSCHAFTEN DER MODELLIMPLEMENTIERUNG 321
B.L.L BESONDERHEITEN FUER DEN ANWENDER 321
B.L.2 PORTIERBARKEIT 322
B.1.3 EFFIZIENZ 323
B.L.4 ZUSAETZLICHE PROGRAMME 323
B.1.5 MPICH IN DER FORSCHUNG 323
B.2 INSTALLATION UND AUSFUEHRUNG DER MODELLIMPLEMENTIERUNG 326
B.3 DIE GESCHICHTE VON MPICH 326
C DIE MPE-BIBLIOTHEK 329
C.L PROTOKOLLIERUNG MIT MPE 329
C.2 MPE-GRAPHIK 331
C.3 HILFEN IN MPE 331
IMAGE 7
XX INHALTSVERZEICHNIS
C.4 DAS UPSHOT-VISUALISIERUNGSSYSTEM 332
D MPI-QUELLEN IM INTERNET 337
E SPRACHDETAILS 339
E. 1 FELDER IN C UND FORTRAN 339
E.L.L SPALTEN- UND ZEILENWEISE ANORDNUNG 339
E.1.2 GITTER VERSUS MATRIZEN 340
E. 1.3 HOEHERDIMENSIONALE FELDER 340
E.2 ALIASING 343
LITERATURVERZEICHNIS 345
INDEX 357
INDEX FUER FUNKTIONEN, TYPEN, DATENFELDER 363 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Gropp, William 1955- Lusk, Ewing Skjellum, Anthony |
| author_GND | (DE-588)133539989 (DE-588)133539873 |
| author_facet | Gropp, William 1955- Lusk, Ewing Skjellum, Anthony |
| author_role | aut aut aut |
| author_sort | Gropp, William 1955- |
| author_variant | w g wg e l el a s as |
| building | Verbundindex |
| bvnumber | BV022513697 |
| classification_rvk | ST 151 ST 230 |
| classification_tum | DAT 252f |
| ctrlnum | (OCoLC)182776460 (DE-599)BVBBV022513697 |
| dewey-full | 005.275 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.275 |
| dewey-search | 005.275 |
| dewey-sort | 15.275 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV022513697</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170407</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">070716s2007 d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">07,N08,0034</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">982859589</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486580686</subfield><subfield code="c">Pb. : ca. EUR 39.80</subfield><subfield code="9">978-3-486-58068-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">348658068X</subfield><subfield code="c">Pb. : ca. EUR 39.80</subfield><subfield code="9">3-486-58068-X</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783486580686</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)182776460</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022513697</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="1" ind2=" "><subfield code="a">ger</subfield><subfield code="h">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.275</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 151</subfield><subfield code="0">(DE-625)143595:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 252f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gropp, William</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133539989</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Using MPI - Portable Parallel Programming with the Message-Passing Interface</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">MPI - eine Einführung</subfield><subfield code="b">Portable parallele Programmierung mit dem Message-Passing Interface</subfield><subfield code="c">von William Gropp ; Ewing Lusk ; Anthony Skjellum</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 367 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. [345] - 355</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">MPI</subfield><subfield code="g">Schnittstelle</subfield><subfield code="0">(DE-588)4456003-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">MPI</subfield><subfield code="g">Schnittstelle</subfield><subfield code="0">(DE-588)4456003-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lusk, Ewing</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133539873</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Skjellum, Anthony</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2912534&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">OEBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015720539</subfield></datafield></record></collection> |
| id | DE-604.BV022513697 |
| illustrated | Illustrated |
| index_date | 2024-07-02T18:00:19Z |
| indexdate | 2024-07-20T09:20:05Z |
| institution | BVB |
| isbn | 9783486580686 348658068X |
| language | German English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015720539 |
| oclc_num | 182776460 |
| open_access_boolean | |
| owner | DE-29T DE-12 DE-210 DE-20 DE-703 DE-1051 DE-19 DE-BY-UBM DE-83 DE-11 DE-573 DE-91G DE-BY-TUM DE-634 |
| owner_facet | DE-29T DE-12 DE-210 DE-20 DE-703 DE-1051 DE-19 DE-BY-UBM DE-83 DE-11 DE-573 DE-91G DE-BY-TUM DE-634 |
| physical | XX, 367 S. graph. Darst. |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Oldenbourg |
| record_format | marc |
| spelling | Gropp, William 1955- Verfasser (DE-588)133539989 aut Using MPI - Portable Parallel Programming with the Message-Passing Interface MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface von William Gropp ; Ewing Lusk ; Anthony Skjellum München [u.a.] Oldenbourg 2007 XX, 367 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. [345] - 355 Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf MPI Schnittstelle (DE-588)4456003-5 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf Programmierung (DE-588)4076370-5 s Parallelverarbeitung (DE-588)4075860-6 s MPI Schnittstelle (DE-588)4456003-5 s DE-604 Lusk, Ewing Verfasser (DE-588)133539873 aut Skjellum, Anthony Verfasser aut text/html http://deposit.dnb.de/cgi-bin/dokserv?id=2912534&prov=M&dok_var=1&dok_ext=htm Inhaltstext OEBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Gropp, William 1955- Lusk, Ewing Skjellum, Anthony MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface Parallelverarbeitung (DE-588)4075860-6 gnd MPI Schnittstelle (DE-588)4456003-5 gnd Programmierung (DE-588)4076370-5 gnd |
| subject_GND | (DE-588)4075860-6 (DE-588)4456003-5 (DE-588)4076370-5 |
| title | MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface |
| title_alt | Using MPI - Portable Parallel Programming with the Message-Passing Interface |
| title_auth | MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface |
| title_exact_search | MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface |
| title_exact_search_txtP | MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface |
| title_full | MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface von William Gropp ; Ewing Lusk ; Anthony Skjellum |
| title_fullStr | MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface von William Gropp ; Ewing Lusk ; Anthony Skjellum |
| title_full_unstemmed | MPI - eine Einführung Portable parallele Programmierung mit dem Message-Passing Interface von William Gropp ; Ewing Lusk ; Anthony Skjellum |
| title_short | MPI - eine Einführung |
| title_sort | mpi eine einfuhrung portable parallele programmierung mit dem message passing interface |
| title_sub | Portable parallele Programmierung mit dem Message-Passing Interface |
| topic | Parallelverarbeitung (DE-588)4075860-6 gnd MPI Schnittstelle (DE-588)4456003-5 gnd Programmierung (DE-588)4076370-5 gnd |
| topic_facet | Parallelverarbeitung MPI Schnittstelle Programmierung |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=2912534&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015720539&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT groppwilliam usingmpiportableparallelprogrammingwiththemessagepassinginterface AT luskewing usingmpiportableparallelprogrammingwiththemessagepassinginterface AT skjellumanthony usingmpiportableparallelprogrammingwiththemessagepassinginterface AT groppwilliam mpieineeinfuhrungportableparalleleprogrammierungmitdemmessagepassinginterface AT luskewing mpieineeinfuhrungportableparalleleprogrammierungmitdemmessagepassinginterface AT skjellumanthony mpieineeinfuhrungportableparalleleprogrammierungmitdemmessagepassinginterface |