Strict Standards: Declaration of action_plugin_tag::register() should be compatible with DokuWiki_Action_Plugin::register($controller) in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/tag/action.php on line 14

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parserutils.php on line 202

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parserutils.php on line 205

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parserutils.php on line 314

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parserutils.php on line 454

Strict Standards: Declaration of cache_instructions::retrieveCache() should be compatible with cache::retrieveCache($clean = true) in /home/n00bian/n00bism.net/dokuwiki/inc/cache.php on line 291

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/auth.php on line 146

Warning: Cannot modify header information - headers already sent by (output started at /home/n00bian/n00bism.net/dokuwiki/lib/plugins/tag/action.php:14) in /home/n00bian/n00bism.net/dokuwiki/inc/auth.php on line 236

Strict Standards: Only variables should be passed by reference in /home/n00bian/n00bism.net/dokuwiki/doku.php on line 69

Warning: Cannot modify header information - headers already sent by (output started at /home/n00bian/n00bism.net/dokuwiki/lib/plugins/tag/action.php:14) in /home/n00bian/n00bism.net/dokuwiki/inc/actions.php on line 124
tuwien:seminar_parallel [n00bism.net wiki]
 

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/parser.php on line 66

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/lexer.php on line 292

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/handler.php on line 22

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/handler.php on line 44

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/handler.php on line 208

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/handler.php on line 236

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/handler.php on line 290

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/handler.php on line 323

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/handler.php on line 560

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/syntax.php on line 301

Strict Standards: Declaration of syntax_plugin_bibtex::handle() should be compatible with DokuWiki_Syntax_Plugin::handle($match, $state, $pos, &$handler) in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/syntax.php on line 18

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/lexer.php on line 510

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/lexer.php on line 510

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/lexer.php on line 510

Deprecated: Assigning the return value of new by reference is deprecated in /home/n00bian/n00bism.net/dokuwiki/inc/parser/xhtml.php on line 980

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 180

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 115

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/BIBFORMAT.php on line 863

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 57

Deprecated: Function split() is deprecated in /home/n00bian/n00bism.net/dokuwiki/lib/plugins/bibtex/OSBib/format/bibtexParse/PARSECREATORS.php on line 91
Inhaltsverzeichnis

Parallelisierung von Graph-Algorithmen

Autor

Zusammenfassung

Ohne den Umstieg auf Systeme mit mehreren Prozessoren wird sich der in den letzten Jahren erzielte Zuwachs an Rechenleistung kaum in der Zukunft fortführen lassen. Multiprozessorsysteme gewinnen deshalb heutzutage, auch im Bereich der Personal Computer, schon zunehmend an Bedeutung. Mit der Erhöhung der Prozessorenanzahl steigert sich auch die Rechenleistung.

Um aus Multiprozessorsystemen aber auch den gewünschten Geschwindigkeitszuwachs zu erzielen, benötigt man geeignete Algorithmen. Es trifft zwar auch auf ein System mit nur einem Prozessor zu, dass die Laufzeit eines Algorithmus von der Rechenleistung des Prozessors und vom Algorithmus selbst abhängt, aber die Anforderungen beim Design und der Implementierung von parallelen Algorithmen sind höher. Eine Aufgabe muss auf mehrere Prozessoren aufgeteilt werden, welche in der Ausführung miteinander interagieren um zur Gesamtlösung zu kommen. Beim Design paralleler Algorithmen ist man mit zusätzlichen Problemen konfrontiert, welche einer Lösung bedürfen.

Diese Arbeit gibt einen Überblick über das Design von parallelen Algorithmen. Als Modelle zum parallelen Programmieren werden anschließend Message Passing und Shared Address Space vorgestellt. Der praktische Teil der Arbeit beschäftigt sich mit der Parallelität von Algorithmen zur Lösung von Problemen in Graphen. Es werden Algorithmen anhand von Beispielen grafisch in ihren sequentiellen und parallelen Varianten illustriert.

Bibliographie

[2004, book]
Stallings, W. (2004). Operating Systems (5th Edition) Prentice-Hall, Inc.
[2003, book]
Grama, A., Gupta, A., Karypis, G., & Kumar, V. (2003). Introduction to Parallel Computing (2nd Edition) Addison Wesley Professional.
[2003, book]
van A. S. Tanenbaum, S. M. (2003). Distributed Systems -- Principles and Paradigms Prentice Hall.
[1995, book]
Foster, I. (1995). Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering Addison-Wesley Longman Publishing Co., Inc.
[1984, article]
Quinn, M. J., & Deo, N. (1984). Parallel graph algorithms. ACM Comput. Surv., 16(3), 319-348.
[1985, inproceedings]
Luby, M. (1985). A simple parallel algorithm for the maximal independent set problem. Paper presented at the Proceedings of the seventeenth annual ACM symposium on Theory of Computing (STOC '85).
[1959, article]
Dijkstra, E. W. (1959). A note on two problems in connection with graphs. Numerische Mathematik, 1, 269-271.
[1957, article]
Prim, R. C. (1957). Shortest connection network and some generalizations. Bell Systems Technical Journal, 36, 1389-1401.

 
tuwien/seminar_parallel.txt · Zuletzt geändert: 2006/10/23 14:42 von n00bian
 
Recent changes RSS feed Creative Commons License Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki

Strict Standards: Only variables should be passed by reference in /home/n00bian/n00bism.net/dokuwiki/doku.php on line 77