Parallel Algorithms and Patterns
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
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.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC52-06NA25396
- OSTI ID:
- 1258365
- Report Number(s):
- LA-UR-16-24227
- Country of Publication:
- United States
- Language:
- English
Similar Records
String matching: comparative study of algorithms, and its relation to problems of parallel and distributed computing
A general concurrent algorithm for plasma particle-in-cell simulation codes. [JPL Mark III Hypercube parallel computer]
Singular value decomposition utilizing parallel algorithms on graphical processors
Thesis/Dissertation
·
Thu Jan 01 00:00:00 EST 1987
·
OSTI ID:1258365
A general concurrent algorithm for plasma particle-in-cell simulation codes. [JPL Mark III Hypercube parallel computer]
Journal Article
·
Fri Dec 01 00:00:00 EST 1989
· Journal of Computational Physics; (USA)
·
OSTI ID:1258365
Singular value decomposition utilizing parallel algorithms on graphical processors
Conference
·
Sat Jan 01 00:00:00 EST 2011
·
OSTI ID:1258365