Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Parallel Computing Algorithms

20

Flashcards

0/20

Still learning
StarStarStarStar

Monte Carlo Simulation

StarStarStarStar

A computational algorithm that uses repeated random sampling to obtain numerical results.

StarStarStarStar

Graph Algorithms

StarStarStarStar

Algorithms to process graphs, such as finding the shortest path, with parallelism to increase efficiency.

StarStarStarStar

Ray Tracing

StarStarStarStar

A graphics rendering technique that simulates the physical behavior of light to produce high-quality images, parallelized to improve speed.

StarStarStarStar

MapReduce

StarStarStarStar

A programming model for processing large data sets with a parallel, distributed algorithm on a cluster.

StarStarStarStar

Discrete Event Simulation

StarStarStarStar

A form of simulation where the state of the system changes at discrete points in simulated time.

StarStarStarStar

Bulk Synchronous Parallel (BSP)

StarStarStarStar

A bridging model for designing parallel algorithms that involves a sequence of supersteps.

StarStarStarStar

Parallel Prefix Sum (Scan)

StarStarStarStar

An algorithm that calculates all the prefixes of a binary operation in parallel.

StarStarStarStar

Find

StarStarStarStar

Parallel algorithms to search for an element in a data structure simultaneously.

StarStarStarStar

N-body Simulation

StarStarStarStar

A simulation of a dynamical system of particles, usually under the influence of physical forces, such as gravity.

StarStarStarStar

Sort

StarStarStarStar

Parallel algorithms to order elements in a list or array simultaneously.

StarStarStarStar

Distributed Hash Tables

StarStarStarStar

A type of decentralized distributed system that provides a lookup service similar to a hash table.

StarStarStarStar

Particle Swarm Optimization

StarStarStarStar

A computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality.

StarStarStarStar

Genetic Algorithms

StarStarStarStar

An optimization heuristic that mimics the process of natural selection.

StarStarStarStar

Stochastic Gradient Descent (SGD)

StarStarStarStar

An iterative method for optimizing an objective function with suitable smoothness properties.

StarStarStarStar

Finite Element Analysis

StarStarStarStar

A numerical method for solving problems in engineering and mathematical physics that can be parallelized for efficiency.

StarStarStarStar

Ant Colony Optimization

StarStarStarStar

A probabilistic technique for solving computational problems that can be reduced to finding good paths through graphs.

StarStarStarStar

Dynamic Programming

StarStarStarStar

A method for solving complex problems by breaking them down into simpler subproblems.

StarStarStarStar

Fourier Transform

StarStarStarStar

A mathematical transform that decomposes a function of time (a signal) into its constituent frequencies.

StarStarStarStar

Convolutional Neural Network (CNN) Training

StarStarStarStar

Parallel training of deep learning models consisting of multiple layers for feature extraction and classification.

StarStarStarStar

Matrix Multiplication

StarStarStarStar

An algorithm to compute the product of matrices in a way that exploits the parallelism inherent in the matrix operations.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.