Shared-Memory Parallelism Can Be Simple, Fast, and Scalable

The book starts by introducing tools and techniques for deterministic parallel programming, including means for encapsulating nondeterminism via powerful commutative building blocks, as well as a novel framework for executing sequential iterative loops in parallel, which lead to deterministic parall...

Mô tả chi tiết

Lưu vào:
Hiển thị chi tiết
Tác giả chính: Shun, Julian
Định dạng: Sách/Book
Ngôn ngữ:English
Thông tin xuất bản: USA: Association for Computing Machinery and Morgan & Claypool 2023
Chủ đề:
Truy cập trực tuyến:http://thuvienso.thanglong.edu.vn//handle/TLU/6621
Từ khóa: Thêm từ khóa bạn đọc
Không có từ khóa, Hãy là người đầu tiên gắn từ khóa cho biểu ghi này!
id oai:localhost:TLU-6621
record_format dspace
spelling oai:localhost:TLU-66212023-05-11T08:59:02Z Shared-Memory Parallelism Can Be Simple, Fast, and Scalable Shun, Julian Memory Parallelism | Bộ nhớ song song The book starts by introducing tools and techniques for deterministic parallel programming, including means for encapsulating nondeterminism via powerful commutative building blocks, as well as a novel framework for executing sequential iterative loops in parallel, which lead to deterministic parallel algorithms that are efficient both in theory and in practice. The book then introduces Ligra, the first high-level shared-memory framework for parallel graph traversal algorithms. The framework enables short and concise implementations that deliver performance competitive with that of highly optimized code and up to orders of magnitude faster than previous systems designed for distributed memory. Finally, the book bridges the gap between theory and practice in parallel algorithm design by introducing the first algorithms for a variety of important problems on graphs and strings that are both practical and theoretically efficient. 2023-05-11T08:59:02Z 2023-05-11T08:59:02Z 2017 Sách/Book http://thuvienso.thanglong.edu.vn//handle/TLU/6621 en application/pdf application/pdf USA: Association for Computing Machinery and Morgan & Claypool
institution Trường Đại học Thăng Long
collection DSpaceTLongU
language English
topic Memory Parallelism | Bộ nhớ song song
spellingShingle Memory Parallelism | Bộ nhớ song song
Shun, Julian
Shared-Memory Parallelism Can Be Simple, Fast, and Scalable
description The book starts by introducing tools and techniques for deterministic parallel programming, including means for encapsulating nondeterminism via powerful commutative building blocks, as well as a novel framework for executing sequential iterative loops in parallel, which lead to deterministic parallel algorithms that are efficient both in theory and in practice. The book then introduces Ligra, the first high-level shared-memory framework for parallel graph traversal algorithms. The framework enables short and concise implementations that deliver performance competitive with that of highly optimized code and up to orders of magnitude faster than previous systems designed for distributed memory. Finally, the book bridges the gap between theory and practice in parallel algorithm design by introducing the first algorithms for a variety of important problems on graphs and strings that are both practical and theoretically efficient.
format Sách/Book
author Shun, Julian
author_facet Shun, Julian
author_sort Shun, Julian
title Shared-Memory Parallelism Can Be Simple, Fast, and Scalable
title_short Shared-Memory Parallelism Can Be Simple, Fast, and Scalable
title_full Shared-Memory Parallelism Can Be Simple, Fast, and Scalable
title_fullStr Shared-Memory Parallelism Can Be Simple, Fast, and Scalable
title_full_unstemmed Shared-Memory Parallelism Can Be Simple, Fast, and Scalable
title_sort shared-memory parallelism can be simple, fast, and scalable
publisher USA: Association for Computing Machinery and Morgan & Claypool
publishDate 2023
url http://thuvienso.thanglong.edu.vn//handle/TLU/6621
work_keys_str_mv AT shunjulian sharedmemoryparallelismcanbesimplefastandscalable
_version_ 1769282484883685376