Advanced optimization techniques for sparse grids on modern heterogeneous systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2013
|
| Schlagworte: | |
| Online-Zugang: | Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130726-1137973-0-0 Inhaltsverzeichnis |
| Beschreibung: | XIII, 149 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041265664 | ||
| 003 | DE-604 | ||
| 005 | 20140204 | ||
| 007 | t | ||
| 008 | 130911s2013 d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)859395859 | ||
| 035 | |a (DE-599)BVBBV041265664 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 |a DE-91G | ||
| 082 | 0 | |a 004.357 |2 22//ger | |
| 084 | |a MAT 652d |2 stub | ||
| 084 | |a DAT 750d |2 stub | ||
| 100 | 1 | |a Murarasu, Alin Florindor |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Advanced optimization techniques for sparse grids on modern heterogeneous systems |c Alin Florindor Murarasu |
| 264 | 1 | |c 2013 | |
| 300 | |a XIII, 149 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a München, Techn. Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Grafikprozessor |0 (DE-588)4582114-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Dünnes Gitter |0 (DE-588)4411841-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Grafikprozessor |0 (DE-588)4582114-8 |D s |
| 689 | 0 | 1 | |a Dünnes Gitter |0 (DE-588)4411841-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:91-diss-20130726-1137973-0-0 |
| 856 | 4 | 1 | |u http://mediatum.ub.tum.de/node?id=1137973 |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130726-1137973-0-0 |x Resolving-System | |
| 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=026239379&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026239379 | ||
Datensatz im Suchindex
| _version_ | 1804150728380383232 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
ABSTRACT III
ACKNOWLEDGEMENTS V
1 INTRODUCTION 1
1.1 MOTIVATION 1
1.2 SCIENTIFIC CONTRIBUTION 4
1.3 THE STRUCTURE OF THE THESIS 6
2 A COMPLEX HARDWARE AND SOFTWARE LANDSCAPE 9
2.1 THE POWER WALL AND THE ILP WALL 9
2.2 ACCELERATORS 11
2.2.1 GENERAL VIEW 12
2.2.2 A CLOSER LOOK AT GPUS 13
2.2.3 TRENDS 14
2.3 PROGRAMMING MODELS 15
2.3.1 THE OPENMP PROGRAMMING MODEL 15
2.3.2 THE CUDA PROGRAMMING MODEL 17
2.3.3 THE OPENCL PROGRAMMING MODEL 19
2.4 EXAMPLES OF GPU APPLICATIONS 20
2.5 CHALLENGES 22
2.6 SUMMARY 24
3 COMPUTATIONAL STEERING USING SPARSE GRIDS 25
3.1 A COMPUTATIONAL STEERING SCENARIO 25
3.2 RELATED WORK 27
3.3 THE SPARSE GRID TECHNIQUE 28
3.3.1 THE CONSTRUCTION OF SPARSE GRIDS 28
VII
HTTP://D-NB.INFO/1042407886
IMAGE 2
3.3.2 COMPUTING THE HIERARCHICAL COEFFICIENTS 31
3.3.3 EVALUATING THE SPARSE GRID APPROXIMATION 32
3.4 TRADITIONAL DATA STRUCTURES FOR SPARSE GRIDS 33
3.5 A MEMORY EFFICIENT DATA STRUCTURE 34
3.5.1 THE GP2IDX BIJECTIVE MAPPING 35
3.5.2 DYNAMIC PROGRAMMING ALGORITHMS 37
3.5.3 EXTENSION FOR NON-ZERO BOUNDARY SPARSE GRIDS 39
3.5.4 THE CASE OF REGULAR SPARSE GRIDS 40
3.6 NON-RECURSIVE SPARSE GRID ALGORITHMS 40
3.6.1 NON-RECURSIVE HIERARCHIZATION 41
3.6.2 NON-RECURSIVE INTERPOLATION 42
3.7 FASTSG, A LIGHTWEIGHT SPARSE GRID LIBRARY 43
3.8 SPECIAL FEATURES OF FASTSG 45
3.8.1 INPUT SPECIALIZED ALGORITHMS FOR INTERPOLATION 45
3.8.2 SPARSE GRIDS OF VECTORS 49
3.9 REPRESENTATIVE COMPUTATIONAL KERNELS 50
3.10 SUMMARY 50
4 SPARSE GRIDS ON HETEROGENEOUS SYSTEMS 53
4.1 INTRODUCTION 53
4.2 RELATED WORK 55
4.3 OPTIMIZATIONS FOR MULTI-CORE CPUS 56
4.3.1 SPARSE GRID HIERARCHIZATION ON CPUS 56
4.3.2 SPARSE GRID INTERPOLATION ON CPUS 61
4.3.3 SPARSE VECTOR - MATRIX MULTIPLICATION ON CPUS 63
4.4 OPTIMIZATIONS FOR GPUS 65
4.4.1 SPARSE GRID HIERARCHIZATION ON GPUS 65
4.4.2 SPARSE GRID INTERPOLATION ON GPUS 66
4.4.3 SPARSE VECTOR - MATRIX MULTIPLICATION ON GPUS 68
4.5 EVALUATION 69
4.5.1 EXPERIMENTAL SETUP 69
4.5.2 SPARSE GRID HIERARCHIZATION 69
4.5.3 SPARSE GRID INTERPOLATION 71
4.5.4 SPARSE VECTOR - MATRIX MULTIPLICATION 71
4.6 SUMMARY 73
IMAGE 3
5 AN EMPIRICAL OPTIMIZATION METHOD FOR GPUS 75
5.1 INTRODUCTION 75
5.2 EXISTING APPROACHES FOR AUTO-TUNING 77
5.3 AUTO-TUNING OPTIMIZATIONS 79
5.3.1 OVERVIEW 79
5.3.2 SEARCH SPACE PRUNING USING PARTITIONS 79
5.3.3 REPRESENTATIVE EXECUTION SAMPLING BY REDUCING INPUT DATA 80
5.4 AUTO-TUNING OF GPU PROGRAMS 81
5.4.1 INPUT REDUCTION FOR GPU PROGRAMS 81
5.4.2 OPTIMIZATION PARAMETERS FOR GPU PROGRAMS 87
5.5 EVALUATION 91
5.5.1 EXPERIMENTAL SETUP 91
5.5.2 SPARSE GRID INTERPOLATION 92
5.5.3 SPARSE VECTOR - MATRIX MULTIPLICATION 100
5.6 OTHER EXAMPLES 104
5.7 SUMMARY 105
6 LOAD BALANCING ON HETEROGENEOUS SYSTEMS 107
6.1 INTRODUCTION 107
6.2 EXISTING LOAD BALANCING SOLUTIONS 109
6.3 CONSIDERATIONS 110
6.3.1 MULTI-VERSIONING 110
6.3.2 ASSIGNING WORK TO PROCESSORS: TO-ONE AND TO-ALL ILL
6.4 TASK BASED SCHEDULING FOR HETEROGENEOUS SYSTEMS 113
6.4.1 DYNAMIC TASK BASED SCHEDULING 113
6.4.2 SCHEDULING DETERMINISTIC TASKS 115
6.4.3 THE GRAIN SIZE PROBLEM 116
6.5 SCHEDULING DATA PARALLELISM ON GPU BASED SYSTEMS 118
6.5.1 HETEROGENEOUS DYNAMIC SCHEDULING FOR DATA PARALLELISM 118
6.5.2 HETEROGENEOUS STATIC SCHEDULING FOR DATA PARALLELISM 120
6.5.3 COMPARISON 123
6.6 EVALUATION 124
6.6.1 EXPERIMENTAL SETUP 124
6.6.2 SPARSE GRID HIERARCHIZATION 125
6.6.3 SPARSE GRID INTERPOLATION 126
6.6.4 SPARSE VECTOR - MATRIX MULTIPLICATION 130
IMAGE 4
6.7 OTHER EXAMPLES 132
6.8 SUMMARY 134
7 CONCLUSION AND FUTURE WORK 135
7.1 SPARSE GRIDS ON HETEROGENEOUS SYSTEMS 135
7.2 OPTIMIZATION STRATEGY 135
7.3 SUMMARY OF PERFORMANCE RESULTS 137
7.4 FUTURE WORK 137
7.4.1 OPTIMIZATION TECHNIQUES 137
7.4.2 ENHANCED SPARSE GRID FUNCTIONALITY 139
BIBLIOGRAPHY 141
|
| any_adam_object | 1 |
| author | Murarasu, Alin Florindor |
| author_facet | Murarasu, Alin Florindor |
| author_role | aut |
| author_sort | Murarasu, Alin Florindor |
| author_variant | a f m af afm |
| building | Verbundindex |
| bvnumber | BV041265664 |
| classification_tum | MAT 652d DAT 750d |
| collection | ebook |
| ctrlnum | (OCoLC)859395859 (DE-599)BVBBV041265664 |
| dewey-full | 004.357 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.357 |
| dewey-search | 004.357 |
| dewey-sort | 14.357 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01865nam a2200421 c 4500</leader><controlfield tag="001">BV041265664</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140204 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130911s2013 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)859395859</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041265664</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.357</subfield><subfield code="2">22//ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 652d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 750d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Murarasu, Alin Florindor</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Advanced optimization techniques for sparse grids on modern heterogeneous systems</subfield><subfield code="c">Alin Florindor Murarasu</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 149 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">München, Techn. Univ., Diss., 2013</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Grafikprozessor</subfield><subfield code="0">(DE-588)4582114-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dünnes Gitter</subfield><subfield code="0">(DE-588)4411841-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">Grafikprozessor</subfield><subfield code="0">(DE-588)4582114-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Dünnes Gitter</subfield><subfield code="0">(DE-588)4411841-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:91-diss-20130726-1137973-0-0</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1137973</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130726-1137973-0-0</subfield><subfield code="x">Resolving-System</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=026239379&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026239379</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041265664 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:43:32Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026239379 |
| oclc_num | 859395859 |
| open_access_boolean | 1 |
| owner | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
| owner_facet | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
| physical | XIII, 149 S. graph. Darst. |
| psigel | ebook |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Murarasu, Alin Florindor Verfasser aut Advanced optimization techniques for sparse grids on modern heterogeneous systems Alin Florindor Murarasu 2013 XIII, 149 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier München, Techn. Univ., Diss., 2013 Grafikprozessor (DE-588)4582114-8 gnd rswk-swf Dünnes Gitter (DE-588)4411841-7 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Grafikprozessor (DE-588)4582114-8 s Dünnes Gitter (DE-588)4411841-7 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:91-diss-20130726-1137973-0-0 http://mediatum.ub.tum.de/node?id=1137973 Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130726-1137973-0-0 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026239379&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Murarasu, Alin Florindor Advanced optimization techniques for sparse grids on modern heterogeneous systems Grafikprozessor (DE-588)4582114-8 gnd Dünnes Gitter (DE-588)4411841-7 gnd |
| subject_GND | (DE-588)4582114-8 (DE-588)4411841-7 (DE-588)4113937-9 |
| title | Advanced optimization techniques for sparse grids on modern heterogeneous systems |
| title_auth | Advanced optimization techniques for sparse grids on modern heterogeneous systems |
| title_exact_search | Advanced optimization techniques for sparse grids on modern heterogeneous systems |
| title_full | Advanced optimization techniques for sparse grids on modern heterogeneous systems Alin Florindor Murarasu |
| title_fullStr | Advanced optimization techniques for sparse grids on modern heterogeneous systems Alin Florindor Murarasu |
| title_full_unstemmed | Advanced optimization techniques for sparse grids on modern heterogeneous systems Alin Florindor Murarasu |
| title_short | Advanced optimization techniques for sparse grids on modern heterogeneous systems |
| title_sort | advanced optimization techniques for sparse grids on modern heterogeneous systems |
| topic | Grafikprozessor (DE-588)4582114-8 gnd Dünnes Gitter (DE-588)4411841-7 gnd |
| topic_facet | Grafikprozessor Dünnes Gitter Hochschulschrift |
| url | http://mediatum.ub.tum.de/node?id=1137973 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130726-1137973-0-0 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026239379&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT murarasualinflorindor advancedoptimizationtechniquesforsparsegridsonmodernheterogeneoussystems |