Verfügbarkeit: Lastverteilungsalgorithmen für parallele Tiefensuche

Lastverteilungsalgorithmen für parallele Tiefensuche:

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Sanders, Peter 1967- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Düsseldorf VDI-Verl. 1997
Ausgabe:	Als Ms gedr.
Schriftenreihe:	Verein Deutscher Ingenieure: [Fortschrittberichte der VDI-Zeitschriften / 10] 463
Schlagwörter:	Paralleler Algorithmus Tiefensuche Parallelverarbeitung Lastteilung Randomisierter Algorithmus Kombinatorisches Suchverfahren Hochschulschrift
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007547380&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Zugl.: Karlsruhe, Univ., Diss.
Umfang:	VI, 154 S. graph. Darst.
ISBN:	3183463105

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV011245043
003	DE-604
005	20211014
007	t\|
008	970313s1997 xx d\|\|\| m\|\|\| 00\|\|\| gerod
016	7		\|a 949988073 \|2 DE-101
020			\|a 3183463105 \|9 3-18-346310-5
035			\|a (OCoLC)45584247
035			\|a (DE-599)BVBBV011245043
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
049			\|a DE-91 \|a DE-210
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
084			\|a DAT 516d \|2 stub
084			\|a DAT 536d \|2 stub
084			\|a DAT 537d \|2 stub
084			\|a DAT 552d \|2 stub
100	1		\|a Sanders, Peter \|d 1967- \|e Verfasser \|0 (DE-588)136120113 \|4 aut
245	1	0	\|a Lastverteilungsalgorithmen für parallele Tiefensuche \|c Peter Sanders
250			\|a Als Ms gedr.
264		1	\|a Düsseldorf \|b VDI-Verl. \|c 1997
300			\|a VI, 154 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Verein Deutscher Ingenieure: [Fortschrittberichte der VDI-Zeitschriften / 10] \|v 463
500			\|a Zugl.: Karlsruhe, Univ., Diss.
650	0	7	\|a Paralleler Algorithmus \|0 (DE-588)4193615-2 \|2 gnd \|9 rswk-swf
650	0	7	\|a Tiefensuche \|0 (DE-588)4452218-6 \|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
650	0	7	\|a Randomisierter Algorithmus \|0 (DE-588)4176929-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Kombinatorisches Suchverfahren \|0 (DE-588)4205926-4 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Tiefensuche \|0 (DE-588)4452218-6 \|D s
689	0	1	\|a Lastteilung \|0 (DE-588)4323960-2 \|D s
689	0	2	\|a Paralleler Algorithmus \|0 (DE-588)4193615-2 \|D s
689	0	3	\|a Randomisierter Algorithmus \|0 (DE-588)4176929-6 \|D s
689	0		\|5 DE-604
689	1	0	\|a Kombinatorisches Suchverfahren \|0 (DE-588)4205926-4 \|D s
689	1	1	\|a Parallelverarbeitung \|0 (DE-588)4075860-6 \|D s
689	1	2	\|a Lastteilung \|0 (DE-588)4323960-2 \|D s
689	1		\|5 DE-604
810	2		\|a 10] \|t Verein Deutscher Ingenieure: [Fortschrittberichte der VDI-Zeitschriften \|v 463 \|w (DE-604)BV000897204 \|9 463
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=007547380&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-007547380

Datensatz im Suchindex

DE-BY-TUM_call_number	0024 65 B 276-10,463
DE-BY-TUM_katkey	799129
DE-BY-TUM_location	Mag
DE-BY-TUM_media_number	040001911580
_version_	1821930859268145152
adam_text	FORTSCHRITT BERICHTE VM PETER SANDERS, KARLSRUHE LASTVERTEILUNGSALGORITHMEN FUER PARALLELE TIEFENSUCHE REIHE 10 : INFORMATIK/ KOMMUNIKATIONSTECHNIK NR. 463 V INHALTSVERZEICHNIS 1 EINFUEHRUNG 1 1.1 MOTIVATION.................................... 1 1.2 UEBERBLICK.................................... 2 1.3 EINORDNUNG................................... 3 2 MODELLIERUNG UND GRUNDLAGEN 6 2.1 RANDOMISIERTE ALGORITHMEN........................... 6 2.2 PARALLELRECHNER ................................. 8 2.3 ANWENDUNGSMODELL............................... 15 2.4 ANSAETZE ZUR PARALLELISIERUNG .......................... 23 2.5 ZUSAMMENFASSUNG ............................... 27 3 ANALYSE RANDOMISIERTER ALGORITHMEN 28 3.1 WAHRSCHEINLICHKEITSSCHRANKEN......................... 28 3.2 0/1-ZUFALLSVARIABLEN............................... 30 3.3 RECHENREGELN FUER DEN OE-KALKUEL......................... 32 3.4 ZUSAMMENHANG MIT ERWARTUNGSWERTEN..................... 34 3.5 ZUFAELLIGES ZUORDNEN............................... 35 3.6 ZUSAMMENFASSUNG ............................... 35 4 BASISALGORITHMEN 37 4.1 TERMINIERUNGSERKENNUNG............................ 37 4.2 ANGENAEHERTE GLOBALE SUMMIERUNG....................... 39 4.3 ZUFALLSGENERATOREN ............................... 42 4.4 ZUSAMMENFASSUNG ............................... 45 5 UNTERE SCHRANKEN 47 5.1 EINFACHE SCHRANKEN............................... 48 5.2 KOMMUNIKATIONSUMFANG BEI EMPFAENGERVERANLASSTEM SPALTEN ..................................... 49 5.3 ANZAHL TEILPROBLEME BEI BLINDEM SPALTEN.................. 51 5.4 ZUSAMMENFASSUNG .............................. 52 VI INHALTSVERZEICHNIS 6 ZUFAELLIGES ANFRAGEN 53 6.1 SYNCHRONES ZUFAELLIGES ANFRAGEN ........................ 53 6.2 ASYNCHRONES ZUFAELLIGES ANFRAGEN........................ 61 6.3 DIE DYNAMIK DER ANFANGSPHASE ........................ 68 6.4 ZUSAMMENFASSUNG ............................... 20 7 FRAGEN-UND-MISCHEN 22 7.1 EIN SYNCHRONER HYPERWUEIFELALGORITHMUS.................... 72 7.2 ANDERE NETZWERKE ............................... 79 7.3 ASYNCHRONE ARBEITSWEISE............................ 83 7.4 EINSPAREN VON PERMUTATIONEN .......................... 83 7.5 KOMBINATION MIT ZUFAELLIGEM ANFRAGEN..................... 85 7.6 ZUSAMMENFASSUNG ............................... 86 8 STATISCHE LASTVERTEILUNG 88 8.1 EIN ABSTRAKTES MODELL.............................. 88 8.2 ANALYSE..................................... 89 8.3 ANWENDUNG AUF BAUMSUCHE .......................... 94 8.4 KOMBINATION MIT DYNAMISCHER LASTVERTEILUNG................. 99 8.5 ZUSAMMENFASSUNG ...............................101 9 SCHLUSS 104 9.1 WAS IST ERREICHT?.................................104 9.2 W ELCHE FRAGEN SCHLIESSEN SICH AN? .......................105 A IMPLEMENTIERUNG 106 A.L SOFTWARETECHNISCHE ASPEKTE .......................... 107 A.2 BETRACHTETE ANWENDUNGEN ........................... 108 A.3 BETRACHTETE MASCHINEN.............................113 A.4 DETAILS DER PARALLELISIERUNG...........................114 A.5 MODELLIERUNG DURCH BAUMFOERMIGE BERECHNUNGEN...............117 A.6 WIE GUT IST ZUFAELLIGES ANFRAGEN? ........................ 121 A.L WIEVIEL BRINGEN STATISCHE LASTVERTEILUNG UND INITIALISIERUNG?.........124 A.8 EINSPARUNG GLOBALER KOMMUNIKATIONEN ....................126 A.9 ZUSAMMENFASSUNG ...............................128 B NOTATION 130 LITERATURVERZEICHNIS 133 INDEX 143
any_adam_object	1
author	Sanders, Peter 1967-
author_GND	(DE-588)136120113
author_facet	Sanders, Peter 1967-
author_role	aut
author_sort	Sanders, Peter 1967-
author_variant	p s ps
building	Verbundindex
bvnumber	BV011245043
classification_rvk	ST 134
classification_tum	DAT 516d DAT 536d DAT 537d DAT 552d
ctrlnum	(OCoLC)45584247 (DE-599)BVBBV011245043
discipline	Informatik
edition	Als Ms gedr.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02442nam a2200577 cb4500</leader><controlfield tag="001">BV011245043</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20211014 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">970313s1997 xx d\|\|\| m\|\|\| 00\|\|\| gerod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">949988073</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183463105</subfield><subfield code="9">3-18-346310-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)45584247</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011245043</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-210</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 516d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 536d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 552d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sanders, Peter</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136120113</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Lastverteilungsalgorithmen für parallele Tiefensuche</subfield><subfield code="c">Peter Sanders</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">VI, 154 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">Verein Deutscher Ingenieure: [Fortschrittberichte der VDI-Zeitschriften / 10]</subfield><subfield code="v">463</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Karlsruhe, 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">Tiefensuche</subfield><subfield code="0">(DE-588)4452218-6</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="650" ind1="0" ind2="7"><subfield code="a">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorisches Suchverfahren</subfield><subfield code="0">(DE-588)4205926-4</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">Tiefensuche</subfield><subfield code="0">(DE-588)4452218-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="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">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kombinatorisches Suchverfahren</subfield><subfield code="0">(DE-588)4205926-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">10]</subfield><subfield code="t">Verein Deutscher Ingenieure: [Fortschrittberichte der VDI-Zeitschriften</subfield><subfield code="v">463</subfield><subfield code="w">(DE-604)BV000897204</subfield><subfield code="9">463</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=007547380&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007547380</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV011245043
illustrated	Illustrated
indexdate	2024-12-20T10:08:56Z
institution	BVB
isbn	3183463105
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-007547380
oclc_num	45584247
open_access_boolean
owner	DE-91 DE-BY-TUM DE-210
owner_facet	DE-91 DE-BY-TUM DE-210
physical	VI, 154 S. graph. Darst.
publishDate	1997
publishDateSearch	1997
publishDateSort	1997
publisher	VDI-Verl.
record_format	marc
series2	Verein Deutscher Ingenieure: [Fortschrittberichte der VDI-Zeitschriften / 10]
spellingShingle	Sanders, Peter 1967- Lastverteilungsalgorithmen für parallele Tiefensuche Paralleler Algorithmus (DE-588)4193615-2 gnd Tiefensuche (DE-588)4452218-6 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Lastteilung (DE-588)4323960-2 gnd Randomisierter Algorithmus (DE-588)4176929-6 gnd Kombinatorisches Suchverfahren (DE-588)4205926-4 gnd
subject_GND	(DE-588)4193615-2 (DE-588)4452218-6 (DE-588)4075860-6 (DE-588)4323960-2 (DE-588)4176929-6 (DE-588)4205926-4 (DE-588)4113937-9
title	Lastverteilungsalgorithmen für parallele Tiefensuche
title_auth	Lastverteilungsalgorithmen für parallele Tiefensuche
title_exact_search	Lastverteilungsalgorithmen für parallele Tiefensuche
title_full	Lastverteilungsalgorithmen für parallele Tiefensuche Peter Sanders
title_fullStr	Lastverteilungsalgorithmen für parallele Tiefensuche Peter Sanders
title_full_unstemmed	Lastverteilungsalgorithmen für parallele Tiefensuche Peter Sanders
title_short	Lastverteilungsalgorithmen für parallele Tiefensuche
title_sort	lastverteilungsalgorithmen fur parallele tiefensuche
topic	Paralleler Algorithmus (DE-588)4193615-2 gnd Tiefensuche (DE-588)4452218-6 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Lastteilung (DE-588)4323960-2 gnd Randomisierter Algorithmus (DE-588)4176929-6 gnd Kombinatorisches Suchverfahren (DE-588)4205926-4 gnd
topic_facet	Paralleler Algorithmus Tiefensuche Parallelverarbeitung Lastteilung Randomisierter Algorithmus Kombinatorisches Suchverfahren Hochschulschrift
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007547380&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000897204
work_keys_str_mv	AT sanderspeter lastverteilungsalgorithmenfurparalleletiefensuche

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Bibliotheksmagazin

Bestandsangaben von Bibliotheksmagazin
Signatur:	0024 65 B 276-10,463 Lageplan
Exemplar 1	Ausleihbar Am Standort