Availability: Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen

Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen:

Saved in:

Bibliographic Details
Main Author:	Hahn, Thomas (Author)
Format:	Thesis/Dissertation Book
Language:	German
Published:	Erlangen Inst. für Math. Maschinen und Datenverarbeitung (Informatik) 1998
Series:	Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) 31,5
Subjects:	Datenverarbeitungssystem Parallelisierung Parallelverarbeitung Warteschlangennetz Optimierung Leistungssteigerung Hochschulschrift
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008333521&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	VIII, 180 S. graph. Darst.

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV012290594
003	DE-604
005	20061114
007	t\|
008	981203s1998 xx d\|\|\| m\|\|\| 00\|\|\| ger d
016	7		\|a 955259495 \|2 DE-101
035			\|a (OCoLC)67997022
035			\|a (DE-599)BVBBV012290594
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
049			\|a DE-29 \|a DE-29T \|a DE-739 \|a DE-703 \|a DE-19 \|a DE-12 \|a DE-706 \|a DE-91G \|a DE-83 \|a DE-188
080			\|a 28
084			\|a DAT 280d \|2 stub
084			\|a DAT 516d \|2 stub
100	1		\|a Hahn, Thomas \|e Verfasser \|4 aut
245	1	0	\|a Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen \|c Thomas Hahn
264		1	\|a Erlangen \|b Inst. für Math. Maschinen und Datenverarbeitung (Informatik) \|c 1998
300			\|a VIII, 180 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) \|v 31,5
502			\|a Zugl.: Erlangen-Nürnberg, Univ., Diss.
650	0	7	\|a Datenverarbeitungssystem \|0 (DE-588)4125229-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Parallelisierung \|0 (DE-588)4613846-8 \|2 gnd \|9 rswk-swf
650	0	7	\|a Parallelverarbeitung \|0 (DE-588)4075860-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Warteschlangennetz \|0 (DE-588)4225823-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Optimierung \|0 (DE-588)4043664-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Leistungssteigerung \|0 (DE-588)4167306-2 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Datenverarbeitungssystem \|0 (DE-588)4125229-9 \|D s
689	0	1	\|a Parallelverarbeitung \|0 (DE-588)4075860-6 \|D s
689	0	2	\|a Leistungssteigerung \|0 (DE-588)4167306-2 \|D s
689	0		\|5 DE-604
689	1	0	\|a Datenverarbeitungssystem \|0 (DE-588)4125229-9 \|D s
689	1	1	\|a Leistungssteigerung \|0 (DE-588)4167306-2 \|D s
689	1	2	\|a Warteschlangennetz \|0 (DE-588)4225823-6 \|D s
689	1	3	\|a Optimierung \|0 (DE-588)4043664-0 \|D s
689	1	4	\|a Parallelisierung \|0 (DE-588)4613846-8 \|D s
689	1		\|8 1\p \|5 DE-604
830		0	\|a Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) \|v 31,5 \|w (DE-604)BV004860307 \|9 31,5
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=008333521&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
943	1		\|a oai:aleph.bib-bvb.de:BVB01-008333521

Record in the Search Index

DE-BY-TUM_call_number	0102 DAT 001z 2001 A 987-31,5
DE-BY-TUM_katkey	1017397
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040020386254
_version_	1821931500487049217
adam_text	INHALTSVERZEICHNIS UEBERSICHT . V DANKSAGUNG . VI INHALTSVERZEICHNIS . VII ABBILDUNGSNACHWEIS . IX 1 EINLEITUNG . 1 2 OPTIMIERUNG . 3 2.1 MATHEMATISCHES OPTIMIERMODELL . 4 2.2 GRUNDBEGRIFFE DER OPTIMIERUNG . 6 2.3 KLASSIFIZIERUNG VON OPTIMIERUNGSPROBLEMEN . 11 2.4 LOESUNGSVERFAHREN FUER OPTIMIERUNGSPROBLEME . 14 2.4.1 LOESUNGSVERFAHREN FUER KOMBINATORISCHE UND LARGE SCALE PROBLEME . 14 2.4.2 LOESUNGSVERFAHREN FUER LINEARE OPTIMIERUNGSPROBLEME . 19 2.4.3 LOESUNGSVERFAHREN FUER (GEMISCHT) DISKRETE OPTIMIERUNGSPROBLEME . 25 2.4.4 LOESUNGSVERFAHREN FUER (GEMISCHTE) INTEGER PROGRAMME . 26 2.4.5 LOESUNGS VERFAHREN FUER NICHTLINEARE OPTIMIERUNGSPROBLEME . 27 2.4.6 WANDLUNG RESTRINGIERTER OPTIMIERUNGSPROBLEME IN FREIE PROBLEME . 38 2.4.7 LOESUNGSVERFAHREN FUER PROBLEME MIT MEHREREN ZIELFUNKTIONEN . 39 3 LEISTUNGSOPTIMIERUNG VON WARTESCHLANGENNETZEN . 41 3.1 EINFUEHRUNG . 42 3.2 BFS-VERFAHREN . 49 3.3 TRIKI-VERFAHREN . 56 3.4 COMPLEX-OPTIMIERUNG . 58 3.5 DISKRETE OPTIMIERUNG VON WARTESCHLANGENNETZEN . 59 3.6 DER DIFFERENZIERTE POWER-SERIES-ALGORITHMUS (DPSA) . 63 3.6.1 MARKOV-MODELLE VON WARTESCHLANGENNETZEN . 64 3.6.1.1 STOCHASTISCHE PROZESSE . 64 3.6.1.2 DER MODELLBILDUNGSPROZESS . 71 3.6.2 DER POWER-SERIES-ALGORITHMUS . 75 3.6.3 ERWEITERUNGEN DES POWER-SERIES-ALGORITHMUS . 85 3.6.3.1 TRANSFORMATION DES ZUSTANDSDESKRIPTORS . 85 3.6.3.2 EIN VERAENDERTER Y-PROZESS . 87 3.6.3.3 DIE HANDHABUNG GESCHLOSSENER WARTESCHLANGENNETZE . 89 3.6.4 DAS DPSA-OPTIMIERUNGSVERFAHREN . 97 4 PARALLELISIERUNG VON ALGORITHMEN ZUR LEISTUNGSOPTIMIERUNG ---- . 107 4.1 GRUNDLAGEN DER PARALLELISIERUNG . 109 4.1.1 KLASSIFIKATION PARALLELER COMPUTER-ARCHITEKTUREN . . 109 4.1.2 LEISTUNGSBEWERTUNG PARALLELER ALGORITHMEN . 113 INHALTSVERZEICHNIS 4.1.3 DIE PARALLELISIERUNG GEGEBENER ALGORITHMEN . 115 4.1.4 TASK-SCHEDULING . 117 4.1.5 TASK-MAPPING . 119 4.2 PARALLELISIERUNG MITTELS PVM . 121 4.2.1 EINFUEHRUNG IN PVM . 121 4.2.2 PVM-PARALLELISIERUNG GEGEBENER ALGORITHMEN . 122 4.2.3 PARALLELISIERUNG DES (DIFFERENZIERTEN) POWER-SERIES-ALGORITHMUS . 125 4.2.3.1 AUFGABENVERTEILUNG . 133 4.2.3.2 BERECHNUNGSAUFWAND . 134 4.2.3.3 KOMMUNIKATIONSAUFWAND . 134 4.2.3.4 BESTIMMUNG EINES OPTIMALEN PARALLELITAETSGRADES . 136 4.2.3.5 LAUFZEITUNTERSUCHUNGEN . 148 5 ANWENDUNGSBEISPIELE . 151 6 ZUSAMMENFASSUNG UND AUSBLICK . 165 ANHANG A: IMPLEMENTIERUNGSDETAILS . 169 ANHANG B: PARAMETERWERTE ZUR PARALLELITAETSGRADBESTIMMUNG . 179 LITERATURVERZEICHNIS . 181 INDEX . 189
any_adam_object	1
author	Hahn, Thomas
author_facet	Hahn, Thomas
author_role	aut
author_sort	Hahn, Thomas
author_variant	t h th
building	Verbundindex
bvnumber	BV012290594
classification_rvk	SS 4740
classification_tum	DAT 280d DAT 516d
ctrlnum	(OCoLC)67997022 (DE-599)BVBBV012290594
discipline	Informatik
format	Thesis Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV012290594</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20061114</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">981203s1998 xx d\|\|\| m\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">955259495</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)67997022</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012290594</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-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">28</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 280d</subfield><subfield code="2">stub</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">Hahn, Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen</subfield><subfield code="c">Thomas Hahn</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Erlangen</subfield><subfield code="b">Inst. für Math. Maschinen und Datenverarbeitung (Informatik)</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 180 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">Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)</subfield><subfield code="v">31,5</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Erlangen-Nürnberg, Univ., Diss.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverarbeitungssystem</subfield><subfield code="0">(DE-588)4125229-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parallelisierung</subfield><subfield code="0">(DE-588)4613846-8</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">Warteschlangennetz</subfield><subfield code="0">(DE-588)4225823-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Leistungssteigerung</subfield><subfield code="0">(DE-588)4167306-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">Datenverarbeitungssystem</subfield><subfield code="0">(DE-588)4125229-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">Leistungssteigerung</subfield><subfield code="0">(DE-588)4167306-2</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">Datenverarbeitungssystem</subfield><subfield code="0">(DE-588)4125229-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Leistungssteigerung</subfield><subfield code="0">(DE-588)4167306-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Warteschlangennetz</subfield><subfield code="0">(DE-588)4225823-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="4"><subfield code="a">Parallelisierung</subfield><subfield code="0">(DE-588)4613846-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)</subfield><subfield code="v">31,5</subfield><subfield code="w">(DE-604)BV004860307</subfield><subfield code="9">31,5</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=008333521&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008333521</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV012290594
illustrated	Illustrated
indexdate	2025-01-11T19:10:05Z
institution	BVB
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-008333521
oclc_num	67997022
open_access_boolean
owner	DE-29 DE-29T DE-739 DE-703 DE-19 DE-BY-UBM DE-12 DE-706 DE-91G DE-BY-TUM DE-83 DE-188
owner_facet	DE-29 DE-29T DE-739 DE-703 DE-19 DE-BY-UBM DE-12 DE-706 DE-91G DE-BY-TUM DE-83 DE-188
physical	VIII, 180 S. graph. Darst.
publishDate	1998
publishDateSearch	1998
publishDateSort	1998
publisher	Inst. für Math. Maschinen und Datenverarbeitung (Informatik)
record_format	marc
series	Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)
series2	Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)
spellingShingle	Hahn, Thomas Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) Datenverarbeitungssystem (DE-588)4125229-9 gnd Parallelisierung (DE-588)4613846-8 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Warteschlangennetz (DE-588)4225823-6 gnd Optimierung (DE-588)4043664-0 gnd Leistungssteigerung (DE-588)4167306-2 gnd
subject_GND	(DE-588)4125229-9 (DE-588)4613846-8 (DE-588)4075860-6 (DE-588)4225823-6 (DE-588)4043664-0 (DE-588)4167306-2 (DE-588)4113937-9
title	Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen
title_auth	Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen
title_exact_search	Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen
title_full	Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen Thomas Hahn
title_fullStr	Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen Thomas Hahn
title_full_unstemmed	Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen Thomas Hahn
title_short	Anwendung und Parallelisierung von Verfahren zur Leistungsoptimierung von Rechensystemen
title_sort	anwendung und parallelisierung von verfahren zur leistungsoptimierung von rechensystemen
topic	Datenverarbeitungssystem (DE-588)4125229-9 gnd Parallelisierung (DE-588)4613846-8 gnd Parallelverarbeitung (DE-588)4075860-6 gnd Warteschlangennetz (DE-588)4225823-6 gnd Optimierung (DE-588)4043664-0 gnd Leistungssteigerung (DE-588)4167306-2 gnd
topic_facet	Datenverarbeitungssystem Parallelisierung Parallelverarbeitung Warteschlangennetz Optimierung Leistungssteigerung Hochschulschrift
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008333521&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV004860307
work_keys_str_mv	AT hahnthomas anwendungundparallelisierungvonverfahrenzurleistungsoptimierungvonrechensystemen

Availability

Order (Login required)

Table of Contents
Order paper/chapter scan

Branch Library Mathematics & Informatics

Holdings details from Teilbibliothek Mathematik & Informatik
Call Number:	0102 DAT 001z 2001 A 987-31,5 Floor plan
Copy 1	Available for loan On Shelf