Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
Aachen
Shaker
1997
|
| Ausgabe: | Als Ms. gedr. |
| Schriftenreihe: | Berichte aus der Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IV, 208 S. graph. Darst. |
| ISBN: | 3826529367 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV023517386 | ||
| 003 | DE-604 | ||
| 005 | 20080429000000.0 | ||
| 007 | t | ||
| 008 | 980828s1997 gw d||| m||| 00||| ger d | ||
| 015 | |a 98,A01,0626 |2 dnb | ||
| 016 | 7 | |a 951404180 |2 DE-101 | |
| 020 | |a 3826529367 |c kart. : DM 98.00, sfr 99.00, S 689.00 |9 3-8265-2936-7 | ||
| 035 | |a (OCoLC)75784583 | ||
| 035 | |a (DE-599)BVBBV023517386 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE | ||
| 049 | |a DE-521 | ||
| 084 | |a ST 150 |0 (DE-625)143594: |2 rvk | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Lüling, Reinhard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme |c Reinhard Lüling |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Aachen |b Shaker |c 1997 | |
| 300 | |a IV, 208 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Informatik | |
| 502 | |a Zugl.: Paderborn, Univ., Diss., 1996 | ||
| 650 | 0 | 7 | |a Rechnernetz |0 (DE-588)4070085-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lastteilung |0 (DE-588)4323960-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Rechnernetz |0 (DE-588)4070085-9 |D s |
| 689 | 0 | 1 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | 2 | |a Lastteilung |0 (DE-588)4323960-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=016837827&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016837827 | ||
Datensatz im Suchindex
| _version_ | 1804138156535054336 |
|---|---|
| adam_txt |
INHALTSVERZEICHNIS
1
EINLEITUNG
1
1.1
PARALLELE
RECHENSYSTEME
.
2
1.1.1
HORIZONTALE
PARALLELITAET
.
3
1.1.2
VERTIKALE
PARALLELITAET
.
7
1.1.3
ZUKUENFTIGE
ENTWICKLUNGEN
PARALLELER
SYSTEME
.
8
1.2
EFFIZIENTE
NUTZUNG
PARALLELER
SYSTEME
.
11
1.2.1
MODELLE
PARALLELER
ALGORITHMEN
UND
SYSTEME
.
12
1.2.2
PROBLEMSTELLUNGEN
.
15
1.3
RESULTATE
DER
ARBEIT
UND
DEREN
EINORDNUNG
.
23
2
STATISCHE
ABBILDUNG
EINER
BERECHNUNG:
K-PARTITIONIERUNG
25
2.1
STAND
DER
TECHNIK
.
25
2.1.1
LOKALE
OPTIMIERUNGSVERFAHREN
ZUR
GRAPHPARTITIONIERUNG
.
25
2.1.2
GLOBALE
OPTIMIERUNGSVERFAHREN
ZUR
GRAPHPARTITIONIERUNG
.
26
2.1.3
PARALLELE
VERFAHREN
ZUR
GRAPHPARTITIONIERUNG
.
28
2.2
EIN
SEQUENTIELLER
ALGORITHMUS
ZUR
K-PARTITIONIERUNG
.
28
2.2.1
GRUNDPRINZIP
DES
ALGORITHMUS
.
29
2.2.2
HILLCLIMBING-ALGORITHMUS
.
32
2.2.3
KOMPRIMIERUNG
DES
GRAPHEN
DURCH
DYNAMISCHE
ABSTRAKTION
.
34
2.2.4
STOCHASTISCHE
OPTIMIERUNG
.
36
2.3
EIN
PARALLELER
ALGORITHMUS
ZUR
K-PARTITIONIERUNG
.
37
2.3.1
ZUR
PARALLELISIERUNG
PROBABILISTISCHER
LOKALER
SUCHVERFAHREN
.
38
2.3.2
FARMING-ALGORITHMUS
ZUR
PARALLELEN
K-PARTITIOMERUNG
.
39
2.3.3
MESSERGEBNISSE
.
44
2.4
EXPERIMENTELLER
VERGLEICH
DER
VERFAHREN
.
49
2.5
EIN
ALGORITHMUS
ZUR
K-PARTITIONIERUNG
IM
ZOGP-MODELL
.
51
2.5.1
MOTIVATION
UND
MODELLBILDUNG
.
51
2.5.2
BETRACHTUNGEN
UNTERSCHIEDLICHER
KOSTENFUNKTIONEN
.
53
11
INHALTSVERZEICHNIS
2.6
ZUSAMMENFASSUNG
UND
DISKUSSION
OFFENER
PROBLEME
.
57
3
DYNAMISCHE
ABBILDUNG
EINER
BERECHNUNG:
LASTBALANCIERUNG
59
3.1
GRUNDLAGEN
DYNAMISCHER
LASTVERTEILUNG
.
59
3
1.1
PRINZIPIEN
EINER
PARALLELEN
ABARBEITUNG
DYNAMISCHER
BERECHNUNGEN
.
61
3.1.2
ZENTRALISIERTE
STRATEGIEN
DYNAMISCHER
LASTVERTEILUNG
.
62
3.1.3
VERTEILTE
ALGORITHMEN
ZUR
DYNAMISCHEN
LASTBALANCIERUNG
.
65
3.2
STAND
DER
TECHNIK
.
66
3.3
DER
DYNAMISCHE
LASTBALANCIERUNGSALGORITHMUS
.
68
3.3.1
MODELLIERUNG
DES
LASTBALANCIERUNGSPROBLEMS
.
68
3.3.2
IDEE
DES
LASTBALANCIERUNGSALGORITHMUS
.
70
3.3.3
DER
ALGORITHMUS
.
73
3.3.4
STEUERUNG
DES
ALGORITHMUS
.
74
3.4
ANWENDUNG
DES
LASTBALANCIERUNGSVERFAHRENS
FUER
BRANCH&BOUND
.
76
3.4.1
BAUMSTRUKTURIERTE
SUCHPROBLEME
.
76
3.4.2
DER
SEQUENTIELLE
BRANCH&BOUND-ALGORITHMUS
.
78
3
4.3
DER
PARALLELE
BRANCH&BOUND-ALGORITHMUS
.
80
3.4.4
ERGEBNISSE
ZUR
IMPLEMENTIERUNG
PARALLELER
BRANCH&BOUND-VERFAHREN
.
84
3.4.5
MESSERGEBNISSE
.
85
3.5
ZUSAMMENFASSUNG
UND
DISKUSSION
OFFENER
PROBLEME
.
90
4
ANALYSE
EINES
VERTEILTEN
DYNAMISCHEN
LASTBALANCIERUNGSALGORITHMUS
91
4.1
STAND
DER
TECHNIK
.
91
4.1.1
DAS
DYNAMIC-MAPPING-PROBLEM
.
91
4.1.2
DAS
DYNAMIC-EMBEDDING-PROBLEM
.
92
4.1.3
DAS
DYNAMIC-LOADBALANCING-PROBLEM
.
93
4.1.4
DAS
DYNAMIC-LOADSHARING-PROBLEM
.
96
4.2
MODELLBESCHREIBUNG
.
96
4.3
DAS
ONE-GENERATOR-MODELL
.
98
4.3.1
ANALYSE
FUER
FESTE
NETZWERKGROESSE
.
99
4.3.2
ANALYSE
UNABHAENGIG
VON
DER
NETZWERKGROESSE
.
107
4.4
DAS
ONE-GENERATOR-CONSUMER-MODELL
.
109
4.5
DAS
N-GENERATOR-CONSUMER-MODELL
.
115
4.5.1
ZEITMODELL
DES
N-GENERATOR-CONSUMER-MODELLS
.
115
4.5.2
DER
LASTBALANCIERUNGSALGORITHMUS
IM
N-GENERATOR-CONSUMER-MODELL
.
115
4.5.3
ANALYSE
DER
LASTBALANCIERUNGSQUALITAET
IM
N-GENERATOR-CONSUMER-MODELL
.
.
120
INHALTSVERZEICHNIS
111
4.6
VARIANZANALYSE
.
121
4.6.1
MOTIVATION
.
121
4.6.2
MODELLIERUNG
EINER
BERECHNUNG
IM
ONE-GENERATOR-MODELL
.
123
4.6.3
EIN
ALGORITHMUS
ZUR
BERECHNUNG
VON
E(/I, )
FUER
I
=
1
.
128
4.6.4
EIN
ALGORITHMUS
ZUR
BERECHNUNG
VON
E(LJ
T
)
FUER
5
=
1
.
137
4.6.5
BERECHNUNG
DES
VARIATIONSKOEFFIZIENTEN
VKLLTJ)
FUER
S
=
1
.
149
4.6.6
APPROXIMATION
DES
VARIATIONSKOEFFIZIENTEN
VA'(/I, )
FUER
5
1
.
149
4
6
7
MESSWERTE
ZUM
VARIATIONSKOEFFIZIENTEN
.
150
4.7
TRADEOFFS
ZWISCHEN
BALANCIERUNGSQUALITAET
UND
LAUFZEITKOSTEN
.
156
4.7.1
EINFUEHRUNG
UND
PROBLEMSTELLUNG
.
156
4
7
2
UNTERSUCHUNG
DER
LAUFZEITKOSTEN
BEI
LASTGENERIERUNG
.
157
4
7
3
UNTERSUCHUNG
DER
LAUFZEITKOSTEN
BEI
LASTKONSUMIERUNG
.
167
4.8
EXPERIMENTE
.
176
4.8.1
DEFINITION
EINES
BENCHMARKS
FUER
LASTBALANCIERUNGSVERFAHREN
.
176
4.8
2
SIMULATIONSERGEBNISSE
.
179
4.9
WORST-CASE-VERHALTEN
.
182
4.91
MOTIVATION
.
182
4.9.2
WORST
CASE
BEI
GLEICHVERTEILTER
WAHL
DER
BALANCIERUNGSKANDIDATEN
.
183
4.9.3
VERBESSERUNGEN
DURCH
GESTEUERTE
WAHL
DER
BALANCIERUNGSKANDIDATEN
.
188
4.10
ZUSAMMENFASSUNG
UND
DISKUSSION
OFFENER
PROBLEME
.
190
5
ZUSAMMENFASSUNG,
AUSBLICK
UND OFFENE
PROBLEME
191
LITERATUR
193
ABBILDUNGSVERZEICHNIS
203
TABELLENVERZEICHNIS
206 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Lüling, Reinhard |
| author_facet | Lüling, Reinhard |
| author_role | aut |
| author_sort | Lüling, Reinhard |
| author_variant | r l rl |
| building | Verbundindex |
| bvnumber | BV023517386 |
| classification_rvk | ST 150 |
| ctrlnum | (OCoLC)75784583 (DE-599)BVBBV023517386 |
| discipline | Informatik |
| discipline_str_mv | 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>01740nam a2200457zc 4500</leader><controlfield tag="001">BV023517386</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080429000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980828s1997 gw d||| m||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">98,A01,0626</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">951404180</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3826529367</subfield><subfield code="c">kart. : DM 98.00, sfr 99.00, S 689.00</subfield><subfield code="9">3-8265-2936-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75784583</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023517386</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-521</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 150</subfield><subfield code="0">(DE-625)143594:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lüling, Reinhard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme</subfield><subfield code="c">Reinhard Lüling</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 208 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="0" ind2=" "><subfield code="a">Berichte aus der Informatik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Paderborn, Univ., Diss., 1996</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</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="650" ind1="0" ind2="7"><subfield code="a">Lastteilung</subfield><subfield code="0">(DE-588)4323960-2</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">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</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">Lastteilung</subfield><subfield code="0">(DE-588)4323960-2</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">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=016837827&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-016837827</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV023517386 |
| illustrated | Illustrated |
| index_date | 2024-07-02T22:32:07Z |
| indexdate | 2024-07-09T21:23:43Z |
| institution | BVB |
| isbn | 3826529367 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016837827 |
| oclc_num | 75784583 |
| open_access_boolean | |
| owner | DE-521 |
| owner_facet | DE-521 |
| physical | IV, 208 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Informatik |
| spelling | Lüling, Reinhard Verfasser aut Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme Reinhard Lüling Als Ms. gedr. Aachen Shaker 1997 IV, 208 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Informatik Zugl.: Paderborn, Univ., Diss., 1996 Rechnernetz (DE-588)4070085-9 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf Lastteilung (DE-588)4323960-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Rechnernetz (DE-588)4070085-9 s Parallelverarbeitung (DE-588)4075860-6 s Lastteilung (DE-588)4323960-2 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016837827&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Lüling, Reinhard Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme Rechnernetz (DE-588)4070085-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Lastteilung (DE-588)4323960-2 gnd |
| subject_GND | (DE-588)4070085-9 (DE-588)4075860-6 (DE-588)4323960-2 (DE-588)4113937-9 |
| title | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme |
| title_auth | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme |
| title_exact_search | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme |
| title_exact_search_txtP | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme |
| title_full | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme Reinhard Lüling |
| title_fullStr | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme Reinhard Lüling |
| title_full_unstemmed | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme Reinhard Lüling |
| title_short | Lastverteilungsverfahren zur effizienten Nutzung paralleler Systeme |
| title_sort | lastverteilungsverfahren zur effizienten nutzung paralleler systeme |
| topic | Rechnernetz (DE-588)4070085-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Lastteilung (DE-588)4323960-2 gnd |
| topic_facet | Rechnernetz Parallelverarbeitung Lastteilung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016837827&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT lulingreinhard lastverteilungsverfahrenzureffizientennutzungparallelersysteme |