Inhaltsverzeichnis
14 Beziehungen: Algorithmus von Prim, Komplexitätstheorie, Lastverteilung (Informatik), List Ranking, Mergesort, NC (Komplexitätsklasse), Nebenläufigkeit, Parallel Quicksort, Paralleler Algorithmus, Pram, Präfixsumme, Reduktions-Operator, Vorrangwarteschlange, Zeitkomplexität.
Algorithmus von Prim
Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen.
Sehen Parallel Random Access Machine und Algorithmus von Prim
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Sehen Parallel Random Access Machine und Komplexitätstheorie
Lastverteilung (Informatik)
Diagramm zur Veranschaulichung der Benutzeranforderungen an ein Elasticsearch-Cluster, das durch einen Load Balancer verteilt wird. (Beispiel für Wikipedia). Mittels Lastverteilung werden in der Informatik umfangreiche Berechnungen oder große Mengen von Anfragen auf mehrere parallel arbeitende Systeme verteilt mit dem Ziel, ihre gesamte Verarbeitung effizienter zu gestalten.
Sehen Parallel Random Access Machine und Lastverteilung (Informatik)
List Ranking
List Ranking bezeichnet die Aufgabe, den Elementen einer verketteten Liste ihren Rang innerhalb der Liste zuzuordnen.
Sehen Parallel Random Access Machine und List Ranking
Mergesort
Beispiel, wie Mergesort eine Liste sortiert. Die Listenelemente werden durch Punkte dargestellt. Die waagerechte Achse gibt an, wo sich ein Element in der Liste befindet, die senkrechte Achse gibt an, wie groß ein Element ist. Mergesort (von ‚verschmelzen‘ und sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and conquer) arbeitet.
Sehen Parallel Random Access Machine und Mergesort
NC (Komplexitätsklasse)
NC steht in der Informatik als Abkürzung für Nick's Class (nach Nick Pippenger), die Komplexitätsklasse der parallel effizient lösbaren Entscheidungsprobleme.
Sehen Parallel Random Access Machine und NC (Komplexitätsklasse)
Nebenläufigkeit
Beim Philosophenproblem (engl. ''Dining Philosophers Problem'') handelt es sich um ein Fallbeispiel aus dem Bereich der Theoretischen Informatik. Die Nebenläufigkeit, mitunter auch Parallelität genannt, ist in der Informatik die Eigenschaft eines Systems, mehrere Aufgaben, Berechnungen, Anweisungen oder Befehle gleichzeitig ausführen zu können.
Sehen Parallel Random Access Machine und Nebenläufigkeit
Parallel Quicksort
Parallel Quicksort beschreibt Parallelisierungen des sequentiellen Algorithmus Quicksort, welcher auf dem Teile-und-Herrsche-Prinzip basiert.
Sehen Parallel Random Access Machine und Parallel Quicksort
Paralleler Algorithmus
Ein paralleler Algorithmus ist ein Algorithmus, welcher zum Beispiel ein Problem der Komplexitätsklasse NC (Nick’s Class nach Nick Pippenger) in polynomieller Zeit lösen bzw.
Sehen Parallel Random Access Machine und Paralleler Algorithmus
Pram
Pram steht für.
Sehen Parallel Random Access Machine und Pram
Präfixsumme
In der Informatik ist die Präfixsumme einer Folge von Zahlen a0, a1, a2, … die Zahlenfolge s0, s1, s2, … ihrer Partialsummen: Beispielsweise ist die Präfixsumme der natürlichen Zahlen die Folge der Dreieckszahlen: Die Präfixsumme ist mit einer einfachen Schleife sequenziell berechenbar, indem mit der Formel für i>0 jeder Summenwert sukzessive aufaddiert wird.
Sehen Parallel Random Access Machine und Präfixsumme
Reduktions-Operator
In der Informatik bezeichnet ein Reduktions-Operator (englisch: Reduction Clause) einen Operator, welcher oft in der parallelen Programmierung eingesetzt wird, um Elemente eines Arrays auf ein einzelnes Ergebnis zu reduzieren.
Sehen Parallel Random Access Machine und Reduktions-Operator
Vorrangwarteschlange
In der Informatik ist eine Vorrangwarteschlange (auch Prioritätenliste, Prioritätsschlange, Prioritätswarteschlange oder genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange.
Sehen Parallel Random Access Machine und Vorrangwarteschlange
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.