The transformational derivation of parallel programs using data distribution algebras and skeletons:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
1997
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 159 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011532488 | ||
| 003 | DE-604 | ||
| 005 | 20160108 | ||
| 007 | t | ||
| 008 | 970915s1997 d||| m||| 00||| engod | ||
| 016 | 7 | |a 951713086 |2 DE-101 | |
| 035 | |a (OCoLC)258635121 | ||
| 035 | |a (DE-599)BVBBV011532488 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-29T |a DE-83 |a DE-11 | ||
| 084 | |a DAT 325d |2 stub | ||
| 084 | |a DAT 216d |2 stub | ||
| 100 | 1 | |a Südholt, Mario |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The transformational derivation of parallel programs using data distribution algebras and skeletons |c vorgelegt von Mario Südholt |
| 246 | 1 | 3 | |a The transformational derivation of parallel programs using data-distribution algebras and skeletons |
| 264 | 1 | |c 1997 | |
| 300 | |a 159 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Berlin, Techn. Univ., Diss., 1997 | ||
| 650 | 4 | |a Parallelverarbeitung - Programmierung - Datenstruktur - Überlappung | |
| 650 | 0 | 7 | |a Programmtransformation |0 (DE-588)4263654-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Überlappung |0 (DE-588)4338684-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |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 Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | 2 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | 3 | |a Überlappung |0 (DE-588)4338684-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Programmtransformation |0 (DE-588)4263654-1 |D s |
| 689 | 1 | 1 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 1 | 2 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007761974&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007761974 | |
Record in the Search Index
| _version_ | 1807501422645739520 |
|---|---|
| adam_text |
CONTENTS
1
INTRODUCTION
13
1.1
OVERVIEW
OF
THE
METHOD
AND
CONTRIBUTIONS
.
17
1.2
RELATED
WORK
.
19
1.2.1
SKELETONS
.
19
1.2.1.1
CHARACTERISTICS
OF
SKELETON-BASED
APPROACHES
.
20
1.2.1.2
SKELETON-BASED
DEVELOPMENT
METHODS
AND
LANGUAGES
.
21
1.2.1.3
IMPLEMENTING
SKELETON-BASED
PROGRAMMING
LANGUAGES
.
24
1.2.2
OTHER
FUNCTIONAL
METHODS
FOR
PARALLEL
PROGRAMMING
.
25
1.2.2.1
SHAPES
.
25
1.2.2.2
TRANSFORMATIONAL
APPROACHES
.
27
1.2.2.3
PARALLEL
FUNCTIONAL
PROGRAMMING
.
27
1.2.3
THE
DEFINITION
OF
PARALLEL
COST
MEASURES
.
30
1.2.3.1
COST
SYSTEMS
AND
COST
CALCULI
.
30
1.2.3.2
A
COST
CALCULUS
FOR
HOMOMORPHIC
FUNCTIONS
.
32
1.2.3.3
NON-MONOTONICITY
OF
TRANSFORMATIONAL
DERIVATIONS
.
33
1.3
MATHEMATICAL
PRELIMINARIES
AND
NOTATION
.
34
1.3.1
FUNCTIONAL
PROGRAMMING
.
34
1.3.1.1
BASIC
HIGHER-ORDER
FUNCTIONS
AND
SKELETONS
.
35
1.3.1.2
THE
THEORY
OF
LISTS
.
36
1.3.2
ALGEBRAIC
SPECIFICATIONS
.
36
1.3.2.1
A
SIMPLE
SPECIFICATION
LANGUAGE
.
40
2
VIEWS
OF
DATA
STRUCTURES
43
2.1
DATA
STRUCTURES
.
44
2.2 VIEWS
.
47
2.2.1
NEIGHBOURHOOD
RELATIONS:
CLASSIFYING
VIEWS
.
50
2.2.2
VIEWS
OF
TWO-DIMENSIONAL
MATRICES
.
54
3
COVERS
AND
DATA-DISTRIBUTION
ALGEBRAS
59
3.1
MODELLING
CONSTRAINTS
ON
PARALLEL
COMPUTATIONS
AS
STRUCTURAL
CONSTRAINTS
.
.
59
3.2
COVERS
.
60
3.2.1
SEMANTICS
.
60
3.2.2
REPRESENTING
COVERS
.
63
CONTENTS
3.2.2.1
COVER
SPECIFICATIONS
.
63
3.2.2.2
TYPING
COVERS
UNIFORMLY
USING
UNFULL
COVERS
AND
VIEWS
.
.
65
3.2.3
BASIC
COVERS
.
67
3.2.3.1
SEQUENCE
COVERS
.
67
3.2.3.2
MATRIX
COVERS
.
74
3.3
COVER
OPERATORS
AND
DATA-DISTRIBUTION
ALGEBRAS
.
76
3.3.1
UNARY
COVER
OPERATORS
.
77
3.3.2
TUPLE
COVERS
.
79
3.3.3
COVER
COMPOSITION
.
79
4
SKELETONS
87
4.1
PARAMETERIZING
SKELETONS
WITH
DATA-DISTRIBUTION
ALGEBRAS
.
88
4.2
DATA
DEPENDENCIES
AND
OVERLAPPING
DATA
STRUCTURES
.
92
4.2.1
DEFINING
IMPLICIT
DATA
DEPENDENCIES
USING
COVERS
.
92
4.2.1.1
HISTORIES
.
92
4.2.1.2
DEFINING
DEPENDENCIES
USING
RECURSIVE
EQUATIONS
ON
COVERS
93
4.2.1.3
REPRESENTING
FUTURE
DEPENDENCIES:
FUTURE
DECLARATIONS
.
96
4.2.2
TRANSFORMING
FUTURE
DEPENDENCIES
.
97
4.2.3
APPLICATION
TO
PROGRAM
OPTIMIZATION
.
100
4.2.4
METHODOLOGICAL
IMPACT
OF
IMPLICIT
DEPENDENCIES
.
101
4.2.5
ANALYSIS
OF
COMMUNICATION
COSTS
.
102
4.2.5.1
COST
MEASURES
FOR
COVER-BASED
SKELETONS
.
102
4.2.5.2
APPLYING
COST
MEASURES
.
104
4.3
SHEAF-THEORETIC
SEMANTICS
.
106
4.3.1
COVERS
AND
ACCESS
SHEAFS
.
107
4.3.1.1
DATA
STRUCTURES
AND
HEYTING
ALGEBRAS
.
107
4.3.1.2
SHEAFS
OF
ACCESS
MONOIDS
.
108
4.3.2
ABSTRACT
PROPERTIES
.
112
4.3.3
APPLICATION
TO
SKELETONS
.
114
5
EXAMPLE ALGORITHMS
115
5.1
CYCLIC
REDUCTION
.
115
5.1.1
BASE
ALGORITHM
.
116
5.1.2
OPTIMIZING
THE
BASE
ALGORITHM
.
118
5.1.3
PARALLELIZATION
BASED
ON
UNDERLYING
COVERS
.
120
5.2
WANG
'
S
ALGORITHM
.
122
5.3
WAVEFRONT
ALGORITHMS
.
127
5.4
PARALLELIZING
MULTIGRID
ALGORITHMS
.
131
5.4.1
MULTIGRID
ALGORITHMS
.
133
5.4.1.1
STENCIL-BASED
IMPLEMENTATION
OF
MULTIGRID
COMPONENTS
.
.
135
5.4.2
PARALLEL
IMPLEMENTATION
USING
DOMAIN
DECOMPOSITION
.
136
5.4.2.1
PARALLELIZING
MULTIGRID
COMPONENTS
USING
COLOURING
SCHEMES
137
5.4.3
GENERIC
TREATMENT
OF
MULTIGRID
ALGORITHMS
.
140
CONTENTS
5.4.3.1
A
FUNCTIONAL
AND
ABSTRACT
MULTIGRID
ALGORITHM
.
141
5.4.3.2
GENERALIZING
COLOURING
SCHEMES
.
142
6
CONCLUSION
147
6.1
RESEARCH
CONTRIBUTIONS
.
148
6.2
FUTURE
WORK
.
149 |
| any_adam_object | 1 |
| author | Südholt, Mario |
| author_facet | Südholt, Mario |
| author_role | aut |
| author_sort | Südholt, Mario |
| author_variant | m s ms |
| building | Verbundindex |
| bvnumber | BV011532488 |
| classification_tum | DAT 325d DAT 216d |
| ctrlnum | (OCoLC)258635121 (DE-599)BVBBV011532488 |
| discipline | Informatik |
| format | Thesis 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">BV011532488</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160108</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970915s1997 d||| m||| 00||| engod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">951713086</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)258635121</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011532488</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-91</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 325d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 216d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Südholt, Mario</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The transformational derivation of parallel programs using data distribution algebras and skeletons</subfield><subfield code="c">vorgelegt von Mario Südholt</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">The transformational derivation of parallel programs using data-distribution algebras and skeletons</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">159 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="502" ind1=" " ind2=" "><subfield code="a">Berlin, Techn. Univ., Diss., 1997</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallelverarbeitung - Programmierung - Datenstruktur - Überlappung</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmtransformation</subfield><subfield code="0">(DE-588)4263654-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Überlappung</subfield><subfield code="0">(DE-588)4338684-2</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">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</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">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Überlappung</subfield><subfield code="0">(DE-588)4338684-2</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">Programmtransformation</subfield><subfield code="0">(DE-588)4263654-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="2"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-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">DNB 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=007761974&sequence=000001&line_number=0001&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-007761974</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV011532488 |
| illustrated | Illustrated |
| indexdate | 2024-08-16T00:21:21Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007761974 |
| oclc_num | 258635121 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-29T DE-83 DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-29T DE-83 DE-11 |
| physical | 159 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| record_format | marc |
| spelling | Südholt, Mario Verfasser aut The transformational derivation of parallel programs using data distribution algebras and skeletons vorgelegt von Mario Südholt The transformational derivation of parallel programs using data-distribution algebras and skeletons 1997 159 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berlin, Techn. Univ., Diss., 1997 Parallelverarbeitung - Programmierung - Datenstruktur - Überlappung Programmtransformation (DE-588)4263654-1 gnd rswk-swf Datenstruktur (DE-588)4011146-5 gnd rswk-swf Überlappung (DE-588)4338684-2 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Parallelverarbeitung (DE-588)4075860-6 s Programmierung (DE-588)4076370-5 s Datenstruktur (DE-588)4011146-5 s Überlappung (DE-588)4338684-2 s DE-604 Programmtransformation (DE-588)4263654-1 s DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007761974&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Südholt, Mario The transformational derivation of parallel programs using data distribution algebras and skeletons Parallelverarbeitung - Programmierung - Datenstruktur - Überlappung Programmtransformation (DE-588)4263654-1 gnd Datenstruktur (DE-588)4011146-5 gnd Überlappung (DE-588)4338684-2 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Programmierung (DE-588)4076370-5 gnd |
| subject_GND | (DE-588)4263654-1 (DE-588)4011146-5 (DE-588)4338684-2 (DE-588)4075860-6 (DE-588)4076370-5 (DE-588)4113937-9 |
| title | The transformational derivation of parallel programs using data distribution algebras and skeletons |
| title_alt | The transformational derivation of parallel programs using data-distribution algebras and skeletons |
| title_auth | The transformational derivation of parallel programs using data distribution algebras and skeletons |
| title_exact_search | The transformational derivation of parallel programs using data distribution algebras and skeletons |
| title_full | The transformational derivation of parallel programs using data distribution algebras and skeletons vorgelegt von Mario Südholt |
| title_fullStr | The transformational derivation of parallel programs using data distribution algebras and skeletons vorgelegt von Mario Südholt |
| title_full_unstemmed | The transformational derivation of parallel programs using data distribution algebras and skeletons vorgelegt von Mario Südholt |
| title_short | The transformational derivation of parallel programs using data distribution algebras and skeletons |
| title_sort | the transformational derivation of parallel programs using data distribution algebras and skeletons |
| topic | Parallelverarbeitung - Programmierung - Datenstruktur - Überlappung Programmtransformation (DE-588)4263654-1 gnd Datenstruktur (DE-588)4011146-5 gnd Überlappung (DE-588)4338684-2 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Programmierung (DE-588)4076370-5 gnd |
| topic_facet | Parallelverarbeitung - Programmierung - Datenstruktur - Überlappung Programmtransformation Datenstruktur Überlappung Parallelverarbeitung Programmierung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007761974&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT sudholtmario thetransformationalderivationofparallelprogramsusingdatadistributionalgebrasandskeletons |