Parallel Algorithms and Patterns

Robey, Robert W.¹ 

[1] Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

关键词: Computer Science;    Parallel algorithms;    reproducible global sums;    hash algorithms;    prefix scans;   

DOI  :  10.2172/1258365
RP-ID  :  LA-UR--16-24227
PID  :  OSTI ID: 1258365

学科分类：数学（综合）

美国|英语

来源: SciTech Connect

【 摘 要 】

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.