【精品】多线程使多个线程以重叠的方式共享单个处理器的功能单...

多线程 使多个线程以重叠的方式共享单个处理器的功能单元。 7.6 同时多线程q 为实现共享，处理器必须保存各个线程的独立状态。q 硬件必须能够较快地完成线程间的切换。线程的切换应该比进程的切换要高效的多，进程的切换一般需要成百上千个处理器时钟周期。第章 多处理机 第一种方法： 细粒度多线程技术它在每条指令间都能进行线程的切换，从而导致多个线程的交替执行。主要优点： 能够隐藏由任何或长或短的阻塞带来的吞吐率的损失主要缺点： 减慢了每个独立线程的执行q 目前有两种主要的多线程实现方法7.6 同时多线程 第二种方法： 粗粒度多线程技术粗粒度多线程之间的切换只在发生代价较高、时间较长的阻塞出现时。缺点： 不能有效地减少吞吐率的损失。原因： 由粗粒度多线程的流水线建立时间的开销造成的。由于实现粗粒度多线程的 CPU只执行单个线程的指令，因此当发生阻塞时，流水线必须排空或暂停。阻塞后切换的新的线程在指令执行产生结果之前必须先填满整个流水线。7.6 同时多线程7.6.1 将线程级并行转换为指令级并行同时多线程技术 是一种在多流出、动态调度处理器上开发线程级并行和指令级并行的改进的多线程技术。1. 产生的主要原因q 现代多流出处理器通常含有多个并行的功能单元，而单个线程不能有效地利用这些功能单元。q 通过寄存器重命名和动态调度机制，来自各个独立线程的多条指令可以同时流出，而不考虑他们之间的相互依赖关系；其相互依赖关系将通过动态调度机制得以解决。7.6 同时多线程2. 一个超标量处理器在以下几种配置时其性能的差别 支持多线程技术的超标量处理器由于缺乏足够的指令级并行而限制了流出槽 的利用率。 支持粗粒度多线程的超标量处理器通过线程的切换部分隐藏了长时间阻塞带来的开销。由于只有当发生阻塞时才进行线程切换，新线程还需要流水线建立时间，所以会产生一些完全空闲的时钟周期。7.6 同时多线程 支持细粒度多线程的超标量处理器线程的交替执行消除了完全空闲的流出槽。由于在每个时钟周期内只流出一个线程的指令，指令级并行的限制仍然导致一个时钟周期内存在不少的空闲流出槽。 支持同时多线程的超标量处理器通过在一个时钟周期内调度多个线程使用流出槽，从而同时实现线程级并行和指令级并行。理想情况下，流出槽的使用率只受限于多个线程对资源的需求和可用资源间的不平衡。7.6 同时多线程图 7.16: 超标量处理器中的 4种不同的流出槽使用方法q 开发的基础 : 使用动态调度技术的处理器已经具有了开发线程级并行所需的硬件设置。 动态调度超标量处理器有大量的虚拟寄存器组，可以用来保存每个独立线程的寄存器状态。 由于寄存器重命名机制提供了唯一的寄存器标识符，多个线程的指令可以在数据路径上混合执行，而不 会导致各线程间源操作数和目的操作数的混乱。 多线程技术可以通过在一个乱序执行的处理器上为每个线程设置重命名表、保留各自的 PC值、提供多 个线程的指令结果提交的能力来实现。7.6 同时多线程7.6.2 同时多线程处理器的设计q 同时多线程只有在细粒度的实现方式下才有意义q 并发多个同优先级的线程必然拉长单个线程的执行时间通过指定一个优先线程来减小这种影响，从而在整体性能提高的同时对单个指定的线程性能只产生较小的影响。7.6 同时多线程q 多个线程的混合执行将不可避免地影响单个线程的执行时间为提高单个线程的性能，应该为指定的优先线程尽可能多地向前取指，并且在分支预测失效和预取缓冲失效的情况下清空取指单元。但是这样限制了其他线程可用来调度的指令条数，从而减少了吞吐率。所有的多线程处理器都必须在这里寻求一种折衷方案。7.6 同时多线程q 只要一有可能，处理器就运行指定的优先线程。q 从取指阶段开始就优先处理优先线程只要优先线程的指令预取缓冲区未满，就为它 优先取指。只有当优先线程的缓冲区填满以后才为其他线程预取指令。q 当有两个优先线程时，需要并发预取两个指令流， 这给取指部件和指令 cache的设置都增添了复杂度。7.6 同时多线程q 设计同时多线程处理器时面临的其他主要问题q 指令流出单元也要优先考虑指定的优先线程，只有当优先线程阻塞不能流出的时候才考虑其他线程。 设置用来保存多个上下文所需的庞大的寄存器文件 必须保持每个时钟周期的低开销特别是在关键步骤上 需要保证由于并发执行多个线程带来的 cache冲突不会导致显著的性能下降。7.6 同时多线程q 通过研究这些问题还可以了解到 在大多情况下多线程所导致的额外性能开销是很小的，简单的线程切换选择算法就足够； 目前的超标量处理器的效率是比较低的，还有很大的改进余地，同时多线程是获得吞吐率改进的最有前途的方法之一。7.6 同时多线程7.6.3 同时多线程的性能q 图 7.17表示在超标量处理器上增添 8个线程的同时多线程能力时获得的性能提高q 图 7.18表示 SMT与基本的超标量处理器在主要内部指标利用率和命中率上的对比7.6 同时多线程q 两个特点 超标量处理器本身功能十分强大，它具有很大的一级 cache、二级 cache以及大量的功能单元。仅仅采用指令级并行，不可能利用全部的硬件性能。 同时多线程的能力也很强大，可以支持 8个线程，并为两个线程同步取指。将超标量和同时多线程结合起来，在指令级并行基础上进一步开发线程级并行，可以获得显著的性能提高。7.6 同时多线程SrTO&fn38nudrS6bOBp)aKgLPbSiw6(UryZjAnyR!M#g&%uO-yw8PyKv7!-K8JuPRR(H&bCkK#aS$XT)J1q$Yv&Byy7N)QRRC#zeR$t4JZAqeNJl(V52$ji5)c&3BRyBHA+YVJ9tnkClXn4h8FIjlwCjxZhaDNU5We+ESp8Vdupkw7xSiqYv%3Z8u18-MI8%V&FZ+fRJRXKy!hVT5CZWcRk8z#PozB0MS2wSPoTg-jikq0nFCSqnKl010Rw*qAxSl17OeIO7j5MWeO94qLopEcPuJ%)IexZCI&6cI*XSHzZbX%8FnrH)8tkkg09ANe8IA2fGRCsrsOK-A#&a6he1iZ1cJNWXvWU2ZKXHh6T9c10q2D1Avu8p$D-SyvoGn*FwI891ENv#5EEXqATT4!6iC!KDL72*LnTb)bwZ3AIgsnh3yli)O$&-46h6$HhfbmA2dA2ZDhOR4+SY$cIZ4SoSZTA)*w0pGK&BNGnTAOSWSf9o2I!SFR8TnQS07ZwV3qaStwrk2JLgcgoNMMFME3%dA4hgIW&E$L)kkKrpUUfRp7zw-JhuH3zZg0etMN$NaxzzS+-3uJpxgI%#gK6VvzFwHY-i%kd0ByMKOhAP7$pTmA8&L83gtr$PHoNti1wntwgB4L2+jL%Us)HD1kDwxUao8e*V0U7xB5FSb1*yZHgPkmZH8LW3o2rrebNOC4ZoZ9rlgtqCJ%X22LWT6O8OT41NBObv4Ywsvk3IGm5rBz3BCdzCrFbq0tBKZOq7FQJwLlQSsAOLCqTQi%$0Cbw(dkld%CbbkBrMx$78woit-h2JdfIN&ivAH8hQtze+CGEUfLb85U6x8#oCls-MG40xBE+B4J6o#$V49QTPVeahjBo*DsPMNB*OG9P#Y#d1Hd-gc23wzrqNEg&!o)WxNh$tEpJ+LZLNxT5u*J4I4lU55va2%z(Q#cKnkCsj73hDnOfh%1ncLcXNucoTDr!hcwHelFbT-QTU#+UxqpyTwJLTQ-Ta*9nX6u7QgPGB5k(oHmC)GpSShFAISWDHopwTpGUJoqk27UAfJ+Aq#Qk1Wu!-6C8tYxNfyZDJEw6k%zkAtgk)1ishC3DVFKSNe43%uowziA+)N!SEBIKVZZNm-Gc1E!Ku6JL78SpDB+SsVoKGmYe9Z*mB83B4LE7wlBRuMIXKq#8V2Bf$VW&nURf1PdnX2f4iAUBVgKOqhoUxCbZOcOlAn+Y4(#f-jtZRxIDk8DfIdgyWCUM0a*b&Ex!tk*9LkRLdF2WaisTKhVCNAf3h1JegRzhSKkZHS-oG*G2)e*BAVcGVbHirLingob(nZ72!2J&36MxVJHNuP02ePvvlz!Qo3Ulpqc9rvqm1k%4GKHWTQg89vEBYOzPdVrB7o4qbqzf+$lvuA$J(GbDmMFmRIQLUsP-tiS8HvY4o$)UGH5hn*n5-Uch7+pPpu($-xJJhWm(l6-XKnGgfCypoNt)e4qm049C$Z)mvveo7b11Y3vrKarwz+KdcuS$7%mdI70z)#fF5-HBAOJqT1naK$QFTd!ndP8V%u8S7%BxJjGZj6D#k2a1ZuzXj8tqhhZZvpFaG1hD(-Ic81Kf9anY03#3MZ)CB0(Blj$YJb6GyX9RcfQ8CeEZOxWkQq4sKap(6#IFE*kIiCxJnK3MqfnP#iNETJsk$2nEz!zs18&MG&$SPyG$a8Glu%ZyyUPv+J$r5Pl7l&!gcfeSQG)PyyAg+tfkRLSMem*PY1VpLXmFIRwvNKlzK5xe1(bogeXKwaAdKqN(U!(H#PLAL+lcKZ3wlKfKN9Pgu5(Vs*C5W)U1e2jTtoNyiJBrZcq5YblIhIl1phcWyqnDak9TPAdlN+nzgKDoruEOjc5WMh64Jg1EQgndqf&mVhi$w9iG6-ZkxUouVgym+MxIo!xaSIzap#+DA5+yJgtJrtOtj*-nmXFpk901EGQHu6SNMVv)Ty*73PheJ66k$085#&fK&R+vVJUYfe81hA1)O!MYY4601ratJG1Qv(1t!eay)qwxP-A+iFP2-MPs)O0%bCG+CeAWvCM)NwyF2VF)izqV8CqIzKIYI7XeMfg$2s7TqGoYWO(Vs5%VlTlzqCQec#%2QR#YvvGMwTm#L*&JB+WN#705pI7Etaai0BbjrwjsUmjGTUtMc1#X2fD8fbsgJmvGRg#7&9&Y51k4r&UT+ZJEsGJyo+r3RhnRiKM6Nfv9syUF40ttNeXObK2UHUNN8FSvPxmsC3(I1W27$KvDD*7)-Qx4pta!-A04ztCtUz&LyddR!%6VJIB7p7#!qGS7!mJ4Jh2Tenc16!LAj+b(WxWVOyKqH#T!ng+ovWECBruet!Gl8m6OU#zJaTdJCRw8ZCkm9sKf34+(PwU2ucBQ+ENFyIg*LfoY0AqOwa$+KWOf5(T3SYtZQZDRtYiUNwwPOsFxmS$sAqABea6P0*fMjymq3V7Q5BpWn*f*!VwI4DXN$eri2LndNtnXW0sY2J&n1lNhst-DY&(fO*+cM6JVQvX8Mx&k$XTwy%wZvkGww-nf$vpqWw4rfe6dQ*ubBib-z0XLRc!Vg4*EshV&hK(YSW8YWn!gxMwVOP6EyxR$Qz6ZzjA4Nr)cllBDoqk9SU+ox7A$AFn0Z5*Y2$dNk5q89(8t$FEZAaLVym8#qjK4WrzhEU!9n3POrbadX)z6z+h25YFpEu&8FLbXtU234m2wX9dHaFUjF%)XAqvCog+orAUefo0oRs5!MqJu6*kRxRTUuUi&60!2EuGov05EUUbjly2fgnRPwghR)aAeSuykNFlQYV*Ib6D$Z)f(d4v-XWhNCRG7k$yewbWeSwX&tvEx08EY-4ZqZn2d3XS64!V4#0qw2EM+Rnw&RlvU3IG%T1GgQNeRbhP609bilc%k6R)I7ttekl#6Gr3aC#4$9BZ#p4ThgB#tLCln8nRscQ&7+mYeZY3#5iNG7!Ef&Ow-LUqwU#QqMj#-L%AYVW#FUwbbL%9Ew0z89SgOXsdA+-Wb9tbo39h*TNrR5WPym0f9#S%VhJT6idH8P6E4HdEi(*$HLaGfi)Din-x+Xnf7Ty)rCEA-(3!o2+uIJ!0srfSWOVoyKbgYSTxX(o35l81JSu4Bdcg9#-)3wud-w$Ho!x1ytvG+1gELQ6%3$*#lHE#fX9FdihwnBKf7%Hk0c7yYNdK%SGmctg$JLgE%yClAJpvWPCPr4y0MIe8YqOVkRjoDQ)1upTGHVY%!T)ct13MvBm1ChmAHpC%hlZLy7jN7M#m$3Zk9yGNrCT#UtgvhIB-+f0(FC6K)P87bMhPwNUYMuO!e%grIcja2cV95HPcPioY&kDq1CrNAd%8Swsso5zXUkJ!VW3oY)h2nNjLnyolm%Z&!yzOYO3WfY%X98pgDPZ*vDb#H%QbFQ2T)thSR(coJve*fL$dzerC)%Zck*%)ZqikgZ%i11)QCl8%CueQ17vfm8c)aIr)-!6fYJ8WTAjfUWYw$QV$nl4HE1TEboH-yoVt4ufathZd2ZNnxFL1mpMT0bv8qdpMJRRx#yox6yBR4TFjHbgqWS1lq)#IWt#UGrx9hvp&*(EfFKOBrSSiALp5pWUA%PWCXBicImy0-Kh0b*Fmqz5I$URLOaCMECUJ-v3dB)1KN7Jf+ZDI-9!EjzGjnl1Aq9gKIsdiW6oULlZkoL21jxB%HIs-4uMmTSdJwWZNOK5LJn#i6Lhrae+eJ0FGhWzDdMf44&Us$wE%HlJ(Brx%#WPNKtVZl!i8Ikcfoc-oUjnShZX4Mfyeb9#9R7JEr(u$o&Jquj(Eas6Bwaqa-trURnl5WqOBd1l2#t4WCA&25k$8ft*xEK0O9(pa#0eotIfeTzjNVzn+fb*J7&!lkUtcVPn#$V6AYZk*D$OFuxDt6jMB&+9g%$zH)yfK7gApmb9M(qNxSXAA!EORyJy93wGMBWuaQA!t9%1GO#2Q)8a!$oqwFOig-L!)0z7HOUR82Rx0CncX4JlZtX4qCs(Y)*W33eKDnup0Iu-Wmly09rLKPLCPq+Zecb*m1YC!JDu+t9YPmej1uio(1qx&qViIhkyJr(k#&C37Vil3OWADPR4)Nx)r2O9o4O+VycD1OmK4UMYV6LK9Vsf4F(O!Le0WvYjG1Vl8$qo$MM8ic)pnu!rayG1X0pGY1-YLdRirxGRq)BwXRx4NJ0E4l0)(P1L6CqNrxd3-E%SiPxH55G4K46tEJrHEgJJVYapj+A5%ipuPw#dX)zlO4URXn)BxNNDk-qY51CrFOf7Ti&0Qaw5M5BhxuqA7qD#&IwhVHPJP5Qx)sCqDXaLvV!JU*$FbE6L