浙江工商大学__计算机体系结构__第4章多处理器和线程级并行.ppt

“备”则“倍” 有准备、有规划的人生更精彩！ 1.职业生涯开发与管理的观点是：只要开始，永远不晚； 只要进步，总有空间。 2.在职业生涯的道路上，重要的不是目前所处的位置， 而是迈出下一步的方向。 * * * * * * * * * * * 4.3 对称共享存储器多处理器性能 几个概念 2、假共享 是由于使用基于无效的一致性算法引起的。该算法利用了数据块的有效位，而这个有效位每个数据块只有一个。对数据块的某些字执行写操作而导致该数据块被置为无效后，再对该块中的另一些字执行写操作时，就会发生假共享现象。在假共享缺失中，共享的是数据块，并没有共享单个值。 4.3 对称共享存储器多处理器性能 几个概念 2、假共享 如果在写操作中将其他处理器中的数据副本置为无效之后，这些处理器再次使用已经写入的数据，那么该调用是一个真共享调用并会导致缺失，而缺失与块的大小或字的位置无关。然而，如果写入的值和读取的字不相同，那么无效并不会引发传输新数值的操作，而只是导致多余的Cache缺失，该缺失为假共享缺失。 4.3 对称共享存储器多处理器性能 例子：假如字x1和x2处于同一块Cache中，这个Cache块在Cache P1和P2中均为共享状态。 P1和P2两个Cache在这之前已经读入了x1和x2。假如有如下事件序列，请区分每个缺失究竟是真共享Cache还是假共享Cache，或是命中。如果数据块大小是一个字，任何能够发生的缺失就都是真共享缺失了。 4.3 对称共享存储器多处理器性能 ------------------------------- 时序 P1 P2 1 写x1 2 读x2 3 写x1 4 写x2 5 读x2 ------------------------------- 答案：1真 2假 3假 4假 5真 4.3 对称共享存储器多处理器性能 多道程序和操作系统负载 负载分为3个不同阶段：编译基本测试程序，包括子计算活动；在库里建立对象文件；移除对象文件。最后一个阶段完全由I/O控制而且只有两个活动的进程，每个负责一个运行。在中间阶段，主要是依靠I/O，处理器大部分时间是空闲的。 多道程序负载至少对于操作系统来讲有明显的指令Cache性能损失。不论Cache的大小是多少，用户级指令Cache缺失大约为操作系统速率的1/6。 4.3 对称共享存储器多处理器性能 多道程序和操作系统负载的性能 改变Cache容量和块大小对多道程序工作负载的Cache性能产生影响。 操作系统的行为比用户进程会导致更多的Cache缺失，除了操作系统有更大的代码容量和局限性缺失原因外，还有两个原因：第一，内核把页分配给用户之前首先要初始化所有页，这极大地增加了内核的强制性缺失率；第二，内核实际上共享数据，因此不能忽视一致性缺失率。用户进程只有被调度到另一个处理器上才会引起缺失，这部分比例小。 4.3 对称共享存储器多处理器性能 多道程序和操作系统负载的性能 图4.16给出了数据缺失率与数据Cache大小的比率。增加数据Cache的大小对用户缺失率的影响比内核缺失率的影响要大。增加数据块的大小对缺失率有好的效果，因为大部分缺失属于容量缺失，这种缺失可以通过增大数据块大小得到改进。 4.3 对称共享存储器多处理器性能 多道程序和操作系统负载的性能 对于多道程序工作负载，操作系统对存储器系统的要求是非常苛刻的。如果工作负载中包含了更多的操作系统或类操作系统活动，那么要想构建一个能力足够大的存储器系统是非常困难的。要改善性能也许可以通过更好的编程环境或编程帮助，使得操作系统更加关注Cache的活动。例如，对于来自不同系统调用发出的请求，操作系统会重用存储器，这和过程调用中的堆栈位置重用情况类似。 4.4 分布式存储器 通过分配存储器的方式可以增加存储器带宽和互连带宽，这种方式可以将本地存储器通信和远程存储器通信迅速分开，这就减少了对存储器系统和互连网络的带宽要求。 4.4 分布式存储器 目录协议 目录协议是基于监听一致性协议的一种替代方式，该协议保存每个Cache数据块的状态。目录中的信息包括哪个Cache拥有该块的副本，是否处于脏状态等等，目录协议同样可以用于集中式共享存储器中减少带宽要求。