Efficient performance prediction for parallel programs:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
1996
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | München, Techn. Univ., Diss., 1996 |
| Physical Description: | 217 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010866881 | ||
| 003 | DE-604 | ||
| 005 | 19960820 | ||
| 007 | t | ||
| 008 | 960723s1996 m||| 00||| engod | ||
| 016 | 7 | |a 948204508 |2 DE-101 | |
| 035 | |a (OCoLC)258216412 | ||
| 035 | |a (DE-599)BVBBV010866881 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-91G | ||
| 084 | |a DAT 516d |2 stub | ||
| 084 | |a DAT 343d |2 stub | ||
| 100 | 1 | |a Schumann, Matthias |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Efficient performance prediction for parallel programs |c Matthias Schumann |
| 264 | 1 | |c 1996 | |
| 300 | |a 217 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a München, Techn. Univ., Diss., 1996 | ||
| 650 | 0 | 7 | |a Leistungsbewertung |0 (DE-588)4167271-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Leistungsprognose |0 (DE-588)4167298-7 |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 Leistungsprognose |0 (DE-588)4167298-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 1 | 1 | |a Leistungsbewertung |0 (DE-588)4167271-9 |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=007263815&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007263815 | |
Record in the Search Index
| _version_ | 1812453455161196544 |
|---|---|
| adam_text |
TABLE OF CONTENTS
LIST OF FIGURES V
LIST OF TABLES VII
CHAPTER 1
MOTIVATION AND RESEARCH OUTLINE 1
1.1 INTRODUCTION. 2
1.2 PARALLEL COMPUTING ENVIRONMENTS. 3
1.2.1 LEVEL OF PARALLELISM. 3
1.2.2 TYPE OF PARALLELISM. 4
1.2.3 PROGRAMMING LANGUAGES. 5
1.2.4 HARDWARE ARCHITECTURES. 5
1.3 RESEARCH OBJECTIVES. 7
1.3.1 MOTIVATION. 7
1.3.2 STATE OF THE ART. 9
1.3.3 OBJECTIVES. 11
1.4 RESEARCH OUTLINE. 12
CHAPTER 2
COMPUTER PERFORMANCE EVALUATION 15
2.1 INTRODUCTION. 16
2.2 METHODOLOGIES. 16
2.3 METRICS. 18
2.3.1 GENERAL ASPECTS. 18
2.3.2 PEAK AND SUSTAINED PERFORMANCE. 19
2.3.3 METRICS FOR PARALLEL SYSTEMS. 20
2.4 TECHNIQUES. 22
2.4.1 MONITORING TECHNIQUES. 22
2.4.2 BENCHMARKING TECHNIQUES. 25
2.4.3 MODEL-BASED TECHNIQUES. 31
CHAPTER 3
PERFORMANCE PREDICTION METHODOLOGIES 39
3.1 INTRODUCTION. 40
3.2 BASIC TERMS AND DEFINITIONS. 40
3.2.1 PROGRAMS AND TARGET MACHINES. 40
I
BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/948204508
TABLE
OF CONTENTS
3.3
3.4
3.5
3.2.2 PERFORMANCE CRITERIA.
3.2.3 PREDICTION OR ESTIMATION ?.
3.2.4 STRUCTURAL AND TEMPORAL PARADIGM
APPLICATION AREAS.
REQUIREMENTS.
3.4. L ACCURACY.
3.4.2 PREDICTION TIME.
ENVIRONMENTAL DESIGN ALTERNATIVES
3.5.
3.6
3.7
ORIENTATION OF THE PREDICTION STUDY.
APPLICATION PHASE. .
TARGET ENVIRONMENT. .
PERFORMANCE CRITERIA. .
TYPE OF PARALLELISM. .
TOOL ENVIRONMENT. .
MODEL-RELATED DESIGN ALTERNATIVES. .
3.6.1 SYSTEM BEHAVIOR. . . . . . .
LEVEL OF ABSTRACTION. .
MACHINE MODELING TECHNIQUES. .
SCALING OF THE MACHINE MODEL. .
IDENTIFICATION OF MACHINE PARAMETERS.'.
WORKLOAD MODELING TECHNIQUES. .
SCALING OF THE WORKLOAD MODEL.
IDENTIFICATION OF WORKLOAD PARAMETERS.
MANAGEMENT MODELING TECHNIQUES.
65
3.6.10 IDENTIFICATION OF MANAGEMENT PARAMETERS.' ' '. 65
3.6.11 MODEL CONSTRUCTION AND INTEGRATION. . 66
3
.
6.12
SYSTEM MODELING TECHNIQUES. . 66
3 6 13 SYSTEM MODEL ANALYSIS TECHNIQUES. . 67
CLASSIFICATION FRAMEWORK.
3.5.2
3.5.3
3.5.4
3.5.5
3.5.6
3
.
6.2
3.6.3
3.6.4
3.6.5
3
.
6.6
3.6.7
3
.
6.8
3.6.9
41
42
43
44
46
46
48
48
49
50
50
52
52
53
53
53
54
. 57
. 58
. 59
. 60
. 62
. 63
. 65
CHAPTER 4
DESIGN CONSIDERATIONS
INTRODUCTION.
APPLICATION AREA.
TARGET MACHINES AND PROGRAMS.
REQUIREMENTS.
4.4. L PREDICTION TIME
4.4.2 ACCURACY.
ENVIRONMENTAL ASPECTS
ASPECTS OF MODELING .
4.6.1
SYSTEM BEHAVIOR.
4.6.2 ABSTRACTION LEVELS.
4.6.3 MACHINE MODELING TECHNIQUE.
4.6.4 SCALING OF THE MACHINE MODEL.
4.6.5
IDENTIFICATION OF MACHINE PARAMETERS
4.1
4.2
4.3
4.4
4.5
4.6
71
72
72
73
73
74
74
76
78
78
80
81
82
83
II
TABLE OF CONTENTS
4.6.6 WORKLOAD MODELING TECHNIQUE. 83
4.6.7 SCALING OF THE WORKLOAD MODEL. 85
4.6.8 IDENTIFICATION OF WORKLOAD PARAMETERS. 86
4.6.9 MANAGEMENT MODEL. 88
4.6.10 IDENTIFICATION OF MANAGEMENT PARAMETERS. 88
4.6.11 MODEL CONSTRUCTION. 88
4.6.12 INTEGRATION AND ANALYSIS OF THE SYSTEM MODEL. 89
4.7 THE APNM PERFORMANCE PREDICTION CONCEPT. . 92
4.7.1 ENVIRONMENT AND METHODOLOGIES. 92
4.7.2 APPLICATION. 93
4.8 LIMITATIONS. 96
CHAPTER 5
THE MODELS 101
5.1 INTRODUCTION. 102
5.2 MACHINE MODEL. 102
5.2.1 ARCHITECTURE MODEL. 102
5.2.2 COMPUTATION MODEL. 103
5.2.3 COMMUNICATION MODEL. 110
5.3 WORKLOAD MODEL. 121
CHAPTER 6
IDENTIFICATION OF MACHINE PARAMETERS 127
6.1 INTRODUCTION. 128
6.2 COMPUTATION PARAMETERS. 128
6.2.1 MEASUREMENT METHODOLOGY. 129
6.2.2 OPERAND-DEPENDENCY. 131
6.2.3 MEMORY HIERARCHY AND OPTIMIZATION. 132
6.2.4 PORTABILITY. 132
6.3 COMMUNICATION PARAMETERS. 132
6.3.1 BENCHMARK STRUCTURE. 133
6.3.2 MEASUREMENT OF SIMPLE COMMUNICATION PARAMETERS. 134
6.3.3 MEASUREMENT OF COMPLEX COMMUNICATION PARAMETERS. 134
6.3.4 PORTABILITY. 135
CHAPTER 7
IDENTIFICATION OF WORKLOAD PARAMETERS 137
7.1 INTRODUCTION. 138
7.2 BASIC BLOCK ANALYSIS. 139
7.2.1 OPERAND ACCESS HEURISTIC. 140
7.2.2 EXECUTION OVERLAP HEURISTIC. 144
7.2.3 ARRAY ADDRESS CALCULATION HEURISTIC. 144
7.3 INSTRUMENTATION AND EXECUTION PROFILING. 145
7.3.1 BASIC BLOCK INSTRUMENTATION. 145
M
7.3.2 INSERTION OF LIBRARY HOOKS.
7.3.3 EXECUTION PROFILING.
CHAPTER 8
SYSTEM MODEL ANALYSIS
8.1 INTRODUCTION.
8.2 OFF-LINE ANALYSIS.
8.2.1 TIME-FORMULA EVALUATION.
8.2.2 GRAPH CONSTRUCTION.
8.2.3 GRAPH TRANSFORMATION AND ANALYSIS
.
8.2.4 ANALYSIS OF THE PREDICTED PERFORMANCE .
8.2.5 PROGRAM CHARACTERIZATION
8.3 ON-LINE ANALYSIS.
CHAPTER 9
EXPERIMENTAL EVALUATION
9.
1 INTRODUCTION.
9.2
EXPERIMENTAL ENVIRONMENT.
.!.
9.2.1
TARGET SYSTEMS
.
9.2.2 DEVELOPMENT PLATFORM.
9.2.3
MESSAGE-PASSING ENVIRONMENTS
.
9.2.4 TEST PROGRAMS.
9.3 IDENTIFICATION OF MACHINE PARAMETERS
9.4 ACCURACY.
9.4.
1 MEASUREMENT METHODOLOGY.
9.4.2 LOW-LEVEL OPTIMIZATION.
9.4.3 LARGE SCALE PROGRAM VERSIONS.
9.4.4 AGGRESSIVE OPTIMIZATION.
9.4.5 DISTRIBUTED MULTICOMPUTER TARGET SYSTEMS
9.5 PREDICTION TIME.
9.6 CASE STUDIES.
9.6.1 SYSTEM PROCUREMENT.
9.6.2 PERFORMANCE DEBUGGING
9.7 CONCLUSION.
CHAPTER 10
CONCLUSIONS AND FUTURE RESEARCH
BIBLIOGRAPHY
INDEX
146
147
149
150
150
150
151
156
157
158
160
163
164
164
164
166
166
166
169
170
170
170
174
175
176
177
181
181
183
187
189
195
211
IV |
| any_adam_object | 1 |
| author | Schumann, Matthias |
| author_facet | Schumann, Matthias |
| author_role | aut |
| author_sort | Schumann, Matthias |
| author_variant | m s ms |
| building | Verbundindex |
| bvnumber | BV010866881 |
| classification_tum | DAT 516d DAT 343d |
| ctrlnum | (OCoLC)258216412 (DE-599)BVBBV010866881 |
| discipline | 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">BV010866881</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19960820</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960723s1996 m||| 00||| engod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">948204508</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)258216412</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010866881</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-91G</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 516d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 343d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schumann, Matthias</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient performance prediction for parallel programs</subfield><subfield code="c">Matthias Schumann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">217 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="500" ind1=" " ind2=" "><subfield code="a">München, Techn. Univ., Diss., 1996</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-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="650" ind1="0" ind2="7"><subfield code="a">Leistungsprognose</subfield><subfield code="0">(DE-588)4167298-7</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">Leistungsprognose</subfield><subfield code="0">(DE-588)4167298-7</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">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">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-9</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=007263815&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-007263815</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV010866881 |
| illustrated | Not Illustrated |
| indexdate | 2024-10-09T16:11:49Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007263815 |
| oclc_num | 258216412 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-91G DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM DE-91G DE-BY-TUM |
| physical | 217 S. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| record_format | marc |
| spelling | Schumann, Matthias Verfasser aut Efficient performance prediction for parallel programs Matthias Schumann 1996 217 S. txt rdacontent n rdamedia nc rdacarrier München, Techn. Univ., Diss., 1996 Leistungsbewertung (DE-588)4167271-9 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf Leistungsprognose (DE-588)4167298-7 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Parallelverarbeitung (DE-588)4075860-6 s Leistungsprognose (DE-588)4167298-7 s DE-604 Leistungsbewertung (DE-588)4167271-9 s DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007263815&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schumann, Matthias Efficient performance prediction for parallel programs Leistungsbewertung (DE-588)4167271-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Leistungsprognose (DE-588)4167298-7 gnd |
| subject_GND | (DE-588)4167271-9 (DE-588)4075860-6 (DE-588)4167298-7 (DE-588)4113937-9 |
| title | Efficient performance prediction for parallel programs |
| title_auth | Efficient performance prediction for parallel programs |
| title_exact_search | Efficient performance prediction for parallel programs |
| title_full | Efficient performance prediction for parallel programs Matthias Schumann |
| title_fullStr | Efficient performance prediction for parallel programs Matthias Schumann |
| title_full_unstemmed | Efficient performance prediction for parallel programs Matthias Schumann |
| title_short | Efficient performance prediction for parallel programs |
| title_sort | efficient performance prediction for parallel programs |
| topic | Leistungsbewertung (DE-588)4167271-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Leistungsprognose (DE-588)4167298-7 gnd |
| topic_facet | Leistungsbewertung Parallelverarbeitung Leistungsprognose Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007263815&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schumannmatthias efficientperformancepredictionforparallelprograms |