책 이미지
eBook 미리보기
책 정보
· 제목 : Shared-Memory Parallelism Can Be Simple, Fast, and Scalable (Hardcover)
· 분류 : 외국도서 > 컴퓨터 > 시스템 구조 > 시스템구조 일반
· ISBN : 9781970001914
· 쪽수 : 443쪽
· 출판일 : 2017-06-01
· 분류 : 외국도서 > 컴퓨터 > 시스템 구조 > 시스템구조 일반
· ISBN : 9781970001914
· 쪽수 : 443쪽
· 출판일 : 2017-06-01
목차
- Introduction
- Preliminaries and Notation
- Programming Techniques for Deterministic Parallelism
- Internally Deterministic Parallelism: Techniques and Algorithms
- Deterministic Parallelism in Sequential Iterative Algorithms
- A Deterministic Phase-Concurrent Parallel Hash Table
- Priority Updates: A Contention-Reducing Primitive for Deterministic Programming
- Large-Scale Shared-Memory Graph Analytics
- Ligra: A Lightweight Graph Processing Framework for Shared Memory
- Ligra+: Adding Compression to Ligra
- Parallel Graph Algorithms
- Linear-Work Parallel Graph Connectivity
- Parallel and Cache-Oblivious Triangle Computations
- Parallel String Algorithms
- Parallel Cartesian Tree and Suffix Tree Construction
- Parallel Computation of Longest Common Prefixes
- Parallel Lempel-Ziv Factorization
- Parallel Wavelet Tree Construction
- Conclusion and Future Work
- Bibliography
