Zum Inhalt springen

Suchergebnisse

Ähnlicher Begriff: paralleler algorithmus
  • 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) - 22:52, 30. Dez. 2025
  • 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) - 16:07, 19. Jul. 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.216 Wörter) - 17:17, 25. Jan. 2026
  • kann. Jeder parallele Algorithmus kann auch sequentiell abgearbeitet werden. Umgekehrt sind auch viele bekannte sequentielle Algorithmen parallelisierbar…
    2 KB (137 Wörter) - 07: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) - 08:47, 7. Okt. 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-03025209-0…
    31 KB (3.803 Wörter) - 20:12, 7. Dez. 2025
  • 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) - 11:23, 28. Dez. 2024
  • 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) - 12:31, 27. Feb. 2026
  • 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) - 15:34, 24. Jun. 2025
  • Berechnungen zu technischen oder wirtschaftlichen Simulationen sein. Bei parallelen Algorithmen kann so eine enorme Geschwindigkeitssteigerung im Vergleich zum…
    8 KB (744 Wörter) - 23:01, 31. Okt. 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) - 09:49, 5. Jun. 2025
  • 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) - 14:16, 17. Nov. 2022
  • 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.545 Wörter) - 15:40, 3. Feb. 2026
  • Parallele All-Pair-Shortest-Paths-Algorithmen sind Algorithmen in der Graphentheorie, um kürzeste Wege zwischen zwei Knoten zu finden. Die kürzesten Wege…
    18 KB (2.925 Wörter) - 17:16, 8. Sep. 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) - 17:58, 26. Sep. 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.826 Wörter) - 10:27, 23. Feb. 2026
  • 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) - 13:18, 1. Apr. 2025
  • keine Lösung gefunden wurde. → Hauptartikel: Parallele Algorithmen für das Erfüllbarkeitsproblem Parallele SAT-Solver können in drei Kategorien eingeteilt…
    37 KB (4.848 Wörter) - 04:49, 10. Jan. 2026
  • Birmingham PRAM ist die Abkürzung für: Parallel Random Access Machine, ein Maschinenmodell zur Analyse paralleler Algorithmen Parameter Random Access Memory,…
    1 KB (155 Wörter) - 18:12, 1. Mai 2023
  • Randomized Parallel Algorithm for the Maximal Independent Set Problem. Journal of Algorithms, 7(4):567-583, 1986 Michael Luby für Simple Parallel Algorithm for…
    8 KB (1.037 Wörter) - 22:37, 5. Jan. 2026