Patterns for parallel programming:
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Boston, Mass. ; Munich [u.a.]
Addison-Wesley
2008
|
| Ausgabe: | 4. print. |
| Schriftenreihe: | The software patterns series
|
| Schlagwörter: | |
| Links: | http://www.loc.gov/catdir/toc/ecip0418/2004013240.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017002567&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XIII, 355 S. graph. Darst. |
| ISBN: | 0321228111 9780321228116 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV035196030 | ||
| 003 | DE-604 | ||
| 005 | 20091113 | ||
| 007 | t| | ||
| 008 | 081204s2008 xxud||| |||| 00||| eng d | ||
| 020 | |a 0321228111 |c hardback : alk. paper |9 0-321-22811-1 | ||
| 020 | |a 9780321228116 |9 978-0-321-22811-6 | ||
| 035 | |a (OCoLC)552999668 | ||
| 035 | |a (DE-599)BVBBV035196030 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-29T |a DE-739 |a DE-91G |a DE-355 | ||
| 050 | 0 | |a QA76.642 | |
| 082 | 0 | |a 005.275 | |
| 082 | 0 | |a 005.2/75 22 | |
| 084 | |a ST 151 |0 (DE-625)143595: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a DAT 516f |2 stub | ||
| 100 | 1 | |a Mattson, Timothy G. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Patterns for parallel programming |c Timothy G. Mattson ; Beverly A. Sanders ; Berna L. Massingill |
| 250 | |a 4. print. | ||
| 264 | 1 | |a Boston, Mass. ; Munich [u.a.] |b Addison-Wesley |c 2008 | |
| 300 | |a XIII, 355 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a The software patterns series | |
| 650 | 4 | |a Parallel programming (Computer science) | |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Entwurfsmuster |0 (DE-588)4546895-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | 1 | |a Entwurfsmuster |0 (DE-588)4546895-3 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 1 | 1 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Sanders, Beverly A. |e Verfasser |4 aut | |
| 700 | 1 | |a Massingill, Berna L. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |q text/html |u http://www.loc.gov/catdir/toc/ecip0418/2004013240.html |3 Table of contents |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017002567&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-017002567 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0303 DAT 516f 2006 L 767(1,2008) |
|---|---|
| DE-BY-TUM_katkey | 1665663 |
| DE-BY-TUM_location | 03 |
| DE-BY-TUM_media_number | 040071297559 040071297560 040071297571 040071297582 040071297593 |
| _version_ | 1821933543081639936 |
| adam_text | Contents
Preface x
A Pattern Language for Parallel Programming
1
1.1
Introduction
................................ 1
1.2
Parallel Programming
.......................... 3
1.3
Design Patterns and Pattern Languages
................ 4
1.4
A Pattern Language for Parallel Programming
............ 5
Background and Jargon of Parallel Computing
7
2.1
Concurrency in Parallel Programs Versus Operating Systems
.... 7
2.2
Parallel Architectures: A Brief Introduction
.............. 8
2.2.1
Flynn s Taxonomy
........................ 8
2.2.2
A Further Breakdown of MIMD
................ 9
2.2.3
Summary
............................. 12
2.3
Parallel Programming Environments
.................. 12
2.4
The Jargon of Parallel Computing
................... 16
2.5
A Quantitative Look at Parallel Computation
............. 18
2.6
Communication
.............................. 21
2.6.1
Latency and Bandwidth
..................... 21
2.6.2
Overlapping Communication and Computation
and Latency Hiding
....................... 22
2.7
Summary
................................. 23
The Finding Concurrency Design Space
24
3.1
About the Design Space
......................... 24
3.1.1
Overview
............................. 25
3.1.2
Using the Decomposition Patterns
............... 26
3.1.3
Background for Examples
.................... 26
3.2
The Task Decomposition Pattern
.................... 29
3.3
The Data Decomposition Pattern
.................... 34
3.4
The Group Tasks Pattern
........................ 39
3.5
The Order Tasks Pattern
........................ 42
3.6
The Data Sharing Pattern
........................ 44
3.7
The Design Evaluation Pattern
..................... 49
3.8
Summary
................................. 55
The Algorithm Structure Design Space
57
4.1
Introduction
................................ 57
4.2
Choosing an Algorithm Structure Pattern
............... 59
4.2.1
Target Platform
......................... 59
4.2.2
Major
Organizing Principle
................... 60
4.2.3
The Algorithm Structure Decision Tree
............. 60
4.2.4
Re-evaluation
........................... 62
4.3
Examples
................................. 62
4.3.1
Medical Imaging
......................... 62
4.3.2
Molecular Dynamics
....................... 63
4.4
The Task Parallelism Pattern
...................... 64
4.5
The Divide and Conquer Pattern
.................... 73
4.6
The Geometric Decomposition Pattern
................. 79
4.7
The Recursive Data Pattern
....................... 97
4.8
The Pipeline Pattern
........................... 103
4.9
The Event-Based Coordination Pattern
................. 114
The Supporting Structures Design Space
121
5.1
Introduction
................................ 121
5.1.1
Program Structuring Patterns
.................. 122
5.1.2
Patterns Representing Data Structures
............. 123
5.2
Forces
................................... 123
5.3
Choosing the Patterns
.......................... 125
5.4
The SPMD Pattern
............................ 126
5.5
The Master/Worker Pattern
....................... 143
5.6
The Loop Parallelism Pattern
...................... 152
5.7
The Fork/Join Pattern
.......................... 167
5.8
The Shared Data Pattern
........................ 173
5.9
The Shared Queue Pattern
........................ 183
5.10
The Distributed Array Pattern
..................... 198
5.11
Other Supporting Structures
. ..................... 211
5.11.1
SIMD
............................... 211
5.11.2
MPMD
.............................. 212
5.11.3
Client-Server Computing
.................... 214
5.11.4
Concurrent Programming with Declarative Languages
.... 214
5.11.5
Problem-Solving Environments
................. 215
The Implementation Mechanisms Design Space
216
6.1
Overview
................................. 217
6.2
UE Management
............................. 217
6.2.1
Thread Creation/Destruction
.................. 218
6.2.2
Process Creation/Destruction
.................. 220
6.3
Synchronization
.............................. 221
6.3.1
Memory Synchronization and Fences
.............. 221
6.3.2
Barriers
.............................. 226
6.3.3
Mutual Exclusion
......................... 229
6.4
Communication
.............................. 237
6.4.1
Message Passing
......................... 238
6.4.2
Collective Communication
.................... 245
6.4.3
Other Communication Constructs
............... 251
Appendix A A Brief Introduction to OpenMP
253
A.I Core Concepts
..............................254
A.2 Structured Blocks and Directive Formats
...............257
A.3 Worksharing
...............................259
A.4 Data Environment Clauses
.......................262
A.5 The OpenMP Runtime Library
.....................265
A.6 Synchronization
..............................266
A.7 The Schedule Clause
...........................270
A.8 The Rest of the Language
........................272
Appendix
В
A Brief Introduction to
MPI
273
B.I Concepts
................................. 273
B.2 Getting Started
.............................. 275
B.3 Basic Point-to-Point Message Passing
................. 277
B.4 Collective Operations
.......................... 279
B.5 Advanced Point-to-Point Message Passing
............... 283
B.6
MPI
and Fortran
............................. 288
B.7 Conclusion
................................ 290
Appendix
С
A Brief Introduction to Concurrent
Programming in Java
291
C.I Creating Threads
.............................293
C.2 Atomicity, Memory Synchronization, and the volatile Keyword
. . 297
C.3 Synchronized Blocks
...........................297
C.4 Wait and Notify
.............................299
C.5 Locks
...................................301
C.6 Other Synchronization Mechanisms and Shared Data Structures
. . 303
C.7 Interrupts
.................................304
Glossary
307
Bibliography
317
About the Authors
333
Index
335
|
| any_adam_object | 1 |
| author | Mattson, Timothy G. Sanders, Beverly A. Massingill, Berna L. |
| author_facet | Mattson, Timothy G. Sanders, Beverly A. Massingill, Berna L. |
| author_role | aut aut aut |
| author_sort | Mattson, Timothy G. |
| author_variant | t g m tg tgm b a s ba bas b l m bl blm |
| building | Verbundindex |
| bvnumber | BV035196030 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.642 |
| callnumber-search | QA76.642 |
| callnumber-sort | QA 276.642 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 151 ST 230 |
| classification_tum | DAT 516f |
| ctrlnum | (OCoLC)552999668 (DE-599)BVBBV035196030 |
| dewey-full | 005.275 005.2/7522 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.275 005.2/75 22 |
| dewey-search | 005.275 005.2/75 22 |
| dewey-sort | 15.275 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 4. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02338nam a2200565zc 4500</leader><controlfield tag="001">BV035196030</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20091113 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">081204s2008 xxud||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0321228111</subfield><subfield code="c">hardback : alk. paper</subfield><subfield code="9">0-321-22811-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780321228116</subfield><subfield code="9">978-0-321-22811-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)552999668</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035196030</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.642</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.275</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.2/75 22</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">DAT 516f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mattson, Timothy G.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Patterns for parallel programming</subfield><subfield code="c">Timothy G. Mattson ; Beverly A. Sanders ; Berna L. Massingill</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston, Mass. ; Munich [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 355 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="490" ind1="0" ind2=" "><subfield code="a">The software patterns series</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel programming (Computer science)</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="650" ind1="0" ind2="7"><subfield code="a">Entwurfsmuster</subfield><subfield code="0">(DE-588)4546895-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="0" ind2="0"><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="1"><subfield code="a">Entwurfsmuster</subfield><subfield code="0">(DE-588)4546895-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sanders, Beverly A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Massingill, Berna L.</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://www.loc.gov/catdir/toc/ecip0418/2004013240.html</subfield><subfield code="3">Table of contents</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=017002567&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017002567</subfield></datafield></record></collection> |
| id | DE-604.BV035196030 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T13:25:37Z |
| institution | BVB |
| isbn | 0321228111 9780321228116 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017002567 |
| oclc_num | 552999668 |
| open_access_boolean | |
| owner | DE-29T DE-739 DE-91G DE-BY-TUM DE-355 DE-BY-UBR |
| owner_facet | DE-29T DE-739 DE-91G DE-BY-TUM DE-355 DE-BY-UBR |
| physical | XIII, 355 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Addison-Wesley |
| record_format | marc |
| series2 | The software patterns series |
| spellingShingle | Mattson, Timothy G. Sanders, Beverly A. Massingill, Berna L. Patterns for parallel programming Parallel programming (Computer science) Programmierung (DE-588)4076370-5 gnd Entwurfsmuster (DE-588)4546895-3 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| subject_GND | (DE-588)4076370-5 (DE-588)4546895-3 (DE-588)4075860-6 |
| title | Patterns for parallel programming |
| title_auth | Patterns for parallel programming |
| title_exact_search | Patterns for parallel programming |
| title_full | Patterns for parallel programming Timothy G. Mattson ; Beverly A. Sanders ; Berna L. Massingill |
| title_fullStr | Patterns for parallel programming Timothy G. Mattson ; Beverly A. Sanders ; Berna L. Massingill |
| title_full_unstemmed | Patterns for parallel programming Timothy G. Mattson ; Beverly A. Sanders ; Berna L. Massingill |
| title_short | Patterns for parallel programming |
| title_sort | patterns for parallel programming |
| topic | Parallel programming (Computer science) Programmierung (DE-588)4076370-5 gnd Entwurfsmuster (DE-588)4546895-3 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| topic_facet | Parallel programming (Computer science) Programmierung Entwurfsmuster Parallelverarbeitung |
| url | http://www.loc.gov/catdir/toc/ecip0418/2004013240.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017002567&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mattsontimothyg patternsforparallelprogramming AT sandersbeverlya patternsforparallelprogramming AT massingillbernal patternsforparallelprogramming |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Chemie, Lehrbuchsammlung
| Signatur: |
0303 DAT 516f 2006 L 767(1,2008)
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |
| Exemplar 2 | Ausleihbar Am Standort |
| Exemplar 3 | Ausleihbar Am Standort |
| Exemplar 4 | Ausleihbar Am Standort |
| Exemplar 5 | Ausleihbar Am Standort |