Inhaltsverzeichnis
17 Beziehungen: Assoziativgesetz, Binärbaum, Bitwertigkeit, Bulk Synchronous Parallel Computers, Informatik, Kommutativgesetz, MapReduce, Matrizenmultiplikation, Message Passing Interface, Overhead (EDV), Parallel Random Access Machine, Parallele Programmierung, Paralleler Algorithmus, Schreib-Lese-Konflikt, Sortierverfahren, Speedup, Zeitkomplexität.
Assoziativgesetz
Bei assoziativen Verknüpfungen ist das Endergebnis dasselbe, auch wenn die Operationen in unterschiedlicher Reihenfolge ausgeführt werden. Das Assoziativgesetz, genauer die Assoziativität („vereinigen, verbinden, verknüpfen, vernetzen“), auf Deutsch Verknüpfbarkeit, ist in der Mathematik eine Eigenschaft mancher (meist zweistelligen) Verknüpfungen.
Sehen Reduktions-Operator und Assoziativgesetz
Binärbaum
Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume.
Sehen Reduktions-Operator und Binärbaum
Bitwertigkeit
Das binäre Zahlensystem mit seinen Wertigkeiten in einem ersten Entwurf von Gottfried Wilhelm Leibniz, 1697 Die Bitwertigkeit legt den Stellenwert eines einzelnen Bits fest, den es durch seine Position innerhalb einer Binärzahl (auch Dualzahl genannt) haben soll.
Sehen Reduktions-Operator und Bitwertigkeit
Bulk Synchronous Parallel Computers
Der Begriff Massensynchrone Parallelrechner (MSPR) oder englisch Bulk Synchronous Parallel Computers (BSP) bezeichnet ein Modell des massiv parallelen Rechners.
Sehen Reduktions-Operator und Bulk Synchronous Parallel Computers
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Sehen Reduktions-Operator und Informatik
Kommutativgesetz
Das Kommutativgesetz, auf Deutsch Vertauschungsgesetz, ist eine Regel aus der Mathematik.
Sehen Reduktions-Operator und Kommutativgesetz
MapReduce
MapReduce ist ein vom Unternehmen Google Inc. eingeführtes Programmiermodell für nebenläufige Berechnungen über (mehrere Petabyte) große Datenmengen auf Computerclustern.
Sehen Reduktions-Operator und MapReduce
Matrizenmultiplikation
Bei einer Matrizenmultiplikation muss die Spaltenzahl der ersten Matrix gleich der Zeilenzahl der zweiten Matrix sein. Die Ergebnismatrix hat dann die Zeilenzahl der ersten und die Spaltenzahl der zweiten Matrix. Die Matrizenmultiplikation oder Matrixmultiplikation ist in der Mathematik eine multiplikative Verknüpfung von Matrizen.
Sehen Reduktions-Operator und Matrizenmultiplikation
Message Passing Interface
Message Passing Interface (MPI) ist ein Standard, der den Nachrichtenaustausch bei parallelen Berechnungen auf verteilten Computersystemen beschreibt.
Sehen Reduktions-Operator und Message Passing Interface
Overhead (EDV)
Als Overhead (deutsch Verwaltungsdaten) gelten in der elektronischen Datenverarbeitung (EDV) Daten, die nicht primär zu den Nutzdaten zählen, sondern als Zusatzinformation zur Übermittlung oder Speicherung benötigt werden.
Sehen Reduktions-Operator und Overhead (EDV)
Parallel Random Access Machine
Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen.
Sehen Reduktions-Operator und Parallel Random Access Machine
Parallele Programmierung
Parallele Programmierung ist ein Programmierparadigma.
Sehen Reduktions-Operator und Parallele Programmierung
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 Reduktions-Operator und Paralleler Algorithmus
Schreib-Lese-Konflikt
Ein Schreib-Lese-Konflikt (auch) tritt in der Informatik auf, wenn von zwei gleichzeitig ablaufenden Transaktionen die eine Transaktion Daten liest, die von der anderen Transaktion geschrieben bzw.
Sehen Reduktions-Operator und Schreib-Lese-Konflikt
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Sehen Reduktions-Operator und Sortierverfahren
Speedup
Speedup (für Beschleunigung) ist ein Begriff aus der Informatik und beschreibt mathematisch den Zusammenhang zwischen der seriellen und der parallelen Ausführungszeit eines Programmteils.
Sehen Reduktions-Operator und Speedup
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.