LEC11_多处理器.pdf

高性能计算机系统结构 胡伟武 1 多处理器 • 消息传递与共享存储 • 常见的共享存储系统 • 共享存储系统的指令相关 • 共享存储系统的访存事件次序 • 存储一致性模型 • CACHE一致性协议 2 消息传递与共享存储 3 消息传递与共享存储 P1 P2    Pn P1 P2    Pn 0 0 0 M1 M2    Mn 互连网络 m-1 m-1 m-1 0 m (n-1)m 互连网络 M1 M2    Mn m-1 2m-1 nm-1 (a).消息传递多计算机 (b). 共享存储多处理机 • 多地址空间 • 单地址空间 • 消息传递通讯 • 共享存储通讯 • 编程困难、程序移植困难 • 编程容易、程序易移植 • 通用性差 • 通用性强 • 可伸缩性好 • 可伸缩性一般 4 共享存储与消息传递的编程复杂度 • 任务划分与数据划分 • 共享存储编程只需划分任务 • 消息传递编程除了划分任务外，还需划分数据和考虑通信 • BBS与Email • 传递复杂的数据结构较困难 • 多个指针组成的结构 • struct {int *pa; int pb*; int *pc} • 动态通信 • {for (i,j){ x=…; y=…; a[i][j]=b[x][y];}} • 进程迁移及进程数目的变化 5 例子：积分求p 1 1 N 4 1 p 40 1  x 2 dx i 1 1  i  0.5 2  N N 串行程序 h = 1.0/N; pi = 0; for(i=1; i=N; i++){ temp = (i-0.5