Performance analysis of object based and message driven programs:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Urbana, Ill.
1994
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Urbana, Ill., Univ., Diss., 1994 |
| Physical Description: | 181 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010618620 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 960219s1994 |||| 10||| engod | ||
| 035 | |a (OCoLC)32668493 | ||
| 035 | |a (DE-599)BVBBV010618620 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 082 | 0 | |a 510.78 |b I29r, no. 1885 | |
| 084 | |a DAT 282f |2 stub | ||
| 084 | |a DAT 315f |2 stub | ||
| 088 | |a UIUCDCS R 94 1885 | ||
| 100 | 1 | |a Sinha, Amitabh B. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Performance analysis of object based and message driven programs |c by Amitabh Bhuvangyan Sinha |
| 246 | 1 | 3 | |a UIUCDCS R 94 1885 |
| 246 | 1 | 3 | |a Performance analysis of object-based and message-driven programs |
| 264 | 1 | |a Urbana, Ill. |c 1994 | |
| 300 | |a 181 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Urbana, Ill., Univ., Diss., 1994 | ||
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Electronic data processing |x Distributed processing | |
| 650 | 4 | |a Object-oriented programming (Computer science) | |
| 650 | 4 | |a Parallel computers | |
| 650 | 4 | |a Sequential processing (Computer science) | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007083804&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007083804 | ||
Record in the Search Index
| _version_ | 1804125093068013568 |
|---|---|
| adam_text | Table
of
Contents
Chapter
1
Introduction
....................................... 1
1.1
Language specific performance feedback
....................... 2
1.2
Automatic performance analysis
........................... 3
1.3
Performance analysis of Charm programs
...................... 6
1.4
Contributions of thesis
................................. 7
1.5
Outline of dissertation
................................. 8
2
The Charm language substrate
............................ 10
2.1
The Charm programming language
.......................... 10
2.2
The execution model of Charm
............................ 12
3
Specificity of Charm
.................................. 16
3.1
Basic information
.................................... 17
3.2
Information sharing abstractions
........................... 18
3.2.1
Read-only variables and messages
....................... 21
3.2.2
Write-once variable
............................... 21
3.2.3
Accumulator variable
............................. 22
3.2.4
Monotonie
variable
............................... 23
3.2.5
Distributed table
................................ 24
3.2.6
Choice of a specific sharing mechanism
.................... 25
3.2.7
Implementation
................................. 26
3.2.8
Related work
.................................. 28
3.3
Quiescence
....................................... 30
3.3.1
Implementation
................................. 31
3.3.2
Related work
.................................. 34
3.4
Dynamic load balancing
................................ 35
3.5
Queuing strategies
................................... 37
3.6
Summary
........................................ 38
4
Issues in tracing: asynchronous clocks and perturbation
........... 39
4.1
The nature of raw performance data
......................... 40
4.1.1
Static information
............................... 40
4.1.2
Runtime information
.............................. 41
4.1.3
Event graph
................................... 41
viii
4.2
Asynchronous clocks
.................................. 42
4.2.1
First real-time reconstruction algorithm
................... 47
4.2.2
Second real-time reconstruction algorithm
.................. 50
4.2.3
Related work
.................................. 54
4.3
Perturbation of program execution
.......................... 55
4.3.1
Dynamic load balancing
............................ 57
4.3.2
Quiescence detection
.............................. 58
4.3.3
Specifically shared variables
.......................... 59
4.3.4
Related work
.................................. 59
4.4
Summary
........................................ 60
5
Important attributes of the event graph
...................... 61
5.1
Basic attributes of the event graph
..........................61
5.2
Critical path
......................................66
5.3
Logical separation events
...............................68
5.3.1
First algorithm to determine logical separation points
........... 73
5.3.2
Second algorithm to determine logical separation points
.......... 76
5.4
Patterns of communication
.............................. 78
5.4.1
Related work
.................................. 84
6
Integrated automatic performance analysis
.................... 85
6.1
Nature of analysis
................................... 86
6.2
Integrated automatic performance analysis
...................... 89
6.3
Evaluation of severity of a performance problem
.................. 93
6.4
Performance analysis techniques
........................... 94
6.4.1
Scheduling analysis
...............................94
6.4.2
Tail end message analysis
...........................97
6.4.3
Pipelining analysis
...............................97
6.4.4
Message combining analysis
..........................101
6.4.5
Sequential chain analysis
...........................102
6.4.6
Bottleneck analysis
...............................103
6.4.7
Task utility analysis
..............................104
6.4.8
Runtime idiosyncrasies analysis
........................107
6.4.9
Balance analysis
................................109
6.4.10
Locality analysis
................................113
6.4.11
Load balancing analysis
............................113
6.4.12
Degree of parallelism analysis
.........................117
6.1.13
Shared variable analysis
............................118
6.4.14
Critical path analysis
.............................119
6.5
Wait event chain and its utility in analysis
......................119
6.6
Combination of different analyses
...........................121
6.7
Related work
......................................
122
6.8
Summary
........................................
124
7
Case studies
........................................
125
7.1
Traveling salesman problem
..............................
12*>
7.1.1
First Step: Load Manager Strategy
......................130
ix
7.1.2
Second
Step:
Multiple Managers
Strategy..................
132
7.1.3
Third Step: Token Strategy
.......................... 135
7.1.4
Fourth Step: Aperiodic Strategy
....................... 139
7.2
Multiple linear solver
.................................. 142
7.3
Matrix multiplication
.................................. 145
7.4
EGO: A parallel molecular dynamics algorithm
................... 1 18
8
Conclusion
........................................ 153
8.1
Future work
.......................................155
8.1.1
Specificity improvement
............................156
8.1.2
Perturbation reduction
.............................156
8.1.3
New analysis techniques
............................156
A Quiescence detection
.................................. 158
A.I Correctness proof for quiescence detection algorithm
................158
A.2 Performance of quiescence detection in Charm
....................160
В
Performance feedback and visualization
...................... 164
B.I What is visualized?
...................................164
B.2 How is data visualized?
................................165
B.3 Related work
......................................169
B.4 Summary
........................................171
Bibliography
......................................... 172
Vita
............................................... 181
|
| any_adam_object | 1 |
| author | Sinha, Amitabh B. |
| author_facet | Sinha, Amitabh B. |
| author_role | aut |
| author_sort | Sinha, Amitabh B. |
| author_variant | a b s ab abs |
| building | Verbundindex |
| bvnumber | BV010618620 |
| classification_tum | DAT 282f DAT 315f |
| ctrlnum | (OCoLC)32668493 (DE-599)BVBBV010618620 |
| dewey-full | 510.78 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510.78 |
| dewey-search | 510.78 |
| dewey-sort | 3510.78 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01552nam a2200409 c 4500</leader><controlfield tag="001">BV010618620</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960219s1994 |||| 10||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32668493</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010618620</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-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510.78</subfield><subfield code="b">I29r, no. 1885</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 282f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 315f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">UIUCDCS R 94 1885</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sinha, Amitabh B.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Performance analysis of object based and message driven programs</subfield><subfield code="c">by Amitabh Bhuvangyan Sinha</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">UIUCDCS R 94 1885</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Performance analysis of object-based and message-driven programs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Urbana, Ill.</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">181 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">Urbana, Ill., Univ., Diss., 1994</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing</subfield><subfield code="x">Distributed processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Object-oriented programming (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel computers</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sequential processing (Computer science)</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</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=007083804&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-007083804</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV010618620 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:56:04Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007083804 |
| oclc_num | 32668493 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 181 S. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| record_format | marc |
| spelling | Sinha, Amitabh B. Verfasser aut Performance analysis of object based and message driven programs by Amitabh Bhuvangyan Sinha UIUCDCS R 94 1885 Performance analysis of object-based and message-driven programs Urbana, Ill. 1994 181 S. txt rdacontent n rdamedia nc rdacarrier Urbana, Ill., Univ., Diss., 1994 Datenverarbeitung Electronic data processing Distributed processing Object-oriented programming (Computer science) Parallel computers Sequential processing (Computer science) (DE-588)1071861417 Konferenzschrift gnd-content Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007083804&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sinha, Amitabh B. Performance analysis of object based and message driven programs Datenverarbeitung Electronic data processing Distributed processing Object-oriented programming (Computer science) Parallel computers Sequential processing (Computer science) |
| subject_GND | (DE-588)1071861417 |
| title | Performance analysis of object based and message driven programs |
| title_alt | UIUCDCS R 94 1885 Performance analysis of object-based and message-driven programs |
| title_auth | Performance analysis of object based and message driven programs |
| title_exact_search | Performance analysis of object based and message driven programs |
| title_full | Performance analysis of object based and message driven programs by Amitabh Bhuvangyan Sinha |
| title_fullStr | Performance analysis of object based and message driven programs by Amitabh Bhuvangyan Sinha |
| title_full_unstemmed | Performance analysis of object based and message driven programs by Amitabh Bhuvangyan Sinha |
| title_short | Performance analysis of object based and message driven programs |
| title_sort | performance analysis of object based and message driven programs |
| topic | Datenverarbeitung Electronic data processing Distributed processing Object-oriented programming (Computer science) Parallel computers Sequential processing (Computer science) |
| topic_facet | Datenverarbeitung Electronic data processing Distributed processing Object-oriented programming (Computer science) Parallel computers Sequential processing (Computer science) Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007083804&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT sinhaamitabhb performanceanalysisofobjectbasedandmessagedrivenprograms AT sinhaamitabhb uiucdcsr941885 |