Parallel Algorithms and Patterns | |
Robey, Robert W.1  | |
[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.
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
2460KB | download |