The art of concurrency: [a thread monkey's guide to writing parallel applications]
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Beijing [u.a.]
O'Reilly
2009
|
| Ausgabe: | 1. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIII, 285 S. Ill., graph. Darst. |
| ISBN: | 9780596521530 0596521537 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035346944 | ||
| 003 | DE-604 | ||
| 005 | 20110902 | ||
| 007 | t | ||
| 008 | 090305s2009 ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 992793343 |2 DE-101 | |
| 020 | |a 9780596521530 |9 978-0-596-52153-0 | ||
| 020 | |a 0596521537 |9 0-596-52153-7 | ||
| 035 | |a (OCoLC)601751895 | ||
| 035 | |a (DE-599)GBV587781076 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-11 |a DE-92 |a DE-860 |a DE-Aug4 |a DE-83 |a DE-523 |a DE-91G |a DE-473 |a DE-355 |a DE-858 | ||
| 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 | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Breshears, Clay |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The art of concurrency |b [a thread monkey's guide to writing parallel applications] |c Clay Breshears |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a Beijing [u.a.] |b O'Reilly |c 2009 | |
| 300 | |a XIII, 285 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Nebenläufigkeit |0 (DE-588)4115352-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Nebenläufigkeit |0 (DE-588)4115352-2 |D s |
| 689 | 1 | 1 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017151156&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017151156 | ||
Datensatz im Suchindex
| _version_ | 1804138665847291904 |
|---|---|
| adam_text | CONTENTS
PREFACE vii
1
WANT TO GO FASTER? RAISE YOUR HANDS IF YOU WANT TO GO FASTER!
1
Some Questions You May Have
2
Four Steps of a Threading Methodology
7
Background of Parallel Algorithms
12
Shared-Memory Programming Versus Distributed-Memory Programming
15
This Book s Approach to Concurrent Programming
19
2
CONCURRENT OR NOT CONCURRENT?
21
Design Models for Concurrent Algorithms
22
What s Not Parallel
42
3
PROVING CORRECTNESS AND MEASURING PERFORMANCE
49
Verification of Parallel Algorithms
50
Example: The Critical Section Problem
53
Performance Metrics
(Нош
Am I Doing?)
66
Review of the Evolution for Supporting Parallelism in Hardware
71
4
EIGHT SIMPLE RULES FOR DESIGNING MULTITHREADED APPLICATIONS
73
Rule
1:
Identify Truly Independent Computations
74
Rule
2:
Implement Concurrency at the Highest Level Possible
74
Rule
3:
Plan Early for Scalability to Take Advantage of Increasing Numbers of Cores
75
Rule
Ч:
Make Use of Thread-Safe Libraries Wherever Possible
76
Rule
5:
Use the Right Threading Model
77
Rule
6:
Never Assume a Particular Order of Execution
77
Rule
7:
Use Thread-Local Storage Whenever Possible or Associate Locks to Specific Data
78
Rule
8:
Dare to Change the Algorithm for a Better Chance of Concurrency
79
Summary
80
5
THREADING LIBRARIES
81
Implicit Threading
82
Explicit Threading
88
What Else Is Out There?
92
Domain-Specific Libraries
92
6
PARALLEL SUM AND PREFIX SCAN
95
Parallel Sum
96
Prefix Scan
103
Selection
112
A Final Thought
123
7
MAPREDUCE
125
Map As a Concurrent Operation
127
Reduce As a Concurrent Operation
129
Applying MapReduce
138
MapReduce As Generic Concurrency
143
8
SORTING
145
Bubblesort
146
Odd-Even Transposition Sort
153
Shellsort 162
Quicksort
169
Radix Sort
182
9
SEARCHING
201
Unsorted Sequence
202
Binary Search
210
10
GRAPH ALGORITHMS
221
Depth-First Search
224
All-Pairs Shortest Path
240
Minimum Spanning Tree
245
11
THREADING TOOLS
257
Debuggers
258
Performance Tools
260
Anything Else Out There?
262
Go Forth and Conquer
263
GLOSSARY
265
PHOTO CREDITS
275
INDEX
277
vi
CONTENTS
|
| any_adam_object | 1 |
| author | Breshears, Clay |
| author_facet | Breshears, Clay |
| author_role | aut |
| author_sort | Breshears, Clay |
| author_variant | c b cb |
| building | Verbundindex |
| bvnumber | BV035346944 |
| classification_rvk | ST 151 ST 230 |
| classification_tum | DAT 516f |
| ctrlnum | (OCoLC)601751895 (DE-599)GBV587781076 |
| discipline | Informatik |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01763nam a2200445 c 4500</leader><controlfield tag="001">BV035346944</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110902 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090305s2009 ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">992793343</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780596521530</subfield><subfield code="9">978-0-596-52153-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0596521537</subfield><subfield code="9">0-596-52153-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)601751895</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV587781076</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="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-858</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="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Breshears, Clay</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The art of concurrency</subfield><subfield code="b">[a thread monkey's guide to writing parallel applications]</subfield><subfield code="c">Clay Breshears</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Beijing [u.a.]</subfield><subfield code="b">O'Reilly</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 285 S.</subfield><subfield code="b">Ill., 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="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">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">Nebenläufigkeit</subfield><subfield code="0">(DE-588)4115352-2</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Nebenläufigkeit</subfield><subfield code="0">(DE-588)4115352-2</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="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=017151156&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017151156</subfield></datafield></record></collection> |
| id | DE-604.BV035346944 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:31:48Z |
| institution | BVB |
| isbn | 9780596521530 0596521537 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017151156 |
| oclc_num | 601751895 |
| open_access_boolean | |
| owner | DE-703 DE-11 DE-92 DE-860 DE-Aug4 DE-83 DE-523 DE-91G DE-BY-TUM DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-858 |
| owner_facet | DE-703 DE-11 DE-92 DE-860 DE-Aug4 DE-83 DE-523 DE-91G DE-BY-TUM DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-858 |
| physical | XIII, 285 S. Ill., graph. Darst. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | O'Reilly |
| record_format | marc |
| spelling | Breshears, Clay Verfasser aut The art of concurrency [a thread monkey's guide to writing parallel applications] Clay Breshears 1. ed. Beijing [u.a.] O'Reilly 2009 XIII, 285 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Programmierung (DE-588)4076370-5 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf Nebenläufigkeit (DE-588)4115352-2 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 s DE-604 Nebenläufigkeit (DE-588)4115352-2 s Programmierung (DE-588)4076370-5 s Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017151156&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Breshears, Clay The art of concurrency [a thread monkey's guide to writing parallel applications] Programmierung (DE-588)4076370-5 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Nebenläufigkeit (DE-588)4115352-2 gnd |
| subject_GND | (DE-588)4076370-5 (DE-588)4075860-6 (DE-588)4115352-2 |
| title | The art of concurrency [a thread monkey's guide to writing parallel applications] |
| title_auth | The art of concurrency [a thread monkey's guide to writing parallel applications] |
| title_exact_search | The art of concurrency [a thread monkey's guide to writing parallel applications] |
| title_full | The art of concurrency [a thread monkey's guide to writing parallel applications] Clay Breshears |
| title_fullStr | The art of concurrency [a thread monkey's guide to writing parallel applications] Clay Breshears |
| title_full_unstemmed | The art of concurrency [a thread monkey's guide to writing parallel applications] Clay Breshears |
| title_short | The art of concurrency |
| title_sort | the art of concurrency a thread monkey s guide to writing parallel applications |
| title_sub | [a thread monkey's guide to writing parallel applications] |
| topic | Programmierung (DE-588)4076370-5 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Nebenläufigkeit (DE-588)4115352-2 gnd |
| topic_facet | Programmierung Parallelverarbeitung Nebenläufigkeit |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017151156&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT breshearsclay theartofconcurrencyathreadmonkeysguidetowritingparallelapplications |