Research
14,752 papers- Parallel Multi-Deque Partition Dual-Deque Merge sorting algorithm using OpenMP.Scientific reports · 2023
- A Parallel Multiobjective PSO Weighted Average Clustering Algorithm Based on Apache Spark.Entropy (Basel, Switzerland) · 2023
- Parallel Algorithm for Discovering and Comparing Three-Dimensional Proteins Patterns.IEEE/ACM transactions on computational biology and bioinformatics · 2024
- A parallel Canny edge detection algorithm based on OpenCL acceleration.PloS one · 2024
- A Hybrid Parallel Balanced Phasmatodea Population Evolution Algorithm and Its Application in Workshop Material Scheduling.Entropy (Basel, Switzerland) · 2023
via PubMed
Article · Deutsch
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. entscheiden kann. Jeder parallele Algorithmus kann auch sequentiell abgearbeitet werden. Umgekehrt sind auch viele bekannte sequentielle Algorithmen parallelisierbar, so z. B. einige bekannte Sortieralgorithmen wie Bubblesort oder Quicksort. Es gehört jedoch zu den offenen Fragen der theoretischen Informatik, ob alle Algorithmen, welche Probleme der Klassen P oder NP entscheiden, auch parallelisierbar sind. Für viele dieser Algorithmen wurde noch kein entsprechender paralleler Algorithmus gefunden, so dass die meisten Forscher heute davon ausgehen, dass dieses nicht der Fall ist. Zur Untersuchung paralleler Algorithmen verwendet man in der Regel ein spezielles Maschinenmodell, das von der Registermaschine abgeleitet ist, die Parallel Random Access Machine (PRAM).
Abstract from DBpedia / Wikipedia · CC BY-SA