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:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (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. https://doi.org/10.2172/1258365
Robey, Robert W. 2016.
"Parallel Algorithms and Patterns". United States. https://doi.org/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},
url = {https://www.osti.gov/biblio/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}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.