Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | Undetermined |
Veröffentlicht: |
Düsseldorf
VDI-Verl.
1997
|
Ausgabe: | Als Ms. gedr. |
Schriftenreihe: | Fortschritt-Berichte VDI
Reihe 10, Informatik, Kommunikationstechnik ; 496 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | VIII, 169 S. graph. Darst. |
ISBN: | 3183496100 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV024120171 | ||
003 | DE-604 | ||
005 | 20090910 | ||
007 | t | ||
008 | 970929s1997 d||| am|| 00||| und d | ||
020 | |a 3183496100 |9 3-18-349610-0 | ||
035 | |a (OCoLC)75788671 | ||
035 | |a (DE-599)BVBBV024120171 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | |a und | ||
049 | |a DE-83 | ||
084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
100 | 1 | |a DuCarrois, Stephan |e Verfasser |4 aut | |
245 | 1 | 0 | |a Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner |c Stephan DuCarrois |
250 | |a Als Ms. gedr. | ||
264 | 1 | |a Düsseldorf |b VDI-Verl. |c 1997 | |
300 | |a VIII, 169 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikationstechnik |v 496 | |
502 | |a Zugl.: Hamburg, Univ., Diss. | ||
650 | 0 | 7 | |a Paralleler Algorithmus |0 (DE-588)4193615-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a MIMD |0 (DE-588)4300178-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Softwarewiederverwendung |0 (DE-588)4225989-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a MPI |g Schnittstelle |0 (DE-588)4456003-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a MIMD |0 (DE-588)4300178-6 |D s |
689 | 0 | 1 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
689 | 0 | 2 | |a Paralleler Algorithmus |0 (DE-588)4193615-2 |D s |
689 | 0 | 3 | |a MPI |g Schnittstelle |0 (DE-588)4456003-5 |D s |
689 | 0 | 4 | |a Softwarewiederverwendung |0 (DE-588)4225989-7 |D s |
689 | 0 | |8 1\p |5 DE-604 | |
830 | 0 | |a Fortschritt-Berichte VDI |v Reihe 10, Informatik, Kommunikationstechnik ; 496 |w (DE-604)BV000897204 |9 496 | |
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=018336893&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-018336893 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804140307259850752 |
---|---|
adam_text | Titel: Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung parall
Autor: DuCarrois, Stephan
Jahr: 1997
SCHRITT- m BERICHTE^# UMÊ Dipl.-Inform. Stephan du Carrois, Hannover Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Programme für lose gekoppelte MIMD-Rechner Reihe 10 : Informatik/ Kommunikationstechni k Nr. 496
Inhaltsverzeichnis 1 Einleitung 1 1.1 Zielsetzung und Anforderungen....................................................................................................6 1.2 Vorgehen........................................................................................................................................7 2 Entwicklung paralleler Programme 8 2.1 Parallelrechner-Architekturen........................................................................................................8 2.2 Leistungsmaße.............................................................................................................................13 2.3 Allgemeine Entwicklungsschritte paralleler Programme............................................................14 2.3.1 Algorithmenentwurf...........................................................................................................15 2.3.2 Formulierung paralleler Algorithmen.................................................................................17 2.3.2.1 Nebenläufig auszufüihrende Einheiten - der Prozeßbegriff.....................................17 2.3.2.2 Synchronisation und Kommunikation über Kommunikationskanäle.....................18 2.3.3 Abbildung........................................................................................................................... 19 2.3.4 Fehlersuche in parallelen Programmen..............................................................................19 2.3.5 Leistungsbetrachtungen paralleler Programme..................................................................21 3 Bestehende Ansätze 23 3.1 Auf dem nachrichten-orientierten Programmiermodell aufsetzende Ansätze.............................23 3.1.1 Poker...................................................................................................................................23 3.1.2
TRAPPER...........................................................................................................................25 3.1.3 ParaGraph...........................................................................................................................26 3.1.4 TOPSYS.............................................................................................................................27 3.1.5 HeNCE...............................................................................................................................29 3.2 Skelettorientiertes Programmieren..............................................................................................30 3.2.1 Algorithmische Skelette.....................................................................................................30 3.2.2 BAKS-basierter Skelettgenerator TINA.............................................................................32 3.2.3 PIE......................................................................................................................................32 3.3 Zusammenfassung.......................................................................................................................33 4 Hierarchisch strukturierte parallele Algorithmen 36 4.1 Prozeßmodell...............................................................................................................................37 4.2 Kommunikationskanäle...............................................................................................................42 4.3 Beschreibung eines parallelen Algorithmus - Prozeßgraphen.....................................................44 4.4 Hierarchische Prozeßgraphen......................................................................................................47 4.4.1 Beschreibung von Abstraktionsebenen..............................................................................51
4.5 Unvollständige hierarchische Prozeßgraphen..............................................................................52 4.5.1 Beschreibung von Abstraktionsebenen..............................................................................56 4.5.2 Beschriftungsbögen............................................................................................................56 V
4.6 Unterstützung des Entwurfsvorgehens........................................................................................57 4.6.1 Arbeitweise von Operationen.............................................................................................58 4.6.2 Operationen........................................................................................................................58 4.7 Zusammenfassung.......................................................................................................................67 5 Abbildungsunterstützung 68 5.1 Beschreibung des LC-MIMD-Rechners......................................................................................68 5.2 Gewichtungen..............................................................................................................................74 5.2.1 Betrachtungen zu Zielfunktionen.......................................................................................74 5.2.2 Gewichtung von Prozessorgraphen....................................................................................76 5.2.3 Gewichtung vom Prozeßgraphen........................................................................................77 5.3 Beschreibung von Restriktionen..................................................................................................80 5.3.1 Gruppenrestriktionen..........................................................................................................80 5.3.1.1 Operationen zur Formulierung von Gruppenrestriktionen.....................................85 5.3.1.2 Erweiterung der Operationen zur Unterstützung des Entwurfsvorgehens..............87 5.3.2 Zuordnungsrestriktionen.....................................................................................................89 5.3.2.1 Operationen zur Formulierung von Zuordnungsrestriktionen................................97 5.3.3 Gruppenbildung im
Prozessorgraphen...............................................................................97 5.4 Beschreibung paralleler Programme............................................................................................98 5.5 Zusammenfassung.....................................................................................................................101 6 Wiederverwendbarkeit 103 6.1 Allgemeine Überlegungen zu Software-Materialien.................................................................104 6.1.1 Behandlung von Gruppenrestriktionen.............................................................................107 6.2 Bausteine....................................................................................................................................110 6.2.1 Prozeßbausteine................................................................................................................110 6.2.2 Hierarchische Prozeßbausteine.........................................................................................112 6.2.2.1 Operationen zur Erstellung und Substitution........................................................113 6.3 Schablonen.................................................................................................................................117 6.3.1 Prozeßschablonen.............................................................................................................118 6.3.2 Abstrakte Prozeßschablonen.............................................................................................120 6.3.3 Hierarchische Prozeßschablonen......................................................................................123 6.4 Replikation.................................................................................................................................124 6.5 Adaptierbare parallele Algorithmen und
Programme................................................................130 6.5.1 Betrachtungen zur Erstellung und Verwendung...............................................................130 6.5.2 Adaptierbare parallele Algorithmen.................................................................................131 6.5.3 Adaptierbare parallele Programme...................................................................................132 6.5.3.1 Skalierbare parallele Programme..........................................................................132 6.5.3.2 Skelette.................................................................................................................135 6.6 Zusammenfassung.....................................................................................................................137 7 Realisierung des hierarchischen Programmierkonzepts 139 7.1 Die Entwicklungsumgebung......................................................................................................140 7.1.1 Graphische Elemente........................................................................................................140 7.1.1.1 Die Software-Architektur der Entwicklungsumgebung.......................................140 7.1.1.2 Das Modell...........................................................................................................141 7.1.1.3 Die Sichten...........................................................................................................141 7.1.1.4 Der Controller.......................................................................................................145 VI
7.1.2 Textuelle Elemente ...........................................................................................................146 7.1.2.1 Die Basis-Programmiersprache............................................................................146 7.1.2.2 Formulierung von funktionalen Replikationsspezifikationen und funktional spezifizierten Prozessorgraphen...........................................................................147 7.1.3 Die Schnittstelle zum Generator.......................................................................................148 7.2 Die Parallelrechnerumgebung....................................................................................................149 7.2.1 Software-Architektur zur Realisierung der Portabilität....................................................149 7.2.2 Die konkreten Parallelrechnerumgebungen......................................................................151 7.2.2.1 MePS....................................................................................................................151 Aufbau eines MePS-Anwendungsprogramms.....................................................151 Nachrichtenaustausch unter MePS.......................................................................152 Speicherverwaltung unter MePS..........................................................................153 7.2.2.2 Ausführung auf den Parallelrechnern...................................................................153 7.2.3 Die MPE-Abstraktions-Schicht........................................................................................154 7.2.3.1 Die Entwicklungs-Funktionen..............................................................................154 7 . 23.2 Die MPE-abhängigen Funktionen........................................................................155 7.3 Der Generator für MePS................................ 157 7.4 Stand der
Implementation............................................ 161 8 Zusammenfassung und Ausblick 162 Literaturverzeichnis 164 VII
|
any_adam_object | 1 |
author | DuCarrois, Stephan |
author_facet | DuCarrois, Stephan |
author_role | aut |
author_sort | DuCarrois, Stephan |
author_variant | s d sd |
building | Verbundindex |
bvnumber | BV024120171 |
classification_rvk | ST 230 |
ctrlnum | (OCoLC)75788671 (DE-599)BVBBV024120171 |
discipline | Informatik |
edition | Als Ms. gedr. |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02207nam a2200481 cb4500</leader><controlfield tag="001">BV024120171</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090910 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970929s1997 d||| am|| 00||| und d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183496100</subfield><subfield code="9">3-18-349610-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75788671</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV024120171</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=" " ind2=" "><subfield code="a">und</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">DuCarrois, Stephan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner</subfield><subfield code="c">Stephan DuCarrois</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Düsseldorf</subfield><subfield code="b">VDI-Verl.</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 169 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="490" ind1="1" ind2=" "><subfield code="a">Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikationstechnik</subfield><subfield code="v">496</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Hamburg, Univ., Diss.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Paralleler Algorithmus</subfield><subfield code="0">(DE-588)4193615-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">MIMD</subfield><subfield code="0">(DE-588)4300178-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Softwarewiederverwendung</subfield><subfield code="0">(DE-588)4225989-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">MPI</subfield><subfield code="g">Schnittstelle</subfield><subfield code="0">(DE-588)4456003-5</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="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">MIMD</subfield><subfield code="0">(DE-588)4300178-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2="2"><subfield code="a">Paralleler Algorithmus</subfield><subfield code="0">(DE-588)4193615-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">MPI</subfield><subfield code="g">Schnittstelle</subfield><subfield code="0">(DE-588)4456003-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Softwarewiederverwendung</subfield><subfield code="0">(DE-588)4225989-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Fortschritt-Berichte VDI</subfield><subfield code="v">Reihe 10, Informatik, Kommunikationstechnik ; 496</subfield><subfield code="w">(DE-604)BV000897204</subfield><subfield code="9">496</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=018336893&sequence=000001&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-018336893</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV024120171 |
illustrated | Illustrated |
indexdate | 2024-07-09T21:57:54Z |
institution | BVB |
isbn | 3183496100 |
language | Undetermined |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018336893 |
oclc_num | 75788671 |
open_access_boolean | |
owner | DE-83 |
owner_facet | DE-83 |
physical | VIII, 169 S. graph. Darst. |
publishDate | 1997 |
publishDateSearch | 1997 |
publishDateSort | 1997 |
publisher | VDI-Verl. |
record_format | marc |
series | Fortschritt-Berichte VDI |
series2 | Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikationstechnik |
spelling | DuCarrois, Stephan Verfasser aut Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner Stephan DuCarrois Als Ms. gedr. Düsseldorf VDI-Verl. 1997 VIII, 169 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikationstechnik 496 Zugl.: Hamburg, Univ., Diss. Paralleler Algorithmus (DE-588)4193615-2 gnd rswk-swf MIMD (DE-588)4300178-6 gnd rswk-swf Softwarewiederverwendung (DE-588)4225989-7 gnd rswk-swf MPI Schnittstelle (DE-588)4456003-5 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content MIMD (DE-588)4300178-6 s Parallelverarbeitung (DE-588)4075860-6 s Paralleler Algorithmus (DE-588)4193615-2 s MPI Schnittstelle (DE-588)4456003-5 s Softwarewiederverwendung (DE-588)4225989-7 s 1\p DE-604 Fortschritt-Berichte VDI Reihe 10, Informatik, Kommunikationstechnik ; 496 (DE-604)BV000897204 496 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018336893&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | DuCarrois, Stephan Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner Fortschritt-Berichte VDI Paralleler Algorithmus (DE-588)4193615-2 gnd MIMD (DE-588)4300178-6 gnd Softwarewiederverwendung (DE-588)4225989-7 gnd MPI Schnittstelle (DE-588)4456003-5 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
subject_GND | (DE-588)4193615-2 (DE-588)4300178-6 (DE-588)4225989-7 (DE-588)4456003-5 (DE-588)4075860-6 (DE-588)4113937-9 |
title | Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner |
title_auth | Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner |
title_exact_search | Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner |
title_full | Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner Stephan DuCarrois |
title_fullStr | Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner Stephan DuCarrois |
title_full_unstemmed | Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner Stephan DuCarrois |
title_short | Ein hierarchisches Programmierkonzept für eine graphische Programmierumgebung zur Erstellung paralleler Porgramme für lose gekoppelte MIMD-Rechner |
title_sort | ein hierarchisches programmierkonzept fur eine graphische programmierumgebung zur erstellung paralleler porgramme fur lose gekoppelte mimd rechner |
topic | Paralleler Algorithmus (DE-588)4193615-2 gnd MIMD (DE-588)4300178-6 gnd Softwarewiederverwendung (DE-588)4225989-7 gnd MPI Schnittstelle (DE-588)4456003-5 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
topic_facet | Paralleler Algorithmus MIMD Softwarewiederverwendung MPI Schnittstelle Parallelverarbeitung Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018336893&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000897204 |
work_keys_str_mv | AT ducarroisstephan einhierarchischesprogrammierkonzeptfureinegraphischeprogrammierumgebungzurerstellungparallelerporgrammefurlosegekoppeltemimdrechner |