2024版《并行程序设计导论》第二章[1] .pdfVIP

2024版《并行程序设计导论》第二章[1]--第1页

《并行程序设计导论》第

二章

2024/1/291

2024版《并行程序设计导论》第二章[1]--第1页

2024版《并行程序设计导论》第二章[1]--第2页

•并行计算基础

•并行程序设计语言

•并行程序开发环境

目录•并行程序性能优化

•分布式内存并行程序设计

•共享内存并行程序设计

•总结与展望

2024/1/292

2024版《并行程序设计导论》第二章[1]--第2页

2024版《并行程序设计导论》第二章[1]--第3页

01

并行计算基础

2024/1/293

2024版《并行程序设计导论》第二章[1]--第3页

2024版《并行程序设计导论》第二章[1]--第4页

并行计算概念

并行计算是指同时使用多种计算资源解决计算问题的过程，其主要目的是快速解决

大型且复杂的计算问题。

并行计算的主要思想是用多个处理器来协同求解一个问题，即将被求解的问题分解

成若干个部分，各部分均由一个独立的处理机来并行计算。

并行计算系统既可以是紧紧耦合的多处理器系统，也可以是松散耦合的计算机网络。

2024/1/294

2024版《并行程序设计导论》第二章[1]--第4页

2024版《并行程序设计导论》第二章[1]--第5页

并行计算模型

PRAM模型

PRAM(ParallelRandomAccessMachine，并行随机存取机器)模型，也称之为共享存储的SIMD模型，是

一种抽象的并行计算模型。

BSP模型

BSP（BulkSynchronousParallel）模型，字面的意思是“大”同步模型，它最早由Leslie和Valiant在

1990年提出。作为计算机语言和体系结构之间的桥梁和计算机体系结构和并行算法之间的桥梁。

LogP模型

LogP模型是一种分布式存储的、点到点通信的多计算机模型，其中网络延迟隐藏在算法中，以增加编程的

复杂性为代价换取硬件设计的简单性。

2024/1/295

2024版《并行程序设计导论》第二章[1]--第5页

2024版《并行程序设计导论》第二章[1]--第6页

并行算法设计原则

010203

分解