Explore tens of thousands of sets crafted by our community.
Parallel Computing Algorithms
20
Flashcards
0/20
Monte Carlo Simulation
A computational algorithm that uses repeated random sampling to obtain numerical results.
Graph Algorithms
Algorithms to process graphs, such as finding the shortest path, with parallelism to increase efficiency.
Ray Tracing
A graphics rendering technique that simulates the physical behavior of light to produce high-quality images, parallelized to improve speed.
MapReduce
A programming model for processing large data sets with a parallel, distributed algorithm on a cluster.
Discrete Event Simulation
A form of simulation where the state of the system changes at discrete points in simulated time.
Bulk Synchronous Parallel (BSP)
A bridging model for designing parallel algorithms that involves a sequence of supersteps.
Parallel Prefix Sum (Scan)
An algorithm that calculates all the prefixes of a binary operation in parallel.
Find
Parallel algorithms to search for an element in a data structure simultaneously.
N-body Simulation
A simulation of a dynamical system of particles, usually under the influence of physical forces, such as gravity.
Sort
Parallel algorithms to order elements in a list or array simultaneously.
Distributed Hash Tables
A type of decentralized distributed system that provides a lookup service similar to a hash table.
Particle Swarm Optimization
A computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality.
Genetic Algorithms
An optimization heuristic that mimics the process of natural selection.
Stochastic Gradient Descent (SGD)
An iterative method for optimizing an objective function with suitable smoothness properties.
Finite Element Analysis
A numerical method for solving problems in engineering and mathematical physics that can be parallelized for efficiency.
Ant Colony Optimization
A probabilistic technique for solving computational problems that can be reduced to finding good paths through graphs.
Dynamic Programming
A method for solving complex problems by breaking them down into simpler subproblems.
Fourier Transform
A mathematical transform that decomposes a function of time (a signal) into its constituent frequencies.
Convolutional Neural Network (CNN) Training
Parallel training of deep learning models consisting of multiple layers for feature extraction and classification.
Matrix Multiplication
An algorithm to compute the product of matrices in a way that exploits the parallelism inherent in the matrix operations.
© Hypatia.Tech. 2024 All rights reserved.