Zum Inhalt springen

Suchergebnisse

Ähnlicher Begriff: parallelen algorithmen
  • Vorschaubild für Nebenläufigkeit
    S. Grothklags: „Parallele Algorithmen“ Verfahren zur Parallelisierung sind Binärbaummethode, list ranking, pointer doubling, parallel prefix, symmetry…
    7 KB (592 Wörter) – 23:52, 30. Dez. 2025
  • umgekehrt. Daraus folgt, dass parallel ausgeführte Algorithmen vom Erlernen der Klauseln der jeweils anderen Algorithmen profitieren können. Dieser Ansatz…
    37 KB (4.220 Wörter) – 18:17, 25. Jan. 2026
  • Vorschaubild für Spannbaum
    unterschiedliche Ansätze zur parallelen Berechnung. Ein anderes Verfahren ist der Algorithmus von Chazelle. Neben den oben genannten Algorithmen gibt es viele weitere…
    13 KB (1.424 Wörter) – 17:03, 24. Mai 2026
  • Quelltext führen kann. Ein Nachteil ist, dass das Laufzeitverhalten paralleler Algorithmen schwieriger nachvollziehbar sein kann als das eines äquivalenten…
    10 KB (966 Wörter) – 12:23, 28. Dez. 2024
  • kann. Jeder parallele Algorithmus kann auch sequentiell abgearbeitet werden. Umgekehrt sind auch viele bekannte sequentielle Algorithmen parallelisierbar…
    2 KB (137 Wörter) – 08:29, 26. Jan. 2025
  • Vorschaubild für Mergesort
    Array */ algorithm parallelMultiwayMergesort(d : Array, n : int, p : int) is o := new Array[0, n] // the output array for i = 1 to p do in parallel // each…
    39 KB (4.128 Wörter) – 09:47, 7. Okt. 2025
  • Jarnik, Prim und Dijkstra, im englischen Sprachraum auch Jarnik’s algorithm oder DJP algorithm. Der Algorithmus beginnt mit einem trivialen Graphen T {\displaystyle…
    23 KB (2.436 Wörter) – 16:34, 24. Jun. 2025
  • Vorschaubild für Lastverteilung (Informatik)
    Sanders Peter, Dietzfelbinger Martin, Dementiev Roman: Sequential and Parallel Algorithms and Data Structures: The Basic Toolbox. Springer, 2019, ISBN 978-3-030-25209-0…
    31 KB (3.804 Wörter) – 21:12, 7. Dez. 2025
  • Berechnungen zu technischen oder wirtschaftlichen Simulationen sein. Bei parallelen Algorithmen kann so eine enorme Geschwindigkeitssteigerung im Vergleich zum…
    8 KB (744 Wörter) – 00:01, 1. Nov. 2023
  • eines Schaltkreises oder die Anzahl benötigter Prozessoren bei parallelen Algorithmen. Die Komplexität eines Problems ist wiederum die Komplexität desjenigen…
    53 KB (6.340 Wörter) – 10:49, 5. Jun. 2025
  • Vorschaubild für Algorithmus
    Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten. Damit können…
    31 KB (3.420 Wörter) – 07:53, 22. Mai 2026
  • Algebra. Herausgeber mit H. van der Vorst Parallel Algorithms for Numerical Linear Algebra, Advances in Parallel Computing, Band 1, North Holland, 1990.…
    3 KB (384 Wörter) – 00:08, 10. Mai 2026
  • Vorschaubild für Skelettierung (Bildverarbeitung)
    Darstellung eines Thinning-Algorithmus T. Y. Zhang, C. Y. Suen: A fast parallel algorithm for thinning digital patterns, Communications of the ACM. 27, Nr.…
    4 KB (465 Wörter) – 19:32, 4. Jun. 2025
  • Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen. Es handelt sich um…
    6 KB (689 Wörter) – 18:58, 26. Sep. 2024
  • Vorschaubild für Evolutionärer Algorithmus
    Evolutionäre Algorithmen (EA) sind eine Klasse von stochastischen, metaheuristischen Optimierungsverfahren, deren Funktionsweise von der Evolution natürlicher…
    67 KB (7.544 Wörter) – 14:03, 2. Jun. 2026
  • zu parallelen Algorithmen eine wichtige theoretische und praktische Rolle, als zu lösendes Testproblem ebenso wie als Subroutine wichtiger paralleler Algorithmen…
    14 KB (1.434 Wörter) – 15:16, 17. Nov. 2022
  • mehr den tatsächlich existierenden Computern ähnelt. Für parallele Algorithmen kann ein paralleles Maschinenmodell wie die PRAM verwendet werden. Ein in…
    9 KB (1.041 Wörter) – 14:18, 1. Apr. 2025
  • Internet Archive) [PDF]).  Gerth Brodal: Priority Queues on Parallel Machines. In: Algorithm Theory - SWAT 96. Springer-Verlag, 1996, S. 416–427, doi:10…
    21 KB (2.320 Wörter) – 14:04, 10. Mai 2026
  • ist trivial mit einem Aufwand in O ( n ) {\displaystyle O(n)} , parallele Algorithmen dagegen sind deutlich komplexer und schwieriger zu implementieren…
    12 KB (1.667 Wörter) – 10:08, 26. Jun. 2024
  • Das ermöglicht eine Vereinfachung der zur Berechnung erforderlichen Algorithmen und einen kleineren Befehlssatz des Computers. Wie bei anderen Maßeinheiten…
    38 KB (3.817 Wörter) – 10:42, 23. Mai 2026