skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Parallel Algorithms and Patterns

Abstract

This is a powerpoint presentation on parallel algorithms and patterns. A parallel algorithm is a well-defined, step-by-step computational procedure that emphasizes concurrency to solve a problem. Examples of problems include: Sorting, searching, optimization, matrix operations. A parallel pattern is a computational step in a sequence of independent, potentially concurrent operations that occurs in diverse scenarios with some frequency. Examples are: Reductions, prefix scans, ghost cell updates. We only touch on parallel patterns in this presentation. It really deserves its own detailed discussion which Gabe Rockefeller would like to develop.

Authors:
 [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1258365
Report Number(s):
LA-UR-16-24227
DOE Contract Number:  
AC52-06NA25396
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Computer Science; Parallel algorithms; reproducible global sums; hash algorithms; prefix scans

Citation Formats

Robey, Robert W. Parallel Algorithms and Patterns. United States: N. p., 2016. Web. doi:10.2172/1258365.
Robey, Robert W. Parallel Algorithms and Patterns. United States. doi:10.2172/1258365.
Robey, Robert W. Thu . "Parallel Algorithms and Patterns". United States. doi:10.2172/1258365. https://www.osti.gov/servlets/purl/1258365.
@article{osti_1258365,
title = {Parallel Algorithms and Patterns},
author = {Robey, Robert W.},
abstractNote = {This is a powerpoint presentation on parallel algorithms and patterns. A parallel algorithm is a well-defined, step-by-step computational procedure that emphasizes concurrency to solve a problem. Examples of problems include: Sorting, searching, optimization, matrix operations. A parallel pattern is a computational step in a sequence of independent, potentially concurrent operations that occurs in diverse scenarios with some frequency. Examples are: Reductions, prefix scans, ghost cell updates. We only touch on parallel patterns in this presentation. It really deserves its own detailed discussion which Gabe Rockefeller would like to develop.},
doi = {10.2172/1258365},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Thu Jun 16 00:00:00 EDT 2016},
month = {Thu Jun 16 00:00:00 EDT 2016}
}

Technical Report:

Save / Share: