Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | Undetermined |
| Published: |
Düsseldorf
VDI-Verl.
1992
|
| Edition: | Als Ms. gedr. |
| Series: | Fortschritt-Berichte VDI
Reihe 10 ; 207 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | IV, 154 S. Ill., graph. Darst. |
| ISBN: | 3181407100 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV024120151 | ||
| 003 | DE-604 | ||
| 005 | 20090910 | ||
| 007 | t | ||
| 008 | 920911s1992 ad|| am|| 00||| und d | ||
| 020 | |a 3181407100 |9 3-18-140710-0 | ||
| 035 | |a (OCoLC)75366421 | ||
| 035 | |a (DE-599)BVBBV024120151 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | |a und | ||
| 049 | |a DE-83 | ||
| 100 | 1 | |a Braam, Reinhold |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk |c Reinhold Braam |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Düsseldorf |b VDI-Verl. |c 1992 | |
| 300 | |a IV, 154 S. |b Ill., 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 |v 207 | |
| 502 | |a Zugl.: Paderborn, Univ., Diss. | ||
| 650 | 0 | 7 | |a Transputer |0 (DE-588)4207653-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kreuzschienenverteiler |0 (DE-588)4165659-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Rekonfiguration |0 (DE-588)4306238-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verbindungsstruktur |0 (DE-588)4316956-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mehrprozessorsystem |0 (DE-588)4038397-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Mehrprozessorsystem |0 (DE-588)4038397-0 |D s |
| 689 | 0 | 1 | |a Transputer |0 (DE-588)4207653-5 |D s |
| 689 | 0 | 2 | |a Verbindungsstruktur |0 (DE-588)4316956-9 |D s |
| 689 | 0 | 3 | |a Rekonfiguration |0 (DE-588)4306238-6 |D s |
| 689 | 0 | 4 | |a Kreuzschienenverteiler |0 (DE-588)4165659-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Fortschritt-Berichte VDI |v Reihe 10 ; 207 |w (DE-604)BV000897204 |9 207 | |
| 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=018336873&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018336873 | ||
Record in the Search Index
| _version_ | 1804140307216859136 |
|---|---|
| adam_text | Titel: Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk
Autor: Braam, Reinhold
Jahr: 1992
Inhaltsverzeichnis
0 Einleitung 1
1 Konfigurierbare Multiprozessorsysteme 4
1.1 Kommunikationskonzepte in Multiprozessor- und
Multicomputersystemen 5
1.2 Motivation - Klassifikation der Konfigurierbarkeit 6
1.3 Stand der Entwicklung 7
2 Anforderungen an die zu entwickelnde Multiprozessor-Architektur 13
2.1 Zuverlässigkeit und Leistungs/Kosten-Verhältnis 13
2.1.1 Rechenleistung und Verluste in einem Multiprozessorsystem... 13
2.1.2 Zuverlässigkeit eines Multiprozessorsystems 15
2.2 Modellierung eines Multiprozessorsystems durch K-Graphen 17
2.3 Einflußgrößen auf die Zuverlässigkeit und das Leistungs/Kosten-
Verhältnis eines Multiprozessorsystems 18
2.3.1 Komplexität und Kompliziertheit 19
2.3.2 Kommunikationsdistanz 20
2.3.3 Konnektivität und Rekonfigurierbarkeit (Fehlertoleranz) 22
2.3.4 Skalierbarkeit - Erweiterbarkeit 23
2.4 Dynamisches Verhalten des Multiprozessorsystems 25
2.4.1 Blockierverhalten 26
2.4.2 Deadlock-Problem 26
2.4.3 Kontrolle der Topologie 27
2.5 Eigenschaften aus Sicht des Benutzers 28
2.6 Zusammenfassung der qualitativen Merkmale 29
3 Die DAMP-Architektur 30
3.1 Der verwendete Prozessor 31
3.2. Transportmechanismen und Routingverfahren 33
3.2.1 Transportmechanismen 33
3.2.2 Routing-Verfahren 34
3.2.3 Transportmechanismen im DAMP-System 35
3.3 Das verteilte Verbindungsnetzwerk 36
3.4 Die hierarchische Kommunikations- und Kontrollstruktur 38
3.5 Topologien mit begrenzten Nachbarschaften 41
3.5.1 Linien, Ringe und vermaschte Ringe 44
3.5.2 De Bruijn Graphen 45
3.5.3 Feld- und Torus-Strukturen 46
3.5.4 Binäre Hyperkuben 47
3.5.5 r-adische Bäume 48
3.5.6 Pyramiden 49
3.5.7 Abschließender Vergleich 50
3.6 Die feste Topologie des DAMP-Systems 51
2.6.1 Die Verbindungsbreite w im DAMP-System 51
3.6.2 Der oktogonale Tonis 56
3.6.3 Der De Bruijn Graph zur Basis vier 60
3.7 Das dynamische Verhalten der DAMP-Architektur am Beispiel des
oktogonalen Tonis und des De Bruijn Graphen 61
3.7.1 Modellieren einer Kommunikationslast im DAMP-System 62
3.7.2 Untersuchung des dynamischen Kommunikationsverhaltens 65
3.7.2.1 Analytische Abschätzung des Blockierverhaltens von
Tonis und De Bruijn Graph 66
3.7.2.2 Simulation dynamischer Kommunikationslasten im
DAMP-System 69
3.7.2.2.1 Quasi-statischer Konfigurationsmodus mit
zentraler Kontrolle 71
3.7.2.2.2 Quasi-dynamischer/ dynamischer Konfigu¬
rationsmodus mit zentraler Kontrolle 74
3.7.2.2.3 Dynamischer Konfigurationsmodus mit
dezentraler Kontrolle der Topologie und
deterministischer Wegfindung 78
II
3.7.2.2.4 Dynamischer Konfigurationsmodus mit
dezentraler Kontrolle der Topologie und
adaptiver Wegfindung 88
3.7.2.3 Fehlertoleranzuntersuchung im dynamischen
Konfigurationsmodus mit dezentraler Kontrolle der
Topologie und adaptiver Wegfindung 93
3.7.4 Abschließende Zusammenfassung der Ergebnisse 96
4 Das DAMP-System 98
4.1 Beschreibung der Hardware 98
4.1.1 Das DAMP-Modul 98
4.1.2 Einbindung des DAMP-Moduls in die feste Topologie 102
4.1.3 Die Masterfunktion eines DAMP-Moduls 104
4.1.4 Schnittstellen des DAMP-Moduls zur Peripherie 106
4.2 Konfigurationsmodi des DAMP-Systems 107
4.3 Benutzermodell 112
4.4 Zentraler Verbindungsaufbau 114
4.5 Dezentraler Verbindungsaufbau 116
5 Leistungsmessung am DAMPl-Prototypen 118
5.1 Verbindungsaufbau unter zentraler Kontrolle 119
5.2 Verbindungsaufbau unter dezentraler Kontrolle 121
6 Anwendungsbeispiel für den zentralen Verbindungsaufbau 124
6.1 Modellbildung 125
6.2 Simulationsalgorithmus 128
6.3 Parallelisierung des Simulationsalgorithmus 129
6.4 Implementierung unter Helios 130
6.5 Implementierung unter dem zentralen Management 130
6.6 Zusammenfassung der Ergebnisse 132
in
7 Zusammenfassung und Ausblick 134
8 Literaturverzeichnis 138
ANHANG 144
AI Symbole 144
A2 Register 151
IV
|
| any_adam_object | 1 |
| author | Braam, Reinhold |
| author_facet | Braam, Reinhold |
| author_role | aut |
| author_sort | Braam, Reinhold |
| author_variant | r b rb |
| building | Verbundindex |
| bvnumber | BV024120151 |
| ctrlnum | (OCoLC)75366421 (DE-599)BVBBV024120151 |
| 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>01941nam a2200457 cb4500</leader><controlfield tag="001">BV024120151</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090910 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">920911s1992 ad|| am|| 00||| und d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3181407100</subfield><subfield code="9">3-18-140710-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75366421</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV024120151</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="100" ind1="1" ind2=" "><subfield code="a">Braam, Reinhold</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk</subfield><subfield code="c">Reinhold Braam</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">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 154 S.</subfield><subfield code="b">Ill., 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</subfield><subfield code="v">207</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Paderborn, Univ., Diss.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Transputer</subfield><subfield code="0">(DE-588)4207653-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kreuzschienenverteiler</subfield><subfield code="0">(DE-588)4165659-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rekonfiguration</subfield><subfield code="0">(DE-588)4306238-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verbindungsstruktur</subfield><subfield code="0">(DE-588)4316956-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mehrprozessorsystem</subfield><subfield code="0">(DE-588)4038397-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">Mehrprozessorsystem</subfield><subfield code="0">(DE-588)4038397-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Transputer</subfield><subfield code="0">(DE-588)4207653-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Verbindungsstruktur</subfield><subfield code="0">(DE-588)4316956-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Rekonfiguration</subfield><subfield code="0">(DE-588)4306238-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Kreuzschienenverteiler</subfield><subfield code="0">(DE-588)4165659-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><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 ; 207</subfield><subfield code="w">(DE-604)BV000897204</subfield><subfield code="9">207</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=018336873&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-018336873</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV024120151 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:57:54Z |
| institution | BVB |
| isbn | 3181407100 |
| language | Undetermined |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018336873 |
| oclc_num | 75366421 |
| open_access_boolean | |
| owner | DE-83 |
| owner_facet | DE-83 |
| physical | IV, 154 S. Ill., graph. Darst. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | VDI-Verl. |
| record_format | marc |
| series | Fortschritt-Berichte VDI |
| series2 | Fortschritt-Berichte VDI : Reihe 10 |
| spelling | Braam, Reinhold Verfasser aut Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk Reinhold Braam Als Ms. gedr. Düsseldorf VDI-Verl. 1992 IV, 154 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Fortschritt-Berichte VDI : Reihe 10 207 Zugl.: Paderborn, Univ., Diss. Transputer (DE-588)4207653-5 gnd rswk-swf Kreuzschienenverteiler (DE-588)4165659-3 gnd rswk-swf Rekonfiguration (DE-588)4306238-6 gnd rswk-swf Verbindungsstruktur (DE-588)4316956-9 gnd rswk-swf Mehrprozessorsystem (DE-588)4038397-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Mehrprozessorsystem (DE-588)4038397-0 s Transputer (DE-588)4207653-5 s Verbindungsstruktur (DE-588)4316956-9 s Rekonfiguration (DE-588)4306238-6 s Kreuzschienenverteiler (DE-588)4165659-3 s DE-604 Fortschritt-Berichte VDI Reihe 10 ; 207 (DE-604)BV000897204 207 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018336873&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Braam, Reinhold Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk Fortschritt-Berichte VDI Transputer (DE-588)4207653-5 gnd Kreuzschienenverteiler (DE-588)4165659-3 gnd Rekonfiguration (DE-588)4306238-6 gnd Verbindungsstruktur (DE-588)4316956-9 gnd Mehrprozessorsystem (DE-588)4038397-0 gnd |
| subject_GND | (DE-588)4207653-5 (DE-588)4165659-3 (DE-588)4306238-6 (DE-588)4316956-9 (DE-588)4038397-0 (DE-588)4113937-9 |
| title | Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk |
| title_auth | Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk |
| title_exact_search | Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk |
| title_full | Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk Reinhold Braam |
| title_fullStr | Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk Reinhold Braam |
| title_full_unstemmed | Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk Reinhold Braam |
| title_short | Ein dynamisch rekonfigurierbares Multiprozessorsystem mit einem verteilten Verbindungsnetzwerk |
| title_sort | ein dynamisch rekonfigurierbares multiprozessorsystem mit einem verteilten verbindungsnetzwerk |
| topic | Transputer (DE-588)4207653-5 gnd Kreuzschienenverteiler (DE-588)4165659-3 gnd Rekonfiguration (DE-588)4306238-6 gnd Verbindungsstruktur (DE-588)4316956-9 gnd Mehrprozessorsystem (DE-588)4038397-0 gnd |
| topic_facet | Transputer Kreuzschienenverteiler Rekonfiguration Verbindungsstruktur Mehrprozessorsystem Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018336873&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000897204 |
| work_keys_str_mv | AT braamreinhold eindynamischrekonfigurierbaresmultiprozessorsystemmiteinemverteiltenverbindungsnetzwerk |