习题

1.关于多核处理器的Cache结构，请介绍UCA与NUCA的特点。

2.有两个并行执行的线程，在顺序一致性和弱一致性下，它各有几种正确的执行顺序？给出执行次序和最后的正确结果（假设X、Y的初始值均为0）。

P1　 　 　 　 　P2
X=1;　 　 　    Y=1;
print Y;　 　   print X;

3.关于Cache一致性协议，MESI协议比ESI协议增加了M状态，请解释有什么好处。

4.请分别采用Fetch_and_Increment和Compare_and_Swap原子指令编写实现自旋锁的代码，并分析可能的性能改进措施。

5.在共享存储的多处理器中，经常会出现假共享现象。假共享是由于两个变量处于同一个Cache行中引起的，会对性能造成损失。为了尽量减少假共享的发生，程序员在写程序时应该注意什么？

6.请介绍片上网络路由器设计中的虚通道概念，并说明采用虚通道有什么好处。

7.分析Fermi GPU的存储结构，指出不同层次存储结构的带宽、延迟，以及是否共享。