The paralation model: architecture- independent parallel programming
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, Mass. u.a.
MIT Pr.
1988
|
| Schriftenreihe: | The MIT Press series in artificial intelligence
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zugl.: Harvard, Univ., Diss., 1988 |
| Beschreibung: | X, 238 S. |
| ISBN: | 0262192772 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002132830 | ||
| 003 | DE-604 | ||
| 005 | 20210113 | ||
| 007 | t | ||
| 008 | 891031s1988 m||| 00||| engod | ||
| 020 | |a 0262192772 |9 0-262-19277-2 | ||
| 035 | |a (OCoLC)18015276 | ||
| 035 | |a (DE-599)BVBBV002132830 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-739 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA76.6 | |
| 082 | 0 | |a 004/.35 |2 19 | |
| 084 | |a ST 151 |0 (DE-625)143595: |2 rvk | ||
| 084 | |a DAT 516f |2 stub | ||
| 100 | 1 | |a Sabot, Gary W. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The paralation model |b architecture- independent parallel programming |c Gary Sabot |
| 264 | 1 | |a Cambridge, Mass. u.a. |b MIT Pr. |c 1988 | |
| 300 | |a X, 238 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a The MIT Press series in artificial intelligence | |
| 500 | |a Zugl.: Harvard, Univ., Diss., 1988 | ||
| 650 | 4 | |a Ordinateurs - Architecture | |
| 650 | 7 | |a Parallelprogrammering |2 gtt | |
| 650 | 4 | |a Programmation parallèle (Informatique) | |
| 650 | 4 | |a Computer architecture | |
| 650 | 4 | |a Parallel programming (Computer science) | |
| 650 | 0 | 7 | |a Computerarchitektur |0 (DE-588)4048717-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | 1 | |a Computerarchitektur |0 (DE-588)4048717-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001398617&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001398617 | ||
Datensatz im Suchindex
| _version_ | 1804116586762600448 |
|---|---|
| adam_text | The Paralation Model
Architecture-Independent Parallel Programming
Gary Sabot
The MIT Press
Cambridge, Massachusetts
London, England
Contents
List of Figures ix
Preface xi
Acknowledgments xiii
1 Introduction 1
1 1 The Need for a Parallel Model 1
12A History of Computers 1
1 3 An Insatiable Need for Speed 3
14A Multitude of Designs 4
1 5 The Programming Problem 5
1 6 Solution: An Abstract Set of Extensions 7
1 7 Paralation Model Overview 7
1 8 Claims 9
2 Description of Model 11
2 1 Notation 11
2 2 Data Structures 13
2 3 Elementwise Evaluation 17
2 4 Communication with Mappings 23
2 5 Code for Dictionary Lookup 30
2 6 Idioms and Programming Technique 31
2 7 Fields as Sequences 35
2 8 Programming Examples 36
3 Strategy for Harmonizing Conflicting Goals 39
3 1 Model Versus Goals 39
3 2 Processing Issue: Synchronization 40
3 3 Communication Issue: Locality 40
3 4 Key Distinctions Add Precision 41
vi CONTENTS
3 5 Synchronization Between Processes 42
3 6 Types of Parallel Architectures 42
4 Compatibility with Conventional Programming Concepts 45
4 1 Principles of Programming 45
4 2 Hierarchical Structure 46
4 3 Programming Style 57
4 4 More Principles of Programming 61
4 5 Program Complexity 66
4 6 Conventional Programming Dilemmas 70
4 7 Other Base Languages: C Example 71
5 Ease of Use 77
5 1 Pragmatics 77
5 2 Prime Number Generators 77
5 3 More Library Functions 79
5 4 Quicksort 83
5 5 I/O: System Paralations 88
5 6 Shortest Path in a Graph 91
6 Paralation Semantics: A Formal Description 97
6 1 Why Formal Semantics? 97
6 2 Operational Semantics for Tiny Paralation Lisp 100
6 3 Semantics for Convenience Features 112
7 Implementation Strategies 117
7 1 Overview 117
7 2 Data Structures 119
7 3 Elementwise Evaluation 124
7 4 Match 128
7 5 Move 132
7 6 Library Functions 135
7 7 Partial Implementations 136
7 8 The Ideal Target Machine 137
7 9 Current Implementations 138
8 Shape 139
8 1 What is Shape? 139
8 2 Shape in Paralation Lisp 142
8 3 Other Views of Parallelism 147
CONTENTS vii
9 The Power of Paralations 151
9 1 Equivalent Models 151
9 2 Universality 151
9 3 Irreducibility 154
9 4 Alternative Paralation Models 155
10 Comparison With Other Models 159
10 1 Language Comparison 159
10 2 APL: An Early Explicitly Parallel Model 159
10 3 The PRAM/MIMD Programming Model 162
10 4 SIMD Programming Models 163
10 5 Implicitly Parallel Models 168
10 6 Object-Oriented Languages 172
10 7 C* 173
10 8 Connection Machine Lisp 175
10 9 MultiLisp 179
10 10 Proposed Fortran 8x Array Extensions 181
10 11 Relational Database Languages 183
10 12 Parallelism and Language Design 187
10 13 Comparison Summary Charts 188
11 Conclusion 193
11 1 Summary 193
11 2 Contributions of This Research 194
A Merging Into Lisp 197
A I Syntactic Conveniences 200
B Miscellaneous Lisp Code 203
B I Canonicalizing Match Code 203
B 2 Parallel Prefix Implementation 203
C Glossary 207
Bibliography 216
Index 227
|
| any_adam_object | 1 |
| author | Sabot, Gary W. |
| author_facet | Sabot, Gary W. |
| author_role | aut |
| author_sort | Sabot, Gary W. |
| author_variant | g w s gw gws |
| building | Verbundindex |
| bvnumber | BV002132830 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.6 |
| callnumber-search | QA76.6 |
| callnumber-sort | QA 276.6 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 151 |
| classification_tum | DAT 516f |
| ctrlnum | (OCoLC)18015276 (DE-599)BVBBV002132830 |
| dewey-full | 004/.35 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004/.35 |
| dewey-search | 004/.35 |
| dewey-sort | 14 235 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01833nam a2200469 c 4500</leader><controlfield tag="001">BV002132830</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210113 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">891031s1988 m||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262192772</subfield><subfield code="9">0-262-19277-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)18015276</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002132830</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="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.35</subfield><subfield code="2">19</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">DAT 516f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sabot, Gary W.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The paralation model</subfield><subfield code="b">architecture- independent parallel programming</subfield><subfield code="c">Gary Sabot</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass. u.a.</subfield><subfield code="b">MIT Pr.</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 238 S.</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 MIT Press series in artificial intelligence</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Harvard, Univ., Diss., 1988</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ordinateurs - Architecture</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parallelprogrammering</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation parallèle (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer architecture</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">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</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">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS 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=001398617&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-001398617</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV002132830 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T15:40:52Z |
| institution | BVB |
| isbn | 0262192772 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001398617 |
| oclc_num | 18015276 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-739 DE-83 DE-188 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-739 DE-83 DE-188 |
| physical | X, 238 S. |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| publisher | MIT Pr. |
| record_format | marc |
| series2 | The MIT Press series in artificial intelligence |
| spelling | Sabot, Gary W. Verfasser aut The paralation model architecture- independent parallel programming Gary Sabot Cambridge, Mass. u.a. MIT Pr. 1988 X, 238 S. txt rdacontent n rdamedia nc rdacarrier The MIT Press series in artificial intelligence Zugl.: Harvard, Univ., Diss., 1988 Ordinateurs - Architecture Parallelprogrammering gtt Programmation parallèle (Informatique) Computer architecture Parallel programming (Computer science) Computerarchitektur (DE-588)4048717-9 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Parallelverarbeitung (DE-588)4075860-6 s Computerarchitektur (DE-588)4048717-9 s DE-604 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001398617&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sabot, Gary W. The paralation model architecture- independent parallel programming Ordinateurs - Architecture Parallelprogrammering gtt Programmation parallèle (Informatique) Computer architecture Parallel programming (Computer science) Computerarchitektur (DE-588)4048717-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| subject_GND | (DE-588)4048717-9 (DE-588)4075860-6 (DE-588)4113937-9 |
| title | The paralation model architecture- independent parallel programming |
| title_auth | The paralation model architecture- independent parallel programming |
| title_exact_search | The paralation model architecture- independent parallel programming |
| title_full | The paralation model architecture- independent parallel programming Gary Sabot |
| title_fullStr | The paralation model architecture- independent parallel programming Gary Sabot |
| title_full_unstemmed | The paralation model architecture- independent parallel programming Gary Sabot |
| title_short | The paralation model |
| title_sort | the paralation model architecture independent parallel programming |
| title_sub | architecture- independent parallel programming |
| topic | Ordinateurs - Architecture Parallelprogrammering gtt Programmation parallèle (Informatique) Computer architecture Parallel programming (Computer science) Computerarchitektur (DE-588)4048717-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| topic_facet | Ordinateurs - Architecture Parallelprogrammering Programmation parallèle (Informatique) Computer architecture Parallel programming (Computer science) Computerarchitektur Parallelverarbeitung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001398617&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT sabotgaryw theparalationmodelarchitectureindependentparallelprogramming |