Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
1997
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Paderborn, Univ. Gesamthochsch., Diss., 1997 |
Beschreibung: | 152 S. graph. Darst. |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV011511869 | ||
003 | DE-604 | ||
005 | 19980205 | ||
007 | t | ||
008 | 970902s1997 d||| m||| 00||| gerod | ||
016 | 7 | |a 951651633 |2 DE-101 | |
035 | |a (OCoLC)258160338 | ||
035 | |a (DE-599)BVBBV011511869 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
049 | |a DE-91 |a DE-355 |a DE-11 | ||
084 | |a DAT 516d |2 stub | ||
100 | 1 | |a Wichmann, Friedrich |e Verfasser |4 aut | |
245 | 1 | 0 | |a Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln |c vorgelegt von Friedrich Wichmann |
264 | 1 | |c 1997 | |
300 | |a 152 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Paderborn, Univ. Gesamthochsch., Diss., 1997 | ||
650 | 4 | |a Programmschleife - Automatische Parallelisierung - Systolisches Array | |
650 | 0 | 7 | |a Systolisches Array |0 (DE-588)4212939-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Automatische Parallelisierung |0 (DE-588)4203963-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Programmschleife |0 (DE-588)4343964-0 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Programmschleife |0 (DE-588)4343964-0 |D s |
689 | 0 | 1 | |a Automatische Parallelisierung |0 (DE-588)4203963-0 |D s |
689 | 0 | 2 | |a Systolisches Array |0 (DE-588)4212939-4 |D s |
689 | 0 | |5 DE-604 | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007747560&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-007747560 |
Datensatz im Suchindex
_version_ | 1804126033420484608 |
---|---|
adam_text | Titel: Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln
Autor: Wichmann, Friedrich
Jahr: 1997
Inhaltsverzeichnis
1 Motivation und Problemstellung 7
1.1 Einführung 7
1.2 Obersicht und verwandte Arbeiten 9
1.3 Beitrag der Arbeit 20
2 Das Modell zur Kombination von Schleifenschachteln 21
2.1 Einführung in systolische Schleifenparallelisierung 21
2.2 Das Hardwaremodell 24
2.3 Die Schnittstelle bei der Kombination von Schleifen 26
2.4 Kommunikationsmuster 30
2.5 Beispiel - Die Faltungsberechnung (convolution) 34
3 Mathematische Beschreibung des Modells 41
3.1 Reguläre Schleifenprogramme 41
3.2 Systolische Schleifenparallelisierung 49
3.3 Benutzung und Definition von Datenelementen 53
3.4 Positionsmuster von Datenelementen 70
3.5 Kommunikationsmuster 84
3.6 Beispiel - Die Faltungsberechnung (convolution) 91
3.7 Mögliche Erweiterungen 101
4 Anwendung des Modells in einer Übersetzer-Umgebung 104
4.1 Bewertung von Alternativen 104
4.2 Auswahlheuristiken 115
4.3 Praktische Ergebnisse 121
4.4 Codeerzeugung für den Parallelrechner Maspar 124
4.5 Beispiel - Der Householderalgorithmus 129
5 Zusammenfassung und Ausblick 136
Literaturverzeichnis 137
A Die Lösung linearer diophantischer Gleichungssysteme 147
B Beweis des Satzes über Positionsmustertypen 151
|
any_adam_object | 1 |
author | Wichmann, Friedrich |
author_facet | Wichmann, Friedrich |
author_role | aut |
author_sort | Wichmann, Friedrich |
author_variant | f w fw |
building | Verbundindex |
bvnumber | BV011511869 |
classification_tum | DAT 516d |
ctrlnum | (OCoLC)258160338 (DE-599)BVBBV011511869 |
discipline | Informatik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01662nam a2200397 c 4500</leader><controlfield tag="001">BV011511869</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980205 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970902s1997 d||| m||| 00||| gerod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">951651633</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)258160338</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011511869</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 516d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wichmann, Friedrich</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln</subfield><subfield code="c">vorgelegt von Friedrich Wichmann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">152 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="500" ind1=" " ind2=" "><subfield code="a">Paderborn, Univ. Gesamthochsch., Diss., 1997</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmschleife - Automatische Parallelisierung - Systolisches Array</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Systolisches Array</subfield><subfield code="0">(DE-588)4212939-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatische Parallelisierung</subfield><subfield code="0">(DE-588)4203963-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmschleife</subfield><subfield code="0">(DE-588)4343964-0</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">Programmschleife</subfield><subfield code="0">(DE-588)4343964-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Automatische Parallelisierung</subfield><subfield code="0">(DE-588)4203963-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Systolisches Array</subfield><subfield code="0">(DE-588)4212939-4</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">HBZ 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=007747560&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-007747560</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV011511869 |
illustrated | Illustrated |
indexdate | 2024-07-09T18:11:01Z |
institution | BVB |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007747560 |
oclc_num | 258160338 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-11 |
owner_facet | DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-11 |
physical | 152 S. graph. Darst. |
publishDate | 1997 |
publishDateSearch | 1997 |
publishDateSort | 1997 |
record_format | marc |
spelling | Wichmann, Friedrich Verfasser aut Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln vorgelegt von Friedrich Wichmann 1997 152 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Paderborn, Univ. Gesamthochsch., Diss., 1997 Programmschleife - Automatische Parallelisierung - Systolisches Array Systolisches Array (DE-588)4212939-4 gnd rswk-swf Automatische Parallelisierung (DE-588)4203963-0 gnd rswk-swf Programmschleife (DE-588)4343964-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Programmschleife (DE-588)4343964-0 s Automatische Parallelisierung (DE-588)4203963-0 s Systolisches Array (DE-588)4212939-4 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007747560&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Wichmann, Friedrich Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln Programmschleife - Automatische Parallelisierung - Systolisches Array Systolisches Array (DE-588)4212939-4 gnd Automatische Parallelisierung (DE-588)4203963-0 gnd Programmschleife (DE-588)4343964-0 gnd |
subject_GND | (DE-588)4212939-4 (DE-588)4203963-0 (DE-588)4343964-0 (DE-588)4113937-9 |
title | Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln |
title_auth | Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln |
title_exact_search | Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln |
title_full | Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln vorgelegt von Friedrich Wichmann |
title_fullStr | Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln vorgelegt von Friedrich Wichmann |
title_full_unstemmed | Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln vorgelegt von Friedrich Wichmann |
title_short | Systolische Parallelisierung von Programmen durch Kombination von Schleifenschachteln |
title_sort | systolische parallelisierung von programmen durch kombination von schleifenschachteln |
topic | Programmschleife - Automatische Parallelisierung - Systolisches Array Systolisches Array (DE-588)4212939-4 gnd Automatische Parallelisierung (DE-588)4203963-0 gnd Programmschleife (DE-588)4343964-0 gnd |
topic_facet | Programmschleife - Automatische Parallelisierung - Systolisches Array Systolisches Array Automatische Parallelisierung Programmschleife Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007747560&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT wichmannfriedrich systolischeparallelisierungvonprogrammendurchkombinationvonschleifenschachteln |