構造化並列プログラミングの理論 Theory of Structured Parallel Programming

著者名：Wang Ph.D., Yong

Morgan Kaufmann（2024/04/26発売）

• 言語：ENG
• ISBN：9780443248146
• eISBN：9780443248153

Description

Theory of Structured Parallel Programming is a comprehensive guide to structured parallel programming corresponding to traditional structured sequential programming. The book provides readers with comprehensive coverage of theoretical foundations of structured parallel programming, including analyses of parallelism and concurrency, truly concurrent process algebras, building block-based structured parallel programming, modelling and verification of parallel programming language, modelling and verification of parallel programming patterns, as well as modeling and verification of distributed systems.There have been always two ways to approach parallel computing: one is the structured way, and the other is the graph-based (true concurrent) way. The structured way is often based on the interleaving semantics, such as process algebra CCS. Since the parallelism in interleaving semantics is not a fundamental computational pattern (the parallel operator can be replaced by alternative composition and sequential composition), the parallel operator often does not occur as an explicit operator, such as in the mainstream programming languages C, C++, Java, et al.- Introduces algebraic properties and laws for structured parallel programming, one of the foundational concepts of Computer Science- Discusses modeling and verification of parallel programming language, parallel programming patterns, and distributed systems- Demonstrates parallel programming language with its operational semantics, denotational semantics, axiomatic semantics, and their relations

Table of Contents

1. Introduction2. Parallelism and Concurrency3. Truly Concurrent Process Algebra4. Guarded APTC5. Distributed APTC6. Building Blocks Based Structured Parallel Programming7. Modeling and Verification of Parallel Programming Languages8. Modeling and Verification of Parallel Programming Patterns9. Modeling and Verification of Distributed Systems