Embarrassingly Parallel - Examples

Examples

Some examples of embarrassingly parallel problems include:

• Distributed relational database queries using distributed set processing
• Serving static files on a webserver.
• The Mandelbrot set and other fractal calculations, where each point can be calculated independently.
• Rendering of computer graphics. In ray tracing, each pixel may be rendered independently. In computer animation, each frame may be rendered independently (see parallel rendering).
• Brute-force searches in cryptography. A notable real-world example is distributed.net.
• BLAST searches in bioinformatics for multiple queries (but not for individual large queries)
• Large scale face recognition that involves comparing thousands of arbitrary acquired faces (e.g. a security or surveillance video via closed-circuit television) with similarly large number of previously stored faces (e.g., a "rogues gallery" or similar watch list).
• Computer simulations comparing many independent scenarios, such as climate models.
• Genetic algorithms and other evolutionary computation metaheuristics.
• Ensemble calculations of numerical weather prediction.
• Event simulation and reconstruction in particle physics.
• Sieving step of the quadratic sieve and the number field sieve.
• Tree growth step of the random forest machine learning technique.
• In Bitcoin mining, blocks with different nonces can be hashed separately