# 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 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}

}

Save to My Library

You must Sign In or Create an Account in order to save documents to your library.